所以一般来说,Type 1的格陷门是为了方便、强化我们对于Trapdoor的理解而存在的,但是构造Type 1的格陷门相对来说比较困难。虽然当我们得到了对应的\mathbf{A}_\text{short}之后,我们就可以很简单的计算f_\mathbf{A}^{-1}, g_\mathbf{A}^{-1},但是实际使用中,我们不会使用这一类的陷门。 下一期:第二类格陷...
PS:由于纸糊的排版和Latex显示问题可能文章看起来有些别扭,去我的博客上观赏风味更佳:格密码学进阶02:Lattice Trapdoors Cont'd(格中陷门下篇)。 前期回顾 上一期,我们了解了格密码学中的一个非常重要的primitive,即Trapdoor(陷门)。 如果快速回顾一下的话,我们学到最重要的莫非就是基于SIS与LWE的两个单向函数(...
对密码学世界中的神秘迷宫，Lattice密码学无疑是一片璀璨的星海。今天，我们深入探讨【格密码学进阶】系列的首个篇章，揭示陷门函数（Trapdoor Functions, TDF）在这一领域中的精髓。TDF，作为单向函数（One-Way Function, OWF）的扩展，其基础在于RSA原理，它巧妙地编织陷阱，使得密钥生成时嵌入了还原的钥...