基于广义欧拉商二元序列线性复杂度研究

2021-09-30 05:14:16姚晓艳李富林
合肥工业大学学报(自然科学版) 2021年9期
关键词:性质

姚晓艳, 李富林

(合肥工业大学 数学学院,安徽 合肥 230601)

序列密码也称流密码,具有实现简单、便于硬件实施、加解密处理速度快、没有或只有有限的错误传播等特点;在保密通信中,是一类非常重要的密码体制。序列密码系统的稳定性对系统的安全有很大的影响,虽然如何设计稳定性好的流密码系统没有一个明确的标准,它取决于流密码模型,但是在任何情况下都应该保证密钥流序列的稳定性。密钥流序列的稳定性很大程度上反应了密钥流序列的安全性。线性复杂度和错误复杂度是度量密钥流序列稳定的重要指标,具有足够高的线性复杂度必须作为安全密钥流序列的必要条件[1]。由B-M算法知,连续2L(L为序列的线性复杂度)个连续比特就可以恢复整个序列,因此,密钥流序列的的线性复杂度必须足够大且至少大于周期的1/2,才能抵抗敌方的截获和破译。

费马商是一个古老的数论问题,它在密码学研究领域有着重要的应用,文献[2]讨论了费马商序列的线性复杂度等密码学性质;文献[3-4]应用费马商的乘法特征,进一步讨论了伪随机序列和布尔函数的相关特征。这些研究结果充分表明,费马商在设计密码本原中有着积极的意义。欧拉商实际上是费马商的进一步推广,文献[5-8]进一步研究了来自欧拉商二元序列的线性复杂度性质。

本文推广了欧拉商的一些性质,并应用这些性质构造的二元序列具有良好的线性复杂度性质,在p(奇素数)模4的情形下,序列的线性复杂度大于周期的1/2,尤其是在p(奇素数)模4余3的情形下,线性复杂度仅仅比周期少1。……

登录APP查看全文

猜你喜欢
性质
含有绝对值的不等式的性质及其应用
MP弱Core逆的性质和应用
一类非线性随机微分方程的统计性质
数学杂志(2021年6期)2021-11-24 11:12:00
随机变量的分布列性质的应用
一类多重循环群的剩余有限性质
完全平方数的性质及其应用
中等数学(2020年6期)2020-09-21 09:32:38
三角函数系性质的推广及其在定积分中的应用
性质(H)及其摄动
九点圆的性质和应用
中等数学(2019年6期)2019-08-30 03:41:46
水的性质