首页|深度学习对截断类密钥扩展算法的强度测试

深度学习对截断类密钥扩展算法的强度测试

Strength Test on Key-Expansion Algorithms with Truncation Using Deep Learning

扫码查看
密钥扩展算法的强度是影响分组密码算法安全性的重要因素之一.在实际应用中,通过子密钥还原主密钥,对算法可靠性也构成了一定威胁,但是却没有足够的研究专门对其进行安全强度分析.关注轻量级分组密码一类带有截断运算的密钥扩展算法,并根据算法将初始密钥比特分为截断位和非截断位.使用深度学习技术,通过根据最后一轮子密钥还原初始密钥的方式探索这类密钥扩展算法的强度.训练全连接网络对非截断位恢复准确率均高于截断位;训练卷积网络还原初始密钥绝大部分比特的准确率大于0.7,根据训练效果进一步辅助分析轻量级分组密码PRESENT、GIFT和MIBS的截断类密钥扩展算法的安全性强度.
The strength of key-expansion algorithm is one of the important impacts on the security of block ciphers.In practical use,recovering the master key from a subkey is a threat to the reliability of cipher algorithm.However,there has not been sufficient research dedicated to analyzing its security strength.Key-expansion algorithm with truncation of lightweight block ciphers is focused on in this pa-per.According to this algorithm,the master key bits are classified into cut-off bits and remained bits.The master keys are recovered from last-round subkeys to explore the strength of these key-expansion algorithms using deep learning.A fully connected neural network is trained and its recovery accuracy of remained bits is higher than that of cut-off bits.Most bits of the master keys are recovered by the convolutional neural network with an accuracy above 0.7.Based on it,the strength of key-expansion al-gorithms with truncation of lightweight block ciphers PRESENT,GIFT,and MIBS is further analyzed.

key-expansion algorithmblock cipherdeep learningPRESENT algorithmGIFT algo-rithmMIBS algorithm

周睿、段明、郭路路

展开 >

信息工程大学,河南 郑州 450001

密钥扩展算法 分组密码 深度学习 PRESENT算法 GIFT算法 MIBS算法

2024

信息工程大学学报
中国人民解放军信息工程大学科研部

信息工程大学学报

影响因子:0.276
ISSN:1671-0673
年,卷(期):2024.25(6)