Conditional differential analysis on the KATAN ciphers based on deep learning

IF 1.3 4区计算机科学 Q3 COMPUTER SCIENCE, INFORMATION SYSTEMS

IET Information Security Pub Date : 2022-11-19 DOI:10.1049/ise2.12099

Dongdong Lin, Manman Li, Zezhou Hou, Shaozhen Chen

引用次数: 0

Abstract

KATAN ciphers are block ciphers using non-linear feedback shift registers. In this study, the authors improve the results of conditional differential analysis on KATAN by using deep learning. Multi-differential neural distinguishers are built to improve the accuracy of the neural distinguishers and increase the number of its rounds. Moreover, a conditional differential analysis framework is proposed based on deep learning with the multi-differential neural distinguishers, resulting in a significant improvement than the previous. We present a practical key recovery attack on the 97-round KATAN32 with 2^15.5 data complexity and 2^20.5 time complexity. The attack of the 82-round KATAN48 and 70-round KATAN64 are also presented as the best known practical results.

Abstract Image

查看原文本刊更多论文

基于深度学习的KATAN密码的条件差分分析

KATAN密码是使用非线性反馈移位寄存器的分组密码。在这项研究中，作者利用深度学习改进了KATAN的条件微分分析结果。建立了多差分神经分类器，提高了神经分类器的精度，增加了其轮数。此外，提出了一种基于深度学习的条件微分分析框架，该框架与多微分神经分类器相结合，比以前有了显著的改进。我们对97轮KATAN32提出了一种实用的密钥恢复攻击，数据复杂度为215.5，时间复杂度为220.5。82发KATAN48和70发KATAN64的攻击也被认为是最著名的实际结果。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

IET Information Security 工程技术-计算机：理论方法

CiteScore

3.80

自引率

7.10%

发文量

审稿时长

8.6 months

期刊介绍： IET Information Security publishes original research papers in the following areas of information security and cryptography. Submitting authors should specify clearly in their covering statement the area into which their paper falls. Scope: Access Control and Database Security Ad-Hoc Network Aspects Anonymity and E-Voting Authentication Block Ciphers and Hash Functions Blockchain, Bitcoin (Technical aspects only) Broadcast Encryption and Traitor Tracing Combinatorial Aspects Covert Channels and Information Flow Critical Infrastructures Cryptanalysis Dependability Digital Rights Management Digital Signature Schemes Digital Steganography Economic Aspects of Information Security Elliptic Curve Cryptography and Number Theory Embedded Systems Aspects Embedded Systems Security and Forensics Financial Cryptography Firewall Security Formal Methods and Security Verification Human Aspects Information Warfare and Survivability Intrusion Detection Java and XML Security Key Distribution Key Management Malware Multi-Party Computation and Threshold Cryptography Peer-to-peer Security PKIs Public-Key and Hybrid Encryption Quantum Cryptography Risks of using Computers Robust Networks Secret Sharing Secure Electronic Commerce Software Obfuscation Stream Ciphers Trust Models Watermarking and Fingerprinting Special Issues. Current Call for Papers: Security on Mobile and IoT devices - https://digital-library.theiet.org/files/IET_IFS_SMID_CFP.pdf