NDLI: The parazoa family: generalizing the sponge hash functions

Content Provider	Springer Nature Link
Author	Andreeva, Elena Mennink, Bart Preneel, Bart
Copyright Year	2012
Abstract	Sponge functions were introduced by Bertoni et al. as an alternative to the classical Merkle-Damgård design. Many hash function submissions to the SHA-3 competition launched by NIST in 2007, such as CubeHash, Fugue, Hamsi, JH, Keccak and Luffa, derive from the original sponge design, and security guarantees from some of these constructions are typically based on indifferentiability results. Although indifferentiability proofs for these designs often bear significant similarities, these have so far been obtained independently for each construction. In this work, we introduce the parazoa family of hash functions as a generalization of “sponge-like” functions. Similarly to the sponge design, the parazoa family consists of compression and extraction phases. The parazoa hash functions, however, extend the sponge construction by enabling the use of a wider class of compression and extraction functions that need to satisfy certain properties. More importantly, we prove that the parazoa functions satisfy the indifferentiability notion of Maurer et al. under the assumption that the underlying permutation is ideal. Not surprisingly, our indifferentiability result confirms the bound on the original sponge function, but it also carries over to a wider spectrum of hash functions and eliminates the need for a separate indifferentiability analysis.
Starting Page	149
Ending Page	165
Page Count	17
File Format	PDF
ISSN	16155262
Journal	International Journal of Information Security
Volume Number	11
Issue Number	3
e-ISSN	16155270
Language	English
Publisher	Springer-Verlag
Publisher Date	2012-02-05
Publisher Place	Berlin, Heidelberg
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Parazoa functions Sponge functions Hash function design Indifferentiability Communications Engineering, Networks Coding and Information Theory Management of Computing and Information Systems Data Encryption Computer Communication Networks Operating Systems
Content Type	Text
Resource Type	Article
Subject	Computer Networks and Communications Information Systems Safety, Risk, Reliability and Quality Software

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

The suffix-free-prefix-free hash function construction and its indifferentiability security analysis

B.: the parazoa family: generalizing the sponge hash functions. Cryptology eprint archive, report 2011/028 (2011).

The Parazoa Family: Generalizing the Sponge Hash Functions. Cryptology ePrint Archive, Report 2011/028 (2011)

Sufficient conditions for sound tree and sequential hashing modes

On hash functions using checksums

B.: The parazoa family: Generalizing the sponge hash functions. Cryptology ePrint Archive, Report 2011/028 (2011) Elena Andreeva et al

Perceptual hash function for scalable video

Interactive two-channel message authentication based on Interactive-Collision Resistant hash functions

Hybrid authentication based on noisy channels

The parazoa family: generalizing the sponge hash functions

Similar Documents

The suffix-free-prefix-free hash function construction and its indifferentiability security analysis

B.: the parazoa family: generalizing the sponge hash functions. Cryptology eprint archive, report 2011/028 (2011).

The Parazoa Family: Generalizing the Sponge Hash Functions. Cryptology ePrint Archive, Report 2011/028 (2011)

Sufficient conditions for sound tree and sequential hashing modes

On hash functions using checksums

B.: The parazoa family: Generalizing the sponge hash functions. Cryptology ePrint Archive, Report 2011/028 (2011) Elena Andreeva et al

Perceptual hash function for scalable video

Interactive two-channel message authentication based on Interactive-Collision Resistant hash functions

Hybrid authentication based on noisy channels

The parazoa family: generalizing the sponge hash functions