基于全同态加密的隐私保护密码强度评估器
在当今数字化时代,密码安全至关重要。为了在保护用户隐私的同时准确评估密码强度,研究人员提出了基于全同态加密(FHE)的隐私保护密码强度评估器。本文将详细介绍隐私保护索引搜索、隐私保护马尔可夫模型和隐私保护PCFG模型等关键技术,并分析其在密码强度评估中的应用。
1. 隐私保护索引搜索
隐私保护索引搜索可以在不实际比较目标密钥和表中密钥的情况下,检索键值对表中索引i处的值。假设表中键的顺序是公开的,值是服务器私有的。具体操作步骤如下:
1. 客户端操作 :对于大小为Σ的字母表,生成所有长度为Σ!的可能组合字符串。然后生成一个相同大小(Σ!)的向量,将目标索引处的值设置为1,其余设置为0。将该向量加密为批量密文并发送给服务器。
2. 服务器操作 :将批量密文与表中的分数向量相乘。结果向量将在目标位置包含所需的分数,其他位置为零的加密。通过旋转打包密文可以检索目标分数。
例如,考虑字母表Σ = {a, b, c}的n-gram分数表:
| n-gram | 分数 |
| ---- | ---- |
| abc | Enc(p1) |
| acb | Enc(p2) |
| bca | Enc(p3) |
| bac | Enc(p4) |
| cab | Enc(p5) |
| cba | Enc(p6) |
要检索n-gram acb的概率,客户端生成的打包密文为:
超级会员免费看
订阅专栏 解锁全文

被折叠的 条评论
为什么被折叠?



