Please use this identifier to cite or link to this item:
https://hdl.handle.net/10316/101225
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Araújo, Filipe | - |
dc.contributor.author | Neves, Samuel | - |
dc.date.accessioned | 2022-08-17T11:17:23Z | - |
dc.date.available | 2022-08-17T11:17:23Z | - |
dc.date.issued | 2020 | - |
dc.identifier.issn | 1862-2984 | pt |
dc.identifier.uri | https://hdl.handle.net/10316/101225 | - |
dc.description.abstract | 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. | pt |
dc.language.iso | eng | pt |
dc.rights | openAccess | pt |
dc.rights.uri | http://creativecommons.org/licenses/by/4.0/ | pt |
dc.subject | circulant hash | pt |
dc.subject | almost universal hash | pt |
dc.subject | data-dependent rotation | pt |
dc.title | The circulant hash revisited | pt |
dc.type | article | - |
degois.publication.firstPage | 250 | pt |
degois.publication.lastPage | 257 | pt |
degois.publication.issue | 1 | pt |
degois.publication.title | Journal of Mathematical Cryptology | pt |
dc.peerreviewed | yes | pt |
dc.identifier.doi | 10.1515/jmc-2018-0054 | pt |
degois.publication.volume | 15 | pt |
dc.date.embargo | 2020-01-01 | * |
uc.date.periodoEmbargo | 0 | pt |
item.grantfulltext | open | - |
item.cerifentitytype | Publications | - |
item.languageiso639-1 | en | - |
item.openairetype | article | - |
item.openairecristype | http://purl.org/coar/resource_type/c_18cf | - |
item.fulltext | Com Texto completo | - |
crisitem.author.researchunit | CISUC - Centre for Informatics and Systems of the University of Coimbra | - |
crisitem.author.researchunit | CISUC - Centre for Informatics and Systems of the University of Coimbra | - |
crisitem.author.parentresearchunit | Faculty of Sciences and Technology | - |
crisitem.author.parentresearchunit | Faculty of Sciences and Technology | - |
crisitem.author.orcid | 0000-0002-1663-1937 | - |
crisitem.author.orcid | 0000-0002-8305-376X | - |
Appears in Collections: | I&D CISUC - Artigos em Revistas Internacionais |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
The-circulant-hash-revisitedJournal-of-Mathematical-Cryptology.pdf | 110.64 kB | Adobe PDF | View/Open |
Page view(s)
40
checked on May 8, 2024
Download(s)
24
checked on May 8, 2024
Google ScholarTM
Check
Altmetric
Altmetric
This item is licensed under a Creative Commons License