[发明专利]基于可再现随机序列的密码系统

权利要求书

1.一种生成随机序列以在要由一个或数个计算机执行的密码运算中使用的计算机实现的方法，所述方法包括：

(a)通过随机性生成来生成一个或数个随机转移图，所述随机转移图中的每一个是字符的随机序列，并且所述随机性生成是不或者不完全使用数学或计算但是使用一个或数个不受控现象以便生成字符的创建的过程；

(b)将所述生成的随机转移图提供给将生成随机序列的所述计算机；

(c)向将生成随机序列的所述计算机提供伪随机生成器种子；

(d)然后通过对数个输入运算一个或数个计算机来生成随机序列，所述数个输入是：

i. 在所述及的随机转移图提供步骤期间提供的随机转移图，

ii.在所述及的伪随机生成器种子提供步骤期间提供的伪随机生成器种子；

使用一个或数个随机映射运算，所述随机映射运算中的每一个将来自传入序列的每个字符映射成传出序列的随机字符，并且所述随机映射运算中的每一个包括以下步骤：

i. 向伪随机生成器提供一个或数个种子，所述种子被：

A. 提供给将生成随机序列的所述计算机，

B. 或在提供给将生成随机序列的所述计算机的一个或数个随机转移图的一部分中挑选；

ii.使用混合运算来使所述随机映射运算的输入混合，所述随机映射运算的输入是：

A. 来自另一随机映射运算的输出，

B. 或数个其他随机映射运算的输出的通过混合运算进行的组合，

C. 或来自所述随机映射运算所使用的伪随机生成器的输出，

D. 或来自由所述随机映射运算所使用的伪随机生成器的输出的以及一个或数个其他随机映射运算的输出的通过混合运算进行的组合，

E. 或来自由所述随机映射运算所使用的伪随机生成器的输出的以及被用作反馈的由所述随机映射运算先前生成的输出的通过混合运算进行的组合，

F. 或与被用作反馈的通过所述随机映射运算先前生成的数据交替的来自由所述随机映射运算所使用的伪随机生成器的输出，

G. 或来自由所述随机映射运算所使用的伪随机生成器的输出的、一个或数个其他随机映射运算的输出的以及被用作反馈的通过所述随机映射运算先前生成的输出的通过混合运算进行的组合，

H. 或来自由所述随机映射运算所使用的伪随机生成器的输出的以及一个或数个其他随机映射运算的输出的通过混合运算进行的组合，所述组合与被用作反馈的由所述随机映射运算先前生成的输出交替；

iii.使用来自前一步骤的结果来使用图挑选协议从归因于所述随机映射运算的所述随机转移图中挑选字符，所述图挑选协议是从输入数据中选择序列中的元素的方式，所述方式是使用一个或数个字符作为输入以便确定从序列中挑选哪一个字符的任何算法；

所述随机映射运算的输出、所述伪随机生成器的输出和所述随机映射运算的输入连接成电路的方式，所述电路还指定哪一个随机映射运算的输出将被用作结果；

(e)从已经被所述电路指定为所述结果的所述随机映射运算的输出来输出所生成的字符的随机序列；

随机转移图变换器，所述随机转移图变换器实现随机转移图变换过程；所述随机转移图变换器体现在任何类型的计算机、或微控制器、或嵌入式电子设备、或专用电子电路、或智能卡中的一个中，并且所述随机转移图变换器输入：

(a)所提供的随机转移图，(b)变换随机字符；所述变换随机字符是：

(a)提供的参数，其是反复迭代直到达到已被输入的所述随机转移图的长度为止的随机字符， (b)或另一随机序列生成器的输出；所述的随机转移图变换器在其输入之间进行混合运算，以便生成要被发送回的次级随机转移图。

2.根据权利要求1所述的方法，其中所述生成的随机转移图提供步骤使用以下步骤来执行：

(a)在第一时间，使用计算机可读介质将所述随机转移图转移到所述及的将生成随机序列的计算机；

(b)在接下来的时间，通过密码安全的通信信道将新的随机转移图转移到将生成随机序列的所述计算机，所述密码安全的通信信道使用所要求保护的生成随机序列以在要由一个或数个计算机执行的密码运算中使用的计算机实现的方法来实现。