Name
Abstract | ||
|---|---|---|
In this work we have investigated how quantum resources can improve the security of protocol for authentication of classical messages, introduced by Brassard in 1983. In that protocol, the shared key is the seed of a pseudo-random generator (PRG) and a hash function is used to create the authentication tag of a public message. We have started by showing that a BB84-type encoding of secret bits offers more security than the classical XOR function introduced by Brassard. Furthermore, we established the conditions a general PRG must satisfy for our quantum-enhanced protocol to yield information- theoretical security. Altogether, our proposal represents a twofold improvement: first it offers proven information-theoretical security under some assumptions on the PRG; secondly, these assumptions are weaker than the requirements for the PRG in Brassard's protocol. Additionally, our proposal is also more practical in the sense that it requires a shorter key than the classical scheme by using the pseudorandom bits to choose the tag's hash function. |
Year | Venue | Keywords |
|---|---|---|
2008 | Clinical Orthopaedics and Related Research | hash function,satisfiability,pseudo random generator,information theoretic security |
Field | DocType | Volume |
Quantum,Authentication,Theoretical computer science,Hash function,Mathematics,Encoding (memory),Pseudorandom number generator | Journal | abs/0806.1 |
Citations | PageRank | References |
0 | 0.34 | 8 |
Authors | ||
3 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Francisco M. Assis | 1 | 11 | 3.32 |
| P. Mateus | 2 | 0 | 0.34 |
| Y. Omar | 3 | 0 | 0.68 |