Scholarlink

This chapter delves into the FALCON algorithm, a post-quantum digital signature algorithm selected by NIST. FALCON is based on the NTRU lattice problem under the GPV framework. The chapter covers the key generation, signing, and verification processes in detail. It discusses FALCON’s reliance on fast Fourier transform (FFT) for efficient computation and its unique use of Gaussian sampling for generating signatures. The flowcharts and algorithms provided illustrate FALCON’s cryptographic procedures step by step.

错误：搜索内容不能为空，请输入英文关键词
错误：关键词超出字数限制，请精简
高级检索

FALCON Algorithm

  • 章节

  • 发表日期：

    2025年

查看全文
  • Kwangjo Kim

摘要

This chapter delves into the FALCON algorithm, a post-quantum digital signature algorithm selected by NIST. FALCON is based on the NTRU lattice problem under the GPV framework. The chapter covers the key generation, signing, and verification processes in detail. It discusses FALCON’s reliance on fast Fourier transform (FFT) for efficient computation and its unique use of Gaussian sampling for generating signatures. The flowcharts and algorithms provided illustrate FALCON’s cryptographic procedures step by step.