Welcome to the resource topic for 2024/1634
Title:
On Constructing Pseudorandom Involutions: Feistel variants using a single round function
Authors: Chun Guo, Meiqin Wang, Weijia Wang
Abstract:An involution is a permutation that is the inverse of itself. Involutions have attracted plenty attentions in cryptographic community due to their advantage regarding hardware implementations. In this paper, we reconsider constructing {\it pseudorandom involutions}. We demonstrate two constructions.
First, the 4-round Feistel network {\it using the same random function (Feistel-SF) in every round} is a pseudorandom involution. This shows the Feistel-SF construction still provides non-trivial cryptographic strength. To complement, we also show insecurity of 3-round Feistel-SF by exhibiting an attack.
Second, a ``mirrored’’ variant of the Naor-Reingold construction with component reusing yields a pseudorandom involution.
ePrint: https://eprint.iacr.org/2024/1634
See all topics related to this paper.
Feel free to post resources that are related to this paper below.
Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.
For more information, see the rules for Resource Topics .