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

한국정보처리학회 학술대회논문집

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

장경배, 서화정

Published Jan 1, 2019• 0 citations
OpenAlex

Abstract

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

Related papers

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

이주희

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

•Aug 1, 2019•0 citations

과학기술 한계 극복의 길을 여는 양자컴퓨터;양자컴퓨터 R&D 현황과 정책

이준, 이상민

꿈의 컴퓨터라 불리는 양자컴퓨터는 기존 디지털 컴퓨터와는 달리 양자원리로 구동된다. 양자컴퓨터는 현행 디지털 컴퓨터가 안고 있는 제반 문제들을 손쉽게 해결할 수 있어 과학기술의 한계를 극복하는 대안으로 인식되고 있다. 양자역학 현상(중첩과 얽힘)을 이용하여 방대한 양의 정보를 병렬로 동시에 처리할 수 있으며 연산소자의 증가에 따른 속도의 향상이 기하급수적으로 증가하게 된다. 이론적으로는 양자컴퓨터는 디지털 컴퓨터로는 풀 수 없는 문제들을 해결할 수 있게 한다. 세계 주요 선진국은 양자컴퓨터의 엄청난 기능과 영향력을 의식하여, 해당 분야 주도권을 확보하고자 막대한 연구개발 예산을 투자하는 국가적 차원의 양자컴퓨팅 연구개발 육성 정책을 수립하여 관련 R&D를 촉진하고 있다. 양자컴퓨터의 개발을 둘러싼 국내·외 동향을 살펴보고 양자컴퓨팅 시대의 도래에 대응하는 정부 및 KISTI의 역할과 지원 방안을 살펴보고자 한다.

•Jul 29, 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

협력중계 시스템에서의 물리계층 보안 기술

Hu Jin, 김준수

최근 물리계층 보안에 대한 관심이 높아지면서 이를 이동통신 시스템에 적용하기 위한 다양한 연구가 이루어지고 있다. 또한 차세대 이동통신의 중요한 기술적 요소로 각광받고 있는 협력중계 기술을 기반으로 물리계층 보안을 극대화하기 위한 다양한 방식이 개발된 바 있다. 본고에서는 협력중계 시스템에서의 다양한 물리계층 보안 확보 기법을 소개하고 각각의 성능을 비교한다.

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

양자 얽힘과 양자 텔레포테이션

이해웅

양자텔레포테이션은 다가오는 양자정보시대에 메시지를 전달하는 기본 수단으로서 그 중요성이 부각되고 있다. 본 글에서는 양자텔레포테이션을 수행하기 위해 꼭 필요한 얽힘의 개념을 소개하고 이를 기반으로 양자텔레포테이션의 기본 원리를 설명하며 또 실험적으로 구현하는 방법을 살펴봄으로써, 양자물리의 기본 원리에 입각하여 양자텔레포테이션의 현상에 대한 철저한 이해를 도모하고자 한다.

정보보호학회지•Jun 1, 2004•0 citations

양자 정보통신 기술 동향과 시사점

이성용, 정현수

본 고에서는 최근 IT-NT 융합 기술 중 각광받고 있는 양자 정보통신 기술의 기초 이론 및 최신 동향 그리고, 실제적인 시스템 구현을 위한 구성 요소들을 살펴보고자 한다. 양자정보통신 기술은 광자(光子)의 양자역학적 특성에 기반을 둔 기술로서 양자 이론과 밀접한 관련을 가진 기술 분야이다. 일반적으로 양자정보처리 기술은 크게 양자 컴퓨터(quantum computer)와 양자 암호화(quantum cryptography) 기술, 양자 통신(quantum communication) 등으로 구분된다. 양자정보통신의 각 분야 기술이 아직은 기초연구 수준에 있지만 세계적으로 그 중요성을 인식하고 대규모 투자를 아끼지 않는 분야이기 때문에, 이 분야에 대한 투자를 소홀히 하면 기술 종속 또는 기술 후진국으로 전락할 수도 있다. 그러므로, 본 고에서는 외국의 기술 발전 추세에 대처하고 자체적인 관련 기반 기술을 확보하기 위한 기초 이론과 기술 동향에 대해 간략히 살펴보기로 한다.

전자통신동향분석 = Electronics and telecommunications trends•Dec 1, 2002•0 citations
현재 양자컴퓨터 개발에 대한 전폭적인 연구가 이루어지고 있다. 지금의 양자컴퓨터의 개발수준은 기존 암호 시스템에 위협이 될 정도는 아니지만, 가까운 미래에 다가올 양자컴퓨터 시대에 대한 양자내성암호가 필요한 상황이다. 이에 양자내성암호 표준화를 위해 미국 NIST는 공모전을 열었고, 본 논문에서는 양자컴퓨터 개발현황과 NIST(National Institute of Standards and Technology) 양자내성암호 공모전의 암호알고리즘 설명과 동향을 살펴보고자 한다.
2016년 미국 National Institute of Standards and Technology (NIST)에 의해 양자내성 암호 표준화 공모가 시작된 이래로 RSA 암호, 타원곡선 암호 등을 대체할 수 있는 실용적인 양자내성 암호에 대한 필요성이 대두되어, 양자내성 암호 스킴의 효율적인 인스턴스화를 위해 다양한 기법들과 방법론들이 제안되어 왔다. 본 논문에서는 공개키 암호, 동형 암호, 함수 암호 설계를 위한 LWE 기반 설계 방식으로 가장 범용적으로 사용되는 Dual-Regev 방식의 암호화 과정에서 랜덤 가우시안 오류를 더하는 대신 하위 비트를 소거하는 식으로 오류를 주입함으로 서 LWR의 어려움에 기반하여 안전성을 확보하는 방식을 제안하였다. 또한, 해당 LWR 기반 Dual-Regev 암호화 방식을 사용하는 공개키 암호와 신원 기반 암호, 속성 기반 암호 스킴에 대한 안전성을 수학적으로 증명하였다. 마지막으로 LWR 문제에 대한 구체적인 공격 방법들을 연구하고 각 스킴들의 복호화 실패 확률을 분석하여 공개키 암호와 신원 기반 암호, 속성 기반 암호에 대해 LWR 기반의 Dual-Regev 암호화 방식을 사용하는 효율적인 인스턴스화를 제안하였다.
꿈의 컴퓨터라 불리는 양자컴퓨터는 기존 디지털 컴퓨터와는 달리 양자원리로 구동된다. 양자컴퓨터는 현행 디지털 컴퓨터가 안고 있는 제반 문제들을 손쉽게 해결할 수 있어 과학기술의 한계를 극복하는 대안으로 인식되고 있다. 양자역학 현상(중첩과 얽힘)을 이용하여 방대한 양의 정보를 병렬로 동시에 처리할 수 있으며 연산소자의 증가에 따른 속도의 향상이 기하급수적으로 증가하게 된다. 이론적으로는 양자컴퓨터는 디지털 컴퓨터로는 풀 수 없는 문제들을 해결할 수 있게 한다. 세계 주요 선진국은 양자컴퓨터의 엄청난 기능과 영향력을 의식하여, 해당 분야 주도권을 확보하고자 막대한 연구개발 예산을 투자하는 국가적 차원의 양자컴퓨팅 연구개발 육성 정책을 수립하여 관련 R&D를 촉진하고 있다. 양자컴퓨터의 개발을 둘러싼 국내·외 동향을 살펴보고 양자컴퓨팅 시대의 도래에 대응하는 정부 및 KISTI의 역할과 지원 방안을 살펴보고자 한다.
현재, 주요 선진국들을 포함하여 Google과 IBM과 같은 국제 대기업들을 필두로 양자 컴퓨터 개발에 전폭적인 투자들을 하고 있다. 양자 컴퓨터는 특정 분야에 있어 월등한 계산 능력을 보여주며, 기존 컴퓨터에서는 해결할 수 없던 몇몇 문제들을 빠른 시간 내에 해결한다. 이러한 양자 컴퓨터의 등장은 기존 컴퓨터에서는 사실상 풀 수 없는 암호 알고리즘들을 빠른 시간 내에 해결하여 암호학계에 큰 위협이 되고 있다. 현재 사용하고 있는 대부분의 공개키 암호 알고리즘인 RSA와 ECC(Elliptic Curve Cryptography) 또한 공격 대상이다. NIST에서는 다가오는 양자 컴퓨터 시대에 대비하여 양자내성암호 공모전을 주최하였으며 현재 라운드 3에 도입하였다. 본 논문에서는 라운드 3의 후보 알고리즘인 코드기반암호를 공격하는 ISD(Information Set Decoding) 알고리즘에 관한 동향을 조사하였다.
최근 물리계층 보안에 대한 관심이 높아지면서 이를 이동통신 시스템에 적용하기 위한 다양한 연구가 이루어지고 있다. 또한 차세대 이동통신의 중요한 기술적 요소로 각광받고 있는 협력중계 기술을 기반으로 물리계층 보안을 극대화하기 위한 다양한 방식이 개발된 바 있다. 본고에서는 협력중계 시스템에서의 다양한 물리계층 보안 확보 기법을 소개하고 각각의 성능을 비교한다.
양자텔레포테이션은 다가오는 양자정보시대에 메시지를 전달하는 기본 수단으로서 그 중요성이 부각되고 있다. 본 글에서는 양자텔레포테이션을 수행하기 위해 꼭 필요한 얽힘의 개념을 소개하고 이를 기반으로 양자텔레포테이션의 기본 원리를 설명하며 또 실험적으로 구현하는 방법을 살펴봄으로써, 양자물리의 기본 원리에 입각하여 양자텔레포테이션의 현상에 대한 철저한 이해를 도모하고자 한다.
본 고에서는 최근 IT-NT 융합 기술 중 각광받고 있는 양자 정보통신 기술의 기초 이론 및 최신 동향 그리고, 실제적인 시스템 구현을 위한 구성 요소들을 살펴보고자 한다. 양자정보통신 기술은 광자(光子)의 양자역학적 특성에 기반을 둔 기술로서 양자 이론과 밀접한 관련을 가진 기술 분야이다. 일반적으로 양자정보처리 기술은 크게 양자 컴퓨터(quantum computer)와 양자 암호화(quantum cryptography) 기술, 양자 통신(quantum communication) 등으로 구분된다. 양자정보통신의 각 분야 기술이 아직은 기초연구 수준에 있지만 세계적으로 그 중요성을 인식하고 대규모 투자를 아끼지 않는 분야이기 때문에, 이 분야에 대한 투자를 소홀히 하면 기술 종속 또는 기술 후진국으로 전락할 수도 있다. 그러므로, 본 고에서는 외국의 기술 발전 추세에 대처하고 자체적인 관련 기반 기술을 확보하기 위한 기초 이론과 기술 동향에 대해 간략히 살펴보기로 한다.