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