EUVIMEDEUVIMED entdecken
Crossref

Subversion Resilient Hashing: Efficient Constructions and Modular Proofs for Crooked Indifferentiability

Rishiraj Bhattacharyya, Mridul Nandi, Anik Raychaudhuri

IEEE Transactions on Information Theory · 2023-05 · 69 (5) · 3302-3315

DOI: 10.1109/tit.2023.3238115 ↗

Kurz gefasst

Fachartikel in der Zeitschrift IEEE Transactions on Information Theory, 2023-05. Verfasst von Rishiraj Bhattacharyya und 2 weiteren Autor:innen. Die Arbeit wurde bisher 3-mal zitiert (Crossref) und nennt 32 Literaturangaben. Gefördert von: Science and Engineering Research Board (SERB), India, Engineering and Physical Sciences Research Council, U.K.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

We consider the problem of constructing secure cryptographic hash functions from subverted ideal primitives. Hash functions are used to instantiate Random Oracles in cryptographic protocols. The indifferentiability security notion is a popular tool to certify the structural soundness of a hash design for such instantiations. In CRYPTO 2018, Russell, Tang, Yung, and Zhou introduced the notion of crooked-indifferentiability to extend this paradigm even when the underlying primitive of the hashing mode is subverted. They showed that an $n$ -to- $n$ -bit function implemented using Enveloped XOR construction (EXor) with $3n+1$ many independent $n$ -to- $n$ -bit functions and $3n^{2}$ -bit random seed can be proven secure asymptotically in the crooked-indifferentiability setting. Unfortunately, known techniques to prove crooked-indifferentiability are extremely complicated, and no practical hashing mode has been analyzed in this setting. 1) We introduce new techniques to prove crooked-indifferentiability. We establish that upper bounding the subversion probability of a chaining query is sufficient to argue subversion resistance of a standard indifferentiable mode of operation. Our technique links standard indifferentiability and crooked-indifferentiability and circumvents the complications of proving the consistency of the simulator in the crooked setting. 2) We prove crooked-indifferentiability of the sponge construction when the underlying primitive is modelled as an $n$ -to- $n$ -bit random function. Our proofs only require $n$ -bit randomly chosen but fixed IV and do not mandate any independent function requirement. The result naturally extends to the Merkle-Damgård domain extension with prefix-free padding. Our results minimize required randomness and solve the main open problem raised by Russell, Tang, Yung, and Zhou.

Förderung

  • Science and Engineering Research Board (SERB), India
  • Engineering and Physical Sciences Research Council, U.K

Zitieren

APA

Bhattacharyya, R., Nandi, M., & Raychaudhuri, A. (2023). Subversion Resilient Hashing: Efficient Constructions and Modular Proofs for Crooked Indifferentiability. IEEE Transactions on Information Theory, 69(5), 3302-3315. https://doi.org/10.1109/tit.2023.3238115

Vancouver

Bhattacharyya R, Nandi M, Raychaudhuri A. Subversion Resilient Hashing: Efficient Constructions and Modular Proofs for Crooked Indifferentiability. IEEE Transactions on Information Theory. 2023;69(5):3302-3315. doi:10.1109/tit.2023.3238115

BibTeX
@article{Bhattacharyya2023,
  author = {Bhattacharyya, Rishiraj and Nandi, Mridul and Raychaudhuri, Anik},
  title = {Subversion Resilient Hashing: Efficient Constructions and Modular Proofs for Crooked Indifferentiability},
  journal = {IEEE Transactions on Information Theory},
  year = {2023},
  volume = {69},
  number = {5},
  pages = {3302--3315},
  doi = {10.1109/tit.2023.3238115}
}
Kostenlos starten →