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

LWR 문제에 기반한 공개키 암호와 함수 암호

이주희

Published Aug 1, 2019• 0 citations
OpenAlex

Abstract

2016년 미국 National Institute of Standards and Technology (NIST)에 의해 양자내성 암호 표준화 공모가 시작된 이래로 RSA 암호, 타원곡선 암호 등을 대체할 수 있는 실용적인 양자내성 암호에 대한 필요성이 대두되어, 양자내성 암호 스킴의 효율적인 인스턴스화를 위해 다양한 기법들과 방법론들이 제안되어 왔다. 본 논문에서는 공개키 암호, 동형 암호, 함수 암호 설계를 위한 LWE 기반 설계 방식으로 가장 범용적으로 사용되는 Dual-Regev 방식의 암호화 과정에서 랜덤 가우시안 오류를 더하는 대신 하위 비트를 소거하는 식으로 오류를 주입함으로 서 LWR의 어려움에 기반하여 안전성을 확보하는 방식을 제안하였다. 또한, 해당 LWR 기반 Dual-Regev 암호화 방식을 사용하는 공개키 암호와 신원 기반 암호, 속성 기반 암호 스킴에 대한 안전성을 수학적으로 증명하였다. 마지막으로 LWR 문제에 대한 구체적인 공격 방법들을 연구하고 각 스킴들의 복호화 실패 확률을 분석하여 공개키 암호와 신원 기반 암호, 속성 기반 암호에 대해 LWR 기반의 Dual-Regev 암호화 방식을 사용하는 효율적인 인스턴스화를 제안하였다.

Related papers

양자컴퓨터와 NIST 양자내성암호 표준화 동향

장경배, 서화정

현재 양자컴퓨터 개발에 대한 전폭적인 연구가 이루어지고 있다. 지금의 양자컴퓨터의 개발수준은 기존 암호 시스템에 위협이 될 정도는 아니지만, 가까운 미래에 다가올 양자컴퓨터 시대에 대한 양자내성암호가 필요한 상황이다. 이에 양자내성암호 표준화를 위해 미국 NIST는 공모전을 열었고, 본 논문에서는 양자컴퓨터 개발현황과 NIST(National Institute of Standards and Technology) 양자내성암호 공모전의 암호알고리즘 설명과 동향을 살펴보고자 한다.

한국정보처리학회 학술대회논문집•Jan 1, 2019•0 citations

RSA 서명에 기반한 효율적인 공정한 예약과 교환 프로토콜

성인제, 장직현

우리는 RSA 서명에 기반한 효율적인 공정한 예약과 교환 프로토콜을 위해 검증 가능한 암호화를 일반화한 부분적인 검증 가능한 암호화를 제안한다. 부분적인 검증 가능한 암호화를 이용해서 서명에 대한 공정한 교환과 더불어 전자 계약 시 사전 계약이나 비행기 티켓에 대한 예약을 할 수 있도록 프로토콜을 확장했다. 또한 예약과 교환 시에 공정성을 보장하도록 했다. 이로써 우리는 공정한 교환 프로토콜의 교환 단계에서 발생하는 계산 양과 전송 양을 예약과 교환 단계로 분산시키는 효과를 얻었다. 그리고 마지막으로 Ateniese가 제안한 RSA 서명에 기반한 공정한 교환 프로토콜과 성능 비교를 하였다.

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

그루버 알고리즘 적용을 위한 LEA 양자 회로 최적화

장경배, 김현준, 박재훈 +2 more

양자 알고리즘과 양자 컴퓨터는 우리가 현재 사용하고 있는 많은 암호들의 안전성을 깨뜨릴 수 있다. 그루버 알고리즘을 n-bit 보안레벨을 가지는 대칭키 암호에 적용한다면 보안레벨을 (n/2)-bit까지 낮출 수 있다. 그루버 알고리즘을 적용하기 위해서는 오라클 함수에 대칭키 암호가양자 회로로 구현되어야 하기 때문에 대상 암호를 양자 회로로 최적화하는 것이 가장 중요하다. 이에 AES 또는 경량 블록암호를 양자 회로로 구현하는 연구들이 최근 활발히 진행되고 있다. 본 논문에서는 국산 경량 블록암호 LEA를 양자 회로로 최적화하여 구현 하였다. 기존의 LEA 양자회로 구현과 비교하여 양자 게이트는 더 많이 사용하였지만, 큐빗을 획기적으로 줄일 수 있었으며 이러한 트레이드오프 문제에 대한 성능 평가를 수행하였다. 마지막으로 제안하는 LEA 양자 회로에 그루버 알고리즘을 적용하기 위한 양자 자원들을 평가하였다.

KIPS Transactions on Computer and Communication Systems•Jan 1, 2021•0 citations

양자암호통신 집적화 모듈 기술

최중선, 고해신, 최병석 +2 more

본고에서는 미래 초고신뢰 및 최고 등급 보안 통신을 제공할 수 있는 양자암호통신 기술에서 집적화칩 형태의 양자키분배 송신부와 수신부 부품 및 모듈에 관한 최신 연구동향과 한국전자통신연구원(ETRI)에서 개발된 무선 양자암호통신을 위한 편광 부호화/복호화 집적화칩 및 모듈 기술 내용에 대해 기술한다. 양자암호통신 기술은 그 동안 시연 및 상용 시스템 개발이 진행되는 등 빠르게 발전하고 있다. 또한, 세계 각국은 2000년대 중반 이후로부터 협력을 통하거나 또는 독자적으로인 테스트베드 시스템 개발, 네트워크 구축 및 확장을 진행하고 있다. 이러한 발전에도 불구하고 양자암호통신 기술은 아직 널리 사용되지 않고 있으며 이는 범용적으로 사용되기 위한 주요 요구사항인 저가화, 소형화, 고성능, 대량 생산 가능한 기술 등이 아직 미비하기 때문이다. 이러한 요구조건을 만족할 수 있는 기술은 기존의 고가의 개별 벌크 광학 부품을 사용하지 않고 새로운 집적화칩 형태의 부품, 집적화 모듈 및 시스템을 개발하는 것이다. 본고에서는 유선과 무선 양자암호통신에서 집적화칩 및 부품과 집적화칩 기반 양자암호통신 송수신부 모듈 기술에 대한 최신 동향을 분석한다. 또한, 최근 한국전자통신연구원에서 연구된 무선 양자암호통신을 위해서 최초 제작된 평판형 광도파로 기반 4 ´ 1 편광부호화/복호화 칩 및 편광부호화칩을 이용한 무선 양자키분배기술에 대해서 소개한다.

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

코드기반암호에 대한 ISD 공격 알고리즘 연구 동향

송경주, 강예준, 장경배 +1 more

현재, 주요 선진국들을 포함하여 Google과 IBM과 같은 국제 대기업들을 필두로 양자 컴퓨터 개발에 전폭적인 투자들을 하고 있다. 양자 컴퓨터는 특정 분야에 있어 월등한 계산 능력을 보여주며, 기존 컴퓨터에서는 해결할 수 없던 몇몇 문제들을 빠른 시간 내에 해결한다. 이러한 양자 컴퓨터의 등장은 기존 컴퓨터에서는 사실상 풀 수 없는 암호 알고리즘들을 빠른 시간 내에 해결하여 암호학계에 큰 위협이 되고 있다. 현재 사용하고 있는 대부분의 공개키 암호 알고리즘인 RSA와 ECC(Elliptic Curve Cryptography) 또한 공격 대상이다. NIST에서는 다가오는 양자 컴퓨터 시대에 대비하여 양자내성암호 공모전을 주최하였으며 현재 라운드 3에 도입하였다. 본 논문에서는 라운드 3의 후보 알고리즘인 코드기반암호를 공격하는 ISD(Information Set Decoding) 알고리즘에 관한 동향을 조사하였다.

한국정보처리학회 학술대회논문집•Jan 1, 2021•0 citations

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

박영호, 이경현

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

정보보호학회논문지•Jun 1, 2005•0 citations
2016년 미국 National Institute of Standards and Technology (NIST)에 의해 양자내성 암호 표준화 공모가 시작된 이래로 RSA 암호, 타원곡선 암호 등을 대체할 수 있는 실용적인 양자내성 암호에 대한 필요성이 대두되어, 양자내성 암호 스킴의 효율적인 인스턴스화를 위해 다양한 기법들과 방법론들이 제안되어 왔다. 본 논문에서는 공개키 암호, 동형 암호, 함수 암호 설계를 위한 LWE 기반 설계 방식으로 가장 범용적으로 사용되는 Dual-Regev 방식의 암호화 과정에서 랜덤 가우시안 오류를 더하는 대신 하위 비트를 소거하는 식으로 오류를 주입함으로 서 LWR의 어려움에 기반하여 안전성을 확보하는 방식을 제안하였다. 또한, 해당 LWR 기반 Dual-Regev 암호화 방식을 사용하는 공개키 암호와 신원 기반 암호, 속성 기반 암호 스킴에 대한 안전성을 수학적으로 증명하였다. 마지막으로 LWR 문제에 대한 구체적인 공격 방법들을 연구하고 각 스킴들의 복호화 실패 확률을 분석하여 공개키 암호와 신원 기반 암호, 속성 기반 암호에 대해 LWR 기반의 Dual-Regev 암호화 방식을 사용하는 효율적인 인스턴스화를 제안하였다.
현재 양자컴퓨터 개발에 대한 전폭적인 연구가 이루어지고 있다. 지금의 양자컴퓨터의 개발수준은 기존 암호 시스템에 위협이 될 정도는 아니지만, 가까운 미래에 다가올 양자컴퓨터 시대에 대한 양자내성암호가 필요한 상황이다. 이에 양자내성암호 표준화를 위해 미국 NIST는 공모전을 열었고, 본 논문에서는 양자컴퓨터 개발현황과 NIST(National Institute of Standards and Technology) 양자내성암호 공모전의 암호알고리즘 설명과 동향을 살펴보고자 한다.
우리는 RSA 서명에 기반한 효율적인 공정한 예약과 교환 프로토콜을 위해 검증 가능한 암호화를 일반화한 부분적인 검증 가능한 암호화를 제안한다. 부분적인 검증 가능한 암호화를 이용해서 서명에 대한 공정한 교환과 더불어 전자 계약 시 사전 계약이나 비행기 티켓에 대한 예약을 할 수 있도록 프로토콜을 확장했다. 또한 예약과 교환 시에 공정성을 보장하도록 했다. 이로써 우리는 공정한 교환 프로토콜의 교환 단계에서 발생하는 계산 양과 전송 양을 예약과 교환 단계로 분산시키는 효과를 얻었다. 그리고 마지막으로 Ateniese가 제안한 RSA 서명에 기반한 공정한 교환 프로토콜과 성능 비교를 하였다.
양자 알고리즘과 양자 컴퓨터는 우리가 현재 사용하고 있는 많은 암호들의 안전성을 깨뜨릴 수 있다. 그루버 알고리즘을 n-bit 보안레벨을 가지는 대칭키 암호에 적용한다면 보안레벨을 (n/2)-bit까지 낮출 수 있다. 그루버 알고리즘을 적용하기 위해서는 오라클 함수에 대칭키 암호가양자 회로로 구현되어야 하기 때문에 대상 암호를 양자 회로로 최적화하는 것이 가장 중요하다. 이에 AES 또는 경량 블록암호를 양자 회로로 구현하는 연구들이 최근 활발히 진행되고 있다. 본 논문에서는 국산 경량 블록암호 LEA를 양자 회로로 최적화하여 구현 하였다. 기존의 LEA 양자회로 구현과 비교하여 양자 게이트는 더 많이 사용하였지만, 큐빗을 획기적으로 줄일 수 있었으며 이러한 트레이드오프 문제에 대한 성능 평가를 수행하였다. 마지막으로 제안하는 LEA 양자 회로에 그루버 알고리즘을 적용하기 위한 양자 자원들을 평가하였다.
본고에서는 미래 초고신뢰 및 최고 등급 보안 통신을 제공할 수 있는 양자암호통신 기술에서 집적화칩 형태의 양자키분배 송신부와 수신부 부품 및 모듈에 관한 최신 연구동향과 한국전자통신연구원(ETRI)에서 개발된 무선 양자암호통신을 위한 편광 부호화/복호화 집적화칩 및 모듈 기술 내용에 대해 기술한다. 양자암호통신 기술은 그 동안 시연 및 상용 시스템 개발이 진행되는 등 빠르게 발전하고 있다. 또한, 세계 각국은 2000년대 중반 이후로부터 협력을 통하거나 또는 독자적으로인 테스트베드 시스템 개발, 네트워크 구축 및 확장을 진행하고 있다. 이러한 발전에도 불구하고 양자암호통신 기술은 아직 널리 사용되지 않고 있으며 이는 범용적으로 사용되기 위한 주요 요구사항인 저가화, 소형화, 고성능, 대량 생산 가능한 기술 등이 아직 미비하기 때문이다. 이러한 요구조건을 만족할 수 있는 기술은 기존의 고가의 개별 벌크 광학 부품을 사용하지 않고 새로운 집적화칩 형태의 부품, 집적화 모듈 및 시스템을 개발하는 것이다. 본고에서는 유선과 무선 양자암호통신에서 집적화칩 및 부품과 집적화칩 기반 양자암호통신 송수신부 모듈 기술에 대한 최신 동향을 분석한다. 또한, 최근 한국전자통신연구원에서 연구된 무선 양자암호통신을 위해서 최초 제작된 평판형 광도파로 기반 4 ´ 1 편광부호화/복호화 칩 및 편광부호화칩을 이용한 무선 양자키분배기술에 대해서 소개한다.
현재, 주요 선진국들을 포함하여 Google과 IBM과 같은 국제 대기업들을 필두로 양자 컴퓨터 개발에 전폭적인 투자들을 하고 있다. 양자 컴퓨터는 특정 분야에 있어 월등한 계산 능력을 보여주며, 기존 컴퓨터에서는 해결할 수 없던 몇몇 문제들을 빠른 시간 내에 해결한다. 이러한 양자 컴퓨터의 등장은 기존 컴퓨터에서는 사실상 풀 수 없는 암호 알고리즘들을 빠른 시간 내에 해결하여 암호학계에 큰 위협이 되고 있다. 현재 사용하고 있는 대부분의 공개키 암호 알고리즘인 RSA와 ECC(Elliptic Curve Cryptography) 또한 공격 대상이다. NIST에서는 다가오는 양자 컴퓨터 시대에 대비하여 양자내성암호 공모전을 주최하였으며 현재 라운드 3에 도입하였다. 본 논문에서는 라운드 3의 후보 알고리즘인 코드기반암호를 공격하는 ISD(Information Set Decoding) 알고리즘에 관한 동향을 조사하였다.
Pairing을 이용한 신원기반의 공개키 암호시스템에 대한 연구가 활발히 진행되면서 신원기반의 다양한 키 합의 프로토콜이 제안되었으나, 대부분의 기법들이 키 합의 프로토콜에서 요구되는 보안 요구사항을 만족하지 않는 것으로 분석되었다. 그리고 최근 Liu 등과 Kim 등은 한 번의 프로토콜의 수행을 통해 복수개의 키를 설정할 수 있는 키 합의 프로토콜을 제안하였다. 본 논문에서는 Liu 등의 기법을 개선한 신원기반의 3자간 복수개의 키 합의 프로토콜을 제안한다. Liu 등의 기법과 유사하게 키 교환 메시지에 서명을 추가하지만 Liu 등의 기법보다 효율적인 프로토콜의 수행이 가능하다. 그리고 제안 프로토콜은 서로 다른 여러 키 발급센터(Private key generator, PKG)들이 관여하는 환경에서도 프로토콜의 수행이 가능하며, 프로토콜에 참여하는 각 개체들이 자신의 소속에 따라 별개의 키 발급센터로부터 발행된 개인키를 사용할 수 있으므로 보다 실용적이며 효율적으로 적용될 수 있다.