科技以起名为本:聊聊后量子密码竞赛中那些有趣的算法名字

Table of Contents

CRYSTALS-KYBER/DILITHIUM

Kyber crystal, 即 凯伯水晶,是美国人民最喜爱的《星球大战》中光剑的制作材料,又被称为光剑水晶 (lightsaber crystal). 这里不难联想到另一个与 Kyber 结构非常类似的算法 Saber 应该也是取自光剑,致敬星球大战 or kyber?

而 Dilithium 中文名为二锂,是一种真实存在的元素。在美国的另一大 IP 《星际迷航》中, 二锂晶体 (dilithium crystal) 是制造太空旅行所需的曲率引擎的重要原料。

FrodoKEM

Frodo 这个名字来源于英国作家托尔金的名作《指环王》,是载誉全球的魔幻巨著,原著书籍和电影都获得了巨大的成功,其中电影被认为是 “低成本,大制作” 的典型。 Frodo 正是故事中的主角。在故事中, Frodo 身负摧毁至尊魔戒 “The Ring” 的任务,在任务即将完成之际, Frodo 被魔戒诱惑,开始动摇。这时候读者或者观众都忍不住喊道: “Frodo, take off the ring.” 正对应了格密码发展中的一大问题:以 RingLWE 为代表的基于结构格的算法在性能方面有着巨大的优势,但这是不是一个危险的陷阱还尚未可知。 Frodo 团队正是在这个 The Ring 大行其道的时代,抵制住了诱惑,勇于抛弃它的代表。