.png){kind=icon}
返回
Generating Cryptographic S-Boxes Using the Reinforcement Learning
.png){kind=icon}
OA
AI
DOI：10.1109/ACCESS.2021.3085861.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
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 for 8-bit S-boxes because of their size. Therefore, to implement these S-boxes so that the countermeasure of side-channel attack can be applied efficiently, using structures such as Feistel, Lai-Massey, and MISTY that can be bitsliced implemented with a small number of nonlinear operations has been widely used. Since S-boxes constructed with structures consist of small S-boxes and have specific designs, there are limitations to their cryptographic security and efficiency. In this paper, we propose a new method for generating S-boxes by stacking bitwise operations from the identity function, an approach that is different from existing methods. This method can be expressed in Markov decision process, and reinforcement learning is a suitable solver for Markov decision process. Our goal is to train this method to an agent through reinforcement learning to generate S-boxes to which the masking scheme, which is a countermeasure of side-channel attack, can be efficiently applied. In particular, our method provided various S-boxes superior or comparable to existing S-boxes. We produced 8-bit S-boxes with differential uniformity 16 (resp. 32) and linearity 128 (resp. 128), generated with nine (resp. eight) nonlinear operations, for the first time. To our best knowledge, this is the first study to construct cryptographic S-Box by incorporating reinforcement learning.
Keyword:
Cryptography
Reinforcement learning
Security
Linearity
Stacking
Markov processes
Side-channel attacks
S-box
masking efficiency
reinforcement learning
bitsliced implementation
linearity
differential uniformity
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
3.6
论文数:
9.8W
被引数:
29.4W
机构
引用论文
Has spinocerebellar ataxia type 2 a distinct phenotype? Genetic and clinical study of an Italian family.png)
Neurology
NeurologyIF0
PREAI
分享收藏A review of the optimisation of the use of formalin fixed paraffin embedded tissue for molecular analysis in a forensic post-mortem setting法医死后检查环境中甲醛固定石蜡包埋组织用于分子分析的优化使用综述
PREAI
分享收藏分享收藏Pilot Plants for Industrial Nanoparticle Production by Flame Spray Pyrolysis通过火焰喷雾热解生产工业纳米颗粒的中试工厂OAAI
OAAI分享收藏
查看更多内容