(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210470301.5 (22)申请日 2022.04.28 (71)申请人 杭州趣链科技有限公司 地址 310051 浙江省杭州市滨江区丹 枫路 399号2号楼 A楼2001室 (72)发明人 张延楠　张帅　尚璇　胡麦芳　 谭锦志　 (74)专利代理 机构 杭州奥创知识产权代理有限 公司 33272 专利代理师 王佳健 (51)Int.Cl. H04L 9/32(2006.01) H04L 9/08(2006.01) (54)发明名称 基于差分隐私和同态加密的口令安全获取 方法、 设备及存 储介质 (57)摘要 本发明公开一种基于差分隐私和同态加密 的口令安全获取方法、 设备及存储介质。 本发明 利用管理中心随机生成两个大素数来生成用户 的公钥和私钥， 在加密口令时添加了噪声。 本发 明中的管 理中心不能获得用户真实的口令， 即可 以在保护用户口令信息的同时检查口令是否符 合要求。 同时本发明能够抵抗恶意攻击者窃听、 篡改用户的口令信息， 避免用户信息的泄露， 更 好地保护用户的信息 。 权利要求书2页 说明书4页 附图1页 CN 114866256 A 2022.08.05 CN 114866256 A 1.基于差分隐私和同态加密的 口令安全获取 方法， 其特 征在于该 方法， 包括以下步骤： 用户注册阶段： 管理中心生成一个阶为大素数q的双线性群 及其上的双线性映射e, 中的一个 生成元g， 以及哈希函数H: 用户从 中随机选取一个随机数xi， 作为签名私钥， 并计算 系统初始化阶段： 当用户ui需要口令时， 管理中心随机生成两个大素数pi,qi， 利用pi,qi计算用户ui的公 钥第一参数ni和用户ui的私钥第一 参数 λi； 随机选择正整数gi作为公钥第二 参数， 并依据gi得到私钥第一 参数 μi； 将用户ui的公钥表示 为(ni,gi)， 用户ui的私钥表示 为( λi, μi)； 管理中心将用户ui的私钥( λi, μi)以及签名私钥xi通过安全信道发送给客户端； 用户加密口令： 假设用户ui的口令为pwi， 用户ui对pwi加上噪声 得到 并利用自己的 公钥对pw ′i进行加密得到密文ci； 利用签名私钥xi对ci进行签名得到签名 σi； 管理中心解密口令： 管理中心利用公式e(g, σi)＝e(Yi,H(ci||TS))验证签名是否成立， 若不成立， 则请求用 户重新发送； 管理中心利用私钥( λi, μi)进行解密安全得到添加噪声后的口令pw ′i， 检查pw′i是否满 足规定的要求， 若不满足要求则要求用户重新设置 。 2.根据权利要求1所述的基于差分隐私和同态加密的口令安全获取方法， 其特征在于： 在所述的系统初始化阶段中： 公钥第一 参数ni计算如下： ni＝piqi； 私钥第一 参数 λi计算如下： λi＝lcm(pi‑1,qi‑1)， 其中lcm是计算 最小公倍数的函数。 3.根据权利要求2所述的基于差分隐私和同态加密的口令安全获取方法， 其特征在于： 所述的正整数gi小于ni2。 4.根据权利要求3所述的基于差分隐私和同态加密的口令安全获取方法， 其特征在于： 私钥第一 参数 μi计算如下： 其中 5.根据权利要求1所述的基于差分隐私和同态加密的口令安全获取方法， 其特征在于： 所述的噪声 由用户ui从几何分布中提取。 6.根据权利要求1所述的基于差分隐私和同态加密的口令安全获取方法， 其特征在于： 管理中心解密口令时， 还需要 进行时间戳的验证。 7.基于差分隐私和同态加密的口令安全获取设备， 其特征在于， 包括存储器、 处理器及 存储在存储器上并可在处理器上运行 的计算机程序， 其中， 所述处理器执行所述程序时实权　利　要　求　书 1/2 页 2 CN 114866256 A 2现上述权利要求1 ‑6任一所述的基于 差分隐私和同态加密的 口令安全获取 方法。 8.一种计算机可读存储介质， 其特征在于， 所述存储介质存储有计算机程序， 所述计算 机程序用于执行上述权利要求 1‑6任一所述的基于差 分隐私和同态加密的口令安全获取方 法。权　利　要　求　书 2/2 页 3 CN 114866256 A 3