共查询到19条相似文献,搜索用时 46 毫秒
1.
2.
研究了由 上单圈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.
7.
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.
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.
THE 2-ERROR LINEAR COMPLEXITY OF 2^n-PERIODIC BINARY SEQUENCES WITH LINEAR COMPLEXITY 2^n -1 总被引:9,自引:0,他引:9
Zhu Fengxiang Qi Wenfeng 《电子科学学刊(英文版)》2007,24(3):390-395
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. A. Nechitaĭlov E. V. Astrova Yu. A. Kukushkina S. Yu. Kameneva 《Semiconductors》2006,40(10):1222-1226
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.
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=BNFn 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 Fn which was constructed with three sub-matrixes of Fn-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.
E. V. Bogdanova A. A. Volkova A. E. Cherenkov A. A. Lebedev R. D. Kakanakov L. P. Kolaklieva G. A. Sarov T. M. Cholakova A. V. Kirillov L. P. Romanov 《Semiconductors》2005,39(6):730-733
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.
K. J. Bachmann L. Clark E. Buehler D. L. Malm J. L. Shay 《Journal of Electronic Materials》1975,4(4):741-756
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. 相似文献