Side Channel Vulnerability in Parity Computation of Generic Key Reconciliation Process on QKD

Gyu Sang Kim; Dongjun Park; Hee Seok Kim; Seokhie Hong

doi:10.1109/ICTC52510.2021.9620820

Side Channel Vulnerability in Parity Computation of Generic Key Reconciliation Process on QKD

Gyu Sang Kim, Dongjun Park, Hee Seok Kim, Seokhie Hong

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

1 Citation (Scopus)

Abstract

Quantum key distribution (QKD) is a key exchange protocol based on quantum physics, and the key reconciliation process is a necessary process that should not be omitted from QKD in correcting discrepancies between the key sent and the one received. In this paper, we propose the single trace side channel attack on the parity sum, which is a common operation in general error-correcting algorithms. We show that one can fully recover the secret key using a power consumption trace captured when a processor computes the parity sum.

Original language	English
Title of host publication	ICTC 2021 - 12th International Conference on ICT Convergence
Subtitle of host publication	Beyond the Pandemic Era with ICT Convergence Innovation
Publisher	IEEE Computer Society
Pages	257-261
Number of pages	5
ISBN (Electronic)	9781665423830
DOIs	https://doi.org/10.1109/ICTC52510.2021.9620820
Publication status	Published - 2021
Event	12th International Conference on Information and Communication Technology Convergence, ICTC 2021 - Jeju Island, Korea, Republic of Duration: 2021 Oct 20 → 2021 Oct 22

Publication series

Name	International Conference on ICT Convergence
Volume	2021-October
ISSN (Print)	2162-1233
ISSN (Electronic)	2162-1241

Conference

Conference	12th International Conference on Information and Communication Technology Convergence, ICTC 2021
Country/Territory	Korea, Republic of
City	Jeju Island
Period	21/10/20 → 21/10/22

Bibliographical note

Publisher Copyright:
© 2021 IEEE.

Keywords

quantum key distribution
side channel attack
single trace attack

ASJC Scopus subject areas

Information Systems
Computer Networks and Communications

Access to Document

10.1109/ICTC52510.2021.9620820

Cite this

Kim, G. S., Park, D., Kim, H. S., & Hong, S. (2021). Side Channel Vulnerability in Parity Computation of Generic Key Reconciliation Process on QKD. In ICTC 2021 - 12th International Conference on ICT Convergence: Beyond the Pandemic Era with ICT Convergence Innovation (pp. 257-261). (International Conference on ICT Convergence; Vol. 2021-October). IEEE Computer Society. https://doi.org/10.1109/ICTC52510.2021.9620820

Side Channel Vulnerability in Parity Computation of Generic Key Reconciliation Process on QKD. / Kim, Gyu Sang; Park, Dongjun; Kim, Hee Seok et al.
ICTC 2021 - 12th International Conference on ICT Convergence: Beyond the Pandemic Era with ICT Convergence Innovation. IEEE Computer Society, 2021. p. 257-261 (International Conference on ICT Convergence; Vol. 2021-October).

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

Kim, GS, Park, D, Kim, HS & Hong, S 2021, Side Channel Vulnerability in Parity Computation of Generic Key Reconciliation Process on QKD. in ICTC 2021 - 12th International Conference on ICT Convergence: Beyond the Pandemic Era with ICT Convergence Innovation. International Conference on ICT Convergence, vol. 2021-October, IEEE Computer Society, pp. 257-261, 12th International Conference on Information and Communication Technology Convergence, ICTC 2021, Jeju Island, Korea, Republic of, 21/10/20. https://doi.org/10.1109/ICTC52510.2021.9620820

Kim GS, Park D, Kim HS, Hong S. Side Channel Vulnerability in Parity Computation of Generic Key Reconciliation Process on QKD. In ICTC 2021 - 12th International Conference on ICT Convergence: Beyond the Pandemic Era with ICT Convergence Innovation. IEEE Computer Society. 2021. p. 257-261. (International Conference on ICT Convergence). doi: 10.1109/ICTC52510.2021.9620820

@inproceedings{4e47c14c392f4d2780f579d5632efa96,

title = "Side Channel Vulnerability in Parity Computation of Generic Key Reconciliation Process on QKD",

abstract = "Quantum key distribution (QKD) is a key exchange protocol based on quantum physics, and the key reconciliation process is a necessary process that should not be omitted from QKD in correcting discrepancies between the key sent and the one received. In this paper, we propose the single trace side channel attack on the parity sum, which is a common operation in general error-correcting algorithms. We show that one can fully recover the secret key using a power consumption trace captured when a processor computes the parity sum.",

keywords = "quantum key distribution, side channel attack, single trace attack",

author = "Kim, {Gyu Sang} and Dongjun Park and Kim, {Hee Seok} and Seokhie Hong",

note = "Publisher Copyright: {\textcopyright} 2021 IEEE.; 12th International Conference on Information and Communication Technology Convergence, ICTC 2021 ; Conference date: 20-10-2021 Through 22-10-2021",

year = "2021",

doi = "10.1109/ICTC52510.2021.9620820",

language = "English",

series = "International Conference on ICT Convergence",

publisher = "IEEE Computer Society",

pages = "257--261",

booktitle = "ICTC 2021 - 12th International Conference on ICT Convergence",

}

TY - GEN

T1 - Side Channel Vulnerability in Parity Computation of Generic Key Reconciliation Process on QKD

AU - Kim, Gyu Sang

AU - Park, Dongjun

AU - Kim, Hee Seok

AU - Hong, Seokhie

PY - 2021

Y1 - 2021

N2 - Quantum key distribution (QKD) is a key exchange protocol based on quantum physics, and the key reconciliation process is a necessary process that should not be omitted from QKD in correcting discrepancies between the key sent and the one received. In this paper, we propose the single trace side channel attack on the parity sum, which is a common operation in general error-correcting algorithms. We show that one can fully recover the secret key using a power consumption trace captured when a processor computes the parity sum.

AB - Quantum key distribution (QKD) is a key exchange protocol based on quantum physics, and the key reconciliation process is a necessary process that should not be omitted from QKD in correcting discrepancies between the key sent and the one received. In this paper, we propose the single trace side channel attack on the parity sum, which is a common operation in general error-correcting algorithms. We show that one can fully recover the secret key using a power consumption trace captured when a processor computes the parity sum.

KW - quantum key distribution

KW - side channel attack

KW - single trace attack

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

U2 - 10.1109/ICTC52510.2021.9620820

DO - 10.1109/ICTC52510.2021.9620820

M3 - Conference contribution

AN - SCOPUS:85122961647

T3 - International Conference on ICT Convergence

SP - 257

EP - 261

BT - ICTC 2021 - 12th International Conference on ICT Convergence

PB - IEEE Computer Society

T2 - 12th International Conference on Information and Communication Technology Convergence, ICTC 2021

Y2 - 20 October 2021 through 22 October 2021

ER -

Side Channel Vulnerability in Parity Computation of Generic Key Reconciliation Process on QKD

Abstract

Publication series

Conference

Bibliographical note

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this