Pseudorandomness analysis of the (extended) Lai–Massey scheme

Yiyuan Luo; Y. Desmedt; Xuejia Lai; Zheng Gong

doi:10.1016/j.ipl.2010.10.012

Pseudorandomness analysis of the (extended) Lai–Massey scheme

Yiyuan Luo
, Y. Desmedt (Editor)
, Xuejia Lai
, Zheng Gong

Research output: Contribution to journal › Article › Academic › peer-review

18 Citations (Scopus)

29 Downloads (Pure)

Abstract

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.

Original language	English
Pages (from-to)	90-96
Number of pages	7
Journal	Information processing letters
Volume	111
Issue number	2
DOIs	https://doi.org/10.1016/j.ipl.2010.10.012
Publication status	Published - 31 Dec 2010

Keywords

Pseudorandomness
Lai–Massey scheme
Cryptography
EWI-18791
Strong pseudorandomness
SCS-Cybersecurity
METIS-271127
IR-74580

Access to Document

10.1016/j.ipl.2010.10.012

Cite this

@article{54e06bfd0c5b491b95e54c34b54cc30e,

title = "Pseudorandomness analysis of the (extended) Lai–Massey scheme",

abstract = "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.",

keywords = "Pseudorandomness, Lai–Massey scheme, Cryptography, EWI-18791, Strong pseudorandomness, SCS-Cybersecurity, METIS-271127, IR-74580",

author = "Yiyuan Luo and Y. Desmedt and Xuejia Lai and Zheng Gong",

note = "eemcs-eprint-18791 ",

year = "2010",

month = dec,

day = "31",

doi = "10.1016/j.ipl.2010.10.012",

language = "English",

volume = "111",

pages = "90--96",

journal = "Information processing letters",

issn = "0020-0190",

publisher = "Elsevier",

number = "2",

}

TY - JOUR

T1 - Pseudorandomness analysis of the (extended) Lai–Massey scheme

AU - Luo, Yiyuan

AU - Lai, Xuejia

AU - Gong, Zheng

A2 - Desmedt, Y.

N1 - eemcs-eprint-18791

PY - 2010/12/31

Y1 - 2010/12/31

N2 - 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.

AB - 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.

KW - Pseudorandomness

KW - Lai–Massey scheme

KW - Cryptography

KW - EWI-18791

KW - Strong pseudorandomness

KW - SCS-Cybersecurity

KW - METIS-271127

KW - IR-74580

U2 - 10.1016/j.ipl.2010.10.012

DO - 10.1016/j.ipl.2010.10.012

M3 - Article

SN - 0020-0190

VL - 111

SP - 90

EP - 96

JO - Information processing letters

JF - Information processing letters

IS - 2

ER -