Abstract
In CRYPTO 2018, Russell, Tang, Yung and Zhou (RTYZ) introduced the notion of crooked indifferentiability to analyze the security of a hash function when the underlying primitive is subverted. They showed that the n-bit to n-bit function implemented using enveloped XOR construction (EXor) with 3 n+ 1 many n-bit functions and 3 n2 -bit random initial vectors can be proven secure asymptotically in the crooked indifferentiability setting. We identify several major issues and gaps in the proof by RTYZ, We argue that their proof can achieve security only in a restricted setting. We present a new proof of crooked indifferentiability where the adversary can evaluate queries related to multiple messages. Our technique can handle function-dependent subversion.
Original language | English |
---|---|
Title of host publication | Progress in Cryptology – INDOCRYPT 2021 |
Subtitle of host publication | 22nd International Conference on Cryptology in India, Jaipur, India, December 12–15, 2021, Proceedings |
Editors | Avishek Adhikari, Ralf Küsters, Bart Preneel |
Publisher | Springer |
Pages | 73-92 |
Number of pages | 20 |
Edition | 1 |
ISBN (Electronic) | 9783030925185 |
ISBN (Print) | 9783030925178 |
DOIs | |
Publication status | Published - 9 Dec 2021 |
Event | 22nd International Conference on Cryptology in India, INDOCRYPT 2021 - Jaipur, India Duration: 12 Dec 2021 → 15 Dec 2021 |
Publication series
Name | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
---|---|
Volume | 13143 LNCS |
ISSN (Print) | 0302-9743 |
ISSN (Electronic) | 1611-3349 |
Conference
Conference | 22nd International Conference on Cryptology in India, INDOCRYPT 2021 |
---|---|
Country/Territory | India |
City | Jaipur |
Period | 12/12/21 → 15/12/21 |
Bibliographical note
Publisher Copyright:© 2021, Springer Nature Switzerland AG.
Keywords
- Crooked indifferentiability
- Enveloped XOR Hash
- Simulator
- Subverted random oracle
ASJC Scopus subject areas
- Theoretical Computer Science
- Computer Science(all)