Welcome to the InfoSci Platform
Reference Hub2
An Improved Multilinear Map and its Applications

An Improved Multilinear Map and its Applications

Chunsheng Gu
Copyright: © 2015 |Volume: 10 |Issue: 3 |Pages: 18
ISSN: 1554-1045|EISSN: 1554-1053|EISBN13: 9781466676251|DOI: 10.4018/IJITWE.2015070105
Cite Article Cite Article

MLA

Gu, Chunsheng. "An Improved Multilinear Map and its Applications." IJITWE vol.10, no.3 2015: pp.64-81. http://doi.org/10.4018/IJITWE.2015070105

APA

Gu, C. (2015). An Improved Multilinear Map and its Applications. International Journal of Information Technology and Web Engineering (IJITWE), 10(3), 64-81. http://doi.org/10.4018/IJITWE.2015070105

Chicago

Gu, Chunsheng. "An Improved Multilinear Map and its Applications," International Journal of Information Technology and Web Engineering (IJITWE) 10, no.3: 64-81. http://doi.org/10.4018/IJITWE.2015070105

Export Reference

Mendeley
Favorite Full-Issue Download

Abstract

Cryptographic multilinear maps have extensive applications. However, current constructions of multilinear maps suffer from the zeroizing attacks. For a candidate construction of multilinear maps described by Garg, Gentry, and Halevi (GGH13), Hu & Jia recently presented an efficient attack, which broke the GGH13-based applications of multipartite key exchange (MPKE) and witness encryption (WE) based on the hardness of 3-exact cover problem. By introducing random matrix, the author presents an improvement of the GGH13 map, which supports the applications for public tools of encoding in the GGH13 map, such as MPKE and WE. The security of the construction depends upon new hardness assumption. Moreover, the author's improvement destroys the structure of the ring element in the principal ideal lattice problem, and avoids potential attacks using algorithm of solving short principal ideal lattice generator.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.