Pseudorandomness analysis of the (extended) Lai–Massey scheme

详细信息    查看全文

• 作者：Yiyuan Luo ; Xuejia Lai ; Zheng Gong
• 关键词：Cryptography ; Pseudorandomness ; Strong pseudorandomness ; Lai– ; Massey scheme
• 刊名：Information Processing Letters
• 出版年：2010
• 出版时间：31 December 2010
• 年：2010
• 卷：111
• 期：2
• 页码：90-96
• 全文大小：178 K

文摘

In this paper we find that the two-round (extended) Lai–Massey scheme is not pseudorandom and three-round (extended) Lai–Massey scheme is not strong pseudorandom. Combined with previous work, we prove that three rounds are necessary and sufficient for the pseudorandomness and four rounds are necessary and sufficient for the strong pseudorandomness.