位置:成果数据库 > 期刊 > 期刊详情页
一种关于分组密码的新的统计检测方法
  • ISSN号:0254-4164
  • 期刊名称:《计算机学报》
  • 时间:0
  • 分类:TP309[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]中国科学院软件研究所信息安全国家重点实验室,北京100190, [2]中国科学院研究生院,北京100039
  • 相关基金:本课题得到国家自然科学基金(60603013)、国家“八六三”高技术研究发展计划项目基金(2D07AA012470,2008AAO1Z417)和北京市自然科学基金(4072026)资助.
中文摘要:

统计检测在分组密码安全性评估的过程中发挥着重要的作用,许多密码标准组织纷纷把对分组密码的统计检测作为评估过程中的重要环节来实施.文中提出了一种有效、实用的统计检测方法,该统计检测方法以分组长度为统计单位,将一个分组的某一字节取遍所有的值而其它字节固定不变,经过密码变换后,将256个输出值进行异或,通过检测输出异或值每一位为0(或1)的概率是否为1/2来判断分组密码是否随机.该检测方法可以一定程度地反映出分组密码抵抗积分攻击的能力.与此同时,基于推广的积分攻击方法,文中在已有方法的基础上提出了更一般的统计检测方法.另外,文中分别对Rijndael算法、Camellia算法和SMS4算法进行了统计检测,这3种算法分别从第4轮、第5轮和第7轮开始呈现出良好的统计性能.

英文摘要:

Statistical tests are playing very important part in the security evaluation on block elphers, which have been applied by many cryptographic standard organizations in the evaluation process. In this paper, an effective and practical statistical test is proposed, which takes block size as the statistics unit. In the test, one state byte of a block is taken all possible values while other bytes are fixed, and after cryptographic transformation 256 output values are applied XOR(exclusire-or) operation. By testing whether every output bit of XORed value is 0 with probability 1/2, the randomness of block ciphers can be judged. The method can also somewhat reflect the resistance ability of a block cipher to integral attack. Meanwhile, based on the generalized integral attack, a more generalized statistical test is proposed on the basis of the given method. Moreover, the proposed statistical test is applied on Rijndael, Camellia and SMS4 algorithm, and good statistical property begins to behave respectively after 4 round, 5 round and 7 round operation.

同期刊论文项目
期刊论文 17 会议论文 4 专利 2
同项目期刊论文
期刊信息
  • 《计算机学报》
  • 北大核心期刊(2011版)
  • 主管单位:中国科学院
  • 主办单位:中国计算机学会 中国科学院计算技术研究所
  • 主编:孙凝晖
  • 地址:北京中关村科学院南路6号
  • 邮编:100190
  • 邮箱:cjc@ict.ac.cn
  • 电话:010-62620695
  • 国际标准刊号:ISSN:0254-4164
  • 国内统一刊号:ISSN:11-1826/TP
  • 邮发代号:2-833
  • 获奖情况:
  • 中国期刊方阵“双效”期刊
  • 国内外数据库收录:
  • 美国数学评论(网络版),荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:48433