Utilize este identificador para referenciar este registo:
https://hdl.handle.net/10316/101225
Título: | The circulant hash revisited | Autor: | Araújo, Filipe Neves, Samuel |
Palavras-chave: | circulant hash; almost universal hash; data-dependent rotation | Data: | 2020 | Título da revista, periódico, livro ou evento: | Journal of Mathematical Cryptology | Volume: | 15 | Número: | 1 | Resumo: | At ProvSec 2013, Minematsu presented the circulant hash, an almost-xor universal hash using only the xor and rotation operations. The circulant hash is a variant of Carter and Wegman’s H3 hash as well as Krawczyk’s Toeplitz hash, both of which are hashes based on matrix-vector multiplication over F2. In this paper we revisit the circulant hash and reinterpret it as a multiplication in the polynomial ring F2[x]/(xn + 1). This leads to simpler proofs, faster implementations in modern computer chips, and newer variants with practical implementation advantages. | URI: | https://hdl.handle.net/10316/101225 | ISSN: | 1862-2984 | DOI: | 10.1515/jmc-2018-0054 | Direitos: | openAccess |
Aparece nas coleções: | I&D CISUC - Artigos em Revistas Internacionais |
Ficheiros deste registo:
Ficheiro | Descrição | Tamanho | Formato | |
---|---|---|---|---|
The-circulant-hash-revisitedJournal-of-Mathematical-Cryptology.pdf | 110.64 kB | Adobe PDF | Ver/Abrir |
Visualizações de página
40
Visto em 8/mai/2024
Downloads
24
Visto em 8/mai/2024
Google ScholarTM
Verificar
Altmetric
Altmetric
Este registo está protegido por Licença Creative Commons