Light the Signal: Optimization of Signal Leakage Attacks against LWE-Based Key Exchange

Yue Qin China University of Geosciences, Wuhan, 430074, China Ruoyu Ding China University of Geosciences, Wuhan, 430074, China Chi Cheng China University of Geosciences, Wuhan, 430074, China Nina Bindel IQC and University of Waterloo, Waterloo, ON, Canada Yanbin Pan Key Laboratory of Mathematics Mechanization, Academy of Mathematics and Systems Science, Chinese Academy of Sciences Jintai Ding Tsinghua University, Beijing

TBD mathscidoc:2207.43134

IACR Cryptol. ePrint Arch., 2022.2
Key exchange protocols from the learning with errors (LWE) problem share many similarities with the Diffie–Hellman–Merkle (DHM) protocol, which plays a central role in securing our Internet. Therefore, there has been a long time effort in designing authenticated key exchange directly from LWE to mirror the advantages of DHM-based protocols. In this paper, we revisit signal leakage attacks and show that the severity of these attacks against LWE-based (authenticated) key exchange is still underestimated. In particular, by converting the problem of launching a signal leakage attack into a coding problem, we can significantly reduce the needed number of queries to reveal the secret key. Specifically, for DXL-KE we reduce the queries from 1,266 to only 29, while for DBS-KE, we need only 748 queries, a great improvement over the previous 1,074,434 queries. Moreover, our new view of signals as binary codes enables recognizing vulnerable schemes more easily. As such we completely recover the secret key of a password-based authenticated key exchange scheme by Dabra et al. with only 757 queries and partially reveal the secret used in a two-factor authentication by Wang et al. with only one query. The experimental evaluation supports our theoretical analysis and demonstrates the efficiency and effectiveness of our attacks. Our results caution against underestimating the power of signal leakage attacks as they are applicable even in settings with a very restricted number of interactions between adversary and victim.
No keywords uploaded!
[ Download ] [ 2022-07-23 10:59:48 uploaded by dingjt ] [ 43 downloads ] [ 0 comments ]
@inproceedings{yue2022light,
  title={Light the Signal: Optimization of Signal Leakage Attacks against LWE-Based Key Exchange},
  author={Yue Qin, Ruoyu Ding, Chi Cheng, Nina Bindel, Yanbin Pan, and Jintai Ding},
  url={http://archive.ymsc.tsinghua.edu.cn/pacm_paperurl/20220723105949197990718},
  booktitle={IACR Cryptol. ePrint Arch.},
  year={2022},
}
Yue Qin, Ruoyu Ding, Chi Cheng, Nina Bindel, Yanbin Pan, and Jintai Ding. Light the Signal: Optimization of Signal Leakage Attacks against LWE-Based Key Exchange. 2022. In IACR Cryptol. ePrint Arch.. http://archive.ymsc.tsinghua.edu.cn/pacm_paperurl/20220723105949197990718.
Please log in for comment!
 
 
Contact us: office-iccm@tsinghua.edu.cn | Copyright Reserved