基于Lattice的密码学

Posted 2022-08-23 mutourend

1. 引言

前序博客有：

• NIST PQC候选方案 SIKE 以及 Rainbow签名 破解

被NIST选中标准化的基于Lattice的原语有：

名称	原语	描述
CRYSTALS-KYBER	PKE & KEM	CRYSTALS-Kyber官网
CRYSTALS-DILITHIUM	Digital signature	CRYSTALS-Dilithium官网
FALCON	Digital signature	FALCON官网

相关实现有：

名称	语言	作者
CRYSTALS-KYBER	C	官方
CRYSTALS-KYBER	Go	Symbolic Software
CRYSTALS-KYBER	javascript	Anton Tutoveanu
CRYSTALS-DILITHIUM	C	官方
FALCON	C	官方
FALCON	Python	Thomas Prest
FRODO	C	微软
FRODO	Go	Mariia Tuzovska
NTRU	Rust	Lukas Prokop
SABER	Rust	Lukas Prokop & Lukas Kiem

基于Lattice的密码学相关论文见：

• https://github.com/octaviopk9/lattice-based-cryptography/blob/main/lattices.bib

2. 评估工具

对基于Lattice的密码学原语 安全性的评估工具有：

评估工具名	工具链接及作者	备注
LWE Estimator	LWE Estimator文档（Albrecht等人）
Leaky LWE estimator	https://github.com/lducas/leaky-LWE-Estimator （Dachman-Soled等人，SageMath）	Dachman-Soled等人 2020年论文 [DDGR20] LWE with Side Information: Attacks and Concrete Security Estimation

参考资料

[1] What is Lattice-based Cryptography?
[2] The Isogeny Club
[3] Monash Cybersecurity Seminars
[4] Twitter 基于Lattice密码学俱乐部成立
[5] Zero-Knowledge Proofs：What are they, how do they work, and are they fast yet?