通信学报
通信學報
통신학보
JOURNAL OF CHINA INSTITUTE OF COMMUNICATIONS
2012年
9期
140-146
,共7页
李倩男%李云强%蒋淑静%路遥
李倩男%李雲彊%蔣淑靜%路遙
리천남%리운강%장숙정%로요
Keccak%Keccak类非线性变换%杂凑算法%差分分析
Keccak%Keccak類非線性變換%雜湊算法%差分分析
Keccak%Keccak류비선성변환%잡주산법%차분분석
通过对Keccak中非线性环节的分析,提出了n元Keccak类非线性变换模型,研究了这类变换的差分性质.证明了对于n 元Keccak 类非线性变换,差分转移概率关于循环移位是不变的,当输入差确定时其非零差分转移概率都相等,给出了其差分转移概率不等于0和1时的取值范围;通过研究输出差的差分布尔函数表达式,得到了非平凡最大差分转移概率和非零最小差分转移概率的差分结构,给出了一种相邻变元 Keccak 类非线性变换间的差分传递概率相关性.
通過對Keccak中非線性環節的分析,提齣瞭n元Keccak類非線性變換模型,研究瞭這類變換的差分性質.證明瞭對于n 元Keccak 類非線性變換,差分轉移概率關于循環移位是不變的,噹輸入差確定時其非零差分轉移概率都相等,給齣瞭其差分轉移概率不等于0和1時的取值範圍;通過研究輸齣差的差分佈爾函數錶達式,得到瞭非平凡最大差分轉移概率和非零最小差分轉移概率的差分結構,給齣瞭一種相鄰變元 Keccak 類非線性變換間的差分傳遞概率相關性.
통과대Keccak중비선성배절적분석,제출료n원Keccak류비선성변환모형,연구료저류변환적차분성질.증명료대우n 원Keccak 류비선성변환,차분전이개솔관우순배이위시불변적,당수입차학정시기비령차분전이개솔도상등,급출료기차분전이개솔불등우0화1시적취치범위;통과연구수출차적차분포이함수표체식,득도료비평범최대차분전이개솔화비령최소차분전이개솔적차분결구,급출료일충상린변원 Keccak 류비선성변환간적차분전체개솔상관성.
