Abstrakt. I detta dokument beskriver vi nya resultat om säkerheten, i Luby-Rackoff-paradigmet, för två modifierade Feistel-konstruktioner, nämligen L-systemet, en konstruktion som används på olika nivåer av MISTY-blockschiffer som gör det möjligt att härleda en 2n-bitars permutation från flera n-bitars permutationer, och en något annorlunda konstruktion som kallas R-systemet. Vi får pseudorandomness och superpseudorandomness bevis för L-system och R-system med ett tillräckligt antal rundor, som utökar pseudorandomness och icke-superpseudorandomness resultat på 4-round L-system som tidigare inrättats av Sugita [Su96] och Sakurai et al. [Sa97].................................................... I synnerhet visar vi att till skillnad från 3-round L-systemet är 3-round R-systemet pseudorandom och att både 5-round L-systemet och 5-round R-systemet är super pseudorandom (där de fyra runda versionerna av båda systemen inte är super pseudorandom). De säkerhetsgränser som erhålls här är nära de som fastställts av Luby och Rackoff för den tre runda versionen av det ursprungliga Feistel-systemet.
I REF formaliserar Gilbert och Minier standardstrukturen MISTY som L-systemet och hänvisar den dubbla strukturen till R-systemet och ger bevis på (super) pseudorandomness.
New results on the pseudorandomness of some blockcipher constructions
{'venue': 'in Proceedings of Fast Software Encryption (FSE 2001), Lecture Notes in Computer Science, Volume 2355, Pages', 'journal': None, 'mag_field_of_study': ['Computer Science', 'Mathematics']}