基于格的三方口令认证密钥交换协议.pdf

文档介绍：第 35 卷第 6 期 电 子 与 信 息 学 报
2013 年 6 月 ty PAKE protocol based on lattices. Compared with general
construction, the new protocol reduces the number of communication round, and can avoid the weakness that
cryptosystem based on the integer factorization problem or discrete logarithm problem is vulnerable to quantum
attacks.
Key words: Key exchange; Password authentication; Lattices; Standard model; Provable security

1 引言 交换(3PAKE)协议，使得每个用户只需和可信服务
随着量子计算理论的快速发展，大整数分解等 器共享一个低熵口令，就能让任意两个没有共享口
基础性困难问题在理论上已经可以用量子算法在多 令的用户在服务器的帮助下生成安全的会话密钥。
[7]
项式时间内解决，这对传统的公钥密码体制构成了 2005 年 Abdalla 等人 首次给出了 3PAKE 协议的一
严重威胁。目前已有多个基于格的困难性问题对量 个通用构造。随后，密码学者设计了一系列基于不
子攻击是免疫的，因此，格理论已被广泛应用于各 同密码学组件，有不同效率和安全性的 3PAKE 协
[8,9]
种抗量子攻击的密码体制的设计，如公钥加密体 议 。但已有的这些 3PAKE 协议安全性都依赖于
制[1,2]、数字签名[3,4]、密钥交换协议[