SQIsign은 NIST 양자내성암호(PQC) 표준화 과정에 제출된 유일한 아이소제니 기반 전자서명 스킴으로, 초특이 타원곡선의 자기준동형사상 문제 난해성에 기반해 키·서명 크기가 작지만 서명 연산이 매우 무겁다는 한계가 있었다. 이 논문은 AVX-512 IFMA 명령어셋을 활용한 최초의 SQIsign 벡터화 구현을 제시하며, 소수체·확장체 연산부터 타원곡선 연산, 페어링 계산까지 계산 스택 전반을 재설계했다. Qlapoti 기술과 결합해 NIST 보안 레벨 I 기준 서명 속도 2.69배, 검증 속도 3.18배를 향상시켰으며, 2026년 말 도입될 AVX10이 IFMA 기능을 표준화할 예정이라 이 최적화 기법의 장기적 유효성도 확보됐다.
- •AVX-512 IFMA 명령어셋을 활용한 최초의 SQIsign 벡터화 구현을 제시.
- •Qlapoti 기술과 결합해 서명 2.69배, 검증 3.18배 속도 향상(NIST 보안 레벨 I 기준).
- •소수체·확장체 연산부터 페어링 계산까지 계산 스택 전체를 체계적으로 재설계.
- •2026년 말 도입될 AVX10이 IFMA를 표준화해 벡터화 기법의 장기 유효성을 보장.
0단 자동
AI가 규칙대로 쓰고 그대로 게시했습니다. 사람이 따로 보지 않았습니다.
- 규칙 판
- 규칙 판 도입 이전 기사입니다.
- 남기는 것
- 규칙 판 · 모델 · 시각
- 판 기록
- 아직 없습니다.
Vectorized SQIsign Implementation Using AVX-512
- 1.NIST PQC 제출 유일 아이소제니 서명 SQIsign을 AVX-512 IFMA로 벡터화한 최초 종합 구현
- 2.소수체·확장체 연산, 점 배가·스칼라 곱, 큐빙 연산 기반 페어링·2차원 아이소제니 평가 등 연산 스택을 전면 재설계
- 3.Qlapoti 기술과 결합해 NIST 보안레벨 I에서 서명 생성 2.69배, 검증 3.18배 속도 향상 달성
- 4.AVX10(2026년 하반기 배포)이 AVX-512 IFMA 기능을 전 코어에 표준화해 최적화 기법의 장기적 유효성 확인
왜 중요한가?
컴팩트한 키·서명 크기에도 서명 생성이 무거워 실배포에 걸림돌이던 SQIsign의 연산 병목을 SIMD 벡터화로 해소해, 포스트양자 아이소제니 서명의 실용적 채택 가능성을 크게 높인다.
언급 프로젝트
양자 컴퓨터의 위협이 현실화되면서 한국에서도 양자 내성 암호(PQC) 기술 개발 및 도입이 국가적 과제로 부상하고 있습니다. 이 연구는 NIST 양자 내성 암호 표준화 과정에 제출된 유일한 동형 사상 기반 디지털 서명 방식인 SQIsign의 AVX-512 기반 벡터화 구현을 통해 실제 적용 가능성을 높입니다. 이는 한국의 중요한 정보 자산을 미래의 양자 컴퓨팅 공격으로부터 보호하기 위한 기술적 토대를 강화하는 데 기여할 것입니다.
본문 미리보기
arXiv:2608.13948v1 Announce Type: new Abstract: SQIsign is the sole isogeny-based digital signature scheme submitted to the NIST Post-Quantum Cryptography standardization process, distinguished by its foundation on the hardness of the endomorphism ring problem for supersingular elliptic curves. While offering compact key and signature sizes, SQIsign's practical deployment is hindered by computationally intensive signing procedures. This paper presents the first comprehensive vectorized implemen
전체 내용이 궁금하다면?
원문을 직접 읽어보세요
이 글이 만들어진 과정
- 11:23AI 초안
