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

• 作者: 刘燕 徐立平 胡斌
• 来源期刊: 通信学报
• 学科: 工学
• 关键词: T函数 窄度 Walsh谱值 差分转移概率 马尔可夫链
• 年，卷（期）: 2015,（5）
• 所属期刊栏目: 学术通信
• 页码范围: 167-173
• 页数: 7页
• 分类号: TN918.1
• 字数: 7458字
• 语种: 中文
• DOI: 10.11959/j.issn.1000-436x.2015112

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡斌	解放军信息工程大学密码工程学院	22	57	5.0	6.0
2	刘燕	解放军信息工程大学密码工程学院	4	16	1.0	4.0
3	徐立平	解放军信息工程大学密码工程学院	2	2	1.0	1.0