Parallel FFT-hashing
- We propose two families of scalable hash functions for collision resistant hashing that are highly parallel and based on the generalized fast Fourier transform (FFT). FFT hashing is based on multipermutations. This is a basic cryptographic primitive for perfect generation of diffusion and confusion which generalizes the boxes of the classic FFT. The slower FFT hash functions iterate a compression function. For the faster FFT hash functions all rounds are alike with the same number of message words entering each round.
Verfasserangaben: | Claus Peter SchnorrGND, Serge Vaudenay |
---|---|
URN: | urn:nbn:de:hebis:30-12308 |
DOI: | https://doi.org/10.1007/3-540-58108-1_18 |
ISBN: | 3-540-58108-1 |
ISBN: | 0-387-58108-1 |
ISBN: | 978-0-387-58108-8 |
ISBN: | 978-3-540-58108-6 |
Herausgeber*in: | Ross Anderson |
Dokumentart: | Wissenschaftlicher Artikel |
Sprache: | Englisch |
Datum der Veröffentlichung (online): | 12.07.2005 |
Jahr der Erstveröffentlichung: | 1994 |
Veröffentlichende Institution: | Universitätsbibliothek Johann Christian Senckenberg |
Datum der Freischaltung: | 12.07.2005 |
GND-Schlagwort: | Kryptosystem; Kongress |
Seitenzahl: | 9 |
Erste Seite: | 1 |
Letzte Seite: | 9 |
Bemerkung: | Erschienen in: Ross Anderson (Hrsg.): Fast software encryption, Teil: [1.], Cambridge, UK, December 9 - 11, 1993, Berlin ; Heidelberg ; Singapore ; New York ; Barcelona ; Budapest ; Hong Kong ; London ; Milan ; Paris ; Santa Clara : Springer, 1994, Lecture notes in computer science ; Vol. 809, S. 149-156, ISBN: 978-3-540-58108-6, ISBN: 3-540-58108-1, ISBN: 978-0-387-58108-8, ISBN: 0-387-58108-1, doi:10.1007/3-540-58108-1_18 |
Quelle: | Lecture notes in computer science, Vol. 809, http://www.mi.informatik.uni-frankfurt.de/research/papers.html |
HeBIS-PPN: | 348061897 |
Institute: | Informatik und Mathematik / Mathematik |
Informatik und Mathematik / Informatik | |
DDC-Klassifikation: | 5 Naturwissenschaften und Mathematik / 51 Mathematik / 510 Mathematik |
Lizenz (Deutsch): | Deutsches Urheberrecht |