位置：成果数据库 > 期刊 > 期刊详情页
多个二元序列的二次复杂度研究
  • ISSN号：1000-3428
  • 期刊名称：《计算机工程》
  • 时间：0
  • 分类：TN911.1[电子电信—通信与信息系统;电子电信—信息与通信工程] O212.1[理学—概率论与数理统计;理学—数学]
  • 作者机构：[1]The State Key Laboratory of Integrated Services Network, Xidian University, Xi'an 710071, China, [2]Department of Mathematics, Xidian University, Xi'an 710071, China, [3]State Key Laboratory of Information Security Chinese Academy of Sciences, Beijing 100190, China
  • 相关基金：This work was supported by the National Natural Science Foundatiofi of China （60833008）, the Science and Technology on Communication Security Laboratory （9140C110201110C1102）, and the Fundamental Research Funds for the Central Universities （K5051270003, K50511010007）.
作者： 贾艳艳[1], 董丽华[1], 胡予濮[1]
关键词： 序列自相关, 自相关函数, 伪随机性, 通信系统, 加密系统, 精确值, 修饰, autocorrelation, pseudo-randomness, binary sequence, quadratic character, Legendre-Sidelnikov sequence, two-prime generator
中文摘要：

有好伪随意的序列在不仅通讯系统而且密码学系统起一个重要作用。基于 Legendre-Sidelnikov 顺序，一个修改 Legendre-Sidelnikov 序列被介绍。自相关功能的准确价值被严格的计算导出。根据二个 Legendre-Sidelnikov 序列的自相关函数的值，他们俩有完美的伪随意，这被证明。而且，在二个 Legendre-Sidelnikov 序列的自相关功能之间的详细比较被推出。它显示不管哪个参数被选择，修改顺序像原始顺序一样有伪随意，它具有为应用的大意义。

英文摘要：

Sequences with nice pseudo-randomness play an important role in not only communication system but also cryptography system. Based on the Legendre-Sidelnikov sequence, a modified Legendre-Sidelnikov sequence was introduced. The exact value of the autocorrelation function was derived by strict computation. According to the values of the autocorrelation functions of the two Legendre-Sidelnikov sequences, it is proven that both of them have perfect pseudo-randomness. Furthermore, a detailed comparison between autocorrelation functions of the two Legendre-Sidelnikov sequences was deduced. It indicates that no matter which parameters are chosen, the modified sequence has pseudo-randomness as good as the primitive sequence, which is of great significance for applications.

同期刊论文项目
流密码的设计与分析
期刊论文 140 会议论文 17 专利 1 著作 1
同项目期刊论文
双系统密码技术下的身份型广播加密方案
多重周期序列二次复杂度的的计算
Linear spans of optimal sets of frequency hopping sequences
Constructions of 1-Resilient Multi-Output Functions
不可能差分分析8轮AES-256
Secondary constructions of bent functions and their enforcement
2-Adic Complexity of Binary m-Sequences
布尔函数的代数攻击
改进的7轮AES-192和8轮AES-256的中间相遇攻击
bent函数和半bent函数的二阶非线性度下界
对一类过滤生成器的攻击
Expected values for the rational complexity of finite binary sequences
On the Nonlinearity of Some T-functions
Improved linear complexities of the frequency hopping sequences in two optimal sets
改进的多步法快速相关攻击及其应用
对Loiss算法的猜测确定分析
Fault analysis of Trivium
Fast discrete Fourier spectra attacks on stream ciphers
On the Value Distributions of Walsh Spectrums of Quadratic Plateaued Functions
7轮AES128的非对称不可能飞来器攻击
Improved Multi-pass Fast Correlation Attacks with Applications
流密码Rabbit 的安全性分析
Linear complexity of sequences produced by Single cycle T-function
Correlation power analysis of DECIMv2
A new correlation attack on nlinear combining generators
Lower Bounds on the Second Order Nonlinearity of Boolean Functions
A resynchronization attack on stream ciphers filtered by Maiorana-McFarland functions
不可能差分攻击AES中的新密钥筛选算法
Correlation power analysis of the software implementation of DECIMv2
On the value distributions of Walsh spectrum of two classes of Plateaued functions
标准模型下可证明安全的基于分级身份签名方案
对比特搜索生成器的猜测确定攻击
Distribution properties of compressing sequences derived from primitive sequences over Z/(pe)
三次单项布尔函数的二阶非线性度下界
l-序列的采样元素分布及k-错线性复杂度
有限域上二次Bent 函数的构造
On the k-error linear complexity of l-sequences
布尔函数的二阶非线性度的下界
The linear span of a class of optimal frequency-hopping sequences
2轮Trivium的多线性密码分析
滤波生成器的旋转对称攻击
T函数生成的非线性伪随机序列的自相关性
比特搜索生成器的快速密钥恢复攻击
A new method for meet-in-the-middle attacks reduced AES
Typical primitive polynomials over integer residue rings
对具有高代数免疫度布尔函数的新型代数攻击
Periods of termwise exclusive ors of maximal length FCSR sequences
Autocorrelation and distinctionness of decimations of l-sequences based on primes
On the largest affine sub-families of a family of NFSR sequences
On the distinctness of modular reductions of primitive sequences over Z/(232-1)
On the affine equivalence relation between two classes of Boolean functions with optimal algebraic i
Finding slid pairs in trivium with MiniSat
Correlation power analysis of Trivium
S-盒的Lyapunov指数研究
多重周期序列联合二次复杂度的计算
On the distinctness of binary sequences derived from primitive sequences modulo square-free odd inte
CCA2 Secure Biometric Identity Based Encryption with Constant-size Ciphertext
Remarks on the generalized cyclotomic sequences of length 2pm
A three-valued Walsh transform from decimations of Helleseth-Gong sequences
对广义自缩生成器的区分攻击
Two classes of sequences derived from single cycle T-functions
On the dual of certain ternary weakly regular bent functions
BOMM算法的密码学性质
Guess and Determine Attacks on Filter Generators
完全安全的基于属性的广播加密方案
More Practical Power Analysis Attack on LFSR Based Stream Ciphers
Maiorana-McFarland类Bent函数零化子空间维数
On the Construction of Cryptographically Significant Boolean Functions Using Objects in Projective G
New Constructions of Balanced Boolean Functions with High Nonlinearity and Optimal Algebraic Degree
Constructions of Cryptographically Significant Boolean Permutations
流密码算法Grain的立方攻击
Distribution of one-error linear complexity of binary sequences for arbitrary prime period
剩余类环Z/（pn）上若干类单圈多项式构造
具有短公开参数的基于分级身份的签名方案
针对流密码HC-256＇的区分攻击
抗选择性公开攻击的身份型广播加密方案
流密码Sosemanuk的区分攻击．
7轮AES-128的非对称不可能飞来器攻击
一种新的简化AES中间相遇攻击方法(英文)
单圈T函数生成序列的自相关性(英文)
FASER流密码的安全性分析
有限域上二次Bent函数的构造
具有高阶代数免疫的弹性函数
Maiorana-McFarland’sBent函数零化子空间维数
对7轮ARIA-192的不可能差分分析
对8轮ARIA算法的差分枚举攻击
基于Biba模型的三权分立分析
应用规律下的BLP模型密级赋值方法
两类最优跳频序列集的线性复杂度
立方攻击成功率分析
高效的基于属性的环签名方案
对5轮IDEA算法的两种攻击
一类最优调频序列的线性复杂度(英文)
环Z／（2^e）上压缩序列ae-1＋η（a0,a1,…,ae-2）的局部保熵性
A resynchronization attack on stream ciphers filtered by Maiorana-McFarland functions
Algebraic attacks on two kinds of special nonlinear filter generators
Fq上q^mp^n-周期序列的线性复杂度与k-错线性复杂度
同步序列密码选择Ⅳ统计分析的新框架
Mickey-128的错误攻击
二元序列线性复杂度谱的进一步研究
二元周期序列的4-错线性复杂度
Correlation power analysis of DECIM^v2
高效的基于属性的签密方案
利用一种SAT问题全解算法求Trivium可滑动对
隐藏访问结构的基于属性加密方案
Galois NFSR和Fibonacci NFSR线性等价的判别
MISTY1算法变形体的滑动攻击
ON THE NONEXISTENCE OF NONTRIVIAL SMALL CYCLES OF THEμ FUNCTION IN 3x ＋ 1 CONJECTURE
改进的10轮3D密码算法的中间相遇攻击
古代筮法产生的随机数研究
双素数Sidel’nikov序列的自相关函数
期刊信息
  • 《计算机工程》
  • 北大核心期刊（2014版）
  • 主管单位:中国电子科技集团公司
  • 主办单位:华东计算技术研究所 上海市计算机学会
  • 主编：游小明
  • 地址：上海市桂林路418号
  • 邮编：200233
  • 邮箱：ecice06@ecict.com.cn
  • 电话：021-64846769
  • 国际标准刊号：ISSN：1000-3428
  • 国内统一刊号：ISSN：31-1289/TP
  • 邮发代号:4-310
  • 获奖情况:
  • 1999～2000、2001～2002年度信息产业部优秀期刊奖,2003-2004、2005-2006年度信息产业部电子精品科技...,2007-2008、2009-2010年度工业和信息产业部电子精...,012年度中国科技论文在线优秀期刊一等奖,2013年度中国科技论文在线优秀期刊二等奖
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国化学文摘（网络版）,波兰哥白尼索引,荷兰文摘与引文数据库,美国剑桥科学文摘,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊（2004版）,中国北大核心期刊（2008版）,中国北大核心期刊（2014版）,中国北大核心期刊（2000版）
  • 被引量:84139