Eprint first made available on ORBilu (E-prints, Working papers and Research blog)
An introduction to the theory of unconditionally secure message authentication using the constructive cryptography framework
Ostrev, Dimiter
2019
 

Files


Full Text
DimiterOstrevAnIntroductionToTheTheoryOfUnconditionallySecureAuthenticationUsingTheConstructiveCryptographyFramework.pdf
Author preprint (492.99 kB)
Download

All documents in ORBilu are protected by a user license.

Send to



Details



Keywords :
Message authentication; Unconditional Security
Abstract :
[en] We provide an introduction to certain ideas from the theory of unconditionally secure message authentication. We explain the notions of impersonation and substitution attacks, and explain how protection against these two types of attack implies composable, information theoretic security. We explain the relation of authentication protocols to universal hashing. We give both probabilistic and explicit constructions proving the existence of one way authentication protocols using a short secret key and we prove matching lower bounds on the required secret key size. Then, we turn attention to interactive authentication protocols. We explain the message size reduction technique used by Gemmell and Naor and later Naor, Segev and Smith, and how it leads to protocols with secret key size independent of the message length. We also prove a matching lower bound on the secret key entropy. We generalize the lower bound proof of Naor, Segev and Smith and remove the assumption that the message is revealed in the first flow of the protocol.
Research center :
Interdisciplinary Centre for Security, Reliability and Trust (SnT) > Applied Security and Information Assurance Group (APSIA)
Disciplines :
Computer science
Author, co-author :
Ostrev, Dimiter ;  University of Luxembourg > Interdisciplinary Centre for Security, Reliability and Trust (SNT)
Language :
English
Title :
An introduction to the theory of unconditionally secure message authentication using the constructive cryptography framework
Publication date :
2019
Focus Area :
Security, Reliability and Trust
FnR Project :
FNR8293135 - A Theory Of Matching Sessions, 2014 (01/05/2015-30/04/2018) - Peter Y. A. Ryan
Funders :
FNR - Fonds National de la Recherche [LU]
Available on ORBilu :
since 15 May 2019

Statistics


Number of views
184 (13 by Unilu)
Number of downloads
96 (10 by Unilu)

Bibliography


Similar publications



Contact ORBilu