Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Information Security and Cryptology

인증된 양자 키 분배 프로토콜

이화연, 홍창호, 이덕진, Hyung-Jin Yang, 임종인, Dong-Hoon Lee

Published Apr 1, 2004• 0 citations
OpenAlex

Abstract

본 논문에서는 Greenberger-Horne-Zeilinger(GHZ) 상태를 이용하여 키 분배와 인증을 동시에 수행할 수 있는 인증된 양자 키 분배 프로토콜을 제안한다. 이 프로토콜에서 공유되는 키는 정직한 중재자에게는 노출되지 않으며 완전한 안전성이 보장된다. 제안된 양자 키 분배 프로토콜은 기존의 양자 키 분배 프로토콜이 지니는 안전성을 그대로 확보하면서 기존의 정보를 이용하여 상대방에 대한 신뢰를 추가로 제공한다는 장점을 가지며, 실험적으로도 기본적인 양자연산만을 이용하기 때문에 쉽게 구현될 수 있을 것이다.

Related papers

일회용 ID 기반 양자 인증 및 키 분배 프로토콜

이화연, 홍창호, Hyung-Jin Yang +1 more

본 논문에서는 일방향 해쉬함수를 이용한 일회용 ID기반 양자 키 분배 프로토콜을 제안한다. 이 프로토콜은 일회용 ID를 이용하여 지정된 사용자들이 중재자와 상대방을 인증할 수 있도록 하였으며, 인증 후 남은 GHZ 상태를 이용하여 양자키를 공유할 수 있도록 고안되었다. 인증과 키 분배 과정에 중재자의 도움이 필요하지만, 인증 이후 분배되는 키에 대한 정보를 중재자에게도 노출시키지 않는다는 점에서 기존에 제안된 프로토콜과 비교하여 키의 안전성을 높였다.

정보보호학회논문지•Apr 1, 2005•0 citations

메시지 복구형 양자 서명 기법

이화연, Hyung-Jin Yang, 이동훈 +2 more

본 논문에서는 Greenberger-Home-Zeilinger(GHZ) 상태를 사용하는 메시지 복구형 양자 서명 기법을 제시한다. 이 기법은 기존의 양자 서명과 마찬가지로 중재자가 서명을 확인해주는 형식을 띄고 있으나, 기존에 제시된 양자 서명 기법에 비하여 메시지를 암호화시켜 외부에서 메시지에 대한 기밀성을 동시에 제공한다. 이...

Information Security and Cryptology•Feb 1, 2003•0 citations

효율성을 개선한 신원기반의 3자간 복수 키 합의 프로토콜

박영호, 이경현

Pairing을 이용한 신원기반의 공개키 암호시스템에 대한 연구가 활발히 진행되면서 신원기반의 다양한 키 합의 프로토콜이 제안되었으나, 대부분의 기법들이 키 합의 프로토콜에서 요구되는 보안 요구사항을 만족하지 않는 것으로 분석되었다. 그리고 최근 Liu 등과 Kim 등은 한 번의 프로토콜의 수행을 통해 복수개의 키를 설정할 수 있는 키 합의 프로토콜을 제안하였다. 본 논문에서는 Liu 등의 기법을 개선한 신원기반의 3자간 복수개의 키 합의 프로토콜을 제안한다. Liu 등의 기법과 유사하게 키 교환 메시지에 서명을 추가하지만 Liu 등의 기법보다 효율적인 프로토콜의 수행이 가능하다. 그리고 제안 프로토콜은 서로 다른 여러 키 발급센터(Private key generator, PKG)들이 관여하는 환경에서도 프로토콜의 수행이 가능하며, 프로토콜에 참여하는 각 개체들이 자신의 소속에 따라 별개의 키 발급센터로부터 발행된 개인키를 사용할 수 있으므로 보다 실용적이며 효율적으로 적용될 수 있다.

정보보호학회논문지•Jun 1, 2005•0 citations

양자 암호의 보안성 재고와 프로토콜 개선을 통한 보안성 향상

배준우

양자 통신에서 양자 채널은 일반적으로 잡음을 수반하여 송신자가 보낸 양자 신호들에 잡음을 더하고 신호의 왜곡을 생성하는데, 일반적으로 이 잡음의 정도는 송수신자 간의 통신을 통해 규명할 수 있다. 본 논문에서는 양자 암호 프로토콜에서 양자채널의 구성에 고차원의 양자계가 적용되었을 때 보안성을 얻을 수 있는 양자 채널의 조건들을 살펴보고자 한다. 특별히 고차원의 양자 신호를 사용하고 양방향 통신을 활용하여 안전한 양자 암호 프로토콜이 견딜 수 있는 한계 잡음 수준을 올릴 수 있음을 보이고자 한다. 본 연구의 결과는 2차원의 양자 신호를 사용하는 양자 암호 프로토콜인 Bennett-Brassard-1984 프로토콜, six-state 프로토콜 등에 적용할 수 있으며, 확장된 일반적인 d차원에서 2-기저 프로토콜 혹은 (d+1)-기저 프로토콜등에 적용할 수 있다.

한국통신학회지(정보와통신)•Jul 1, 2015•0 citations

검증가능한 비대화형 불확정 전송

오영실, 김상춘, 이상호

불확정 전송은 암호화 프로토콜을 설계하기 위한 기본적인 도구로서 유용하게 쓰이는 서브 프로토콜이다. 서로간에 믿을 수 없는 두 상대 사이에 비밀 교환을 위한 프로토콜을 설계하는데 있어서 강력한 도구로 일반적인 암호화 프로토콜에서 비밀을 보장하면서 그것에 관련된 임의의 정보를 보내야 되는 경우 OT 프로토콜은 유용하게 쓰일 수 있다. 본 연구에서는 검증가능한 비대화형 불확정 전송을 제안한다.

한국정보과학회 학술발표논문집•Apr 1, 1998•0 citations

아이디 기반의 일 라운드 삼자 간 키 합의 프로토콜을 이용한 효율적인 결함 허용 회의 키 합의 방법

이상호, 김종, 홍성제

컴퓨터 네트워크를 이용한 회의에 있어서 공유키 합의 프로토콜은 보안이 필요한 회의에 필수적이다. 그중에서도 결함 허용 회의 키 합의 프로토콜은 가짜 참여자가 키 생성을 방해한다고 하더라도 정당한 참여자만이 회의 키를 공유할 수 있게 만들어주는 방법이다. 그러나 기존의 방법은 가짜 참여자의 수가 많을 경우 효율적으로 동작하지 못한다는 문제점이 있다. 본 논문은 결함 허용 회의 키 합의 방법에 아이디 기반의 삼자 간 키 합의 프로토콜을 적용하여 기존의 방법들에 비하여 낮은 키 합의 비용으로 동작하는 결함 허용 회의 키 합의 방법을 제안한다. 실험결과는 효율적이라고 알려진 Yi의 방법보다 제안 방법이 효율적이며, 특히 공격자가 많은 경우엔 더욱 효율적으로 동작하는 것을 보여준다.

•Jul 1, 2008•0 citations
본 논문에서는 Greenberger-Horne-Zeilinger(GHZ) 상태를 이용하여 키 분배와 인증을 동시에 수행할 수 있는 인증된 양자 키 분배 프로토콜을 제안한다. 이 프로토콜에서 공유되는 키는 정직한 중재자에게는 노출되지 않으며 완전한 안전성이 보장된다. 제안된 양자 키 분배 프로토콜은 기존의 양자 키 분배 프로토콜이 지니는 안전성을 그대로 확보하면서 기존의 정보를 이용하여 상대방에 대한 신뢰를 추가로 제공한다는 장점을 가지며, 실험적으로도 기본적인 양자연산만을 이용하기 때문에 쉽게 구현될 수 있을 것이다.
본 논문에서는 일방향 해쉬함수를 이용한 일회용 ID기반 양자 키 분배 프로토콜을 제안한다. 이 프로토콜은 일회용 ID를 이용하여 지정된 사용자들이 중재자와 상대방을 인증할 수 있도록 하였으며, 인증 후 남은 GHZ 상태를 이용하여 양자키를 공유할 수 있도록 고안되었다. 인증과 키 분배 과정에 중재자의 도움이 필요하지만, 인증 이후 분배되는 키에 대한 정보를 중재자에게도 노출시키지 않는다는 점에서 기존에 제안된 프로토콜과 비교하여 키의 안전성을 높였다.
Pairing을 이용한 신원기반의 공개키 암호시스템에 대한 연구가 활발히 진행되면서 신원기반의 다양한 키 합의 프로토콜이 제안되었으나, 대부분의 기법들이 키 합의 프로토콜에서 요구되는 보안 요구사항을 만족하지 않는 것으로 분석되었다. 그리고 최근 Liu 등과 Kim 등은 한 번의 프로토콜의 수행을 통해 복수개의 키를 설정할 수 있는 키 합의 프로토콜을 제안하였다. 본 논문에서는 Liu 등의 기법을 개선한 신원기반의 3자간 복수개의 키 합의 프로토콜을 제안한다. Liu 등의 기법과 유사하게 키 교환 메시지에 서명을 추가하지만 Liu 등의 기법보다 효율적인 프로토콜의 수행이 가능하다. 그리고 제안 프로토콜은 서로 다른 여러 키 발급센터(Private key generator, PKG)들이 관여하는 환경에서도 프로토콜의 수행이 가능하며, 프로토콜에 참여하는 각 개체들이 자신의 소속에 따라 별개의 키 발급센터로부터 발행된 개인키를 사용할 수 있으므로 보다 실용적이며 효율적으로 적용될 수 있다.
양자 통신에서 양자 채널은 일반적으로 잡음을 수반하여 송신자가 보낸 양자 신호들에 잡음을 더하고 신호의 왜곡을 생성하는데, 일반적으로 이 잡음의 정도는 송수신자 간의 통신을 통해 규명할 수 있다. 본 논문에서는 양자 암호 프로토콜에서 양자채널의 구성에 고차원의 양자계가 적용되었을 때 보안성을 얻을 수 있는 양자 채널의 조건들을 살펴보고자 한다. 특별히 고차원의 양자 신호를 사용하고 양방향 통신을 활용하여 안전한 양자 암호 프로토콜이 견딜 수 있는 한계 잡음 수준을 올릴 수 있음을 보이고자 한다. 본 연구의 결과는 2차원의 양자 신호를 사용하는 양자 암호 프로토콜인 Bennett-Brassard-1984 프로토콜, six-state 프로토콜 등에 적용할 수 있으며, 확장된 일반적인 d차원에서 2-기저 프로토콜 혹은 (d+1)-기저 프로토콜등에 적용할 수 있다.
불확정 전송은 암호화 프로토콜을 설계하기 위한 기본적인 도구로서 유용하게 쓰이는 서브 프로토콜이다. 서로간에 믿을 수 없는 두 상대 사이에 비밀 교환을 위한 프로토콜을 설계하는데 있어서 강력한 도구로 일반적인 암호화 프로토콜에서 비밀을 보장하면서 그것에 관련된 임의의 정보를 보내야 되는 경우 OT 프로토콜은 유용하게 쓰일 수 있다. 본 연구에서는 검증가능한 비대화형 불확정 전송을 제안한다.
컴퓨터 네트워크를 이용한 회의에 있어서 공유키 합의 프로토콜은 보안이 필요한 회의에 필수적이다. 그중에서도 결함 허용 회의 키 합의 프로토콜은 가짜 참여자가 키 생성을 방해한다고 하더라도 정당한 참여자만이 회의 키를 공유할 수 있게 만들어주는 방법이다. 그러나 기존의 방법은 가짜 참여자의 수가 많을 경우 효율적으로 동작하지 못한다는 문제점이 있다. 본 논문은 결함 허용 회의 키 합의 방법에 아이디 기반의 삼자 간 키 합의 프로토콜을 적용하여 기존의 방법들에 비하여 낮은 키 합의 비용으로 동작하는 결함 허용 회의 키 합의 방법을 제안한다. 실험결과는 효율적이라고 알려진 Yi의 방법보다 제안 방법이 효율적이며, 특히 공격자가 많은 경우엔 더욱 효율적으로 동작하는 것을 보여준다.