首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到18条相似文献,搜索用时 218 毫秒
1.
有限域Fq上一个周期序列的k错线性复杂度被定义为通过改变每个周期至多k个比特所得到的最小线性复杂度.给出有限域Fq上pn周期序列的k错线性复杂度的期望,其中p是一个奇素数,q是模p2的原根,并且1≤k≤(p-1)/2.  相似文献   

2.
从代数角度讨论了加法型组合生成器输出序列的密码学特性,得到了其输出序列具有较长的周期、较高的线性复杂度、尖锐的自相关特性和弱的互相关特性,并具有相关免疫性等结果.  相似文献   

3.
徐芡芡  赵泽茂 《科技通报》2010,26(2):213-216
提出了一种钟控密钥流生成器模型,该模型由三个线性移位寄存器组成,且相互控制。并对该生成器的周期和线性复杂度进行了分析,得出了序列的周期和线性复杂度与各线性移位寄存器级数之间的关系,以及序列得到最大周期及线性复杂度时线性移位寄存器级数所满足的条件。  相似文献   

4.
给出了两个符号替换下Fq上周期序列线性复杂度的计算方法和代数表达式 ,并确定了m 序列在两个符号替换下线性复杂度的下确界  相似文献   

5.
本文给出一种新的自缩减序列的线性复杂度的范围并给予证明.  相似文献   

6.
本文参照Geffe序列和多位Self-Shrinking(自收缩)序列的构造原理,给出一种新型的序列生成方式,讨论了它的周期、统计特性和线性复杂度。  相似文献   

7.
线性判别分析(LDA)具有很好的分类性能,但是计算复杂度一般较高。为了有效地降低LDA算法的计算复杂度,本文提出了一种基于k-means聚类的快速学习算法。该算法首先根据k-means聚类算法对原始样本进行聚类,计算聚类簇的样本中心作为新训练样本,然后再利用LDA算法进行分类。由于通过聚类算法有效地压缩了训练样本集的规模,因此算法具有更高的效率。在语音识别数据集上的实验充分验证了本文算法具有较好的分类性能,而且效率更高。  相似文献   

8.
算法在程序设计中起着至关重要的作用,一个好的算法可以让程序变得高效。排序作为数据处理最基本的工作之一,在程序中需要大量使用。常见的几种排序算法的平均时间复杂度最优为O(nlog2n),为从根本上提高程序的运行效率,对能够在线性时间解决数据排序的算法进行了研究,并在实际问题中对桶排序算法加以了应用。  相似文献   

9.
冯登国  任剑 《科技通报》1995,11(6):356-360,364
首先对处理布尔函数的Walsh变换进行了修改,使其能应用于多输出函数f(x),:GF(2)^n→GF(2)^m,(1<m<n);其次对多输出函数的退化性、线性结构、非线性性和相关免疫性等密码学性质进行了讨论。  相似文献   

10.
通过多维度固定效应模型研究中国知识产权保护对企业出口技术复杂度的影响.结果 发现,(1)整体来看,中国知识产权保护与企业出口技术复杂度之间存在显著的倒U型关系;(2)从不同所有制企业来看,相比于内资企业,外资企业中知识产权保护与企业出口技术复杂度之间倒U型关系较强;(3)从不同地区企业来看,东部地区知识产权保护与企业出口技术复杂度之间仍存在倒U型关系,中部和西部地区呈现线性促进关系.综合而言,由于中国的特殊国情和地区发展不平衡的现实背景,中国应适当地提高知识产权保护力度但又不能太过激进.  相似文献   

11.
一类广义Feistel密码的线性分析   总被引:4,自引:0,他引:4  
针对一类广义Feistel密码提出一种求取密码线性偏差上界的方法.该分析方法的思路是,首先对密码体制线性偏差进行严格的数学描述,分别给出密码线性偏差与轮函数F及S盒的线性偏差的数学关系;然后确定密码线性偏差的上界.利用该方法给出了 32轮以内各轮的线性偏差上界  相似文献   

12.
研究了几种著名的分组密码体制的S盒所满足的代数方程的个数,如DES、AES、MARS、SERPENT等,分别计算出这几种分组密码的S盒从低次到高次的代数方程的个数,并把 计算结果和理论极小值进行了比较.此外,还针对一类对密码分析具有特别意义的不完全代数方程研究了S盒所满足的这类不完全代数方程的个数,通过这类方程的个数,可以看到它们的S盒与随机S盒的差别.  相似文献   

13.
构造了两种基于可调分组密码的MAC:TXOR和TPMAC,分别对其带状态的,随机的和确定的算法进行了研究,并且用具体的界刻画了其安全性.  相似文献   

14.
现有的基于口令的群密钥交换协议大都借助分组密码算法和Hash函数确保协议的安全性. 本文仅借助Hash函数,构造了一种高效、可证明安全的协议. 该协议在随机预言模型下是语义安全的,并能对抗离线字典攻击. 与相关工作比较,本文设计的协议具有更高的计算效率.  相似文献   

15.
SAFER系列密码算法的总体结构采用SP 网络,它的设计具有其独到的几个特色。分析SAFER系列密码算法的设计思想,沿着设计者对它们不断改进的思路,分别描述其混淆层、扩散层、密钥扩展算法的性质和对它们的攻击。最后提出几个尚需进一步考虑的问题  相似文献   

16.
对于5轮Camellia密码的Square攻击   总被引:1,自引:0,他引:1  
讨论了Square方法对于Camellia密码的攻击.结果表明,Square方法是攻击Camellia密码最有效的方法之一.Camellia密码是欧洲NESSIE密码计划中,分组密码候选加密算法之一.它是128比特密码分组,支持128、192和256比特密钥的分组密码算法.  相似文献   

17.
本文对联机手写输入汉字笔画的坐标数据进行分析,把笔画所有X坐标数据组成X数据流,把笔画所有y坐标数据组成y数据流,绘制出X数据流和y数据流的二维坐标图,把笔画八个方向的识别转换成三个方向识别,对传统斜率式汉字笔画识别法进行改进,来提高汉字笔画识别率。  相似文献   

18.
流域地貌和水系结构对流域的水生态功能起支撑作用.本文运用地理信息系统方法,将东江流域15m空间分辨率DEM与1∶100万地貌图和1∶25万水系图等相结合,分析了东江流域上游地貌特征,提取了东江上游水系结构特征与流域面积-高程积分值,探讨了地貌特征与水系结构对生态系统的影响.结果显示,东江上游的地貌以200~500m高程、坡度<8°的丘陵和中小起伏山地为主;本文将东江上游地区水系划分为10级结构,河网总数目33.81万条,总长度8.12万km,沟谷密度5.29km/km2,河网频度22条/km2,平均分支比为3.86;东江上游面积-高程积分值为0.23,整体地貌发育阶段处于晚年期.东江上游流域整体水土流失为轻度,但局部为中度到重度.在地势比降平坦,人口密集的新丰江水库、涮江、船塘河三个流域,河网密度和频度相对较小,水生态与水环境相对脆弱.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号