20、密码认证密钥交换与密封投标拍卖方案解析

密码认证密钥交换与密封投标拍卖方案解析

1. 单服务器环境下的 C2C - PAKE

1.1 单服务器设置分类

在单服务器环境中，C2C - PAKE（客户端到客户端密码认证密钥交换）可分为单服务器票据类型和单服务器非票据类型。单服务器设置能够实现同一服务器上两个客户端之间的密码认证密钥交换。

1.2 单服务器非票据类型的 C2C - PAKE

这种类型的典型方案是 3 - Party EKE，在该方案中，每个用户使用自己的密码，第三方（KDC，密钥分发中心）在用户认证的每个会话中都参与其中。以下是该方案的一个变体 Protocol 4 的详细流程：
- 当 Alice 想与在同一 KDC 注册的 Bob 通信时，她向 KDC 发送 Epwa(ga) 。
- KDC 由于知道 pwa ，可以通过解密 Epwa(ga) 得到 ga 。然后 KDC 选择自己的随机数 s ∈ Z∗p ，计算并向 Bob 发送 Epwb(ga·s) 。
- Bob 计算会话密钥 sk(= H1(ga·b·s)) ，同时选择随机数 b ∈ Z∗p ，并向 KDC 发回 Epwb(gb) 。
- 最后，KDC 解密并向 Alice 发送 Epwa(gb·s) ，Alice 也计算出会话密钥 sk(= H1(ga·b·s))