크리스탈스-딜리시움 서명 (CRYSTALS-Dilithium Signature)
한 줄 정의: CRYSTALS-Dilithium은 격자 기반 문제의 계산적 어려움에 안전성 근거를 둔 양자내성 전자서명 알고리즘입니다.
쉽게 풀면
전자서명은 문서에 도장을 찍어 이 문서가 진짜 작성자에게서 나왔음을 증명하는 것과 같습니다. Dilithium은 이 도장을 격자라는 수학적 구조로 만들어, 양자컴퓨터를 가진 공격자라도 위조 도장을 만들기 어렵게 설계된 서명 방식입니다. Kyber가 키를 안전하게 주고받는 역할이라면 Dilithium은 문서나 메시지의 진위를 증명하는 역할을 맡습니다.
왜 중요한가
기존 RSA·ECDSA 서명이 양자컴퓨터 등장 시 위협받을 수 있다는 우려 때문에, 정보보안학 분야에서는 이를 대체할 양자내성 전자서명 연구가 활발하며, NIST가 2024년 Dilithium을 ML-DSA라는 이름으로 표준화하면서 관련 응용 연구가 더욱 증가하고 있습니다.
논문에서는 이렇게 쓰입니다
"본 연구는 블록체인 트랜잭션 서명에 CRYSTALS-Dilithium을 적용하여 양자컴퓨터 위협에 대비하는 구조를 제안하였다."
블록체인 등 응용 시스템에 양자내성 서명을 적용하는 사례를 설명하는 문맥입니다.
"기존 ECDSA와 Dilithium의 서명 및 검증 속도를 비교한 결과, 서명 크기 측면에서 Dilithium이 상대적으로 크다는 특성을 확인하였다."
실제 성능 비교 실험을 다루는 문맥입니다.
조금 더 깊게 보면
Dilithium은 Fiat-Shamir with Aborts라는 기법을 기반으로 설계되었으며, 모듈 격자 상의 최단벡터문제 및 학습 오류 문제의 난이도에 안전성을 둡니다. 안전성 수준에 따라 여러 파라미터 세트를 제공하며, 일반적으로 서명 크기가 기존 타원곡선 서명보다 큰 편이라는 특성이 있습니다.
주의할 점
서명 및 공개키 크기가 기존 알고리즘보다 커질 수 있어, 대역폭이나 저장 공간이 제한된 환경에 적용할 때는 추가적인 최적화나 설계 검토가 필요합니다.