具有增强后向保密的随机比特流生成器

摘要

本发明公开了具有增强后向保密的随机比特流生成器，该用于生成随机比特流的随机比特流生成器包括多个反馈移位寄存器，被配置为存储表示随机比特流生成器的内部状态的多个比特值，其中，每个反馈移位寄存器包括寄存器输入和寄存器输出。随机比特流生成器还包括布尔输出函数，配置为从多个反馈寄存器接收多个寄存器输出，执行多个寄存器输出的第一布尔组合，并提供相应输出比特，其中，多个连续输出比特形成随机比特流。随机比特流生成器还包括反馈回路，配置为执行输出比特与至少一个反馈移位寄存器的至少一个寄存器反馈比特的第二布尔组合，使得至少一个反馈移位寄存器的寄存器输入是输出比特的函数。还公开了一种生成随机比特流的方法。

主权项

一种用于生成随机比特流的随机比特流生成器，所述随机比特流生成器包括：多个反馈移位寄存器，被配置为存储表示所述随机比特流生成器的内部状态的多个比特值，其中，每个反馈移位寄存器均包括用于接收寄存器输入数据的寄存器输入端和用于提供寄存器输出数据的寄存器输出端；布尔输出函数，被配置为接收由所述多个反馈寄存器的所述寄存器输出端提供的所述寄存器输出数据，执行所述寄存器输出数据的第一布尔组合，并提供相应的输出比特，其中，多个连续的输出比特形成所述随机比特流；以及反馈回路，被配置为执行所述输出比特与所述多个反馈移位寄存器中的至少一个的至少一个寄存器反馈比特的第二布尔组合，使得所述至少一个反馈移位寄存器的所述寄存器输入数据为所述输出比特的函数。