收藏本站
《西安电子科技大学》 2001年
收藏 | 手机打开
二维码
手机客户端打开本文

流密码及其复杂度分析

魏仕民  
【摘要】: 本文主要研究流密码安全性重要的度量指标--线性复杂度、k-错线性复杂度和周期 等,设计出若干计算周期序列的线性复杂度和k-错线性复杂度的快速算法,得到如下 主要结果: 1.给出了一般密码体制是完善保密的一个特征和两个判定条件,证明了三个特殊的密 码体制完善保密的充分和必要条件。 2.给出生成给定最小周期序列的极小多项式的一个充分和必要条件;给出一般有限域 上周期序列的线性复杂度的分布,并给出其数学期望和方差的一个新的求法,讨论 了最小周期序列的随机性。 3.提出了一个计算周期为p~n的二元序列的线性复杂度的快速算法,并推广为确定 GF(q)上周期为p~n的序列线性复杂度的快速算法。 4.提出确定周期为2~np~m的二元序列的线性复杂度和极小多项式的一个快速算法,并 推广为计算GF(q)上周期为p~mq~n序列的线性复杂度和极小多项式的快速算法。 5.提出一个计算GF(q)上周期为2p~n序列的线性复杂度和极小多项式的快速算法;提 出一个计算GF(p~m)上周期为p~n的序列的线性复杂度的新算法。 6.提出三个计算周期序列k-错线性复杂度的快速算法。 7.提出多元Geffe序列的概念,并给出多元Geffe序列的周期和线性复杂度的表达 式。 8.提出q元缩减发生器的概念,给出q元缩减序列的周期和线性复杂度,提出一种构 造自缩减序列的新方法,给出了这种方法产生的自缩减序列的周期和线性复杂度, 讨论了缩减和自缩减序列线性复杂度的稳定性。
【学位授予单位】:西安电子科技大学
【学位级别】:博士
【学位授予年份】:2001
【分类号】:TN918.1

手机知网App
【引证文献】
中国博士学位论文全文数据库 前6条
1 牛志华;周期序列线性复杂度及其稳定性分析[D];西安电子科技大学;2005年
2 陈智雄;椭圆曲线与伪随机序列的构造[D];西安电子科技大学;2006年
3 高军涛;伪随机序列的设计与分析研究[D];西安电子科技大学;2006年
4 闫统江;伪随机序列的构造及其性质研究[D];西安电子科技大学;2007年
5 谭林;伪随机序列的k-错线性复杂度研究[D];解放军信息工程大学;2012年
6 潘臻;基于FCSR的流密码设计与分析[D];西南交通大学;2012年
中国硕士学位论文全文数据库 前9条
1 熊微;周期序列线性复杂度的研究[D];杭州电子科技大学;2011年
2 上官成;流密码稳定性测量指标的研究[D];安徽工业大学;2010年
3 王军;周期序列的K-错线性复杂度分析和研究[D];合肥工业大学;2010年
4 沈攀;周期序列的极小多项式和线性复杂度[D];南京林业大学;2010年
5 剌锋;基于k-错线性复杂度的周期序列计数与刻划研究[D];杭州电子科技大学;2012年
6 崔洪成;周期序列错误线性复杂度的分布[D];安徽工业大学;2012年
7 梁静;周期序列线性复杂度与κ-错线性复杂度研究[D];合肥工业大学;2012年
8 庞霄波;周期序列k-错线性复杂度的研究[D];杭州电子科技大学;2011年
9 刘军;周期序列k错线性复杂度及其错误序列的研究[D];杭州电子科技大学;2013年
【参考文献】
中国期刊全文数据库 前8条
1 林须端,蔡长年;G(f)序列的线性复杂度分布[J];通信学报;1990年02期
2 杨义先,胡正名;用于序列密码的布尔函数计数问题[J];通信学报;1992年04期
3 魏仕民,白国强,肖国镇;确定周期为p~n的二元周期序列的线性复杂度的一个快速算法[J];通信学报;1999年08期
4 蔡勉,白国强,肖国镇;序列k-错线性复杂度算法[J];通信学报;2000年01期
5 蔡勉,伊利江;广义Stamp-Martin算法[J];西安电子科技大学学报;1999年06期
6 胡予濮,白国强,肖国镇;GF(q)上的广义自缩序列[J];西安电子科技大学学报;2001年01期
7 张建中,肖国镇;关于有限域上多项式因式分解[J];西安电子科技大学学报;1998年03期
8 肖鸿,肖国镇;关于特殊周期序列的线性复杂度的研究[J];西安电子科技大学学报;1998年05期
【共引文献】
中国期刊全文数据库 前10条
1 张孝伍,叶帆;Costas阵列的增长构造和截短构造[J];青岛建筑工程学院学报;2001年01期
2 张孝伍,陈吉英;非线性等重码的组合结构和构造[J];青海师范大学学报(自然科学版);2003年01期
3 刘儒英;关于不可约的T形树图[J];青海师专学报;1997年02期
4 王世昌;流密码中Bent函数与有限状态机组合器[J];清华大学学报(自然科学版);1996年09期
5 隆永红;GF(q)上置换多项式与函数的相关免疫性[J];软件学报;1996年07期
6 陈志清,龙德浩;二重变初值流密码算法[J];四川大学学报(自然科学版);1997年06期
7 陈志清,龙德浩;变结构密码算法[J];四川大学学报(自然科学版);1998年02期
8 罗刚,洪洁;细胞自动机及其在数字VLSI测试中的应用[J];四川大学学报(工程科学版);2004年04期
9 王瑜;李天增;付磊;;关于卷积码编码方案的研究[J];四川理工学院学报(自然科学版);2009年03期
10 丁川,吉庆兵,冉戎,王开弘;(v,k,1)光正交码的存在性[J];重庆三峡学院学报;2002年05期
中国重要会议论文全文数据库 前10条
1 杨义先;夏光升;;因特网的安全威胁与保护措施[A];信息科学与微电子技术:中国科协第三届青年学术年会论文集[C];1998年
2 那键;刘文芬;;乘加型钟控组合生成器的符合率问题[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集(上册)[C];2008年
3 周龙;张旭;;一种新型计算机加扰器的设计[A];2006年电气工程教育专业委员会年会论文集[C];2006年
4 谯通旭;张文政;祝世雄;;计算几类周期序列的最小周期[A];第十一届保密通信与信息安全现状研讨会论文集[C];2009年
5 廖翠玲;余昭平;;采样序列的分析[A];第十一届保密通信与信息安全现状研讨会论文集[C];2009年
6 杨黎明;周亮;;二元长随机序列的安全性分析[A];2008年中国西部青年通信学术会议论文集[C];2008年
7 梁娜;贾志成;弓美桃;赵辉;;序列偶在MC-CDMA系统中的应用[A];2008通信理论与技术新进展——第十三届全国青年通信学术会议论文集(上)[C];2008年
8 李昊;谢端强;;GF(q)上伪随机序列的周期自相关函数[A];2009通信理论与技术新发展——第十四届全国青年通信学术会议论文集[C];2009年
9 庄培栋;王志刚;丁群;;自同步序列密码应用研究[A];2009中国仪器仪表与测控技术大会论文集[C];2009年
10 熊文卓;严龙军;楚广生;王恒坤;;金属盘单码道绝对式轴角编码器的研究[A];2009全国虚拟仪器大会论文集(二)[C];2009年
中国博士学位论文全文数据库 前10条
1 罗启彬;基于混沌理论的遥测信息安全技术研究[D];中国工程物理研究院;2009年
2 刘德铸;声学多普勒流速测量关键技术研究[D];哈尔滨工程大学;2010年
3 孟强;密码函数中若干问题的研究[D];南开大学;2010年
4 朱凤翔;k-错线性复杂度分布研究[D];解放军信息工程大学;2007年
5 徐洪;极大周期FCSR序列及相关序列伪随机性质的研究[D];解放军信息工程大学;2007年
6 赵兆;相位编码雷达若干关键技术研究[D];南京理工大学;2010年
7 佟铁钢;E-Hz广域电磁方法研究[D];中南大学;2010年
8 张璇;准同步CDMA通信系统扩频序列设计[D];北京邮电大学;2011年
9 余旺科;无线传感器网络密钥管理方案研究[D];西安电子科技大学;2011年
10 陈小军;基于熵测度理论的高效频谱利用关键技术研究[D];西安电子科技大学;2011年
中国硕士学位论文全文数据库 前10条
1 滕菲;门限秘密共享方案的研究[D];哈尔滨师范大学;2010年
2 龚吕乐;GF(3)上新的一类广义自缩序列及其扩展[D];郑州大学;2010年
3 秦雪丽;超高频RFID信息安全系统设计[D];郑州大学;2010年
4 黄银忠;一类新型缩控序列[D];郑州大学;2010年
5 黄金;安全混沌图像加密算法的研究[D];长沙理工大学;2010年
6 秦端振;基于MC-CDMA技术的水声通信调制解调系统的研究与实现[D];中国海洋大学;2010年
7 代艳丽;OFDM系统峰均功率比研究[D];河南工业大学;2010年
8 何亮;H布尔函数的相关免疫性研究[D];西北民族大学;2010年
9 李鹤龄;p~n-周期序列k-错线性复杂度的若干问题研究[D];解放军信息工程大学;2009年
10 刘向辉;本原σ-LFSR的若干密码学性质研究[D];解放军信息工程大学;2009年
【同被引文献】
中国期刊全文数据库 前10条
1 胡红钢,冯登国;F_q上具有极大1-error线性复杂度的周期序列(英文)[J];软件学报;2005年05期
2 李信然,曾本胜,李世取;钟控生成器与布尔函数[J];信息安全与通信保密;2005年07期
3 魏仕民,白国强,肖国镇;确定周期为p~n的二元周期序列的线性复杂度的一个快速算法[J];通信学报;1999年08期
4 蔡勉,白国强,肖国镇;序列k-错线性复杂度算法[J];通信学报;2000年01期
5 王磊,张玉清,肖国镇;确定周期为p~n的二元序列的k-错线性复杂度的一个算法[J];通信学报;2001年04期
6 魏仕民,肖国镇,陈钟;确定周期序列线性复杂度的快速算法[J];通信学报;2001年12期
7 冯登国;国内外密码学研究现状及发展趋势[J];通信学报;2002年05期
8 胡飞,靳蕃,文红;具有二值自相关特性的p元伪随机序列族的构造[J];通信学报;2004年06期
9 白恩健,刘晓娟,肖国镇;确定周期为P~n的二元序列k-错复杂度曲线的快速算法[J];通信学报;2004年10期
10 牛志华,白恩健,肖国镇;p~mq~n周期q元序列线性复杂度与k错复杂度的关系[J];通信学报;2004年11期
中国博士学位论文全文数据库 前5条
1 徐洪;极大周期FCSR序列及相关序列伪随机性质的研究[D];解放军信息工程大学;2007年
2 田甜;带进位反馈移位寄存器序列的分析[D];解放军信息工程大学;2010年
3 蔡勉;流密码及其稳定性测量指标的算法研究[D];西安电子科技大学;2000年
4 白恩健;伪随机序列构造及其随机性分析研究[D];西安电子科技大学;2004年
5 牛志华;周期序列线性复杂度及其稳定性分析[D];西安电子科技大学;2005年
中国硕士学位论文全文数据库 前7条
1 上官成;流密码稳定性测量指标的研究[D];安徽工业大学;2010年
2 徐洪;FCSR序列的伪随机性及线性复杂度[D];中国人民解放军信息工程大学;2003年
3 杜艳玲;周期序列线性复杂度的稳定性[D];国防科学技术大学;2006年
4 康红娟;一类具有素数周期的二元序列的线性复杂度[D];四川大学;2007年
5 朱莉艳;流密码复杂性研究[D];扬州大学;2008年
6 王菊香;周期序列的K-错线性复杂度分析和研究[D];合肥工业大学;2009年
7 王军;周期序列的K-错线性复杂度分析和研究[D];合肥工业大学;2010年
【二级引证文献】
中国期刊全文数据库 前2条
1 花文昭;赵龙;韩文报;;一类椭圆曲线二元伪随机序列性质分析[J];信息工程大学学报;2011年05期
2 郑秀林;郭星;张聪;史瑞;;IDEA算法中MA模块的研究[J];北京电子科技学院学报;2013年02期
中国博士学位论文全文数据库 前9条
1 朱凤翔;k-错线性复杂度分布研究[D];解放军信息工程大学;2007年
2 靳慧龙;序列偶的设计理论研究[D];燕山大学;2012年
3 赵龙;密码学相关椭圆曲线若干问题研究[D];解放军信息工程大学;2011年
4 陈智雄;椭圆曲线与伪随机序列的构造[D];西安电子科技大学;2006年
5 张宁;能量分析攻击下安全的椭圆曲线标量乘法[D];西安电子科技大学;2007年
6 李胜强;伪随机序列设计及其随机性分析研究[D];西安电子科技大学;2007年
7 刘双根;快速安全的椭圆曲线标量乘算法研究[D];西安电子科技大学;2008年
8 刘方;几类优良扩频序列设计及其线性复杂度分析[D];西南交通大学;2011年
9 谭林;伪随机序列的k-错线性复杂度研究[D];解放军信息工程大学;2012年
中国硕士学位论文全文数据库 前10条
1 龚吕乐;GF(3)上新的一类广义自缩序列及其扩展[D];郑州大学;2010年
2 秦雪丽;超高频RFID信息安全系统设计[D];郑州大学;2010年
3 徐平鸽;椭圆曲线密码体制及其应用研究[D];淮北师范大学;2010年
4 李鹤龄;p~n-周期序列k-错线性复杂度的若干问题研究[D];解放军信息工程大学;2009年
5 尚宇雄;基于分数阶Fourier变换的图像加密算法研究及实现[D];西安工业大学;2011年
6 熊微;周期序列线性复杂度的研究[D];杭州电子科技大学;2011年
7 周玉凤;椭圆曲线密码体制安全性研究[D];淮北师范大学;2011年
8 侯振龙;基于FPGA的数字电视信道编码研究[D];东北石油大学;2011年
9 上官成;流密码稳定性测量指标的研究[D];安徽工业大学;2010年
10 李淑清;Whiteman广义割圆秘钥流生成器研究[D];中国石油大学;2011年
【二级参考文献】
中国期刊全文数据库 前1条
1 杨义先,胡正名;非线性生成器的相关分析[J];通信学报;1987年06期
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026