现多重周期序列联合2-adic复杂度的稳定性
赵璐* 温巧燕
北京邮电大学网络与交换技术国家重点实验室 北京 100876
Stability of Joint 2-adic Complexity of Multi-periodic Sequence
Zhao Lu Wen Qiao-yan
State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing 100876, China
摘要 该文首次提出了联合k -错2-adic复杂度的概念，并与联合k -错2-adic复杂度一齐作为衡量多重周期序列联合2-adic复杂度稳定性的指标。随后分别研究了两种联合错2-adic复杂度意义下的序列计数问题以及满足2N p ,p 1 p 2 的周期为N 的m 重序列联合错2-adic复杂度数学期望的下界并说明了不存在2N pe (e>1) ,的情况。该文的结果对于研究多重周期序列联合2-adic复杂度的稳定性有重要意义。
关键词 ：
密码学 ,
多重周期序列 ,
联合2-adic复杂度 ,
稳定性 ,
数学期望
Abstract ：In this paper, the definition of joint k -error 2-adic complexity is first proposed, as well as joint k -error 2-adic complexity is used to measure the stability of 2-adic complexity of periodic multisequences. Then some enumeration results are derived for two kinds of joint error 2-adic complexity and the lower bounds are presented for their expected values of m-fold multisequences of period N , which 2N p ,p 1 p 2 , respectively. Furthermore, it is showed that the formula 2N pe (e>1) , has no solution. The results are important for studying the stability of joint 2-adic complexity of multisequences.
Key words ：
Cryptography
Multi-periodic sequence
Joint 2-adic complexity
Stability
Expected value
收稿日期: 2010-03-15
基金资助: 国家自然科学基金(60873191，60903152, 60821001)和北京市自然科学基金(4072020)资助课题
通讯作者:
赵璐
E-mail: zhaolu.nan@gmail.com
[1]
王真,江建慧,陈乃金. 考虑偏置温度不稳定性的软差错率分析
[2]
王蕊,李彦骁, 孙辉,陈增强. 基于隐马尔可夫模型的切换飞行控制系统性能分析
[3]
李智楠,杨晓冬. 基于可靠稳定性评价的MANET多路径路由优化算法
[4]
董戈,胡波雄,肖曦. 电源调制器电路对脉冲行波管功率放大器相位稳定性影响研究
[5]
路秀华,温巧燕,王励成, 杜蛟. 无陷门格基签密方案
[6]
杨小东,李亚楠,高国娟,王彩芬,鲁小勇. 标准模型下的服务器辅助验证代理重签名方案
[7]
毛可飞,陈杰,刘建伟. 层次身份基认证密钥协商方案的安全性分析和改进
[8]
唐宏,王惠珠. 基于无线信号不规则性的无线传感网层次型拓扑控制算法
[9]
杨孝鹏,马文平,张成丽. 一种新型基于环上带误差学习问题的认证密钥交换方案
[10]
潘森杉,胡予濮,王保仓. 齐次F5算法的简单终止性证明
[11]
严迎建,杨昌盛,李伟,张立朝. ZUC序列密码算法的选择IV相关性能量分析攻击
[12]
张玉磊,李臣意,王彩芬,张永洁. 无证书聚合签名方案的安全性分析和改进
[13]
潘森杉, 胡予濮, 王保仓. 基于标签的矩阵型Gröbner基算法研究
[14]
郭瑞, 金晨辉. 低轮FOX64算法的零相关-积分分析
[15]
张彦华, 胡予濮, 江明明, 来齐齐. 格上可撤销的基于身份的适应性安全的加密方案
2011, Vol. 33 
