格密码发展历程：从Ajtai-Dwork到NTRU，再到Gentry全同态密码方案

网格理论最初被引入加密图作为加密工具，并用于分析背包加密系统，RSA加密系统等。1997年，Ajtai和Dwork首先构建了基于网格的密码系统Ajtai-Dork，然后在1998年出现了NTRU密码系统。主流和网格密码学没有得到足够的关注。直到2009年，Gentry才建立了基于网格密码学的第一个完全同构密码学方案，Grid Gryptography才得以广泛发展。 2015年，Peikert在文章“ Geocode十年”中对以前的晶格密码的开发进行了很好的摘要。 2015年，美国国家标准技术研究所（NIST）发布了量子后加密报告，该报告指出，由于量子计算技术的迅速发展，现有的公共密钥密码标准将在量子计算下不再是安全的。同时，NIST在全球范围内征集了Quantum加密算法标准。作为一种耐量子的密码学的经典类型，网格密码学被认为是量词后加密算法标准中最强大的竞争对手。它在过去两年中发展迅速，并产生了许多出色的研究结果。

本文总结了过去两年来对网格加密的研究，从基于网格的零知识证明，网格加密，网格签名和网格密钥交换的方面，并期待网格密码学的发展趋势。