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

융합보안논문지

PVNIOT를 적용한 공정한 은닉 서명 프로토콜 설계

김상춘, 권기현

Published Jun 1, 2003• 0 citations
OpenAlex

Abstract

불확정 전송 프로토콜의 가장 큰 문제점은 단일 프로토콜로 사용될 경우에는 그 통신량과 계산량이 적지만 암호 프로토콜의 서브프로토콜로 사용될 경우 그 통신량과 계산량이 급증한다는 것이다. 이러한 문제점을 해결하기 위해 통신 트래픽이 적은 시간에 사전 계산을 실행함으로써 통신량과 계산량을 줄일 수 있도록 설계한 검증 가능한 비대화형 불확정 전송 프로토콜을 적용하여 기존에 Fiat-Shamir 서명 방식(Fiat 86)에서 평방 근을 사용하던 방식 대신에 third root를 사용하고 1-out-of-2 불확정 전송을 이용하는 에 관한 공정한 은닉 서명 기법에 사전 계산에 의한 검증 가능한 비대화형 불확정 전송 프로토콜을 적용하여 공정한 은닉 서명 프로토콜을 설계하였다. 또한 제안한 프로토콜을 Lein Harn, VNIOT 프로토콜 방식과 비교하여 분석하고, 프로토콜에 대하여 분석하였다.

Related papers

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

오영실, 김상춘, 이상호

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

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

동형암호적 양자계산이 가능한 양자오류정정부호 기법

손일권, 이종현, 이원혁 +2 more

최근 엄청난 계산 능력을 보여주는 양자 컴퓨터와 정보 접근성이 높고 비용이 낮은 클라우드 컴퓨팅에 대한 개발이 활발하 게 이루어지고 있다. 이러한 양자 컴퓨터의 경우 양자오류정정부호가 필수적이며, 클라우드 컴퓨팅의 경우 보안성 및 계산성 을 확보하기 위해 동형암호가 사용될 수 있다. 각각 다른 목적을 위해 사용되는 이 두 기법은 서로 비슷한 가정을 바탕으로 하고 있어, 양자오류정정부호를 기반으로 동형암호를 구성하는 연구들이 진행되어왔다. 따라서 본 논문에서는 일반적인 양자 오류정정부호를 변형하여 동형암호적 양자정보처리가 가능한 기법을 제시한다. 기존의 양자오류정정부호를 이용한 동형암호 기법의 경우 부호를 사용하였지만 오류정정 능력이 전혀 없는데 반해, 제시한 양자오류정정부호 기법을 사용하면 동형암호적 양자정보처리가 가능하면서도, 동시에 양자오류정정부호 본연의 기능인 양자정보의 연산, 저장 중의 오류를 정정할 수 있는 장점이 존재한다.

융합보안논문지•Sep 1, 2019•0 citations

부인봉쇄 기능을 갖는 불확정 전송

김상춘, 오영실, 이상호

이 논문에서는 송수신 부인봉쇄와 내용은닉 서명의 기본 개념과 공평한 비밀정보 교환을 위한 프로토콜인 불확정 전송 프로토콜에 대하여 소개하였다. Lein등이 제안한 검증 가능한 불확정 전송 프로토콜은 대화형 전송 방식을 사용하기 때문에 통신량이 많이 발생한다. 이러한 문제를 해결하기 위하여 M. Bellare & S. Micali가 제안한 비대화형 불확정 전송을 확장하여 믿을 수 없는 두 통신 주체간에 안전하게 비밀 정보를 전송할 수 있고, 송수신자간의 단 한번의 통신으로 이루어지는 검증 가능한 비대화형 불확정 전송 프로토콜을 제안하고, 추후 송수신 사실의 부인에 대한 문제가 발생할 경우 이를 중재할 수 있는 새로운 송수신 부인봉쇄 기능을 갖는 검증 가능한 비대화형 불확정 전송 프로토콜을 제안하고, 제안한 프로토콜에 대하여 안전성을 분석하였다.

정보과학회논문지(A)•Mar 1, 1999•0 citations

정보보안 : 공평한 비밀정보 교환

이용주, 최영일, 이병선

공평한 비밀정보 교환이란 서로 신뢰하지 못하는 당사자간에 공평한 비밀정보 교환의 목적을 가지는 프로토콜을 말한다. 두 당사자가 비밀정보를 교환할 때, 어느 한 쪽이 프로토콜을 임의로 중지하거나 부정을 저지름으로 인하여 다른 한 쪽이 불이익을 당하지 않는 특징을 가지며, 서로 신뢰하지 못하는 당사자간의 거래에 있어서 공평한 비밀정보 교환은 가장 중요한 요소가 된다. 이 논문에서는 새로운 공평한 비밀정보 교환을 설계하기 위해 기본개념과 정의에 대해 살펴보고, ElGamal의 공개키를 이용한 비대화형 OT 프로토콜을 설계한 후 설계한 프로토콜을 이용해 새로운 공평한 비밀정보 교환 알고리즘을 설계한다. 새로운 공평한 비밀정보 교환에서는 서로 신뢰하지 못하는 두 당사자가 비밀 정보를 불확정 전송하며 자신이 수신한 정보가 참인지를 양방향으로 확장한 영지식 증명을 이용하여 검증한다. 이때 두 당사자는 상대의 비밀정보를 복호화 할 수 없고, 양측의 검증 절차가 끝난 후 복호화가 가능하다. 상대의 신원을 밝히지 않아도 부정을 저지를 수 없는 특성 때문에 익명성과 공평성을 제공한다는 것이 가장 큰 장점이다.

The KIPS Transactions PartC•Jan 1, 2003•0 citations

양자암호와 포스트 양자암호에 관한 연구

김승민, 임성희, 김소희 +1 more

최근 양자컴퓨터의 개발로 공개키 암호 방식이 풀릴 수 있어 양자암호에 대한 연구가 활발해 지고 있다. 본 논문에서는 지금까지 설명 된 양자암호의 개념과 양자키 분배 프로토콜에 대해 살펴보고, 더 나아가 양자암호 방식 이후의 포스트 양자암호 방식과 응용에 대해 살펴본다. 또한 화폐 위조 기술이 늘어나는 만큼 위...

•Jan 1, 2016•0 citations

유연성을 가진 새로운 멀티-사인크립션 프로토콜

서승현, 이상호

멀티-사인크립션 프로토콜은 사인크립션의 확장개념으로 다수의 서명자들이 각 메시지들에 대해서 함께 사인크립션 과정을 수행하는 프로토콜을 말한다. 이것은 기밀성 기능과 인증 기능을 제공함으로써 소프트웨어나 기타 여러 문서들이 인터넷상에서 건전하게 배포되고, 송ㆍ수신될 수 있도록 하는 유용한 암호학적 프로토콜이다. 본 논문에서는 기존의 멀티-사인크립션 프로토콜들의 취약점들을 분석하고, 기존 연구들의 효율성과 취약점들을 개선하여 새로운 멀티-사인크립션 프로토콜을 제안한다. 제안하는 프로토콜은 메시지 유연성과 순서의 유연성, 메시지 검증성과 순서의 검증성, 메시지 기밀성, 메시지 위조불가능성,부인방지성, 강건성을 효율적으로 제공한다. 따라서 제안하는 프로토콜은 인터넷상에서, 다수 서명자들의 메시지들을 악의적인 사용자로부터 보호하기에 적합하다.

Jeongbo gwahaghoe nonmunji. si'seu'tem mich i'lon•Jun 1, 2005•0 citations
불확정 전송 프로토콜의 가장 큰 문제점은 단일 프로토콜로 사용될 경우에는 그 통신량과 계산량이 적지만 암호 프로토콜의 서브프로토콜로 사용될 경우 그 통신량과 계산량이 급증한다는 것이다. 이러한 문제점을 해결하기 위해 통신 트래픽이 적은 시간에 사전 계산을 실행함으로써 통신량과 계산량을 줄일 수 있도록 설계한 검증 가능한 비대화형 불확정 전송 프로토콜을 적용하여 기존에 Fiat-Shamir 서명 방식(Fiat 86)에서 평방 근을 사용하던 방식 대신에 third root를 사용하고 1-out-of-2 불확정 전송을 이용하는 에 관한 공정한 은닉 서명 기법에 사전 계산에 의한 검증 가능한 비대화형 불확정 전송 프로토콜을 적용하여 공정한 은닉 서명 프로토콜을 설계하였다. 또한 제안한 프로토콜을 Lein Harn, VNIOT 프로토콜 방식과 비교하여 분석하고, 프로토콜에 대하여 분석하였다.
불확정 전송은 암호화 프로토콜을 설계하기 위한 기본적인 도구로서 유용하게 쓰이는 서브 프로토콜이다. 서로간에 믿을 수 없는 두 상대 사이에 비밀 교환을 위한 프로토콜을 설계하는데 있어서 강력한 도구로 일반적인 암호화 프로토콜에서 비밀을 보장하면서 그것에 관련된 임의의 정보를 보내야 되는 경우 OT 프로토콜은 유용하게 쓰일 수 있다. 본 연구에서는 검증가능한 비대화형 불확정 전송을 제안한다.
최근 엄청난 계산 능력을 보여주는 양자 컴퓨터와 정보 접근성이 높고 비용이 낮은 클라우드 컴퓨팅에 대한 개발이 활발하 게 이루어지고 있다. 이러한 양자 컴퓨터의 경우 양자오류정정부호가 필수적이며, 클라우드 컴퓨팅의 경우 보안성 및 계산성 을 확보하기 위해 동형암호가 사용될 수 있다. 각각 다른 목적을 위해 사용되는 이 두 기법은 서로 비슷한 가정을 바탕으로 하고 있어, 양자오류정정부호를 기반으로 동형암호를 구성하는 연구들이 진행되어왔다. 따라서 본 논문에서는 일반적인 양자 오류정정부호를 변형하여 동형암호적 양자정보처리가 가능한 기법을 제시한다. 기존의 양자오류정정부호를 이용한 동형암호 기법의 경우 부호를 사용하였지만 오류정정 능력이 전혀 없는데 반해, 제시한 양자오류정정부호 기법을 사용하면 동형암호적 양자정보처리가 가능하면서도, 동시에 양자오류정정부호 본연의 기능인 양자정보의 연산, 저장 중의 오류를 정정할 수 있는 장점이 존재한다.
이 논문에서는 송수신 부인봉쇄와 내용은닉 서명의 기본 개념과 공평한 비밀정보 교환을 위한 프로토콜인 불확정 전송 프로토콜에 대하여 소개하였다. Lein등이 제안한 검증 가능한 불확정 전송 프로토콜은 대화형 전송 방식을 사용하기 때문에 통신량이 많이 발생한다. 이러한 문제를 해결하기 위하여 M. Bellare & S. Micali가 제안한 비대화형 불확정 전송을 확장하여 믿을 수 없는 두 통신 주체간에 안전하게 비밀 정보를 전송할 수 있고, 송수신자간의 단 한번의 통신으로 이루어지는 검증 가능한 비대화형 불확정 전송 프로토콜을 제안하고, 추후 송수신 사실의 부인에 대한 문제가 발생할 경우 이를 중재할 수 있는 새로운 송수신 부인봉쇄 기능을 갖는 검증 가능한 비대화형 불확정 전송 프로토콜을 제안하고, 제안한 프로토콜에 대하여 안전성을 분석하였다.
공평한 비밀정보 교환이란 서로 신뢰하지 못하는 당사자간에 공평한 비밀정보 교환의 목적을 가지는 프로토콜을 말한다. 두 당사자가 비밀정보를 교환할 때, 어느 한 쪽이 프로토콜을 임의로 중지하거나 부정을 저지름으로 인하여 다른 한 쪽이 불이익을 당하지 않는 특징을 가지며, 서로 신뢰하지 못하는 당사자간의 거래에 있어서 공평한 비밀정보 교환은 가장 중요한 요소가 된다. 이 논문에서는 새로운 공평한 비밀정보 교환을 설계하기 위해 기본개념과 정의에 대해 살펴보고, ElGamal의 공개키를 이용한 비대화형 OT 프로토콜을 설계한 후 설계한 프로토콜을 이용해 새로운 공평한 비밀정보 교환 알고리즘을 설계한다. 새로운 공평한 비밀정보 교환에서는 서로 신뢰하지 못하는 두 당사자가 비밀 정보를 불확정 전송하며 자신이 수신한 정보가 참인지를 양방향으로 확장한 영지식 증명을 이용하여 검증한다. 이때 두 당사자는 상대의 비밀정보를 복호화 할 수 없고, 양측의 검증 절차가 끝난 후 복호화가 가능하다. 상대의 신원을 밝히지 않아도 부정을 저지를 수 없는 특성 때문에 익명성과 공평성을 제공한다는 것이 가장 큰 장점이다.
멀티-사인크립션 프로토콜은 사인크립션의 확장개념으로 다수의 서명자들이 각 메시지들에 대해서 함께 사인크립션 과정을 수행하는 프로토콜을 말한다. 이것은 기밀성 기능과 인증 기능을 제공함으로써 소프트웨어나 기타 여러 문서들이 인터넷상에서 건전하게 배포되고, 송ㆍ수신될 수 있도록 하는 유용한 암호학적 프로토콜이다. 본 논문에서는 기존의 멀티-사인크립션 프로토콜들의 취약점들을 분석하고, 기존 연구들의 효율성과 취약점들을 개선하여 새로운 멀티-사인크립션 프로토콜을 제안한다. 제안하는 프로토콜은 메시지 유연성과 순서의 유연성, 메시지 검증성과 순서의 검증성, 메시지 기밀성, 메시지 위조불가능성,부인방지성, 강건성을 효율적으로 제공한다. 따라서 제안하는 프로토콜은 인터넷상에서, 다수 서명자들의 메시지들을 악의적인 사용자로부터 보호하기에 적합하다.