한국통신학회논문지

Key Derivation Functions Using the Dual Key Agreement Based on QKD and RSA Cryptosystem

Hojoong Park, Minyoung Bae, Ju-Sung Kang, Yongjin Yeom

Published Apr 30, 2016• 4 citations

Abstract

안전한 통신 시스템을 갖추기 위해서는 안전한 암호 알고리즘의 사용과 안전한 암호키 사용이 필수적이다. 현대 암호에서는 표준화된 키유도함수(Key derivation function)를 통해 안전한 암호키를 생성한다. 최근에는 양자물리의 성질을 이용한 양자키분배(Quantum key distribution, 이하 QKD) 시스템에 대한 연구가 활발히 진행되고 있어, 현대 암호시스템의 안정성 향상에 기여할 수 있을 것으로 기대된다. 이러한 관점에서 양자 암호와 현대 암호를 결합한 이중키 설정에 대한 연구가 요구된다. 본 논문에서는 양자키분배(QKD)와 현대 암호시스템인 RSA를 조합하여 안전한 키를 생성하는 두 가지의 키유도함수를 제안한다. 또한, 시뮬레이션을 통하여 생성된 암호키의 엔트로피를 측정하는 방법으로 제안한 키유도함수의 유효성을 살펴본다. For a secure communication system, it is necessary to use secure cryptographic algorithms and keys. Modern cryptographic system generates high entropy encryption key through standard key derivation functions. Using recent progress in quantum key distribution(QKD) based on quantum physics, it is expected that we can enhance the security of modern cryptosystem. In this respect, the study on the dual key agreement is required, which combines quantum and modern cryptography. In this paper, we propose two key derivation functions using dual key agreement based on QKD and RSA cryptographic system. Furthermore, we demonstrate several simulations that estimate entropy of derived key so as to support the design rationale of our key derivation functions.

DOI: 10.7840/kics.2016.41.4.479

Related papers

양자키분배와 RSA 암호를 활용한 이중키 설정 키유도함수

박호중, 배민영, 강주성 +1 more

한국통신학회논문지Apr 1, 20160 citations

Design and Implementation of a Blockchain Relay for Quantum Key Distribution

Sejin Park, Jaewook Ahn, Woojin Seok +2 more

양자키 분배를 이용하면 키 분배 과정에서 물리적으로 발생한 위변조 행위 자체를 감지할 수 있어 안전한 키분배를 할 수 있게 된다. 그러나 양자 전달의 물리적인 거리한계로 인해 원거리 노드간 양자키 분배를 하려면 추가적인 중계 장비가 필요한 문제가 있다. 또한 추가 장비 활용에 따른 양자 중계 링크의 충돌, 중계 지연 등의 병목 현상이 발생할 수 있다. 본 논문은 양자키 분배 시 거리의 제약이 없도록 오픈소스 블록체인 상에서 키를 릴레이 하는 방법을 설계하고 실제 구현한다. 구체적으로 블록체인 스마트 컨트랙트 구현에 필요한 통신 채널, 자료구조 및 프로토콜을 제시하였으며, 또한 제안한 시스템을 이용하여 키 분배 실험을 진행한다. 본 실험 결과에 따르면, 릴레이에 대한 추가적인 오버헤드 없이 블록체인의 트랜잭션 처리 오버헤드 만으로 두 노드간 키 전달이 되는 것을 확인할 수 있었다.

한국통신학회논문지Mar 28, 20210 citations

Analysis of Quantum Circuit Implementation for Cryptographic Algorithms Resistant to Quantum Computing

Seyoung Yoon, Gyeongju Song, Hwajeong Seo

양자컴퓨팅 환경에서 안전성을 보장하는 암호 알고리즘에 대한 연구는 최근 활발히 진행되고 있다. 본 논문에서는 비밀번호 기반 KDF(Key Derivation Function)인 Bcrypt와 이를 구성하는 Blowfish 블록 암호의 구조, P-array 및 S-box 테이블 업데이트 과정을 분석하고 이를 양자회로로 구현하는 방안을 제시한다. 또한, S-box를 반복적으로 참조하는 Bcrypt 특성상 대규모 qRAM이 필요함을 지적하였으며 다른 KDF인 Scrypt 및 Argon2와 비교함으로써 양자회로 구현의 실현 가능성을 검토하였다. 그 결과, 메모리 접근 방식과 연산 반복도 관점에서 Bcrypt가 상대적으로 많은 큐빗과 깊은 Depth를 요구함을 확인하였으며, 이는 양자컴퓨팅 환경에서도 Bcrypt가 강인한 암호화 알고리즘으로 평가될 수 있음을 시사한다.

The Journal of the Korean Institute of Information and Communication EngineeringJun 30, 20250 citations

A Study on Factors Affecting the Intention to Accept Quantum Cryptography Communication

Dae-Ho Jun, Mihae Kang, Mahn Chey +1 more

양자컴퓨터는 2019년 구글(Google)이 양자컴퓨터 Sycamore를 개발하여 기존 슈퍼컴퓨터로 1만 년 걸리던 알고리즘을 200초로 단축했다며 Nature에 발표하면서 양자컴퓨터가 주목받게 되었다. 양자컴퓨터는 중첩된 큐비트를 활용하여 일부 알고리즘 작업에서 고전 컴퓨터보다 압도적으로 빠른 성능을 자랑하나, 현재 존재하고 있는 암호 시스템은 이러한 양자컴퓨터의 능력에 의해 손쉽게 해킹할 수 있다는 문제점을 갖고 있다. 따라서, 양자컴퓨터에 대항할 수 있는 보안체계로써 양자암호통신의 중요성이 대두되고 있다. 양자암호통신은 해킹이 원천적으로 불가능한 양자키분배(Quantum Key Distribution, QKD)기술이나 양자내성암호(Post Quantum Cryptography, PQC) 기술을 활용하여 양자컴퓨터의 위협으로부터 도․감청을 원천 차단할 수 있는 강점이 있다. 이에 양자암호통신은 해킹과 도청의 위험으로부터 보안이 중요시되는 공공, 자율주행차, 금융, 의료, 모바일, 군사분야 등 다양한 분야의 안전망 구축을 위해 꼭 필요한 차세대 기술로 세계의 주목을 받고 있으며 기업과 학계를 중심으로 양자암호통신의 기술적(technical) 특징에 관한 연구가 활발히 진행되고 있다. 그러나 양자암호통신에 대한 수용, 전환, 도입의도와 같은 부분에 대한 사회과학 방법론에 의한 연구는 전무한 실정이다. 이에 따라 본 연구는 양자암호통신의 도입의도에 영향을 미치는 요인에 관한 실증연구를 수행하였다. 이를 위해 선행연구를 기반으로 양자암호통신 특성과 기술, 조직, 환경 특성 그리고 성과기대와 노력기대를 활용하여 변수들을 도출하고 연구모형을 구성하였다. 이러한 연구모형을 실증 분석한 결과 14개의 가설 중 11개가 채택되었고, 3개의 가설은 기각되었다. 본 연구는 양자암호통신 관련 최초의 실증적 연구라는 점에서 의의가 있다. 아울러 실증연구를 통해 양자암호통신의 핵심기술인 양자키분배와 양자내성암호 기술의 수준이 도입의도에 큰 영향을 미치며 산업의 핵심 경쟁요소인 것으로 확인되었다. 나아가 본 연구에서 정부의 제도적․정책적 지원과 양자암호통신에 대한 인식 향상이 양자암호통신 산업 저변 확대에 중요한 요인임을 발견할 수 있었다.

Korea Business ReviewNov 30, 20230 citations

A Review of Continuous Variable Quantum Key Distribution

Kyongchun Lim, Junsang Oh, Yongseen Kim +2 more

연속 변수 양자 암호키 분배 (CVQKD – continuous variable quantum key distribution)는 기존 광통신 물리계층을 활용하여 완벽한 보안채널을 제공하는 기술로 저가화가 가능하여 세계적으로 활발히 연구가 진행되고 있다. CVQKD연구에 관한 많은 연구 결과들이 있음에도 불구하고, CVQKD의 현재 기술수준을 판단하기에는 해당 연구들의 결과들에 대한 정리 및 분석이 부족한 상황이다. 본 리뷰논문은 CVQKD에 대한 최신 연구 결과들을 정리하고, 이를 토대로 CVQKD의 최고 기술수준에 대해 논한다. 기술수준을 파악하기 위해 최근 연구 결과들을 분석하고 해당 결과들을 이산 변수 양자 암호키 분배 (DVQKD – discrete variable quantum key distribution)의 연구 결과와 비교 분석 한다. 이를 기반으로 현재 기술수준의 CVQKD가 가질 수 있는 응용에 대한 논의 후, CVQKD의 앞으로의 발전 가능성에 대한 논하고자 한다.

한국통신학회논문지Jan 31, 20180 citations

An Quantum Key Expansion Structure and Service Key Management Scheme For Providing Reliable Quantum Key Distribution Network Service

Yonghwan Kim, Kyu-Seok Shim, Chankyun Lee +1 more

최근 화두가 되고 있는 양자컴퓨팅 기술의 발전에 따라 기존의 통신 보안체계는 새로운 위협에 직면하고 있으며, 이에 따라 새로운 통신보안체계에 대한 이슈로 양자암호통신 기술이 부상하고 있으며, 양자암호통신은 양자키 분배, 데이터 암복호화, 데이터 전송기술로 구성되어 있다. 이 중 핵심이 되는 양자키 분배 기술은 양자의 불확정성의 원리를 활용하여 임의의 두 노드 사이에 대칭키를 기밀성을 보장하도록 생성 분배한다. 이에 따라, 최근 QKD 기반의 양자암호통신망 구축 및 서비스 응용 사례들이 등장하고 있다. 하지만 현재의 QKD 기반의 양자암호통신망 관리 및 서비스키 제공은 기본적인 기능 구현에 초점을 두고 있기 때문에 실질적인 양자암호통신 응용보안 서비스를 제공하기 위해서는 다양한 응용 서비스 요구사항을 고려한 양자키 관리 및 장애 대응 방안 등의 추가적인 연구가 필요하다. 이에 따라, 본 논문에서는 양자키 부족 현상을 해결하고 양자암호통신망에서 발생할 수 있는 장애에 대응하여 안정적인 양자암호통신망 서비스 환경을 마련하기 위한 양자키 확장 구조와 양자키 관리 정책에 대하여 제안한다. 또한 한정적인 양자키 자원을 활용하여 다양한 양자암호통신 서비스들의 요구사항에 따라 서비스키를 안정적이고 원활하게 제공하기 위한 서비스키 관리 방안에 대하여 제안하고자 한다.

한국통신학회논문지Aug 29, 20221 citation