位置：成果数据库 > 期刊 > 期刊详情页
二元周期序列的4-错线性复杂度
  • ISSN号：0372-2112
  • 期刊名称：《电子学报》
  • 时间：0
  • 分类：TN918.1[电子电信—通信与信息系统;电子电信—信息与通信工程]
  • 作者机构：[1]信息工程大学信息工程学院应用数学系,河南郑州450002, [2]中国科学院信息安全国家重点实验室,北京100190
  • 相关基金：国家自然科学基金（No.60833008 No.61070178）
作者： 皮飞[1], 戚文峰[1,2]
关键词： 序列密码, 周期序列, 线性复杂度, K-错线性复杂度, stream cipher, periodic sequences, linear complexity, k-error linear complexity
中文摘要：

k-错线性复杂度是衡量序列伪随机性的重要指标之一.对线性复杂度第一下降点为4的以2的方幂为周期的二元序列,本文通过分析Games-Chan算法,给出了其4-错线性复杂度的所有可能取值形式以及具有给定4-错线性复杂度的序列的计数.更进一步,给出了其4-错线性复杂度的期望.结果表明,其4-错线性复杂度的期望与线性复杂度相差不大.

英文摘要：

The k-error linear complexity is one of the important measures for assessing the pseudorandom properties of sequences.For binary sequences with period a power of 2,of which the first decreasing point of the linear complexity is 4,the possible values of the 4-error linear complexity and the number of sequences with given 4-error linear complexity are established based on the Games-Chan algorithm.Moreover,the expected value of the 4-error linear complexity is also provided.The results show that the 4-error linear complexity is close to the linear complexity.

同期刊论文项目
基于进位导出非线性序列及其密码性质分析
期刊论文 24
流密码的设计与分析
期刊论文 140 会议论文 17 专利 1 著作 1
同项目期刊论文
On the distinctness of modular reductions of primitive sequences over Z(2^32 - 1)
Remarks on the generalized cyclotomic sequences of length 2p^m
On the Density of Irreducible NFSRs
Futher result on distribution properties of compressing sequences derived from primitive sequences o
On the decomposition of an NFSR into the cascade connection of an NFSR into an LFSR,
On the distinctness of modular reductions of primitive sequences modulo square-free odd integers
模2n减法最佳线性逼近研究
A new result on the distinctness of primitive sequences over Z/(pq) modulo 2
Distribution of one-error linear complexity of binary sequences for arbitrary prime period
剩余类环Z/（pn）上若干类单圈多项式构造
模2~n加法最佳线性逼近关系研究
单圈T-函数的2-adic复杂度和1-错2-adic复杂度
对全轮3D分组密码算法的Biclique攻击
二元序列线性复杂度谱的进一步研究
利用一种SAT问题全解算法求Trivium可滑动对
Galois NFSR和Fibonacci NFSR线性等价的判别
双系统密码技术下的身份型广播加密方案
多重周期序列二次复杂度的的计算
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的错误攻击
二元序列线性复杂度谱的进一步研究
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序列的自相关函数
期刊信息
  • 《电子学报》
  • 中国科技核心期刊
  • 主管单位:中国科学技术协会
  • 主办单位:中国电子学会
  • 主编：郝跃
  • 地址：北京165信箱
  • 邮编：100036
  • 邮箱：new@ejournal.org.cn
  • 电话：010-68279116 68285082
  • 国际标准刊号：ISSN：0372-2112
  • 国内统一刊号：ISSN：11-2087/TN
  • 邮发代号:2-891
  • 获奖情况:
  • 2000年获国家期刊奖,2000年获国家自然科学基金志项基金支持,中国期刊方阵“双高”期刊
  • 国内外数据库收录:
  • 美国化学文摘（网络版）,荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊（2004版）,中国北大核心期刊（2008版）,中国北大核心期刊（2011版）,中国北大核心期刊（2014版）,英国英国皇家化学学会文摘,中国北大核心期刊（2000版）
  • 被引量:57611