[논문 리뷰] Experimental Authentication of Quantum Key Distribution with Post-quantum Cryptography

Liujun Wang, Kaiyi Zhang외 10명|arXiv (Cornell University)|2020. 09. 10.

Quantum Information and Cryptography참고 문헌 24인용 수 6

한 줄 요약

이 논문은 라티스 기반 Aigis-Sig 디지털 서명 기반의 양자 키 분배(QKD)를 위한 후양자 암호(PQC)-기반 인증 프로토콜을 제안하고 실험적으로 검증한다. 이는 공개 키 기반 인프라(PKI)와 통합된 Aigis-Sig 서명 기반으로, 사전 공유 대칭 키 없이도 효율적이고 확장 가능하며 안정적인 QKD 인증을 가능하게 한다. 서명 생성 및 검증 시간이 1ms 이내이며, 30시간 동안 안정된 운영이 가능하고, 메트로폴리탄 QKD 네트워크에 원활하게 통합됨을 입증한다.

ABSTRACT

Quantum key distribution (QKD) can provide information theoretically secure key exchange even in the era of quantum computer. However, QKD requires the classical channel to be authenticated, and the current method is pre-sharing symmetric keys. For a QKD network of $n$ users, this method requires $C_n^2 = n(n-1)/2$ pairs of symmetric keys to realize pairwise interconnection. In contrast, with the help of mature public key infrastructure (PKI) and post-quantum cryptography (PQC) with quantum resistant security, each user only needs to apply for a digital certificate from certificate authority (CA) to achieve efficient and secure authentication for QKD. We only need to assume the short-term security of the PQC algorithm to achieve the long-term security of the distributed keys. Here, we experimentally verified the feasibility, efficiency and stability of the PQC algorithm in QKD authentication, and demonstrated the advantages when new users join the QKD network. Using PQC authentication we only need to believe the CA is safe, rather than all trusted relays. QKD combined with PQC authentication will greatly promote and extend the application prospects of quantum safe communication.

연구 동기 및 목표

• 클래식 채널 인증을 위한 사전 공유 대칭 키로 인해 발생하는 QKD 네트워크의 확장성 및 키 관리 문제를 해결하기 위해.
• 실제 조건에서 후양자 암호(PQC)가 QKD 시스템 인증에 적용 가능한지 타당성과 성능을 평가하기 위해.
• PQC 기반 인증이 신뢰할 수 있는 중계기를 대체하고 QKD 인fra에서 네트워크 전체 신뢰 의존도를 줄일 수 있는지를 입증하기 위해.
• 실제 QKD 데이터 처리 파이프라인에서 PQC의 장기적인 운영 안정성과 낮은 지연 시간 성능을 검증하기 위해.
• 쌍방향 키 배포 대신 디지털 인증서를 활용한 방식으로 신규 사용자 통합을 효율적으로 가능하게 하기 위해.

제안 방법

• 저자는 LWE(학습 오차 문제)와 SIS(작은 정수 해 문제) 기반으로 유도된 라티스 기반 Aigis-Sig 디지털 서명 기법을 구현하여 양자에 강건한 인증을 구현하였다.
• 공개 키 기반 인프라(PKI)를 강화한 프로토콜을 설계하였으며, 각 사용자는 인증 기관(CA)으로부터 인증서를 취득하여 공개 키 검증을 통한 상호 인증을 수행한다.
• 인증 프로토콜은 두 단계로 구성된다: (1) CA의 공개 키를 사용한 디지털 인증서 교환 및 검증, (2) 노넌스 보호를 통한 재생 공격 방지 기능을 갖춘 Aigis-Sig를 활용한 메시지 해시 서명 및 검증.
• 서명 이전에 256비트 메시지 해시를 생성하기 위해 SM3 해시 함수를 사용하였으며, 데이터 처리 과정에서 유한 키 효과를 고려했다.
• PQC 구현은 Windows 10 64비트 환경에서 Intel i7-9750H CPU를 사용하여 수행되었으며, 서명 생성에 평균 459,903 CPU 사이클, 검증에 104,337 사이클을 소모하였다.
• 시스템은 40km 파이버를 통해 디코이 상태를 갖춘 BB84 프로토콜을 사용하였으며, 펄스 빛의 파장 분할 multiplexing를 통해 동기화되었다.

실험 결과

연구 질문

• RQ1 후양자 디지털 서명은 실세계 QKD 시스템의 클래식 채널 인증에 효율적이고 안정적으로 통합될 수 있는가?
• RQ2 PQC 기반 인증은 QKD 키 생성 속도를 저하시키지 않으며 낮은 지연 시간과 높은 성능을 유지하는가?
• RQ3 다중 사용자 QKD 네트워크에서 PQC 인증은 사전 공유 키 방법 대비 확장성 및 운영 오버헤드 측면에서 어떻게 비교되는가?
• RQ4 PQC 인증이 QKD 네트워크에서 신뢰할 수 있는 중계기를 대체할 수 있는가? 이는 신뢰 가정을 줄이고 보안을 향상시키는가?
• RQ5 실제 QKD 조건 하에서 장기간 연속 운영 시 PQC 인증의 안정성은 어떠한가?

주요 결과

• Aigis-Sig 알고리즘은 평균적으로 서명 생성에 459,903 CPU 사이클, 검증에 104,337 사이클을 소모하며, 서명 크기는 2,445바이트였다.
• 서명 및 검증의 실제 실행 시간은 1ms 이내였으며, QKD 시스템에 대한 성능 오버헤드가 거의 없음을 입증하였다.
• 40km 파이버 링크를 통해 30시간 연속으로 안정된 운영이 유지되었으며, 지속적인 키 생성과 중단 없는 PQC 인증이 가능했다.
• 실험적 테스트를 통해 중간자 공격을 성공적으로 방지하였으며, 노넌스 사용을 통한 재생 공격 방지 기능도 효과적으로 작동함을 확인하였다.
• 신뢰할 수 있는 중계기를 통하지 않고도 사용자 간 직접 QKD 연결이 가능해져 네트워크의 신뢰 의존도를 감소시키고 키 관리의 단순화를 이룰 수 있었다.
• 결과적으로 PQC 기반 인증의 도입이 메트로폴리탄 QKD 중계 및 전달 네트워크에서 실현 가능하며, 사전 공유 키 방법 대비 확장성과 운영 효율성에서 뚜렷한 이점이 있음을 확인하였다.