首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 46 毫秒
1.
k-错线性复杂度是衡量序列稳定性的重要指标,该文对单圈T函数按位输出序列的k-错线性复杂度进行了深入研究,利用序列线性复杂度的多项式求解法和Chan Games算法,分析得到了当输入规模n=2tt时,单圈T函数按位输出序列k-错线性复杂度的分布,并进一步给出了该序列的k-错线性复杂度曲线。  相似文献   

2.
游伟  戚文峰 《通信学报》2014,35(3):15-139
研究了由 上单圈T-函数所导出权位序列的2-adic复杂度,设 为整数, 。结论表明,第 权位序列2-adic复杂度的上界为 。另外,讨论了与所有单圈 T-函数所导出第 权位序列相对应的2-adic整数的分布,分布情况说明这个上界是可以达到的。最后,研究了权位序列的1-错2-adic复杂度。研究结果表明对所有 ,权位序列 的1-错2-adic 复杂度都与其2-adic复杂度相同。  相似文献   

3.
线性复杂度和k- 错线性复杂度是度量密钥流序列密码强度的重要指标。为了更好地研究序列的随机性,该文通过将序列的k-错线性复杂度的计算转化为求Hamming重量最小的错误序列的方法,讨论了序列不同k-错线性复杂度条件下对应的k-错误序列的分布情况。基于Games-Chan算法,该文给出了线性复杂度为2n的2n-周期二元序列的3错误序列的计数公式,计算机编程验证了该文方法的正确性。  相似文献   

4.
周期序列的线性复杂度和k-错线性复杂度是衡量密钥流序列随机性的两个重要指标.该文给出了Fp上pn-周期的序列所有可能的1-错线件复杂度的值以及具有给定1-错线性复杂度的序列个数.更进一步,该文给出了Fp上pn-周期的序列1-错线性复杂度的期望.  相似文献   

5.
该文对单圈T函数输出序列的k-错线性复杂度进行了深入研究,利用多项式理论和Chan Games算法,分析得到了当n=2t时,单圈T函数输出序列线性复杂度的n个下降点及其对应位置的k-错线性复杂度,并给出了k-错线性复杂度的分布和k-错线性复杂度曲线。  相似文献   

6.
确定周期为P n的二元序列k-错复杂度曲线的快速算法   总被引:3,自引:0,他引:3  
设计了一个确定周期为P^n的二元序列k-错复杂度曲线的算法,这里p为素数,并且2是模P^2的一个本原根。该算法分别推广了魏-白-肖和魏-董-肖计算二元P^n周期序列线性复杂度与k-错复杂度的算法。  相似文献   

7.
2-adic复杂度是衡量流密码系统安全性能的一个重要指标.本文证明了周期为2n的二元序列的2-adic复杂度的计算可以规约为两个周期为n的二元序列的2-adic复杂度的计算,这里n是正整数.通过结合一些已知算法,可以有效地确定某些特殊周期二元序列的2-adic复杂度的上界.  相似文献   

8.
本文给出了确定周期为p^n的二元序列的k-错线性复杂度的一个算法,这里p为素数,2为模p2的一个本原根。  相似文献   

9.
基于猫群优化算法的2~n周期优秀二元序列的研究与分析   总被引:1,自引:0,他引:1  
密码学上强的序列不仅应该具有高的线性复杂度而且线性复杂度应该稳定,该文称此类序列为优秀序列。猫群优化算法是一种智能的全局优化搜索算法,能够根据给定的合理条件,自动生成所希望得到的结果。该文通过设计合理有效的适应度函数和恰当的参数选择,将猫群优化算法用于求解优秀序列,得到了周期N为32,64,128,256,512,1024等,错误数k小于等于N/4的二元优秀序列。并且结合大量实验数据,分析推测周期为N的二元优秀序列k-错线性复杂度满足规律LCk(S)£N-2k+1。  相似文献   

10.
 周期为pm的广义割圆序列具有很高的线性复杂度。该文通过改变序列的特征集,构造了一类周期相同的错误序列,确定了序列的k-错线性复杂度。结果表明,该类序列的(p−1)/2-错线性复杂度不超过pm−1,这比该序列的线性复杂度低得多。因此,该类序列没有达到足够的安全作为密钥流生成器。  相似文献   

11.
Based on element statistics in a matrix,a new efficient computing method for computing the k-error linear complexity of q-ary sequence of period p2was proposed,where p,q were odd primes and q modulo p2was primitive.A general result and a concrete proof were showed.To verify the correctness of the result,two kinds of q-ary sequence of period p2were illustrated.Because the new method does not need iterative calculation and when it is implemented by program and compared with existing algorithms,the results show that the proposed new algorithm is significantly more efficient in calculating k-error linear complexity of q-ary sequence of period p2.  相似文献   

12.
Linear complexity and k-error linear complexity of the stream cipher are two important standards to scale the randomicity of keystreams. For the 2n -periodicperiodic binary sequence with linear complexity 2n 1and k = 2,3,the number of sequences with given k-error linear complexity and the expected k-error linear complexity are provided. Moreover,the proportion of the sequences whose k-error linear complexity is bigger than the expected value is analyzed.  相似文献   

13.
Complexity measures for multisequences over finite fields, such as the joint linear complexity and the k-error joint linear complexity, play an important role in cryptology. In this paper we study a fast algorithm, presented by Venkateswarlu A, to computer the k-error joint linear complexity of a binary periodic multisequence. In this paper, the aim is mainly to complement the theoretical derivation and proof of the existing algorithm. Moreover, our algorithm reduces computation.  相似文献   

14.
随机周期序列☆错线性复杂度的期望上界   总被引:2,自引:0,他引:2  
周期序列的k错线性复杂度是衡量流密码系统的安全性能的一个重要指标。本文给出了周期序列k错线性复杂度上界的一个更强的结果,从而给出了几种不同情形下随机周期序列k错线性复杂度的期望的上界。特别地,还给出了周期N=pv,随机周期序列满足一定条件时1错线性复杂度的期望更紧的结果。  相似文献   

15.
A simple nondestructive method to find the internal surface area, porosity, pore diameter, and pore density in macroporous silicon with through channels is suggested and tested. The porosity p is determined from the mass loss upon anodizing, and the surface area per unit volume, S v , from the mass of SiO2 formed on the pore surface upon thermal oxidation. The relations are given for calculation of the average pore diameter d and pore density N from the obtained S v and p. Dependences of the specific surface area and porosity on the resistivity of initial n-Si in the range ρ = 3–25 Θ cm have been studied for samples with ordered and self-organized “lattices” of macropores. The obtained values are within the limits p = 27–50%, S v = 2800–6000 cm2/cm3, d = 1.9–6.5 μm, and N = 1.4?10 × 106 cm?2, in agreement with the data fumished by microscopy.  相似文献   

16.
陈智雄  胡磊  杜小妮 《中国通信》2012,9(2):105-108
We determined the linear complexity of a family of p2 -periodic binary threshold sequences and a family of p2 -periodic binary threshold sequences constructed using the Legendre symbol, both of which are derived from Fermat quotients modulo an odd prime p . If 2 is a primitive element modulo p2 , the linear complexity equals to p2 -p or p2-1, which is very close to the period and it is large enough for cryptographic purpose.  相似文献   

17.
The ’polar coding’ proposed by Dr. Ar kan can achieve the symmetric capacity of binary-input discrete memoryless channels (B-DMC). The generator matrix of polar codes is GN=BNFn for N=2n , BN was a permutation matrix. In the article it was realized with an interleaver, so the matrix production of GN was avoided; then the generator matrix was just determined by the matrix Fn which was constructed with three sub-matrixes of Fn-1 and one 2N-1 order zero matrix, it was deal with fast Hadamard transform (FHT) algorithm. The complexity of the new scheme was reduced sharply, and an iterative algorithm also can be used. The example showed that when N=8, complexity of the encoding scheme was just 16 which is obviously less than that of original encoding scheme 36.  相似文献   

18.
The possibility of fabricating heavily doped (N a ?N d ≥ 1 × 1019 cm?3) p+-4H-SiC layers on CVD-grown lightly doped n-4H-SiC layers by sublimation epitaxy has been demonstrated. It is shown that a Au/Pd/Ti/Pd contact, which combines a low specific contact resistance (~2 × 10?5 Ω cm2) with high thermal stability (up to 700°C), is the optimal contact to p-4H-SiC. The p-n structures obtained are used to fabricate packaged diodes with a breakdown voltage of up to 1400 V.  相似文献   

19.
Bulk indium phosphide crystals have been prepared by zone melting with dislocation densities 104 ≤ Nd ≤ 105 cm-2. The residual impurity level in nominally undoped crystals and the dopant distribution in Cd-, Sn- and Ge-doped zone melted ingots, as revealed by spark source mass spectrometric analyses, indicate a strong interaction between segregation at the solid/liquid interface and vapor transport. The effective distribution coefficients for Sn and Ge in zone melted InP are ke(Sn) = 0.3 and ke(Ge) = 0.4. The free electron concentration measured in the middle section of nominally undoped ingots is ND-NA = 1.9 × 1015 cm-3 corresponding to a Hall mobility Μe = 3263 cm2V-1sec-l.  相似文献   

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

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