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

The Journal of the Korean Institute of Information and Communication Engineering

Security Analysis of G+G Signature via Ratio Attack and Deriving Secure Design Requirement

Eunmin Lee, Joohee Lee

Published Sep 30, 2026• 0 citations
Publisher

Abstract

양자컴퓨팅 기술은 기존 공개키 암호체계의 안전성을 근본적으로 위협하고 있다. 이에 대응하여 NIST에서는 양자컴퓨터 환경에서도 안전한 양자내성암호 알고리즘을 표준화하였으며, 이 중 격자기반 암호체계는 높은 효율성과 보안성으로 인해 표준화 이후에도 지속적으로 활발히 연구되고 있다. 특히 Asiacrypt 2023에서 발표된 Fiat-Shamir 변환 기반 격자 기반 전자서명 스킴인 G+G는 Gaussian convolution을 활용하여 높은 보안 수준에서 비교적 작은 서명 크기를 제공하며, Rejection sampling을 사용하지 않는 장점을 가진다. 그러나 최근 연구에서 해당 스킴의 서명값과 비밀키의 통계적 의존성을 이용한 공격인 Ratio attack에 취약할 수 있음이 지적되었다. 본 논문에서는 G+G 스킴을 대상으로 Ratio attack을 구현하여 실제 공격 가능성을 검증한다. 또한 해당 공격에 대해 안전성을 확보하기 위한 조건 및 요구사항을 분석하고, 이를 기반으로 안전한 설계 방향을 제시한다.

DOI
10.6109/jkiice.2026.30.9.1666

Related papers

Efficient ID-Based Authentication and Key Exchange Protocol

Jieun Eom, Minhye Seo, Jong Hwan Park +1 more

사물인터넷 기술을 기반으로 한 초연결 사회에서는 다양한 성능의 기기들로부터 데이터가 수집되고, 이를 가공하여 사용자에게 새로운 서비스를 제공한다. 이 경우, 사용자의 프라이버시를 보호하고 악의적인 공격자로부터 안전한 서비스를 제공하기 위하여 기기 간 상호 인증이 필수적으로 수행되어야 한다. ID 기반 서명을 이용하면 기기 고유의 ID를 이용하여 기기 간 인증 및 키 교환을 수행할 수 있다. 그러나 기존 RSA 구조의 ID 기반 서명 기법을 이용하면 인증 단계 이후에 키 교환을 위한 추가적인 파라미터 공유가 필요하기 때문에 효율성 측면에서 IoT 환경의 저성능 기기에 적용하기에 어려움이 있었다. 본 논문에서는 효율적인 ID 기반 서명을 설계하고, 이를 이용하여 인증 및 키 교환이 동시에 수행되는 효율적인 ID 기반 인증 및 키 교환 프로토콜을 제안한다. 그리고 제안하는 기법의 안전성을 RSA 일방 향성에 기반하여 증명하고, 기존 기법들과의 비교를 통해 효율성을 분석한다. In a hyper-connected society realized through IoT-enabled technology, a large amount of data is collected by various devices and is processed to provide new services to users. While communicating through a network, it is essential for devices to execute mutual authentication since users' privacy can be infringed by malicious attackers. ID-based signature enables authentication and key exchange with a unique ID of a device. However, most of the previous ID-based signature schemes based on RSA require an additional step to share parameters for key exchange so that they are not suitable for resource-constrained devices in terms of efficiency. In this paper, we design an efficient ID-based signature and thereby propose an efficient ID-based authentication and key exchange protocol in which sessions for both an authentication and a key exchange are executed simultaneously. In addition, we prove the security of our scheme under the RSA onewayness problem and analyze the efficiency by comparing with the previous schemes.

정보보호학회논문지•Dec 31, 2016•0 citations

ECC 기반 원격 사용자 인증 프로토콜에 대한 취약점 분석

허현준, 최윤성

무선 통신 기술이 급속하게 발전함에 따라 일상 생활에는 많은 변화가 일어나고 있다. IT 기술 및 인터넷 기술의 발전으로 무선 네트워크가 성장하면서 우리 생활에 많은 편의를 가져다 주었지만, IoT 기술이 다양한 온라인 위협과 공격으로부터 안전하지 않다는 것은 부정할 수 없는 상황이다. 다 양한 연구자들이 안전한 인증 및 통신을 위한 다양한 프로토콜을 제안하여 보안 문제를 개선하고 있 으며, 그 중 ECC(Elliptic Curve Cryptography)라는 상대적으로 계산량이 적으면서도 안전한 암호 방식이 사용되고 있다. 최근 Shafiq 등은 다양한 보안 취약점을 개선한 ECC 기반 원격 사용자 인증 프로토콜을 제안하면서, 제안된 프로토콜이 기존 프로토콜보다 다양한 공격에 더 효율적이고 안전하 다고 주장하였다. 본 논문에서는 Shafiq 등이 제안한 프로토콜에 대한 취약점 분석을 통하여, 이 프 로토콜이 smartcard stolen attack, lack of perfect forward secrecy, replay attack, waste of computational costs에 취약하다는 것을 밝혔다.

•Sep 1, 2021•0 citations

A Keyword Network Analysis on Trends in Quantum Cryptography Using Domestic Research Reports

Sang-Wook Kang, Sung-Uk Park

양자암호 기술은 기업 기밀이나 국가적 정보를 보호하기 위해 필수적인 역할을 수행하는 기술로 주목받고 있다. 만약 양자 컴퓨터의 발전으로 기존의 암호화 방식이 무효화 된다면, 개인정보 보호를 위해 양자암호 기술이 유일한 대안으로 부상할 가능성이 크다. 이러한 이유로, 해당 기술은 국가적으로도 매우 중요한 사안으로 인식되고 있다. 본 논문에서는 국내 최초로 양자암호에 대한 국내 연구보고서를 대상으로 키워드 네트워크 분석을 하였고 이에 대한 시사점과 향후 연구방향을 제시함으로써 학술적 가치를 지닌다. 빈도분석, 중심성분석, CONCOR분석을 통해 도출된 주요 키워드와 주요 도전과제, 양자암호 기술의 미래에 대해서는 다음과 같이 요약할 수 있다. 첫째, 클라우드 및 블록체인 보안 강화를 위한 양자암호 알고리즘의 경량화 및 안전성 확보, 둘째, 양자암호 통신 시스템의 기술적 구현을 위한 하드웨어 개발과 표준화, 셋째, 광자기반 양자암호 통신에서 보안성과 해킹 방지를 위한 물리적 인프라 강화, 넷째, 국가 인프라와 에너지 관리 시스템의 보안을 위한 양자암호 기술 적용 및 대규모 데이터 처리이다.

Journal of Korea Technology Innovation Society•Apr 30, 2025•0 citations

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

이성용, 정현수

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

전자통신동향분석 = Electronics and telecommunications trends•Dec 1, 2002•0 citations

Keyword Network Analysis on Quantum Cryptography Trends Using Domestic Media Articles

Sang-Wook Kang, Sung-Uk Park

양자 기술은 기존의 고전 역학 기반 기술과는 본질적으로 차별화된 기술로, 상용화가 이루어진다면 연산 속도의 획기적 향상을 통해 이전에는 불가능했던 다양한 분야에서 혁신적인 변화를 일으킬 것으로 기대된다. 본 논문은 국내에서 처음으로 양자암호와 관련된 언론 기사를 대상으로 키워드 네트워크 분석을 실시하였고, 이를 통해 도출된 시사점과 향후 연구 방향을 제시했다는 점에서 의의를 갖는다. 키워드 네트워크 분석을 통해 도출된 주요 핵심이슈는 다음과 같이 요약할 수 있다. 첫째, 양자암호 기술의 대중화와 체험적 교육을 위한 온오프라인 플랫폼 구축, 둘째, 글로벌 경쟁속에서 양자암호 기술의 발전과 금융ㆍ산업분야 보안 응용, 셋째, 차세대 양자암호 통신망 표준화 및 경쟁력 강화를 위한 네트워크 인프라 구축, 넷째, 양자암호 기술의 클라우드 및 통신 인프라 상용화와 글로벌 시장 진출이다.

Han-guk jeonja georae hakoeji•May 31, 2025•0 citations

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

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

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

한국정보처리학회 학술대회논문집•Jan 1, 2021•0 citations
양자컴퓨팅 기술은 기존 공개키 암호체계의 안전성을 근본적으로 위협하고 있다. 이에 대응하여 NIST에서는 양자컴퓨터 환경에서도 안전한 양자내성암호 알고리즘을 표준화하였으며, 이 중 격자기반 암호체계는 높은 효율성과 보안성으로 인해 표준화 이후에도 지속적으로 활발히 연구되고 있다. 특히 Asiacrypt 2023에서 발표된 Fiat-Shamir 변환 기반 격자 기반 전자서명 스킴인 G+G는 Gaussian convolution을 활용하여 높은 보안 수준에서 비교적 작은 서명 크기를 제공하며, Rejection sampling을 사용하지 않는 장점을 가진다. 그러나 최근 연구에서 해당 스킴의 서명값과 비밀키의 통계적 의존성을 이용한 공격인 Ratio attack에 취약할 수 있음이 지적되었다. 본 논문에서는 G+G 스킴을 대상으로 Ratio attack을 구현하여 실제 공격 가능성을 검증한다. 또한 해당 공격에 대해 안전성을 확보하기 위한 조건 및 요구사항을 분석하고, 이를 기반으로 안전한 설계 방향을 제시한다.
사물인터넷 기술을 기반으로 한 초연결 사회에서는 다양한 성능의 기기들로부터 데이터가 수집되고, 이를 가공하여 사용자에게 새로운 서비스를 제공한다. 이 경우, 사용자의 프라이버시를 보호하고 악의적인 공격자로부터 안전한 서비스를 제공하기 위하여 기기 간 상호 인증이 필수적으로 수행되어야 한다. ID 기반 서명을 이용하면 기기 고유의 ID를 이용하여 기기 간 인증 및 키 교환을 수행할 수 있다. 그러나 기존 RSA 구조의 ID 기반 서명 기법을 이용하면 인증 단계 이후에 키 교환을 위한 추가적인 파라미터 공유가 필요하기 때문에 효율성 측면에서 IoT 환경의 저성능 기기에 적용하기에 어려움이 있었다. 본 논문에서는 효율적인 ID 기반 서명을 설계하고, 이를 이용하여 인증 및 키 교환이 동시에 수행되는 효율적인 ID 기반 인증 및 키 교환 프로토콜을 제안한다. 그리고 제안하는 기법의 안전성을 RSA 일방 향성에 기반하여 증명하고, 기존 기법들과의 비교를 통해 효율성을 분석한다. In a hyper-connected society realized through IoT-enabled technology, a large amount of data is collected by various devices and is processed to provide new services to users. While communicating through a network, it is essential for devices to execute mutual authentication since users' privacy can be infringed by malicious attackers. ID-based signature enables authentication and key exchange with a unique ID of a device. However, most of the previous ID-based signature schemes based on RSA require an additional step to share parameters for key exchange so that they are not suitable for resource-constrained devices in terms of efficiency. In this paper, we design an efficient ID-based signature and thereby propose an efficient ID-based authentication and key exchange protocol in which sessions for both an authentication and a key exchange are executed simultaneously. In addition, we prove the security of our scheme under the RSA onewayness problem and analyze the efficiency by comparing with the previous schemes.
무선 통신 기술이 급속하게 발전함에 따라 일상 생활에는 많은 변화가 일어나고 있다. IT 기술 및 인터넷 기술의 발전으로 무선 네트워크가 성장하면서 우리 생활에 많은 편의를 가져다 주었지만, IoT 기술이 다양한 온라인 위협과 공격으로부터 안전하지 않다는 것은 부정할 수 없는 상황이다. 다 양한 연구자들이 안전한 인증 및 통신을 위한 다양한 프로토콜을 제안하여 보안 문제를 개선하고 있 으며, 그 중 ECC(Elliptic Curve Cryptography)라는 상대적으로 계산량이 적으면서도 안전한 암호 방식이 사용되고 있다. 최근 Shafiq 등은 다양한 보안 취약점을 개선한 ECC 기반 원격 사용자 인증 프로토콜을 제안하면서, 제안된 프로토콜이 기존 프로토콜보다 다양한 공격에 더 효율적이고 안전하 다고 주장하였다. 본 논문에서는 Shafiq 등이 제안한 프로토콜에 대한 취약점 분석을 통하여, 이 프 로토콜이 smartcard stolen attack, lack of perfect forward secrecy, replay attack, waste of computational costs에 취약하다는 것을 밝혔다.
양자암호 기술은 기업 기밀이나 국가적 정보를 보호하기 위해 필수적인 역할을 수행하는 기술로 주목받고 있다. 만약 양자 컴퓨터의 발전으로 기존의 암호화 방식이 무효화 된다면, 개인정보 보호를 위해 양자암호 기술이 유일한 대안으로 부상할 가능성이 크다. 이러한 이유로, 해당 기술은 국가적으로도 매우 중요한 사안으로 인식되고 있다. 본 논문에서는 국내 최초로 양자암호에 대한 국내 연구보고서를 대상으로 키워드 네트워크 분석을 하였고 이에 대한 시사점과 향후 연구방향을 제시함으로써 학술적 가치를 지닌다. 빈도분석, 중심성분석, CONCOR분석을 통해 도출된 주요 키워드와 주요 도전과제, 양자암호 기술의 미래에 대해서는 다음과 같이 요약할 수 있다. 첫째, 클라우드 및 블록체인 보안 강화를 위한 양자암호 알고리즘의 경량화 및 안전성 확보, 둘째, 양자암호 통신 시스템의 기술적 구현을 위한 하드웨어 개발과 표준화, 셋째, 광자기반 양자암호 통신에서 보안성과 해킹 방지를 위한 물리적 인프라 강화, 넷째, 국가 인프라와 에너지 관리 시스템의 보안을 위한 양자암호 기술 적용 및 대규모 데이터 처리이다.
본 고에서는 최근 IT-NT 융합 기술 중 각광받고 있는 양자 정보통신 기술의 기초 이론 및 최신 동향 그리고, 실제적인 시스템 구현을 위한 구성 요소들을 살펴보고자 한다. 양자정보통신 기술은 광자(光子)의 양자역학적 특성에 기반을 둔 기술로서 양자 이론과 밀접한 관련을 가진 기술 분야이다. 일반적으로 양자정보처리 기술은 크게 양자 컴퓨터(quantum computer)와 양자 암호화(quantum cryptography) 기술, 양자 통신(quantum communication) 등으로 구분된다. 양자정보통신의 각 분야 기술이 아직은 기초연구 수준에 있지만 세계적으로 그 중요성을 인식하고 대규모 투자를 아끼지 않는 분야이기 때문에, 이 분야에 대한 투자를 소홀히 하면 기술 종속 또는 기술 후진국으로 전락할 수도 있다. 그러므로, 본 고에서는 외국의 기술 발전 추세에 대처하고 자체적인 관련 기반 기술을 확보하기 위한 기초 이론과 기술 동향에 대해 간략히 살펴보기로 한다.
양자 기술은 기존의 고전 역학 기반 기술과는 본질적으로 차별화된 기술로, 상용화가 이루어진다면 연산 속도의 획기적 향상을 통해 이전에는 불가능했던 다양한 분야에서 혁신적인 변화를 일으킬 것으로 기대된다. 본 논문은 국내에서 처음으로 양자암호와 관련된 언론 기사를 대상으로 키워드 네트워크 분석을 실시하였고, 이를 통해 도출된 시사점과 향후 연구 방향을 제시했다는 점에서 의의를 갖는다. 키워드 네트워크 분석을 통해 도출된 주요 핵심이슈는 다음과 같이 요약할 수 있다. 첫째, 양자암호 기술의 대중화와 체험적 교육을 위한 온오프라인 플랫폼 구축, 둘째, 글로벌 경쟁속에서 양자암호 기술의 발전과 금융ㆍ산업분야 보안 응용, 셋째, 차세대 양자암호 통신망 표준화 및 경쟁력 강화를 위한 네트워크 인프라 구축, 넷째, 양자암호 기술의 클라우드 및 통신 인프라 상용화와 글로벌 시장 진출이다.
현재, 주요 선진국들을 포함하여 Google과 IBM과 같은 국제 대기업들을 필두로 양자 컴퓨터 개발에 전폭적인 투자들을 하고 있다. 양자 컴퓨터는 특정 분야에 있어 월등한 계산 능력을 보여주며, 기존 컴퓨터에서는 해결할 수 없던 몇몇 문제들을 빠른 시간 내에 해결한다. 이러한 양자 컴퓨터의 등장은 기존 컴퓨터에서는 사실상 풀 수 없는 암호 알고리즘들을 빠른 시간 내에 해결하여 암호학계에 큰 위협이 되고 있다. 현재 사용하고 있는 대부분의 공개키 암호 알고리즘인 RSA와 ECC(Elliptic Curve Cryptography) 또한 공격 대상이다. NIST에서는 다가오는 양자 컴퓨터 시대에 대비하여 양자내성암호 공모전을 주최하였으며 현재 라운드 3에 도입하였다. 본 논문에서는 라운드 3의 후보 알고리즘인 코드기반암호를 공격하는 ISD(Information Set Decoding) 알고리즘에 관한 동향을 조사하였다.