论文部分内容阅读
介绍和讨论了格理论在公钥密码体制中的应用。利用格的归约技术可以分析研究计算部分密钥位与整个密钥位的计算复杂性。在均匀模式下,计算基于公钥系统的Okamoto协议的2 log log p密钥位与计算整个密钥的难度是相同的。用格的理论建立了一个公钥密码系统,且该系统是安全的,除非能够在多项式时间内从n维格L中找到最短的非零向量。