Quantum Generic Attacks on Feistel Schemes

Details Quantum Generic Attacks on Feistel Schemes Quantum Generic Attacks on Feistel Schemes

2010-10-08

arxiv.org/abs/1010.1624v2

Physics

Quantum Physics

9 pages, 1 figure

Scientific paper

The Feistel scheme is an important structure in the block ciphers. The security of the Feistel scheme is related to distinguishability with a random permutation. In this paper, efficient quantum algorithms for distinguishing classical 3,4-round and unbalanced Feistel scheme with contracting functions from random permutation are proposed. Our algorithms realize an exponential speed-up over classical algorithms for these problems. Furthermore, the method presented in this paper can also be used to consider unbalanced Feistel schemes with expanding functions.

Affiliated with

Also associated with

No associations

Rating

Quantum Generic Attacks on Feistel Schemes does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Quantum Generic Attacks on Feistel Schemes, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Quantum Generic Attacks on Feistel Schemes will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-486005