Short-output universal hash functions and their use in fast and secure data authentication
Message authentication codes usually require the underlining universal hash functions to have a long output so that the probability of successfully forging messages is low enough for cryptographic purposes. To take advantage of fast operation on word-size parameters in modern processors, long-output...
| Main Authors: | , |
|---|---|
| Format: | Journal article |
| Language: | English |
| Published: |
2012
|
| _version_ | 1797052935630225408 |
|---|---|
| author | Nguyen, L Roscoe, A |
| author_facet | Nguyen, L Roscoe, A |
| author_sort | Nguyen, L |
| collection | OXFORD |
| description | Message authentication codes usually require the underlining universal hash functions to have a long output so that the probability of successfully forging messages is low enough for cryptographic purposes. To take advantage of fast operation on word-size parameters in modern processors, long-output universal hashing schemes can be securely constructed by concatenating several different instances of a short-output primitive. In this paper, we describe a new method for short-output universal hash function termed digest() suitable for very fast software implementation and applicable to secure message authentication. The method possesses a higher level of security relative to other well-studied and computationally efficient short-output universal hashing schemes. Suppose that the universal hash output is fixed at one word of b bits, then the collision probability of ours is 2 1-b compared to 6 × 2 -b of MMH, whereas 2 -b/2 of NH within UMAC is far away from optimality. In addition to message authentication codes, we show how short-output universal hashing is applicable to manual authentication protocols where universal hash keys are used in a very different and interesting way. © 2012 Springer-Verlag. |
| first_indexed | 2024-03-06T18:37:31Z |
| format | Journal article |
| id | oxford-uuid:0bbf57ab-340b-48e0-9ada-73043731cc51 |
| institution | University of Oxford |
| language | English |
| last_indexed | 2024-03-06T18:37:31Z |
| publishDate | 2012 |
| record_format | dspace |
| spelling | oxford-uuid:0bbf57ab-340b-48e0-9ada-73043731cc512022-03-26T09:31:10ZShort-output universal hash functions and their use in fast and secure data authenticationJournal articlehttp://purl.org/coar/resource_type/c_dcae04bcuuid:0bbf57ab-340b-48e0-9ada-73043731cc51EnglishSymplectic Elements at Oxford2012Nguyen, LRoscoe, AMessage authentication codes usually require the underlining universal hash functions to have a long output so that the probability of successfully forging messages is low enough for cryptographic purposes. To take advantage of fast operation on word-size parameters in modern processors, long-output universal hashing schemes can be securely constructed by concatenating several different instances of a short-output primitive. In this paper, we describe a new method for short-output universal hash function termed digest() suitable for very fast software implementation and applicable to secure message authentication. The method possesses a higher level of security relative to other well-studied and computationally efficient short-output universal hashing schemes. Suppose that the universal hash output is fixed at one word of b bits, then the collision probability of ours is 2 1-b compared to 6 × 2 -b of MMH, whereas 2 -b/2 of NH within UMAC is far away from optimality. In addition to message authentication codes, we show how short-output universal hashing is applicable to manual authentication protocols where universal hash keys are used in a very different and interesting way. © 2012 Springer-Verlag. |
| spellingShingle | Nguyen, L Roscoe, A Short-output universal hash functions and their use in fast and secure data authentication |
| title | Short-output universal hash functions and their use in fast and secure data authentication |
| title_full | Short-output universal hash functions and their use in fast and secure data authentication |
| title_fullStr | Short-output universal hash functions and their use in fast and secure data authentication |
| title_full_unstemmed | Short-output universal hash functions and their use in fast and secure data authentication |
| title_short | Short-output universal hash functions and their use in fast and secure data authentication |
| title_sort | short output universal hash functions and their use in fast and secure data authentication |
| work_keys_str_mv | AT nguyenl shortoutputuniversalhashfunctionsandtheiruseinfastandsecuredataauthentication AT roscoea shortoutputuniversalhashfunctionsandtheiruseinfastandsecuredataauthentication |