一种基于无理数的序列密码方案
本文讨论了近年来可表达为一特殊形式的基本无理常数的可并行计算的方法(BBP算法).该方法可以直接计算出无理数在任一特定进制表示下的展开结果中的任意一位.而通常认为至少大部分的基本无理数是绝对随机的.利用无理数的非周期性和其展开结果的随机性,可以作为非常好的密钥流生成器,避免了目前所用的密钥流序列总是由较短的密钥经过某种确定算法后生成的,从而带来的周期性.本文对展开结果序列的随机性进行了大量的统计特性测试,结果表明较好的符合了美国国防部的统计标准.并在此基础上给出了该类序列作为密钥流生成器的设计方案及实例.
无理数 随机性 序列密码 BBP算法 密钥流生成器
任奎 王相声 倪昊 陈文宇 甘骏人
中国科学院上海微系统与信息技术研究所CAD中心(上海)
国内会议
武汉
中文
543-549
2002-12-01（万方平台首次上网日期，不代表论文的发表时间）