位置:成果数据库 > 期刊 > 期刊详情页
Distribution of one-error linear complexity of binary sequences for arbitrary prime period
  • ISSN号:1009-6124
  • 期刊名称:系统科学与复杂性学报(英文版)
  • 时间:2012.12.12
  • 页码:1223-1233
  • 分类:TN918.1[电子电信—通信与信息系统;电子电信—信息与通信工程]
  • 作者机构:[1]数学工程与先进计算国家重点实验室,河南郑州450001
  • 相关基金:国家自然科学基金资助项目(61272042,61100202,61100200)
  • 相关项目:基于进位导出非线性序列及其密码性质分析
中文摘要:

模2n-1加法是密码算法中一种基本的算术运算,研究了它的最佳线性逼近问题,利用矩阵之间的特殊关系,给出单个输出比特、连续2个、连续3个及连续4个输出比特组合时的最佳线性逼近集及其对应的最大逼近优势。研究初步显示二元模2n-1加法最佳线性逼近的内在规律,有助于更好地认识它的非线性性质。

英文摘要:

Addition modulo 2n -1 is a basic arithmetic operation in cryptographic algorithms, andits best linear approximation is studied in this paper. By using the special relationship among thematrixes, the best linear approximation sets and the maximum approximation advantage of the singleoutput bit, two adjacent output bits, three adjacent output bits and four adjacent output bits are pro-posed. This paper shows the inner principle of the best linear approximation of addition modulo 2n -1, which will help us learn its nonlinear property better.

同期刊论文项目
期刊论文 140 会议论文 17 专利 1 著作 1
同项目期刊论文
期刊信息
  • 《系统科学与复杂性学报:英文版》
  • 主管单位:中国科学院
  • 主办单位:中国科学院系统科学研究所
  • 主编:
  • 地址:北京东黄城根北街16号
  • 邮编:100080
  • 邮箱:
  • 电话:010-62541831 62541834
  • 国际标准刊号:ISSN:1009-6124
  • 国内统一刊号:ISSN:11-4543/O1
  • 邮发代号:82-545
  • 获奖情况:
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国数学评论(网络版),德国数学文摘,荷兰文摘与引文数据库,美国工程索引,美国科学引文索引(扩展库),英国科学文摘数据库
  • 被引量:125