Microsoft Research - A Closer Look at Falcon
발표자는 Falcon 서명 스킴의 보안성을 개선하기 위한 연구를 소개합니다. Falcon은 NIST의 포스트 양자 서명 알고리즘 중 하나로, 매우 컴팩트한 서명과 공개 키 크기를 자랑합니다. 그러나 구현이 복잡하여 다른 스킴에 비해 덜 사용됩니다. 발표자는 Falcon의 보안성을 증명하기 위해 기존의 GPV 프레임워크를 수정하고, R-divergence를 사용하여 보안성을 입증합니다. 또한, 서명 과정에서 솔트를 반복적으로 샘플링하는 방법을 제안하여 보안성을 강화합니다. 이 연구는 Falcon의 보안성을 개선하고, 더 나은 구현 가능성을 제시합니다.
Key Points:
- Falcon 서명 스킴은 매우 컴팩트하지만 구현이 복잡하여 덜 사용됨.
- R-divergence를 사용하여 Falcon의 보안성을 증명함.
- 서명 과정에서 솔트를 반복적으로 샘플링하여 보안성을 강화함.
- Falcon의 보안성을 개선하여 더 나은 구현 가능성을 제시함.
- NIST의 포스트 양자 서명 알고리즘 중 하나로 선정됨.