[3줄 RL] 암호학과 강화학습의 조합

2021. 7. 6. 22:18AI Paper Review

<ieee> https://ieeexplore.ieee.org/document/9446086

Generating Cryptographic S-Boxes Using the Reinforcement Learning

Substitution boxes (S-boxes) are essential components of many cryptographic primitives. The Dijkstra algorithm, SAT solvers, and heuristic methods have been used to find bitsliced implementations of S-boxes. However, it is difficult to apply these methods

ieeexplore.ieee.org


1. 부채널 공격(전자파 등으로 키값 탐지) 대응을 잘 하면서도 안정적인 S-Box(암호학에서 필수적인 구성요소)를 만드는 것이 중요함.

2. S-Box는 Algebric Normal Form으로 표현가능해 AND, XOR 등을 중첩해 생성 가능한데, 명확한 리워드도 잇고 MDP를 정의하기 용이해 강화학습으로 접근

3. 기존에 존재하지 않던 구조의 S-Box를 생성했고 몇 가지 S-Box는 기존 휴리스틱으로 만든 S-Box보다 더 좋은 성능을 냄

P.S 본 블로그 주인이 본 논문 공저자임을 밝힘
<본 논문에 대한 발표 영상>
https://youtu.be/lG8mdDV-DVY