位置:立项数据库 > 立项详情页
有限环上de Bruijn序列的生成算法及其在流密码中应用研究
  • 项目名称:有限环上de Bruijn序列的生成算法及其在流密码中应用研究
  • 项目类别:面上项目
  • 批准号:60673074
  • 申请代码:F020701
  • 项目来源:国家自然科学基金
  • 研究期限:2007-01-01-2009-12-31
  • 项目负责人:朱士信
  • 负责人职称:教授
  • 依托单位:合肥工业大学
  • 批准年度:2006
中文摘要:

纠错码广泛应用于现代的数字通信。本项目先开展有限环上纠错码的结构理论研究及其码字深度分布理论研究,特别是负循环码的结构研究。给出了Z_2^a上长为N=2^kn(n是奇数)的负循环码的生成多项式、对偶码、自对偶码和一个直和分解表达式。运用这个直和分解,得到了一系列的相关性质;给出了深度分布的性质,确定各种类型常循环码的结构及深度分布,建立了码字深度的有效递归算法。再以纠错码的深度分布理论为工具,将码的深度分布的结果、思想和方法应用于流密码中最常用的密钥序列de Bruijn序列的生成算法研究,构造出从任意的m级de Bruijn序列直接生成n(>m)级的de Bruijn序列的多种有效生成算法。因此本项目的研究不仅具有理论意义,而且研究结果在数字计算机和数字通信,特别是密码通信中重要的应用价值。 项目组共发表标注国家自然基金资助的论文有35篇,其中SCI收录4篇,EI收录11篇,取得了预期的效果。

结论摘要:

英文主题词error-correcting code; depth distribution; stream ciphers; de Bruijn sequence


成果综合统计
成果类型
数量
  • 期刊论文
  • 会议论文
  • 专利
  • 获奖
  • 著作
  • 58
  • 2
  • 0
  • 0
  • 0
期刊论文
相关项目
期刊论文 24 会议论文 20 获奖 6 专利 4
期刊论文 21 会议论文 4
朱士信的项目