[发明专利]用于随机数生成、加密和解密的装置、方法、程序及记录介质

摘要

通过CA核生成用于加密的随机数。CA核作成一维二态三邻接单元自动机的结构。对单元的各单元供给对于自身和两个相邻单元等共计3个输入。各单元进行逻辑运算，并输出逻辑运算结果。在各单元中包括寄存器，各寄存器与时钟脉冲同步，依次取得逻辑运算结果并加以保存。为了进行下一时间步长的运算，将单元的输出反馈至单元，这时进行使输出向左侧移位、然后反馈至单元的旋转移位操作。为了作为多比特的随机数输出，可选择单元输出中的40比特。被选择的单元序号不是等间隔的，而是逐渐增大的。

主权项

1.一种基于一维二态K邻接单元自动机的随机数生成装置，该自动机中一维地配置多个单元，各单元具有0或1作为状态值，下一时刻的各单元的状态值按照仅依赖于自身的状态值和邻接单元状态值的规则提供，各单元的状态值按照该规则更新，所述随机数生成装置中设有：为了在输出多个单元的至少一个单元的输出的同时更新所述多个单元的下一时刻的状态值，将当前时刻的所述多个单元的输出反馈至输入的路径；以及插入所述路径的、将所述多个单元的输出以预定的单元数移位的移位处理部件。