Single Trace Side Channel Analysis on Quantum Key Distribution

Suhri Kim; Sunghyun Jin; Yechan Lee; Byeonggyu Park; Hanbit Kim; Seokhie Hong

doi:10.1109/ICTC.2018.8539703

Single Trace Side Channel Analysis on Quantum Key Distribution

Suhri Kim, Sunghyun Jin, Yechan Lee, Byeonggyu Park, Hanbit Kim, Seokhie Hong

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

6 Citations (Scopus)

Abstract

The security of current key exchange protocols such as Diffie-Hellman key exchange is based on the hardness of number theoretic problems. However, these key exchange protocols are threatened by weak random number generators, advances to CPU power, a new attack from the eavesdropper, and the emergence of a quantum computer. Quantum Key Distribution (QKD) addresses these challenges by using quantum properties to exchange a secret key without the risk of being intercepted. Recent developments on the QKD system resulted in a stable key generation with fewer errors so that the QKD system is rapidly becoming a solid commercial proposition. However, although the security of the QKD system is guaranteed by quantum physics, its careless implementation could make the system vulnerable. In this paper, we proposed the first side-channel attack on plug-and-play QKD system. Through a single electromagnetic trace obtained from the phase modulator on Alice's side, we were able to classify the electromagnetic trace into four classes, which corresponds to the number of bit and basis combination in the BB84 protocol. We concluded that the plug-and-play QKD system is vulnerable to side-channel attack so that the countermeasure must be considered.

Original language	English
Title of host publication	9th International Conference on Information and Communication Technology Convergence
Subtitle of host publication	ICT Convergence Powered by Smart Intelligence, ICTC 2018
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	736-739
Number of pages	4
ISBN (Electronic)	9781538650400
DOIs	https://doi.org/10.1109/ICTC.2018.8539703
Publication status	Published - 2018 Nov 16
Event	9th International Conference on Information and Communication Technology Convergence, ICTC 2018 - Jeju Island, Korea, Republic of Duration: 2018 Oct 17 → 2018 Oct 19

Publication series

Name	9th International Conference on Information and Communication Technology Convergence: ICT Convergence Powered by Smart Intelligence, ICTC 2018

Other

Other	9th International Conference on Information and Communication Technology Convergence, ICTC 2018
Country/Territory	Korea, Republic of
City	Jeju Island
Period	18/10/17 → 18/10/19

Bibliographical note

Funding Information:
ACKNOWLEDGMENTS This research was supported by the MSIT(Ministry of Science and ICT), Korea, under the ITRC(Information Technology Research Center) support program(IITP-2018-2015-0-00385) supervised by the IITP(Institute for Information communications Technology Promotion

Keywords

EM analysis
QKD
Single Trace Attack
plug-and-play
side-channel attack

ASJC Scopus subject areas

Computer Networks and Communications
Computer Science Applications
Information Systems
Information Systems and Management
Artificial Intelligence

Access to Document

10.1109/ICTC.2018.8539703

Cite this

Kim, S., Jin, S., Lee, Y., Park, B., Kim, H., & Hong, S. (2018). Single Trace Side Channel Analysis on Quantum Key Distribution. In 9th International Conference on Information and Communication Technology Convergence: ICT Convergence Powered by Smart Intelligence, ICTC 2018 (pp. 736-739). Article 8539703 (9th International Conference on Information and Communication Technology Convergence: ICT Convergence Powered by Smart Intelligence, ICTC 2018). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICTC.2018.8539703

Single Trace Side Channel Analysis on Quantum Key Distribution. / Kim, Suhri; Jin, Sunghyun; Lee, Yechan et al.
9th International Conference on Information and Communication Technology Convergence: ICT Convergence Powered by Smart Intelligence, ICTC 2018. Institute of Electrical and Electronics Engineers Inc., 2018. p. 736-739 8539703 (9th International Conference on Information and Communication Technology Convergence: ICT Convergence Powered by Smart Intelligence, ICTC 2018).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Kim, S, Jin, S, Lee, Y, Park, B, Kim, H & Hong, S 2018, Single Trace Side Channel Analysis on Quantum Key Distribution. in 9th International Conference on Information and Communication Technology Convergence: ICT Convergence Powered by Smart Intelligence, ICTC 2018., 8539703, 9th International Conference on Information and Communication Technology Convergence: ICT Convergence Powered by Smart Intelligence, ICTC 2018, Institute of Electrical and Electronics Engineers Inc., pp. 736-739, 9th International Conference on Information and Communication Technology Convergence, ICTC 2018, Jeju Island, Korea, Republic of, 18/10/17. https://doi.org/10.1109/ICTC.2018.8539703

Kim S, Jin S, Lee Y, Park B, Kim H, Hong S. Single Trace Side Channel Analysis on Quantum Key Distribution. In 9th International Conference on Information and Communication Technology Convergence: ICT Convergence Powered by Smart Intelligence, ICTC 2018. Institute of Electrical and Electronics Engineers Inc. 2018. p. 736-739. 8539703. (9th International Conference on Information and Communication Technology Convergence: ICT Convergence Powered by Smart Intelligence, ICTC 2018). doi: 10.1109/ICTC.2018.8539703

Kim, Suhri ; Jin, Sunghyun ; Lee, Yechan et al. / Single Trace Side Channel Analysis on Quantum Key Distribution. 9th International Conference on Information and Communication Technology Convergence: ICT Convergence Powered by Smart Intelligence, ICTC 2018. Institute of Electrical and Electronics Engineers Inc., 2018. pp. 736-739 (9th International Conference on Information and Communication Technology Convergence: ICT Convergence Powered by Smart Intelligence, ICTC 2018).

@inproceedings{ae0f617db09142f2a9c7e8cdaec54248,

title = "Single Trace Side Channel Analysis on Quantum Key Distribution",

abstract = "The security of current key exchange protocols such as Diffie-Hellman key exchange is based on the hardness of number theoretic problems. However, these key exchange protocols are threatened by weak random number generators, advances to CPU power, a new attack from the eavesdropper, and the emergence of a quantum computer. Quantum Key Distribution (QKD) addresses these challenges by using quantum properties to exchange a secret key without the risk of being intercepted. Recent developments on the QKD system resulted in a stable key generation with fewer errors so that the QKD system is rapidly becoming a solid commercial proposition. However, although the security of the QKD system is guaranteed by quantum physics, its careless implementation could make the system vulnerable. In this paper, we proposed the first side-channel attack on plug-and-play QKD system. Through a single electromagnetic trace obtained from the phase modulator on Alice's side, we were able to classify the electromagnetic trace into four classes, which corresponds to the number of bit and basis combination in the BB84 protocol. We concluded that the plug-and-play QKD system is vulnerable to side-channel attack so that the countermeasure must be considered.",

keywords = "EM analysis, QKD, Single Trace Attack, plug-and-play, side-channel attack",

author = "Suhri Kim and Sunghyun Jin and Yechan Lee and Byeonggyu Park and Hanbit Kim and Seokhie Hong",

note = "Funding Information: ACKNOWLEDGMENTS This research was supported by the MSIT(Ministry of Science and ICT), Korea, under the ITRC(Information Technology Research Center) support program(IITP-2018-2015-0-00385) supervised by the IITP(Institute for Information communications Technology Promotion; 9th International Conference on Information and Communication Technology Convergence, ICTC 2018 ; Conference date: 17-10-2018 Through 19-10-2018",

year = "2018",

month = nov,

day = "16",

doi = "10.1109/ICTC.2018.8539703",

language = "English",

series = "9th International Conference on Information and Communication Technology Convergence: ICT Convergence Powered by Smart Intelligence, ICTC 2018",

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

pages = "736--739",

booktitle = "9th International Conference on Information and Communication Technology Convergence",

}

TY - GEN

T1 - Single Trace Side Channel Analysis on Quantum Key Distribution

AU - Kim, Suhri

AU - Jin, Sunghyun

AU - Lee, Yechan

AU - Park, Byeonggyu

AU - Kim, Hanbit

AU - Hong, Seokhie

N1 - Funding Information: ACKNOWLEDGMENTS This research was supported by the MSIT(Ministry of Science and ICT), Korea, under the ITRC(Information Technology Research Center) support program(IITP-2018-2015-0-00385) supervised by the IITP(Institute for Information communications Technology Promotion

PY - 2018/11/16

Y1 - 2018/11/16

N2 - The security of current key exchange protocols such as Diffie-Hellman key exchange is based on the hardness of number theoretic problems. However, these key exchange protocols are threatened by weak random number generators, advances to CPU power, a new attack from the eavesdropper, and the emergence of a quantum computer. Quantum Key Distribution (QKD) addresses these challenges by using quantum properties to exchange a secret key without the risk of being intercepted. Recent developments on the QKD system resulted in a stable key generation with fewer errors so that the QKD system is rapidly becoming a solid commercial proposition. However, although the security of the QKD system is guaranteed by quantum physics, its careless implementation could make the system vulnerable. In this paper, we proposed the first side-channel attack on plug-and-play QKD system. Through a single electromagnetic trace obtained from the phase modulator on Alice's side, we were able to classify the electromagnetic trace into four classes, which corresponds to the number of bit and basis combination in the BB84 protocol. We concluded that the plug-and-play QKD system is vulnerable to side-channel attack so that the countermeasure must be considered.

AB - The security of current key exchange protocols such as Diffie-Hellman key exchange is based on the hardness of number theoretic problems. However, these key exchange protocols are threatened by weak random number generators, advances to CPU power, a new attack from the eavesdropper, and the emergence of a quantum computer. Quantum Key Distribution (QKD) addresses these challenges by using quantum properties to exchange a secret key without the risk of being intercepted. Recent developments on the QKD system resulted in a stable key generation with fewer errors so that the QKD system is rapidly becoming a solid commercial proposition. However, although the security of the QKD system is guaranteed by quantum physics, its careless implementation could make the system vulnerable. In this paper, we proposed the first side-channel attack on plug-and-play QKD system. Through a single electromagnetic trace obtained from the phase modulator on Alice's side, we were able to classify the electromagnetic trace into four classes, which corresponds to the number of bit and basis combination in the BB84 protocol. We concluded that the plug-and-play QKD system is vulnerable to side-channel attack so that the countermeasure must be considered.

KW - EM analysis

KW - QKD

KW - Single Trace Attack

KW - plug-and-play

KW - side-channel attack

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

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

U2 - 10.1109/ICTC.2018.8539703

DO - 10.1109/ICTC.2018.8539703

M3 - Conference contribution

AN - SCOPUS:85059469989

T3 - 9th International Conference on Information and Communication Technology Convergence: ICT Convergence Powered by Smart Intelligence, ICTC 2018

SP - 736

EP - 739

BT - 9th International Conference on Information and Communication Technology Convergence

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 9th International Conference on Information and Communication Technology Convergence, ICTC 2018

Y2 - 17 October 2018 through 19 October 2018

ER -

Single Trace Side Channel Analysis on Quantum Key Distribution

Abstract

Publication series

Other

Bibliographical note

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this