Provably Secure Identity-Based Encryption and Signature over Cyclotomic Fields
Joint Authors
Wang, Mingqiang
Wang, Yang
Zou, Jingdan
Xu, Jin
Wang, Jing
Source
Wireless Communications and Mobile Computing
Issue
Vol. 2019, Issue 2019 (31 Dec. 2019), pp.1-13, 13 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2019-10-17
Country of Publication
Egypt
No. of Pages
13
Main Subjects
Information Technology and Computer Science
Abstract EN
Identity-based cryptography is a type of public key cryptography with simple key management procedures.
To our knowledge, till now, the existing identity-based cryptography based on NTRU is all over power-of-2 cyclotomic rings.
Whether there is provably secure identity-based cryptography over more general fields is still open.
In this paper, with the help of the results of collision resistance preimage sampleable functions (CRPSF) over cyclotomic fields, we give concrete constructions of provably secure identity-based encryption schemes (IBE) and identity-based signature schemes (IBS) based on NTRU over any cyclotomic field.
Our IBE schemes are provably secure under adaptive chosen-plaintext and adaptive chosen-identity attacks, meanwhile, our IBS schemes are existentially unforgeable against adaptively chosen message and adaptively chosen identity attacks for any probabilistic polynomial time (PPT) adversary in the random oracle model.
The securities of both schemes are based on the worst-case approximate shortest independent vectors problem (SIVPγ) over corresponding ideal lattices.
The secret key size of our IBE (IBS) scheme is short—only one (two) ring element(s).
The ciphertext (signature) is also short—only two (three) ring elements.
Meanwhile, as the case of NTRUEncrypt, our IBE scheme could encrypt n bits in each encryption process.
These properties may make our schemes have more advantages for some IoT applications over postquantum world in theory.
American Psychological Association (APA)
Wang, Yang& Wang, Mingqiang& Zou, Jingdan& Xu, Jin& Wang, Jing. 2019. Provably Secure Identity-Based Encryption and Signature over Cyclotomic Fields. Wireless Communications and Mobile Computing،Vol. 2019, no. 2019, pp.1-13.
https://search.emarefa.net/detail/BIM-1212001
Modern Language Association (MLA)
Wang, Yang…[et al.]. Provably Secure Identity-Based Encryption and Signature over Cyclotomic Fields. Wireless Communications and Mobile Computing No. 2019 (2019), pp.1-13.
https://search.emarefa.net/detail/BIM-1212001
American Medical Association (AMA)
Wang, Yang& Wang, Mingqiang& Zou, Jingdan& Xu, Jin& Wang, Jing. Provably Secure Identity-Based Encryption and Signature over Cyclotomic Fields. Wireless Communications and Mobile Computing. 2019. Vol. 2019, no. 2019, pp.1-13.
https://search.emarefa.net/detail/BIM-1212001
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1212001