Efficient algorithm for computing Walsh spectrum and differential probability

IUYan L; UBin H; ULi-ping X

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

您当前的位置：

首页 >

文章列表页 >

Efficient algorithm for computing Walsh spectrum and differential probability

Academic communication | 更新时间：2024-06-05

- Efficient algorithm for computing Walsh spectrum and differential probability
- Journal on Communications Vol. 36, Issue 5, Pages: 167-173(2015)
- 作者机构：
  
  解放军信息工程大学密码工程学院，河南郑州 450001
- 作者简介：
- 基金信息：
  
  The National Natural Science Foundation of China(61272041);The National Natural Science Foundation of China(61202491);The National Natural Science Foundation of China(61272488)
- DOI：10.11959/j.issn.1000-436x.2015112
  CLC： TN918.1
- Online First：2015-05，
  
  Published：25 May 2015
- 稿件说明：
移动端阅览
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.
DOI：

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. DOI： 10.11959/j.issn.1000-436x.2015112.

摘要

根据T函数自身输入与输出结构特点，结合T函数窄度相关定义，研究了T函数线性性质和差分性质。通过构造马尔可夫链和概率转移矩阵，给出了其Walsh谱值与差分转移概率计算的多项式时间快速算法，时间复杂度为O(n)，并将该算法应用于对TSC系列T函数的研究，得到任意输入输出线性组合的Walsh谱值表达式。

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.

关键词

Keywords

references

KLIMOV A , SHAMIR A . A new class of invertible mappings [A ] . Workshop on Cryptographic Hardware and Embedded Systems (CHES) [C ] . 2003 . 470 - 483 .

WIRT K . ASC-A stream cipher with built-in Mac functionality [J ] . International Journal of Computer Science , 2007 , 2 ( 2 ): 131 .

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 .

HONG J , LEE D , YEOM Y , HAN D , CHEE S . T-function based stream cipher TSC-3,2005 [EB/OL ] . http://www.ecrypt.eu.org/stream/ciphers/tsc3/tsc3.pdf http://www.ecrypt.eu.org/stream/ciphers/tsc3/tsc3.pdf .

MOON D , KWON D , HAN D , et al . T-function based stream cipher TSC-4,2005 [EB/OL ] . http://www.ecrypt.eu.org/ stream /ciphers/tsc4/tsc4.pdf http://www.ecrypt.eu.org/ stream /ciphers/tsc4/tsc4.pdf .

MAXIMOV A . A new stream cipher “Mir-1” [EB/OL ] . http://www.ecrypt.eu.org/stream http://www.ecrypt.eu.org/stream , 2008 .

DAUM M . Narrow T-function [J ] . Fast Software Encryption , Springer , 2005 , 3557 : 50 - 67 .

ANASHIN V , KHRENNILOV A . Applied algebraic dynamics [J ] . P-Adic Numbers,Ultrahcetric Analysis,and Application , 2010 , 2 ( 4 ): 360 - 362 .

ANASHIN V , KHRENNILOV A , YUROVA E . T-function revisited:new criteria for bijectivity/transitivity [J ] . Designs,Codes and Cryptography , 2014 , 71 ( 3 ): 383 - 407 .

NYBERG K , WALLEN J . Improved linear distinguishers for SNOW2.0 [J ] . Fast Software Encryption , Springer , 2006 , 4047 : 144 - 162 .

常亚勤，金晨辉．环Z/2 n 上仿射函数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/2 n [J ] . Journal of shanghai Jiaotong University (Science) , 2011 , 45 ( 3 ): 321 - 326 .

方兆本，缪柏其．随机过程第2版 [M ] ．北京：科学出版社， 2004 .

FANG Z B , MIN B Q . Stochastic Process ( 2nd Edition )[M ] . Beijing : Science Press , 2004 .

金晨辉，郑浩然，张少武等．密码学 [M ] ．北京：高等教育出版社， 2009 .

JIN C H , ZHENG H R , ZHANG S W , et al . Cryptology ( 2nd Edition )[M ] . Beijing : Higher Education Press , 2009 .

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 .

Views

1678

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Downlink cooperative transmission and MAC layer modeling for multi-access point based on C-WAN architecture

Generative blockchain-based covert communication model based on Markov chain

Power consumption modeling and optimization for NB-IoT eDRX

Performance analysis and optimization for coverage classes updating mechanism of narrow-band internet of things

Multi relay node selection strategy for energy capture collaborative relay network

Related Author

ZENG Chen

LIU Yingzhuang

LIU Yichen

XU Pengju

Xinpeng RONG

Wei SHE

Wei LIU

Zhao TIAN

Related Institution

School of Electronic Information and Communication, Huazhong University of Science and Technology

Henan Key Laboratory of Network Cryptography Technology

School of Cyber Science and Engineering, Zhengzhou University

Zhengzhou Key Laboratory of Blockchain and Data Intelligence

College of Micro-Electronics and Communication Engineering,Chongqing University

AI问答

⁰