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

发布时间：2017-11-02 12:30

  本文关键词：T函数Walsh谱值与差分转移概率快速算法

  更多相关文章： T函数 窄度 Walsh谱值 差分转移概率 马尔可夫链

【摘要】：根据T函数自身输入与输出结构特点,结合T函数窄度相关定义,研究了T函数线性性质和差分性质。通过构造马尔可夫链和概率转移矩阵,给出了其Walsh谱值与差分转移概率计算的多项式时间快速算法,时间复杂度为O(n),并将该算法应用于对TSC系列T函数的研究,得到任意输入输出线性组合的Walsh谱值表达式。
【作者单位】： 解放军信息工程大学密码工程学院;
【关键词】： T函数 窄度 Walsh谱值 差分转移概率 马尔可夫链
【基金】：国家自然科学基金资助项目(61272041,61202491,61272488)~~
【分类号】：TN918.1
【正文快照】： 1引言2002年,Klimov和Shamir在文献[1]中提出了T函数的概念。T函数是由6种基本运算(加、减、乘、逆、异或、与、或)组成的非线性函数,在计算机中具有硬件实现速度快的优点。同时,T函数基于字的运算,易于软件实现。所以一经提出便受到了密码学界的广泛关注。T函数可用于序列密

【参考文献】

中国期刊全文数据库 前1条

1 常亚勤;金晨辉;;环Z/2~n上仿射函数Walsh谱的快速算法[J];上海交通大学学报;2011年03期

【二级参考文献】

中国期刊全文数据库 前2条

1 张龙;吴文玲;温巧燕;;mod 2~n加运算与F_2上异或运算差值的概率分布和递推公式[J];北京邮电大学学报;2007年01期

2 陈士伟;金晨辉;;模2加整体逼近二元和三元模2~n加的噪声函数分析[J];电子与信息学报;2008年06期

【相似文献】

中国期刊全文数据库 前10条

1 T.M.Chien;单荣华;;Walsh函数的表示法[J];水声译丛;1977年02期

2 齐忠涛;Walsh谱在组合电路综合中的应用[J];通信保密;1988年01期

3 肖幸娟,王能超,周叶;两种序的二维Walsh变换在人脸识别中的应用[J];华中科技大学学报(自然科学版);2004年11期

4 卢力,施保昌,田金文,柳健;一类特殊的离散Walsh-Haar变换的快速算法[J];华中科技大学学报(自然科学版);2005年10期

5 马静,殷奎喜,柯炜,赵华;离散Walsh函数新的实现方法和仿真[J];金陵科技学院学报;2005年01期

6 ;Fast algorithms for Walsh transform in bit-reversed sequency order[J];Chinese Science Bulletin;1998年08期

7 高继森;;基于Walsh函数目标测距的应用[J];兰州交通大学学报;2008年01期

8 郝建民;;沃尔什函数浅介[J];遥测技术;1977年01期

9 ;Walsh transform by the coherent optical method[J];激光;1980年Z1期

10 朱敏莉,王能超;二维Walsh变换的快速算法设计[J];武汉交通科技大学学报;2000年01期

中国重要会议论文全文数据库 前7条

1 王能超;谢松法;;Walsh函数的镜象复制[A];中国图象图形科学技术新进展——第九届全国图象图形科技大会论文集[C];1998年

2 Bing Xu;Zhenyun Pan;Xuefeng Wang;;The exceptions to the Walsh rules: linear and cyclic structures of EX_2(E = C, Si, Ge, Sn, Pb and X = O, S, Se)[A];中国化学会第29届学术年会摘要集——第39分会：化学动力学[C];2014年

3 许世范;郝继飞;;Walsh函数在控制理论中的应用——系统综合[A];1993中国控制与决策学术年会论文集[C];1993年

4 李庆亮;韩韬;施文康;;一种采用Walsh门限匹配滤波实现SAW-RFID防冲突的方法[A];第二届全国压电和声波理论及器件技术研讨会摘要集[C];2006年

5 张春蕊;邢继祥;;时变线性系统奇异LQ问题的Walsh级数分析法[A];1997中国控制与决策学术年会论文集[C];1997年

6 屠焱;洪兴楠;高学邦;;适当选取Walsh码来减少CDMA信号的CDF及ACPR[A];1999年全国微波毫米波会议论文集(下册)[C];1999年

7 ;外宾介绍[A];中国眼底病论坛·全国眼底病专题学术研讨会论文汇编[C];2008年

中国重要报纸全文数据库 前1条

1 陈飞雪;10G网卡横空出世[N];中国计算机报;2004年

中国硕士学位论文全文数据库 前9条

1 鲁建华;类Walsh序的Walsh函数及其应用[D];华中科技大学;2004年

2 肖幸娟;Walsh函数及其在人脸识别中的应用[D];华中科技大学;2005年

3 王奕;G序广义Walsh变换的构造生成和快速算法[D];华中科技大学;2007年

4 冯华;基于多维Walsh矢量正交矩阵的视频流压缩算法的研究[D];吉林大学;2009年

5 陈莹;Walsh分析的调序技术及其应用[D];华中科技大学;2004年

6 赵静;Walsh变换和斜变换的研究及其在数字水印中的应用[D];华中科技大学;2007年

7 王海鹏;多维Walsh-Hadamard变换算法实现与优化[D];华中科技大学;2009年

8 郝丽;基于多维矢量矩阵的快速Walsh变换算法的研究[D];吉林大学;2011年

9 李可维;基于非正弦类矩阵的小波变换及其应用[D];华中科技大学;2006年

，

本文编号：1131590