دورية أكاديمية

Cryptanalysis of lattice-based key exchange on small integer solution problem and its improvement.

التفاصيل البيبلوغرافية
العنوان: Cryptanalysis of lattice-based key exchange on small integer solution problem and its improvement.
المؤلفون: Jing, Zhengjun, Gu, Chunsheng, Yu, Zhimin, Shi, Peizhong, Gao, Chongzhi
المصدر: Cluster Computing; Jan2019 Supplement 1, Vol. 22 Issue 1, p1717-1727, 11p
مصطلحات موضوعية: INTEGERS, QUANTUM cryptography, CRYPTOGRAPHY, EXCHANGE, LEARNING problems
مستخلص: Wang et al. introduced a new variant of small integer solution (SIS), namely, bilateral inhomogeneous small integer solution (Bi-ISIS) which is based on lattice cryptography, and constructed a Bi-ISIS-based key exchange (KE) protocol. In this paper, we indicate that Wang et al.'s Bi-ISIS-based KE protocol is not secure because a common shared key can be recovered directly by using linear algebraic methods. Furthermore, we analysis two simple variants of the Bi-ISIS-based KE and show that they are also insecure. To avoid the shared key attack, we present an improvement of the Bi-ISIS-based KE, whose security is reduced to the learning with error problem over modules (M-LWE). [ABSTRACT FROM AUTHOR]
Copyright of Cluster Computing is the property of Springer Nature and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
قاعدة البيانات: Complementary Index
الوصف
تدمد:13867857
DOI:10.1007/s10586-018-2293-x