基于广义欧拉商二元序列线性复杂度研究
2021-09-30姚晓艳李富林
合肥工业大学学报(自然科学版) 2021年9期
关键词:性质
姚晓艳, 李富林
(合肥工业大学 数学学院,安徽 合肥 230601)
序列密码也称流密码,具有实现简单、便于硬件实施、加解密处理速度快、没有或只有有限的错误传播等特点;在保密通信中,是一类非常重要的密码体制。序列密码系统的稳定性对系统的安全有很大的影响,虽然如何设计稳定性好的流密码系统没有一个明确的标准,它取决于流密码模型,但是在任何情况下都应该保证密钥流序列的稳定性。密钥流序列的稳定性很大程度上反应了密钥流序列的安全性。线性复杂度和错误复杂度是度量密钥流序列稳定的重要指标,具有足够高的线性复杂度必须作为安全密钥流序列的必要条件[1]。由B-M算法知,连续2L(L为序列的线性复杂度)个连续比特就可以恢复整个序列,因此,密钥流序列的的线性复杂度必须足够大且至少大于周期的1/2,才能抵抗敌方的截获和破译。
费马商是一个古老的数论问题,它在密码学研究领域有着重要的应用,文献[2]讨论了费马商序列的线性复杂度等密码学性质;文献[3-4]应用费马商的乘法特征,进一步讨论了伪随机序列和布尔函数的相关特征。这些研究结果充分表明,费马商在设计密码本原中有着积极的意义。欧拉商实际上是费马商的进一步推广,文献[5-8]进一步研究了来自欧拉商二元序列的线性复杂度性质。
本文推广了欧拉商的一些性质,并应用这些性质构造的二元序列具有良好的线性复杂度性质,在p(奇素数)模4的情形下,序列的线性复杂度大于周期的1/2,尤其是在p(奇素数)模4余3的情形下,线性复杂度仅仅比周期少1。……
登录APP查看全文