Leakage of signal function with reused keys in RLWE key exchange

Jintai Ding; Saed Alsayigh; R. V. Saraswathy; Scott Fluhrer; Xiaodong Lin

doi:10.1109/ICC.2017.7996806

Leakage of signal function with reused keys in RLWE key exchange

Jintai Ding, Saed Alsayigh, R. V. Saraswathy, Scott Fluhrer, Xiaodong Lin

Research output: Chapter in Book or Report/Conference proceeding › Conference Proceeding › peer-review

47 Citations (Scopus)

Abstract

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. This work is motivated by an attack proposed in [1] and gives an insight into how public keys reused for long term in RLWE key exchange protocols can be exploited. This work specifically focuses on the attack on the KE protocol in [2] by initiating multiple sessions with the honest party and analyze the output of the signal function. Experiments have confirmed the success of our attack in recovering the secret.

Original language	English
Title of host publication	2017 IEEE International Conference on Communications, ICC 2017
Editors	Merouane Debbah, David Gesbert, Abdelhamid Mellouk
Publisher	Institute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)	9781467389990
DOIs	https://doi.org/10.1109/ICC.2017.7996806
Publication status	Published - 28 Jul 2017
Externally published	Yes
Event	2017 IEEE International Conference on Communications, ICC 2017 - Paris, France Duration: 21 May 2017 → 25 May 2017

Publication series

Name	IEEE International Conference on Communications
ISSN (Print)	1550-3607

Conference

Conference	2017 IEEE International Conference on Communications, ICC 2017
Country/Territory	France
City	Paris
Period	21/05/17 → 25/05/17

Keywords

active attacks
key exchange
key reuse
post quantum
RLWE

Access to Document

10.1109/ICC.2017.7996806

Cite this

Ding, J., Alsayigh, S., Saraswathy, R. V., Fluhrer, S., & Lin, X. (2017). Leakage of signal function with reused keys in RLWE key exchange. In M. Debbah, D. Gesbert, & A. Mellouk (Eds.), 2017 IEEE International Conference on Communications, ICC 2017 Article 7996806 (IEEE International Conference on Communications). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICC.2017.7996806

@inproceedings{d1312f0679e842bbb0adb48de8c1cda1,

title = "Leakage of signal function with reused keys in RLWE key exchange",

abstract = "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. This work is motivated by an attack proposed in [1] and gives an insight into how public keys reused for long term in RLWE key exchange protocols can be exploited. This work specifically focuses on the attack on the KE protocol in [2] by initiating multiple sessions with the honest party and analyze the output of the signal function. Experiments have confirmed the success of our attack in recovering the secret.",

keywords = "active attacks, key exchange, key reuse, post quantum, RLWE",

author = "Jintai Ding and Saed Alsayigh and Saraswathy, {R. V.} and Scott Fluhrer and Xiaodong Lin",

note = "Publisher Copyright: {\textcopyright} 2017 IEEE.; 2017 IEEE International Conference on Communications, ICC 2017 ; Conference date: 21-05-2017 Through 25-05-2017",

year = "2017",

month = jul,

day = "28",

doi = "10.1109/ICC.2017.7996806",

language = "English",

series = "IEEE International Conference on Communications",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

editor = "Merouane Debbah and David Gesbert and Abdelhamid Mellouk",

booktitle = "2017 IEEE International Conference on Communications, ICC 2017",

}

Ding, J, Alsayigh, S, Saraswathy, RV, Fluhrer, S & Lin, X 2017, Leakage of signal function with reused keys in RLWE key exchange. in M Debbah, D Gesbert & A Mellouk (eds), 2017 IEEE International Conference on Communications, ICC 2017., 7996806, IEEE International Conference on Communications, Institute of Electrical and Electronics Engineers Inc., 2017 IEEE International Conference on Communications, ICC 2017, Paris, France, 21/05/17. https://doi.org/10.1109/ICC.2017.7996806

Leakage of signal function with reused keys in RLWE key exchange. / Ding, Jintai; Alsayigh, Saed; Saraswathy, R. V. et al.
2017 IEEE International Conference on Communications, ICC 2017. ed. / Merouane Debbah; David Gesbert; Abdelhamid Mellouk. Institute of Electrical and Electronics Engineers Inc., 2017. 7996806 (IEEE International Conference on Communications).

Research output: Chapter in Book or Report/Conference proceeding › Conference Proceeding › peer-review

TY - GEN

T1 - Leakage of signal function with reused keys in RLWE key exchange

AU - Ding, Jintai

AU - Alsayigh, Saed

AU - Saraswathy, R. V.

AU - Fluhrer, Scott

AU - Lin, Xiaodong

PY - 2017/7/28

Y1 - 2017/7/28

N2 - 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. This work is motivated by an attack proposed in [1] and gives an insight into how public keys reused for long term in RLWE key exchange protocols can be exploited. This work specifically focuses on the attack on the KE protocol in [2] by initiating multiple sessions with the honest party and analyze the output of the signal function. Experiments have confirmed the success of our attack in recovering the secret.

AB - 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. This work is motivated by an attack proposed in [1] and gives an insight into how public keys reused for long term in RLWE key exchange protocols can be exploited. This work specifically focuses on the attack on the KE protocol in [2] by initiating multiple sessions with the honest party and analyze the output of the signal function. Experiments have confirmed the success of our attack in recovering the secret.

KW - active attacks

KW - key exchange

KW - key reuse

KW - post quantum

KW - RLWE

UR - http://www.scopus.com/inward/record.url?scp=85028346581&partnerID=8YFLogxK

U2 - 10.1109/ICC.2017.7996806

DO - 10.1109/ICC.2017.7996806

M3 - Conference Proceeding

AN - SCOPUS:85028346581

T3 - IEEE International Conference on Communications

BT - 2017 IEEE International Conference on Communications, ICC 2017

A2 - Debbah, Merouane

A2 - Gesbert, David

A2 - Mellouk, Abdelhamid

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2017 IEEE International Conference on Communications, ICC 2017

Y2 - 21 May 2017 through 25 May 2017

ER -

Ding J, Alsayigh S, Saraswathy RV, Fluhrer S, Lin X. Leakage of signal function with reused keys in RLWE key exchange. In Debbah M, Gesbert D, Mellouk A, editors, 2017 IEEE International Conference on Communications, ICC 2017. Institute of Electrical and Electronics Engineers Inc. 2017. 7996806. (IEEE International Conference on Communications). doi: 10.1109/ICC.2017.7996806

Leakage of signal function with reused keys in RLWE key exchange

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this