Research on differential properties of Keccak-like nonlinear transform

By analyzing the nonlinear transformation in Keccak,n-gram Keccak-like nonlinear transform model was proposed firstly,and the differential properties of this kind of transformation was studied.They are proved that to the n-gram Keccak-like nonlinear transform,the differential transition probability...

Full description

Saved in:
Bibliographic Details
Main Authors: Qian-nan LI, Yun-qiang LI, Shu-jing JIANG, Yao LU
Format: Article
Language:zho
Published: Editorial Department of Journal on Communications 2012-09-01
Series:Tongxin xuebao
Subjects:
Online Access:http://www.joconline.com.cn/zh/article/doi/1000-436X(2012)09-0140-07/
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1841539904641695744
author Qian-nan LI
Yun-qiang LI
Shu-jing JIANG
Yao LU
author_facet Qian-nan LI
Yun-qiang LI
Shu-jing JIANG
Yao LU
author_sort Qian-nan LI
collection DOAJ
description By analyzing the nonlinear transformation in Keccak,n-gram Keccak-like nonlinear transform model was proposed firstly,and the differential properties of this kind of transformation was studied.They are proved that to the n-gram Keccak-like nonlinear transform,the differential transition probability about cycle shift transform is unchanged,and nonzero differential transition probabilities are equal when the input difference was confirmed.The range of the dif-ferential transition probability was calculated when it wasn't 0 and 1.By analyzing the Boolean expressions of the output difference,the differential construction for largest nontrivial and smallest nonzero differential transition probability were obtained.At the end,one correlation between the differential probabilities of adjacent variable in n-gram Keccak-like nonlinear transform was given.
format Article
id doaj-art-677fe54d07454972b20a47c4bf728b22
institution Kabale University
issn 1000-436X
language zho
publishDate 2012-09-01
publisher Editorial Department of Journal on Communications
record_format Article
series Tongxin xuebao
spelling doaj-art-677fe54d07454972b20a47c4bf728b222025-01-14T06:32:39ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2012-09-013314014659664394Research on differential properties of Keccak-like nonlinear transformQian-nan LIYun-qiang LIShu-jing JIANGYao LUBy analyzing the nonlinear transformation in Keccak,n-gram Keccak-like nonlinear transform model was proposed firstly,and the differential properties of this kind of transformation was studied.They are proved that to the n-gram Keccak-like nonlinear transform,the differential transition probability about cycle shift transform is unchanged,and nonzero differential transition probabilities are equal when the input difference was confirmed.The range of the dif-ferential transition probability was calculated when it wasn't 0 and 1.By analyzing the Boolean expressions of the output difference,the differential construction for largest nontrivial and smallest nonzero differential transition probability were obtained.At the end,one correlation between the differential probabilities of adjacent variable in n-gram Keccak-like nonlinear transform was given.http://www.joconline.com.cn/zh/article/doi/1000-436X(2012)09-0140-07/KeccakKeccak-like nonlinear transformhash algorithmdifferential analysis
spellingShingle Qian-nan LI
Yun-qiang LI
Shu-jing JIANG
Yao LU
Research on differential properties of Keccak-like nonlinear transform
Tongxin xuebao
Keccak
Keccak-like nonlinear transform
hash algorithm
differential analysis
title Research on differential properties of Keccak-like nonlinear transform
title_full Research on differential properties of Keccak-like nonlinear transform
title_fullStr Research on differential properties of Keccak-like nonlinear transform
title_full_unstemmed Research on differential properties of Keccak-like nonlinear transform
title_short Research on differential properties of Keccak-like nonlinear transform
title_sort research on differential properties of keccak like nonlinear transform
topic Keccak
Keccak-like nonlinear transform
hash algorithm
differential analysis
url http://www.joconline.com.cn/zh/article/doi/1000-436X(2012)09-0140-07/
work_keys_str_mv AT qiannanli researchondifferentialpropertiesofkeccaklikenonlineartransform
AT yunqiangli researchondifferentialpropertiesofkeccaklikenonlineartransform
AT shujingjiang researchondifferentialpropertiesofkeccaklikenonlineartransform
AT yaolu researchondifferentialpropertiesofkeccaklikenonlineartransform