T函数Walsh谱值与差分转移概率快速算法

doi:10.11959/j.issn.1000-436x.2015112

Abstract

Abstract:

According to the characteristic of T-functions,along with the definition of narrow T-functions,the linear prop-erty and differential property were studied.Markov chain and transition matrices were constructed to propose fast algo-rithm for computing Walsh spectrum and differential probability,of which the time complexity is O(n).In addition,the algorithm is applied in the T-functions in TSC-family and finally the result expression is given.

Key words: T-function, narrowness, Walsh spectrum, differential probability, Markov chain

IUYan L,UBin H,ULi-ping X. Efficient algorithm for computing Walsh spectrum and differential probability[J]. Journal on Communications, 2015, 36(5): 167-173.

Figures/Tables 1

References 14

[1]	KLIMOV A , SHAMIR A . A new class of invertible mappings[A]. Workshop on Cryptographic Hardware and Embedded Systems (CHES)[C]. 2003. 470-483.
[2]	WIRT K . ASC-A stream cipher with built-in Mac functionality[J]. International Journal of Computer Science, 2007,2(2): 131.
[3]	HONG , J LEE D , YEOM Y , HAN D . A new class of single cycle T-functions[J]. Fast Software Encryption, Springer, 2005,3557: 68-82.
[4]	HONG J , LEE D , YEOM Y , HAN D , CHEE S . T-function based stream cipher TSC-3,2005[EB/OL]. .
[5]	MOON D , KWON D , HAN D , et al. T-function based stream cipher TSC-4,2005[EB/OL]. .
[6]	MAXIMOV A . A new stream cipher “Mir-1”[EB/OL]. , 2008.
[7]	DAUM M . Narrow T-function[J]. Fast Software Encryption, Springer, 2005,3557: 50-67.
[8]	ANASHIN V , KHRENNILOV A . Applied algebraic dynamics[J]. P-Adic Numbers,Ultrahcetric Analysis,and Application, 2010,2(4): 360-362.
[9]	ANASHIN V , KHRENNILOV A , YUROVA E . T-function revisited:new criteria for bijectivity/transitivity[J]. Designs,Codes and Cryptography, 2014,71(3): 383-407.
[10]	NYBERG K , WALLEN J . Improved linear distinguishers for SNOW2.0[J]. Fast Software Encryption, Springer, 2006,4047: 144-162.
[11]	常亚勤，金晨辉．环Z/2n上仿射函数Walsh谱的快速算法[J]．上海交通大学学报， 2011,45(3):321-326. CHANG Y Q , JIN C H . Fast computation of Walsh spectrum of affine function over the ring Z/2n[J]. Journal of shanghai Jiaotong University (Science), 2011,45(3):321-326.
[12]	方兆本，缪柏其．随机过程第2版[M]．北京：科学出版社， 2004. FANG Z B , MIN B Q . Stochastic Process(2nd Edition)[M]. Beijing: Science Press, 2004.
[13]	金晨辉，郑浩然，张少武等．密码学[M]．北京：高等教育出版社， 2009. JIN C H , ZHENG H R , ZHANG S W , et al. Cryptology(2nd Edition)[M]. Beijing: Higher Education Press, 2009.
[14]	LE G , FRAN?OIS . Powers of tensors and fast matrix multiplication[A]. Proceedings of the 39th International Symposium on Symbolic and Algebraic Computation (ISSAC 2014)[C]. 2014.

Metrics

Recommended 0

No Suggested Reading articles found!

[1]	Haiyan KANG, Molan LONG. Research on network attack analysis method based on attack graph of absorbing Markov chain [J]. Journal on Communications, 2023, 44(2): 122-135.
[2]	Wei SHE, Xinpeng RONG, Wei LIU, Zhao TIAN. Generative blockchain-based covert communication model based on Markov chain [J]. Journal on Communications, 2022, 43(10): 121-132.
[3]	Xin JIAN,Yixiao WEI,Yuqin LIU,Jian SONG,Xiaoping ZENG,Xiaoheng TAN. Power consumption modeling and optimization for NB-IoT eDRX [J]. Journal on Communications, 2019, 40(4): 107-116.
[4]	Xin JIAN,Yuqin LIU,Yixiao WEI,Jian SONG,Fang WANG,Shu FU,Xiaoheng TAN. Performance analysis and optimization for coverage classes updating mechanism of narrow-band internet of things [J]. Journal on Communications, 2018, 39(11): 70-79.
[5]	Xian-zhong TIAN,Min GUO,Jia-cun HE,Gao LIU,Yi-nan ZHU. Multi relay node selection strategy for energy capture collaborative relay network [J]. Journal on Communications, 2017, 38(Z2): 1-7.
[6]	Feng LI,Ya-li SI,Zhen CHEN,Li-min SHEN. Lightweight opportunistic routing forwarding strategy based on Markov chain [J]. Journal on Communications, 2017, 38(5): 108-120.
[7]	Quan-hua ZHAO,Xue SHI,Yu WANG,Yu LI. Remote sensing image segmentation based on spatially constrained Gaussian mixture model with unknown class number [J]. Journal on Communications, 2017, 38(2): 34-43.
[8]	Zhi-yuan LI,Ru-long CHEN,Ru-chuan WANG. Exploiting interests and behavior prediction for dynamic resource discovery in mobile social networking [J]. Journal on Communications, 2016, 37(4): 34-43.
[9]	HOUHan-xun Z,UOWei G,IUJian L,IADa-yu J. Internet worm propagation model based on Markov chain [J]. Journal on Communications, 2015, 36(5): 66-71.
[10]	Shun-fu JIN,Chen-fei WANG,Ling-ling CHEN,Zhan-qiang HUO. Modeling and analysis of Cloud-P2P storage architecture [J]. Journal on Communications, 2015, 36(3): 216-223.
[11]	Shu-hui CHEN,Cheng-cheng XU. Regular expression matching technology with two-stage memory [J]. Journal on Communications, 2014, 35(6): 47-55.
[12]	. Regular expression matching technology with two-stage memory [J]. Journal on Communications, 2014, 35(6): 7-55.
[13]	. The 2-adic complexity and the 1-error 2-adic complexity of single cycle T-functions [J]. Journal on Communications, 2014, 35(3): 15-139.
[14]	Wei YOU,Wen-feng QI. The 2-adic complexity and the 1-error 2-adic complexity of single cycle T-functions [J]. Journal on Communications, 2014, 35(3): 135-139.
[15]	Yu-ben QU,Chen CHEN,Chao DONG,Hai WANG. Analysis of network coding delay:a Markov state transfer approach [J]. Journal on Communications, 2013, 34(9): 77-83.

Efficient algorithm for computing Walsh spectrum and differential probability

RichHTML

PDF

Knowledge

Cited

Abstract

Cite this article

share this article

Figures/Tables 1

References 14

Related Articles 15

Metrics

Recommended 0