Security Analysis of Multilinear Maps over the Integers
- Authors
- Lee, Hyungtae; Seo, Jae Hong
- Issue Date
- Aug-2014
- Publisher
- SPRINGER-VERLAG BERLIN
- Citation
- ADVANCES IN CRYPTOLOGY - CRYPTO 2014, PT I, v.8616, pp 224 - 240
- Pages
- 17
- Journal Title
- ADVANCES IN CRYPTOLOGY - CRYPTO 2014, PT I
- Volume
- 8616
- Start Page
- 224
- End Page
- 240
- URI
- https://scholarworks.bwise.kr/cau/handle/2019.sw.cau/64740
- DOI
- 10.1007/978-3-662-44371-2_13
- ISSN
- 0302-9743
1611-3349
- Abstract
- At Crypto 2013, Coron, Lepoint, and Tibouchi (CLT) proposed a practical Graded Encoding Scheme (GES) over the integers, which has very similar cryptographic features to ideal multilinear maps. In fact, the scheme of Coron et al. is the second proposal of a secure GES, and has advantages over the first scheme of Garg, Gentry, and Halevi (GGH). For example, unlike the GGH construction, the subgroup decision assumption holds in the CLT construction. Immediately following the elegant innovations of the GES, numerous GES-based cryptographic applications were proposed. Although these applications rely on the security of the underlying GES, the security of the GES has not been analyzed in detail, aside from the original papers produced by Garg et al. and Coron et al. We present an attack algorithm against the system parameters of the CLT GES. The proposed algorithm's complexity (O) over tilde (2(rho/2)) is exponentially smaller than (O) over tilde (2(rho)) of the previous best attack of Coron et al., where. is a function of the security parameter. Furthermore, we identify a flaw in the generation of the zero-testing parameter of the CLT GES, which drastically reduces the running time of the proposed algorithm. The experimental results demonstrate the practicality of our attack.
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - College of Software > School of Computer Science and Engineering > 1. Journal Articles
![qrcode](https://api.qrserver.com/v1/create-qr-code/?size=55x55&data=https://scholarworks.bwise.kr/cau/handle/2019.sw.cau/64740)
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.