基于校验子译码问题的伪随机序列研究综述

摘要

伪随机序列在序列密码、通信技术等领域都起着重要的作用.作为序列密码的密钥流,伪随机序列的安全性和生成速度决定了序列密码的安全级别和实现效率.基于校验子译码问题的伪随机序列可以抵抗现有的量子算法攻击,具有较高的安全性,同时还具备较快的生成速度.综述分析基于校验子译码的伪随机序列生成技术,发现其生成效率不高且存储空间消耗大,这正是未来研究需要重点解决的问题.%Pseudo-random sequences play an important role in the field of stream cipher,communication technology and so on.As the key stream of the stream cipher,the security and the generation speed of the pseudo-random sequence determine the security level and the efficiency of the stream cipher.The pseudo-random sequences based on syndrome decoding problem,which have high security and fast generation speed,can resist the existing quantum algorithm attack.By analyzing the pseudo-random sequence generation technology based on syndrome decoding problem,it can be found that the generation efficiency is not high and the storage space is large,which is the key problem to be solved in the future research.