Leakage of signal function with reused keys in RLWE key exchange

Jintai Ding, Saed Alsayigh, R V Saraswathy, Scott Fluhrer, Xiaodong Lin
2017 2017 IEEE International Conference on Communications (ICC)  
In this paper, we show that the signal function used in Ring-Learning with Errors (RLWE) key exchange could leak information to find the secret s of a reused public key p = as + 2e. When RLWE public keys reused for long term, it can be exploited by initiating multiple sessions with the honest party and analyzing the output of the signal function. Experiments have confirmed the success of our attack in recovering the secret.
doi:10.1109/icc.2017.7996806 dblp:conf/icc/DingASFL17 fatcat:e5qdg3v25jehdp5dbqgbiyd6de