liu.seSearch for publications in DiVA
Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Lifetime of Authentication Using Encrypted Tags When the Encryption Key is Partially Known
Linköpings universitet, Matematiska institutionen. Linköpings universitet, Tekniska högskolan.
Linköpings universitet, Matematiska institutionen, Tillämpad matematik. Linköpings universitet, Tekniska högskolan.ORCID-id: 0000-0002-1082-8325
(engelsk)Manuskript (preprint) (Annet vitenskapelig)
Abstract [en]

Quantum cryptography is an unconditionally secure key growing technique provided that an unconditionally secure authentication protocol is combined with it. This paper is about the study of the lifetime of a message authentication scheme, where a message to be authenticated is first hashed by a secret–but fixed–Strongly Universal hash function then the output is encrypted with a one-time-pad key to generate a tag for the message. If the onetime-pad is completely secret, then the lifetime is exponential in the tag length. If, however, the one-time-pad key is partially known in each authentication round, as is the case in practical quantum key distribution protocols, then the picture is different; because the adversary’s partial knowledge of the one-time-pad key in each authentication round contributes to his/her ability to identify the secret hash function. We estimate the lifetime of this type of authentication. Here the parameters are the length of the key identifying the secret hash function and the amount of knowledge that Eve has on the one-time-pad. A theoretical estimate is presented, along with experimental results that support it.

Emneord [en]
Quantum cryptography, quantum key distribution, authentication, strongly universal hash functions, lifetime
HSV kategori
Identifikatorer
URN: urn:nbn:se:liu:diva-57289OAI: oai:DiVA.org:liu-57289DiVA, id: diva2:324698
Prosjekter
ICG QCTilgjengelig fra: 2010-06-16 Laget: 2010-06-16 Sist oppdatert: 2016-08-31
Inngår i avhandling
1. Weaknesses of Authentication in Quantum Cryptography and Strongly Universal Hash Functions
Åpne denne publikasjonen i ny fane eller vindu >>Weaknesses of Authentication in Quantum Cryptography and Strongly Universal Hash Functions
2010 (engelsk)Licentiatavhandling, med artikler (Annet vitenskapelig)
Abstract [en]

Authentication is an indispensable part of Quantum Cryptography, which is an unconditionally secure key distribution technique based on the laws of nature. Without proper authentication, Quantum Cryptography is vulnerable to “man-in-the-middle” attacks. Therefore, to guarantee unconditional security of any Quantum Cryptographic protocols, the authentication used must also be unconditionally secure. The standard in Quantum Cryptography is to use theWegman-Carter authentication, which is unconditionally secure and is based on the idea of universal hashing.

In this thesis, we first investigate properties of a Strongly Universal hash function family to facilitate understanding the properties of (classical) authentication used in Quantum Cryptography. Then, we study vulnerabilities of a recently proposed authentication protocol intended to rule out a "man-in-the-middle" attack on Quantum Cryptography. Here, we point out that the proposed authentication primitive is not secure when used in a generic Quantum Cryptographic protocol. Lastly, we estimate the lifetime of authentication using encrypted tags when the encryption key is partially known. Under simplifying assumptions, we derive that the lifetime is linearly dependent on the length of the authentication key. Experimental results that support the theoretical results are also presented.

sted, utgiver, år, opplag, sider
Linköping: Linköping University Electronic Press, 2010. s. 37
Serie
Linköping Studies in Science and Technology. Thesis, ISSN 0280-7971 ; 1447
HSV kategori
Identifikatorer
urn:nbn:se:liu:diva-57290 (URN)978-91-7393-354-4 (ISBN)
Veileder
Prosjekter
ICG QC
Tilgjengelig fra: 2010-06-16 Laget: 2010-06-16 Sist oppdatert: 2016-08-31bibliografisk kontrollert

Open Access i DiVA

Fulltekst mangler i DiVA

Personposter BETA

Abidin, AysajanLarsson, Jan-Åke

Søk i DiVA

Av forfatter/redaktør
Abidin, AysajanLarsson, Jan-Åke
Av organisasjonen

Søk utenfor DiVA

GoogleGoogle Scholar

urn-nbn

Altmetric

urn-nbn
Totalt: 639 treff
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf