电子与信息学报
電子與信息學報
전자여신식학보
JOURNAL OF ELECTRONICS & INFORMATION TECHNOLOGY
2014年
9期
2124-2130
,共7页
密码学%差分密码分析%截断差分概率%上界
密碼學%差分密碼分析%截斷差分概率%上界
밀마학%차분밀마분석%절단차분개솔%상계
Cryptography%Differential cryptanalysis%Probability of the truncated differential%Upper bound
截断差分分析是差分分析的一个变形.为说明一个密码算法能够抵抗截断差分分析,需要给出截断差分概率的上界.Masayuki Kanda等人就密码算法中S盒为GF(256)上的乘法逆变换和仿射双射变换复合而成时,提出了截断差分概率的上界一个猜想.该文就一般双射S盒给出了该概率上界问题的一个估计,Masayuki Kanda的猜想是该估计所考虑问题的一个特例,在一些情况下,该估计给出的上界与Masayuki Kanda的猜想接近.利用该结论可以衡量密码算法截断差分传递链概率的上界.该结论为分组密码抗截断差分分析的可证明安全性提供了理论依据.
截斷差分分析是差分分析的一箇變形.為說明一箇密碼算法能夠牴抗截斷差分分析,需要給齣截斷差分概率的上界.Masayuki Kanda等人就密碼算法中S盒為GF(256)上的乘法逆變換和倣射雙射變換複閤而成時,提齣瞭截斷差分概率的上界一箇猜想.該文就一般雙射S盒給齣瞭該概率上界問題的一箇估計,Masayuki Kanda的猜想是該估計所攷慮問題的一箇特例,在一些情況下,該估計給齣的上界與Masayuki Kanda的猜想接近.利用該結論可以衡量密碼算法截斷差分傳遞鏈概率的上界.該結論為分組密碼抗截斷差分分析的可證明安全性提供瞭理論依據.
절단차분분석시차분분석적일개변형.위설명일개밀마산법능구저항절단차분분석,수요급출절단차분개솔적상계.Masayuki Kanda등인취밀마산법중S합위GF(256)상적승법역변환화방사쌍사변환복합이성시,제출료절단차분개솔적상계일개시상.해문취일반쌍사S합급출료해개솔상계문제적일개고계,Masayuki Kanda적시상시해고계소고필문제적일개특례,재일사정황하,해고계급출적상계여Masayuki Kanda적시상접근.이용해결론가이형량밀마산법절단차분전체련개솔적상계.해결론위분조밀마항절단차분분석적가증명안전성제공료이론의거.
