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

한국정보과학회 학술발표논문집

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

오영실, 김상춘, 이상호

Published Apr 1, 1998• 0 citations
OpenAlex

Abstract

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

Related papers

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

서승현, 이상호

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

Jeongbo gwahaghoe nonmunji. si'seu'tem mich i'lon•Jun 1, 2005•0 citations

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

이상호, 김종, 홍성제

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

•Jul 1, 2008•0 citations

양자 통신 및 양자 암호의 개요

손일권, 이성훈, 박주윤 +1 more

정보통신망에서 개인정보의 유출로 인한 사회문제가 최근에 큰 이슈가 되면서 정보통신의 보안 기능이 더욱 주목을 받고 있다. 차세대 통신 기술은 정보의 전송 속도나 전송 효율성보다 정보의 보안성에 더 큰 방점이 있을 것이라는 예상도 나오고 있다. 정보보호의 기초는 암호화와 복호화를 통하여 정보가 노출되어도 원래의 정보를 파악 할 수 없도록 만드는 것이며 암호화와 복호화를 위한 암호키의 생성 및 관리 기술의 발전이 곧 암호 및 정보보안 기술의 발전과 궤를 같이 한다. 본 논문에서는 암호키관리의 새로운 패러다임으로 최근에 주목을 받고 있는 양자 암호의 원리를 소개하고 이를 바탕으로 양자통신의 미래를 예상한다. 또한 양자 암호와 양자통신 기술을 뒷받침하는 다양한 양자정보 처리기술의 현황에 대해서도 간략하게 살펴본다.

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

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

배준우

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

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

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

김상춘, 오영실, 이상호

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

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

모바일 네트워크를 위한 완전 보안 메시지 전송과 연결성

Sun Yung Ly

완전 보안 메시지 전송이란 정보 이론적으로 공격자가 메시지에 대한 정보를 전혀 획득할 수 없는 것을 말한다. 완전 보안 메시지 전송 프로토콜 구현에 필요한 최소 노드의 수를 네트워크 연결성이라 하고, 완전 보안메시지 전송 프로토콜과 네트워크 연결성 사이의 상호 작용에 대한 연구가 유선 네트워크 상에서 이루어졌다. 그러나 모바일 네트워크에서의 완전 보안 메시지 전송에 대한 연구는 이루어져 있지 않다. 본 논문에서는 n명의 이용자가 있는 모바일 네트워크를 n개의 노드를 갖는?Klogn?차수의 무향 그래프로 모델링하고(단, K=5.1774), 이 네트워크 모델 상에서 수행될 수 있는 완전 보안 메시지 전송 프로토콜을 제안하였다. 또, 제안된 프로토콜과 네트워크 연결성과의 상호 작용을 조사하였다. 그 결과, 전체 n명의 사용자, t 명의 공모된 공격자에 대하여 비잔틴 공격을 위한 연결의 수가 T=t?Klogn?로 되고, 완전 보안 메시지 전송에 최소 (2T+1)의 연결이 필요함을 증명하였다. 또, 모바일 네트워크에서의 연결성 (2T+1)은 유선 네트워크의 (2t+1) 연결보다 더 커야함을 증명하였다.

한국정보기술학회논문지•Jun 1, 2010•0 citations
불확정 전송은 암호화 프로토콜을 설계하기 위한 기본적인 도구로서 유용하게 쓰이는 서브 프로토콜이다. 서로간에 믿을 수 없는 두 상대 사이에 비밀 교환을 위한 프로토콜을 설계하는데 있어서 강력한 도구로 일반적인 암호화 프로토콜에서 비밀을 보장하면서 그것에 관련된 임의의 정보를 보내야 되는 경우 OT 프로토콜은 유용하게 쓰일 수 있다. 본 연구에서는 검증가능한 비대화형 불확정 전송을 제안한다.
멀티-사인크립션 프로토콜은 사인크립션의 확장개념으로 다수의 서명자들이 각 메시지들에 대해서 함께 사인크립션 과정을 수행하는 프로토콜을 말한다. 이것은 기밀성 기능과 인증 기능을 제공함으로써 소프트웨어나 기타 여러 문서들이 인터넷상에서 건전하게 배포되고, 송ㆍ수신될 수 있도록 하는 유용한 암호학적 프로토콜이다. 본 논문에서는 기존의 멀티-사인크립션 프로토콜들의 취약점들을 분석하고, 기존 연구들의 효율성과 취약점들을 개선하여 새로운 멀티-사인크립션 프로토콜을 제안한다. 제안하는 프로토콜은 메시지 유연성과 순서의 유연성, 메시지 검증성과 순서의 검증성, 메시지 기밀성, 메시지 위조불가능성,부인방지성, 강건성을 효율적으로 제공한다. 따라서 제안하는 프로토콜은 인터넷상에서, 다수 서명자들의 메시지들을 악의적인 사용자로부터 보호하기에 적합하다.
컴퓨터 네트워크를 이용한 회의에 있어서 공유키 합의 프로토콜은 보안이 필요한 회의에 필수적이다. 그중에서도 결함 허용 회의 키 합의 프로토콜은 가짜 참여자가 키 생성을 방해한다고 하더라도 정당한 참여자만이 회의 키를 공유할 수 있게 만들어주는 방법이다. 그러나 기존의 방법은 가짜 참여자의 수가 많을 경우 효율적으로 동작하지 못한다는 문제점이 있다. 본 논문은 결함 허용 회의 키 합의 방법에 아이디 기반의 삼자 간 키 합의 프로토콜을 적용하여 기존의 방법들에 비하여 낮은 키 합의 비용으로 동작하는 결함 허용 회의 키 합의 방법을 제안한다. 실험결과는 효율적이라고 알려진 Yi의 방법보다 제안 방법이 효율적이며, 특히 공격자가 많은 경우엔 더욱 효율적으로 동작하는 것을 보여준다.
정보통신망에서 개인정보의 유출로 인한 사회문제가 최근에 큰 이슈가 되면서 정보통신의 보안 기능이 더욱 주목을 받고 있다. 차세대 통신 기술은 정보의 전송 속도나 전송 효율성보다 정보의 보안성에 더 큰 방점이 있을 것이라는 예상도 나오고 있다. 정보보호의 기초는 암호화와 복호화를 통하여 정보가 노출되어도 원래의 정보를 파악 할 수 없도록 만드는 것이며 암호화와 복호화를 위한 암호키의 생성 및 관리 기술의 발전이 곧 암호 및 정보보안 기술의 발전과 궤를 같이 한다. 본 논문에서는 암호키관리의 새로운 패러다임으로 최근에 주목을 받고 있는 양자 암호의 원리를 소개하고 이를 바탕으로 양자통신의 미래를 예상한다. 또한 양자 암호와 양자통신 기술을 뒷받침하는 다양한 양자정보 처리기술의 현황에 대해서도 간략하게 살펴본다.
양자 통신에서 양자 채널은 일반적으로 잡음을 수반하여 송신자가 보낸 양자 신호들에 잡음을 더하고 신호의 왜곡을 생성하는데, 일반적으로 이 잡음의 정도는 송수신자 간의 통신을 통해 규명할 수 있다. 본 논문에서는 양자 암호 프로토콜에서 양자채널의 구성에 고차원의 양자계가 적용되었을 때 보안성을 얻을 수 있는 양자 채널의 조건들을 살펴보고자 한다. 특별히 고차원의 양자 신호를 사용하고 양방향 통신을 활용하여 안전한 양자 암호 프로토콜이 견딜 수 있는 한계 잡음 수준을 올릴 수 있음을 보이고자 한다. 본 연구의 결과는 2차원의 양자 신호를 사용하는 양자 암호 프로토콜인 Bennett-Brassard-1984 프로토콜, six-state 프로토콜 등에 적용할 수 있으며, 확장된 일반적인 d차원에서 2-기저 프로토콜 혹은 (d+1)-기저 프로토콜등에 적용할 수 있다.
이 논문에서는 송수신 부인봉쇄와 내용은닉 서명의 기본 개념과 공평한 비밀정보 교환을 위한 프로토콜인 불확정 전송 프로토콜에 대하여 소개하였다. Lein등이 제안한 검증 가능한 불확정 전송 프로토콜은 대화형 전송 방식을 사용하기 때문에 통신량이 많이 발생한다. 이러한 문제를 해결하기 위하여 M. Bellare & S. Micali가 제안한 비대화형 불확정 전송을 확장하여 믿을 수 없는 두 통신 주체간에 안전하게 비밀 정보를 전송할 수 있고, 송수신자간의 단 한번의 통신으로 이루어지는 검증 가능한 비대화형 불확정 전송 프로토콜을 제안하고, 추후 송수신 사실의 부인에 대한 문제가 발생할 경우 이를 중재할 수 있는 새로운 송수신 부인봉쇄 기능을 갖는 검증 가능한 비대화형 불확정 전송 프로토콜을 제안하고, 제안한 프로토콜에 대하여 안전성을 분석하였다.
완전 보안 메시지 전송이란 정보 이론적으로 공격자가 메시지에 대한 정보를 전혀 획득할 수 없는 것을 말한다. 완전 보안 메시지 전송 프로토콜 구현에 필요한 최소 노드의 수를 네트워크 연결성이라 하고, 완전 보안메시지 전송 프로토콜과 네트워크 연결성 사이의 상호 작용에 대한 연구가 유선 네트워크 상에서 이루어졌다. 그러나 모바일 네트워크에서의 완전 보안 메시지 전송에 대한 연구는 이루어져 있지 않다. 본 논문에서는 n명의 이용자가 있는 모바일 네트워크를 n개의 노드를 갖는?Klogn?차수의 무향 그래프로 모델링하고(단, K=5.1774), 이 네트워크 모델 상에서 수행될 수 있는 완전 보안 메시지 전송 프로토콜을 제안하였다. 또, 제안된 프로토콜과 네트워크 연결성과의 상호 작용을 조사하였다. 그 결과, 전체 n명의 사용자, t 명의 공모된 공격자에 대하여 비잔틴 공격을 위한 연결의 수가 T=t?Klogn?로 되고, 완전 보안 메시지 전송에 최소 (2T+1)의 연결이 필요함을 증명하였다. 또, 모바일 네트워크에서의 연결성 (2T+1)은 유선 네트워크의 (2t+1) 연결보다 더 커야함을 증명하였다.