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

刘燕; 胡斌; 徐立平

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

您当前的位置：

首页 >

文章列表页 >

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

学术通信 | 更新时间：2024-06-05

- T函数Walsh谱值与差分转移概率快速算法
- Efficient algorithm for computing Walsh spectrum and differential probability
- 通信学报 2015年36卷第5期页码：167-173
- 作者机构：
  
  解放军信息工程大学密码工程学院，河南郑州 450001
- 作者简介：
  
  [ "刘燕（1990-），女，江苏南通人，解放军信息工程大学硕士生，主要研究方向为密码学与信息安全。" ]
  [ "胡斌（1971-），男，河南新县人，解放军信息工程大学教授、博士生导师，主要研究方向为密码学与信息安全。" ]
  [ "徐立平（1989-），男，山东济阳人，解放军信息工程大学硕士生，主要研究方向为密码学与信息安全。" ]
- 基金信息：
  
  国家自然科学基金资助项目(61272041);国家自然科学基金资助项目(61202491);国家自然科学基金资助项目(61272488)
- DOI：10.11959/j.issn.1000-436x.2015112
  中图分类号： TN918.1
- 网络出版日期：2015-05，
  
  纸质出版日期：2015-05-25
- 稿件说明：
移动端阅览
刘燕, 胡斌, 徐立平. T函数Walsh谱值与差分转移概率快速算法[J]. 通信学报, 2015,36(5):167-173.

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.
刘燕, 胡斌, 徐立平. T函数Walsh谱值与差分转移概率快速算法[J]. 通信学报, 2015,36(5):167-173. DOI： 10.11959/j.issn.1000-436x.2015112.

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 .

浏览量

599

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于马尔可夫链的生成式区块链隐蔽通信模型

窄带物联网非连续接收机制功耗模型与优化

窄带物联网覆盖类别更新机制性能分析与优化

能量捕获协作中继网络多中继节点选择策略

基于马尔可夫链的轻量级机会路由转发策略