首页|Statistical Model on CRAFT

Statistical Model on CRAFT

扫码查看
原文链接
  • NETL
  • NSTL
  • 万方数据
Many cryptanalytic techniques for sym-metric-key primitives rely on specific statistical analysis to extract some secrete key information from a large num-ber of known or chosen plaintext-ciphertext pairs.For ex-ample,there is a standard statistical model for differen-tial cryptanalysis that determines the success probability and complexity of the attack given some predefined con-figurations of the attack.In this work,we investigate the differential attack proposed by Guo et al.at Fast Soft-ware Encryption Conference 2020 and find that in this at-tack,the statistical behavior of the counters for key can-didates deviate from standard scenarios,where both the correctkey and the correct key xor specific difference are expected to receive the largest number of votes.Based on this bimodal behavior,we give three different statistical models for truncated differential distinguisher on CRAFT(a cryptographic algorithm name)for bimodal phenom-ena.Then,we provide the formulas about the success probability and data complexity for different models un-der the condition of a fixed threshold value.Also,we veri-fy the validity of our models for bimodal phenomena by experiments on round-reduced of the versions distinguish-ers on CRAFT.We find that the success probability of theory and experiment are close when we fix the data complexity and threshold value.Finally,we compare the three models using the mathematical tool Matlab and conclude that Model 3 has better performance.

Differential cryptanalysisStatistical modelsSuccess probabilityData complexityBimodal behaviorCRAFTDifferential fault analysis(DFA)at-tacks

WANG Caibing、GUO Hao、YE Dingfeng、WANG Ping

展开 >

State Key Laboratory of Information Security,Institute of Information Engineering,Chinese Academy of Sciences,Beijing 100195,China

School of Cyber Security,University of Chinese Academy of Sciences,Beijing 100049,China

Tianjin Aerospace Zhongwei Data System Technology Co.,Ltd.,Tianjin 300301,China

National Key Research and Development Program of China国家自然科学基金Chinese Major Program of National Cryptography Development Foundation

2018YFA070470461772519MMJJ20180102

2022

10.1049/cje.2021.00.092

电子学报(英文)

电子学报(英文)

CSTPCDSCIEI
ISSN：1022-4653
年,卷(期)：2022.31(4)
  • 1