基于卡方统计量的多差分攻击方法

高海英; 金晨辉; 张军琪

doi:10.3969/j.issn.0372-2112.2014.09.017

您当前的位置：

首页 >

文章列表页 >

基于卡方统计量的多差分攻击方法

学术论文 | 更新时间：2025-07-16

- 基于卡方统计量的多差分攻击方法
- Multiple Differential Cryptanalysis Using Chi-Square Statistics
- 电子学报 2014年42卷第9期页码：1775-1780
- 作者机构：
  
  解放军信息工程大学,河南,郑州,450001
- 作者简介：
- 基金信息：
  
  国家自然科学基金 (No.61272488，No.60272041，No.61202491）
- DOI：10.3969/j.issn.0372-2112.2014.09.017
  中图分类号： TN918.1
- 纸质出版：2014
- 稿件说明：
移动端阅览
高海英, 金晨辉, 张军琪. 基于卡方统计量的多差分攻击方法[J]. 电子学报, 2014,42(9):1775-1780.

GAO Hai-ying, JIN Chen-hui, ZHANG Jun-qi. Multiple Differential Cryptanalysis Using Chi-Square Statistics[J]. Acta Electronica Sinica, 2014, 42(9): 1775-1780.
高海英, 金晨辉, 张军琪. 基于卡方统计量的多差分攻击方法[J]. 电子学报, 2014,42(9):1775-1780. DOI： 10.3969/j.issn.0372-2112.2014.09.017.

GAO Hai-ying, JIN Chen-hui, ZHANG Jun-qi. Multiple Differential Cryptanalysis Using Chi-Square Statistics[J]. Acta Electronica Sinica, 2014, 42(9): 1775-1780. DOI： 10.3969/j.issn.0372-2112.2014.09.017.

摘要

为了精确地估计分组密码算法抵抗差分攻击的能力，在已知多个具有高概率差分特征的条件下，提出了基于卡方统计量的多差分攻击方法.分析了正确密钥和错误密钥对应的统计量的分布规律，给出了多差分攻击方法的成功率、数据复杂度和计算复杂度的关系.在分组密码算法的差分特征概率未知的条件下，该方法仍然是适用的.

Abstract

In order to evaluate the capability that block ciphers resist differential attack accurately

a multiple differential cryptanalysis method is proposed in which chi-square statistics is constructed based on multiple differential characteristics with high probablities.We analyze the probability distribution of statistics corresponding correct key and incorrect key

and give the relation of data complexity

computational complexity and success probability.We point that the multiple differential cryptanalysis method can be applied to the the instance when the probabilities of differential characteristics are unknown.

关键词

Keywords

references

浏览量

1238

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

两类动态密码结构抵抗不可能差分和零相关线性能力评估

一种抗错误注入攻击的S盒的构造

基于持续性故障的分组密码算法S盒表逆向分析

对Rijndael-256算法新的积分攻击

Camellia的差分和线性迭代特征