Close to Optimally Secure Variants of GCM
Joint Authors
Zhang, Ping
Hu, Hong-Gang
Yuan, Qian
Source
Security and Communication Networks
Issue
Vol. 2018, Issue 2018 (31 Dec. 2018), pp.1-12, 12 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2018-03-06
Country of Publication
Egypt
No. of Pages
12
Main Subjects
Information Technology and Computer Science
Abstract EN
The Galois/Counter Mode of operation (GCM) is a widely used nonce-based authenticated encryption with associated data mode which provides the birthday-bound security in the nonce-respecting scenario; that is, it is secure up to about 2n/2 adversarial queries if all nonces used in the encryption oracle are never repeated, where n is the block size.
It is an open problem to analyze whether GCM security can be improved by using some simple operations.
This paper presents a positive response for this problem.
Firstly, we introduce two close to optimally secure pseudorandom functions and derive their security bound by the hybrid technique.
Then, we utilize these pseudorandom functions that we design and a universal hash function to construct two improved versions of GCM, called OGCM-1 and OGCM-2.
OGCM-1 and OGCM-2 are, respectively, provably secure up to approximately 2n/67(n-1)2 and 2n/67 adversarial queries in the nonce-respecting scenario if the underlying block cipher is a secure pseudorandom permutation.
Finally, we discuss the properties of OGCM-1 and OGCM-2 and describe the future works.
American Psychological Association (APA)
Zhang, Ping& Hu, Hong-Gang& Yuan, Qian. 2018. Close to Optimally Secure Variants of GCM. Security and Communication Networks،Vol. 2018, no. 2018, pp.1-12.
https://search.emarefa.net/detail/BIM-1214574
Modern Language Association (MLA)
Zhang, Ping…[et al.]. Close to Optimally Secure Variants of GCM. Security and Communication Networks No. 2018 (2018), pp.1-12.
https://search.emarefa.net/detail/BIM-1214574
American Medical Association (AMA)
Zhang, Ping& Hu, Hong-Gang& Yuan, Qian. Close to Optimally Secure Variants of GCM. Security and Communication Networks. 2018. Vol. 2018, no. 2018, pp.1-12.
https://search.emarefa.net/detail/BIM-1214574
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1214574