序列密码中k错线性复杂度算法与位置错误谱的研究

代理获取

页面导航

摘要
著录项
相似文献
相关主题

摘要

序列密码是密码学中最主要和最重要的组成部分之一，也是保密通信中的一个重要的密码体制，而线性复杂度和-错线性复杂度是衡量伪随机序列的密码强度的重要指标。如果改变一个周期序列中的某几个位置值后，该序列的线性复杂度急剧下降，则我们认为这种周期序列是极不稳定的，用来作为密钥序列是很不安全的。因此，可用-错线性复杂度来衡量周期序列的稳定性。继Stamp-Martin算法后，推广周期序列的 -错线性复杂度算法是有意义的，设计出新的-错线性复杂度算法也具有一定的应用价值。
　　另外，对于一些完全不相同的周期序列，却有相同的 -错线性复杂度，是因为在描述周期序列稳定性的-错线性复杂度的概念中，忽略了个位置的不同对改变后的周期序列的线性复杂度也是会产生影响的，给出其位置错误谱将能很好地刻画序列的线性复杂度的变化情况。
　　在本文中主要给出两个结果。首先设S为有限域上周期为的序列，其中是不同的素数是模的一个本原根，并且互素是正整数，我们运用广义离散傅立叶变换的方法，提出了预估周期序列的错线性复杂度的算法。其次，设S为一条二元-周期序列，其一个周期的Hamming重量为偶数，我们描述当其一个周期上2个位置发生错误时，其线性复杂度的变化情况，即该序列线性复杂度的2位置错误谱的分布情况。

著录项

作者
郝年朋;
展开▼
作者单位

南京航空航天大学;

展开▼
授予单位南京航空航天大学;
学科应用数学
授予学位硕士
导师姓名岳勤;
年度 2009
页码
总页数
原文格式 PDF
正文语种中文
中图分类理论;
关键词
密码编译; 序列密码; 伪随机序列; 线性复杂度;

相似文献

中文文献
外文文献
专利

1. 二元周期序列线性复杂度的2位置错误谱 [J] . 郝年朋 ,岳勤 . 计算机工程 . 2010,第002期
2. 周期序列线性复杂度的k位置错误谱 [J] . 苏明 . 计算机工程 . 2007,第022期
3. 计算有限域GF(q)上2pn-周期序列的k-错线性复杂度及其错误序列的算法 [J] . 牛志华 ,孔得宇 . 电子与信息学报 . 2018,第007期
4. 位置社交网络中谱嵌入增强的兴趣点推荐算法 [J] . 刘真 ,王娜娜 ,王晓东 . 通信学报 . 2020,第003期
5. 侦查错误中致错要素的结构化研究 [J] . 薛亚龙 ,陆希娟 . 福建警察学院学报 . 2014,第002期
6. 序列密码的局部线性复杂度 [C] . 陈松 ,戴清平 ,李超 . 第五届中国信息和通信安全学术会议 . 2007
7. 周期序列k错线性复杂度及其错误序列的研究 [A] . 刘军 . 2012

序列密码中k错线性复杂度算法与位置错误谱的研究

摘要

著录项

相似文献

相关主题

期刊订阅