-
公开(公告)号:CN117527186A
公开(公告)日:2024-02-06
申请号:CN202311629486.0
申请日:2023-11-30
Applicant: 支付宝(杭州)信息技术有限公司
Abstract: 本说明书实施例提供了一种适用于同态运算的加解密方法及装置。其密钥包括第一密钥p和第二密钥q。设定变量的数据结构中包含:预设的第一比特的查找区段和预设的第二比特的明文区段。在加密时,针对待加密的包含隐私数据的明文数据m,随机生成第二中间数v,基于v和生成的随机数生成第一中间值u,以使得u和v的和值满足:查找区段的数据为特定值,明文区段的数据为m。接着,分别基于密钥p和q,对u和v进行例如与取模有关的运算,基于第二运算结果得到m的密文。在解密时,基于密钥p和q以及密文相加次数w,利用上述数据结构中查找区为特定值的特点进行解密。利用上述方式可以进行同态加密和解密。