• 제목/요약/키워드: PQC

검색결과 52건 처리시간 0.022초

효율적인 PQC TLS 통신을 위한 인증서 압축 알고리즘 분석 (Analysis of Certificate Compression Algorithms for Efficient PQC TLS Communication)

  • 강정훈 ;김제인 ;서승현
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2023년도 추계학술발표대회
    • /
    • pp.1193-1195
    • /
    • 2023
  • 전 세계적으로 PQC migration 을 위한 암호 표준화, 로드맵 발표 등 많은 관심이 집중되고 있다. 그 중, 인터넷 환경에 필수적으로 사용되는 TLS 는 PQC 전환이 필수적이다. 하지만 NIST 표준으로 선정된 PQC 서명 알고리즘들은 기존 서명 알고리즘에 비해 공개키와 서명의 크기가 크다. 따라서 TLS 통신에 필요한 인증서를 PQC 서명알고리즘을 통해 생성하게 되면 통신 오버헤드가 급증하는 문제가 있다. 이에, 본 논문에서는 TLS 에 사용되는 인증서에 RFP8879 에 정의된 3 가지 압축알고리즘(Zlib, Z-standard, Brotli)과, CBOR 인코딩 기법을 사용하여 인증서 압축성능을 비교해본다.

KCMVP 인증 상의 PQC 알고리즘 도입 고려사항 (Consideration for Including PQC Algorithms in KCMVP Certification)

  • 박지민;이석준
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2023년도 추계학술발표대회
    • /
    • pp.1189-1190
    • /
    • 2023
  • 양자 컴퓨터가 발전함에 따라 RSA, ECC 등 기존 공개키 암호 알고리즘의 해독 가능성이 점점 커지고 있으며, 이러한 양자 위협에 대응하기 위해 양자 내성을 갖는 암호, 즉 PQC에 관한 연구가 활발하게 이루어지고 있다. 국가·공공기관에서 도입하는 보안 제품에서 암호 기능을 사용시 검증필 암호 모듈 탑재가 필요하지만, 현재 NIST는 표준화 대상 알고리즘만 선정하였을 뿐 국내외 모두 표준화가 완료되지 않아 PQC는 KCMVP 검증대상 암호로 포함되어 있지 않다. 본 논문에서는 KCMVP(국내 암호 모듈 검증 체계)와 PQC의 최근 동향을 알아보고 KCMVP에 PQC알고리즘을 도입할 때의 고려 사항에 대해 분석한다.

물리적 복제 불가능 함수에 기반하는 양자 내성 암호의 암호키 관리 시스템

  • 이경택;전두현
    • 정보보호학회지
    • /
    • 제33권6호
    • /
    • pp.37-43
    • /
    • 2023
  • 현재 사용되고 있는 RSA, ECC 등 비대칭키 암호알고리즘은 앞으로 나올 양자컴퓨터와 양자알고리즘의 빠른 계산 속도로 알고리즘의 비가역성이 깨질 수 있음이 알려졌다. 이는 공개키로부터 비밀키를 계산할 수 있음을 의미한다. 이를 극복하기 위해 미국 국립표준기술연구소 (NIST)는 최근에 양자 내성 암호 (PQC) 알고리즘 선정과 표준화 작업을 진행해 왔으며, 4차 라운드에 진입해 있다. PQC 알고리즘에 필요한 PQC 비밀키는 PQC 알고리즘이 구현된 칩 외부에서 주입하거나 칩 내부에서 자체 생성을 하여 사용하는데, 이 비밀키를 비휘발성 메모리 (NVM) 등에 저장한다. 만약 시스템의 보안 취약성으로 인해 비밀키가 노출된다면 아무리 PQC 알고리즘이 강력해도 전체 시스템이 무너진다. 즉, 알고리즘의 수학적 능력과 무관하게 해당 보안 시스템은 무력화되는 것이다. 본 논문에서는 물리적 복제 방지 기능 (PUF)을 사용하여PQC 비밀키를 안전하게 보호하고, 이를 기반으로 전체 시스템을 보호할 것을 제안한다. PQC 비밀키가 외부에서 주입되면 해당키는 NVM에 저장되기 전에 PUF 키로 암호화 될 수 있다. PUF 값에서 파생되는 PUF 키는 필요할 때 마다 다시 만들어서 사용이 가능하므로 메모리에 저장할 필요가 없으며, 따라서 외부 공격에 PUF 키가 노출 되지 않는다. 반도체 수동소자로 이루어지는 Via PUF 기술은 최악의 환경 변화에도 그 특성이 유지되는 가장 최적의 PUF 기능을 제공한다.

Isogeny 기반 암호의 최신 연구 동향

  • 김수리
    • 정보보호학회지
    • /
    • 제32권1호
    • /
    • pp.19-29
    • /
    • 2022
  • 2011 Jao와 De Feo에 의해 제안된 SIDH가 기존 타원곡선 사이의 isogeny를 이용한 암호보다 효율적인 성능을 제공하고, 그 후 2016년 Costello 등의 효율적인 연산 방법으로 SIDH 속도가 3배 이상 향상되면서, 타원곡선 사이의 isogeny를 이용한 암호가 양자 컴퓨팅 환경에서 RSA와 ECC를 대체할 암호로 주목을 받기 시작했다. 특히 isogeny 기반 암호는 다른 PQC 암호에 비해 작은 키 사이즈를 제공한다는 장점으로 현재까지 활발히 연구가 진행되고 있으며, SIDH를 기반으로 둔 SIKE는 NIST PQC 표준화 공모전 Round 3의 대체 후보이다. 다른 PQC 암호에 비해 속도가 느리다는 점이 isogeny 기반 암호의 단점인 만큼, isogeny 기반 암호는 처음 제안된 후 10년 동안 최적화를 중심으로 큰 발전을 이뤄왔다. 본 논문에서는 isogeny 기반 암호의 최신 연구 동향을 소개한다.

KpqC 공모전에 제출된 Hash-and-Sign 구조의 격자 기반 서명 기법 분석

  • 김주언;박종환
    • 정보보호학회지
    • /
    • 제33권3호
    • /
    • pp.15-26
    • /
    • 2023
  • 쇼어 알고리즘으로 기존의 공개키 암호 시스템이 무력화될 수 있음이 밝혀지면서 양자 컴퓨팅 환경에서도 안전한 격자기반 PQC(Post Quantum Cryptography)가 대두되고 있다. FALCON은 NIST PQC 공모전 표준 후보로 최종 선정된 기법으로 fast fourier 트랩도어 샘플러(trapdoor sampler)를 이용한 hash-and-sign 구조의 격자 기반 서명이다. FALCON은 공개키와 서명의 크기가 작고 안전성이 높지만, 구현이 어렵고 빠르지 않다. KpqC(Korea PQC) 공모전에 제출된 Peregrine과 SOLMAE는 FALCON의 샘플링 방식을 바꾸어 효율성을 개선하였으나, 그로 인해 안전성 손실이 발생한다. 본 논문에서는 Peregrine과 SOLMAE를 분석하고 FALCON과 함께 비교하며 한계점과 향후 개선할 부분에 대해서 제시한다.

NIST PQC 표준화 동향 (NIST PQC standardization trends)

  • 송민호;이민우;서화정
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2023년도 춘계학술발표대회
    • /
    • pp.162-164
    • /
    • 2023
  • 양자 컴퓨팅의 발전과 양자 알고리즘의 등장으로 기존의 암호 체계는 위협을 받고 있다. 이에 기존의 암호를 대신해 양자 공격에 대응할 수 있는 양자 내성 암호의 중요성이 높아지고 있다. 본 논문에서는 양자 내성 암호 표준화를 위해 진행된 NIST PQC 공모전과 공모전에서 최종 선정된 암호에 대한 표준화 목표에 대해 알아보도록 한다.

NIST PQC Rainbow의 효율적 유한체 연산 구현 (Efficient Implementation of Finite Field Operations in NIST PQC Rainbow)

  • 김광식;김영식
    • 정보보호학회논문지
    • /
    • 제31권3호
    • /
    • pp.527-532
    • /
    • 2021
  • 본 논문에서는 미국 NIST PQC 표준화 Final List 알고리즘 중 유일한 다변수이차방정식(multivariate quadratic equation) 기반의 전자 서명인 Rainbow 알고리즘에서의 효율적인 유한체 연산 방법을 제안한다. Chou 등은 최근 Rainbow를 Cortex-M4에서 구현하기 위한 새로운 효율적 구현 방법을 제시하였다. 본 논문은 Chou 등이 제안한 방법을 개선하여 기존 대비 XOR 연산의 숫자를 13.7% 이상 감소할 수 있는 새로운 곱셈 방법을 제안한다. 또한, 테이블 룩업(Table Lookup)으로 수행되던 상에서의 역원 연산을 4x4 행렬 역원으로 치환하여 연산하는 방법을 제시한다. 또한, 새로운 구현을 RaspberryPI 3B+상에서 구현하여 성능을 측정하였다.

컴퓨터 응용 부하들을 위한 전압 외란 검출 방법 (A Voltage Disturbance Detection Method for Computer Application Lods)

  • 이상훈;최재호
    • 전력전자학회논문지
    • /
    • 제5권6호
    • /
    • pp.584-591
    • /
    • 2000
  • 컴퓨터와 같은 민감한 부하를 전압강하나 정전과 같은 전원 장애로부터 보호하기 위하여 전력보상장치가 설­치되어 왔다. 전력보상장치의 경우 계통과의 연계를 위해 대부분 정지형 스위치를 이용하고 있으며, 이러한 정지형 스위치의 전환동작은 매우 중요한 부분을 차지하고 있다. 그간 전략보상장치의 구조나 제어에 관한 연구는 활발하게 진행되어 왔으나 전력보상장치의 운전을 시작하기 위한 전원 장애의 감지에 판한 연구는 매우 드문게 현실이다. 따라서 본 논문에서는 정지형 스위치 절환동작을 위해 CBEMNITIC 커브를 이용하여 컴퓨터 응용부하판 위한 새보운 전원 장애 검출 암고리즘을 제안한다. 제안된 검출 알고리즘은 동기 좌표계에서 직류 값으으 변환된 삼상 순시 전압값을 동작 기준값과 비교하는 방법을 사용하여 빠른 검출 시간을 가지도록 하였다. 그리고, 간단한 1차 디지텔 필터를 삽입하여 잡음에 강인하도록 선거하였다. 이러한 필터에 의해 나타나는 위상지연 및 이득감소를 각각 전달함수를 이용한 수식적인 해석과 오차의 정규화를 통해 보상하였다. 마지막으로 ACSL를 이용한 시뮬레이션파 실험을 통해 제안된 알고리즘의 타당성을 입증하였다.

  • PDF

UPS를 고려한 계통연계 전류제어형 전압원 인버터 (Gird-interactive Current Controlled Voltage Source Inverter System with UPS)

  • 고성훈;임성훈;이수원;이성룡
    • 전기학회논문지
    • /
    • 제56권6호
    • /
    • pp.1064-1070
    • /
    • 2007
  • This paper presents a grid-interactive current controlled voltage source inverter (CCVSI) with uniterruptible power supply (UPS), which uses an inner current control loop (polarized ramp time (PRT)) and outer feedback control loops to improve grid power quality and UPS. To reduce the complexity, cost and number of power conversions, which results in higher efficiency, a single stage CCVSI is used. The operation of this system could be divided into the power quality control (PQC) state mode and the UPS state mode. In PQC mode, the system operated to compensate the reactive power demand by nonlinear load or variation in load. In UPS mode. the system is controlled to provide a sinusoidal voltage at the rated value for the load when the gird fail. To verify the proposed system, a comprehensive evaluation with theoretical analysis, simulation and experimental results for 1KVA load capacity is presented.

FDTD 시뮬레이션을 이용한 2차원 광자준결정 구조의 광자밴드갭 특성 연구 (A study on the photonic bandgaps in two-dimensional photonic quasicrystals by FDTD simulation)

  • 여종빈;윤상돈;이현용
    • 한국전기전자재료학회:학술대회논문집
    • /
    • 한국전기전자재료학회 2008년도 하계학술대회 논문집 Vol.9
    • /
    • pp.530-531
    • /
    • 2008
  • 본 논문에서는 우수한 광학 특성으로 활발히 연구되고 있는 광자결정(PCs)과 이를 변형시킨 광자준결정(PQCs) 구조를 설계하고 특성을 평가, 비교하였다. 특성 평가는 cubic 및 hexagonal 기본격자의 PCs와 8-fold PQC 구조를 비교하였으며 각각 동일한 충진률 동일한 굴절률 차이의 조건을 갖도록 설계하여 구조에 따른 PBGs 변화를 살펴보았다. 계산 방법은 Maxwell 방정식을 이용한 finite difference time domain (FDTD) 전산모사법을 사용하였다. 본 연구의 결과로부터 잘 설계된 2차원 PQCs는 낮은 굴절률차이(${\Delta}n$)의 물질 구조에서도 완전한 광자밴드갭(photonic bandgaps: PBGs)를 가질 수 있다는 것을 확인하였다. 본 연구진은 다중회전 홀로그래피 방법 (multi-rotational holographic method)을 이용하여 설계된 PQCs를 완벽하게 재현하려는 공정을 진행 중에 있다.

  • PDF