This paper proposed a fast pseudo-random sequence generation method based on spongy function in combination with the coding theory, to solve the problems of low efficiency and slow speed of 2SC(sponge code-based stream cipher) pseudo-random sequence generation method. It used a generic state transformation which was reducible to the regular syndrome decoding(RSD) problem and had better computational characteristics than the regular encoding. Theoretical analysis and experimental results show that the pseudo-random sequence generator reserves the characteristics of sponge function, and improves its efficiency greatly. For the security level of 160 bit, the speed is 5 times faster than the original scheme. At the same time, test results of NIST statistical, sequence balance and cross correlation show that the generated pseudo-random sequence has good random characteristics.

[2020-01-05] Printed Article /doc/2018.05.0451/v2