出版社:科学出版社
年代:2015
定价:48.0
二次剩余和格理论是数论中两个古老的分支,近年来在信息安全理论中取得重要应用。本修订版在第一版中增添了这两方面的内容。在§3.4节介绍了二次剩余假设的概念。基于二次剩余假设这一数学难题,在§8.5节构造了一个概率公钥密码,并证明它具有多项式安全。第十三章“格”是第一版附录中的A.5节的改写。本章介绍格的基本理论及其在密码学中的应用,包括格的基本概念和LLL算法,及LLL算法在背包问题求解和小指数RSA密码算法分析中的应用,最后介绍了两类基于格中数学难题设计的公钥密码体制,包括NTRU密码体制和基于LWE难题的全同态加密体制。
(美) J.P.布勒 (J. P. Buhler) , 等编
(美) J.P.布勒 (J. P. Buhler) , (荷) P.斯蒂文哈根 (P. Stevenhagen) , 编
(美) 达斯格普特 (Dasgupta,S.) , (美) 帕帕迪米特 (Papadimitriou,C.) , (美) 沃兹内尼 (Vazirani,U.) , 著
(美) 达斯格普塔 (Dasgupta,S.) 等, 著
(瑞士) 托塞尔 (Toselli,A.) 等, 著
(德) 斯特凡·乌加尔迪 (Stefan Hougardy) , (德) 延斯·菲根 (Jens Vygen) , 著
(阿拉伯) 阿尔·花拉子米, 著
姜建国, 臧明相, 编著
(美) 塞奇威克 (Sedgewick,R.) , (美) 韦恩 (Wayne,K.) , 著