关于K—M序列的安全性

On Security of k-M Sequence

Kurosawa和Matsu在文献[1]中给出了一个基于大合数模倒数的伪随机序列发生器,并且证明了在一定的条件下,其产生的序列(简称K—M序列)是密码学意义下安全的。杨义先断言K—M序列是易破译的。我们认为,杨义先对K—M序列的产生过程理解有误。在正确理解之下,K—M序列的安全性是有保证的。

Kurosawa and Matsu gives a pseudo-random sequencegenerator based on modulo reciprocal of large composite number andproves itsproduced sequence (K-Msequence) to be cryptographicallysecure. Yang Yixian states with certeinty that K-M sequence is easilybreakable, We, however, consider that Yang Yixian has minunderstoodthe generation process of K-M sequence. The security of K-M sequenceis surely guaranteed under correct understanding.