一种用于同态加密方案的快速解密方法
基本信息
| 申请号 | CN202111399432.0 | 申请日 | - |
| 公开（公告）号 | CN114124349A | 公开（公告）日 | 2022-03-01 |
| 申请公布号 | CN114124349A | 申请公布日 | 2022-03-01 |
| 分类号 | H04L9/00（2022.01）I;H04L9/08（2006.01）I;H04L9/40（2022.01）I | 分类 | 电通信技术; |
| 发明人 | 蔡超超;单进勇;王昊昱;牛子儒;凌国玮 | 申请（专利权）人 | 北京数牍科技有限公司 |
| 代理机构 | 重庆辉腾律师事务所 | 代理人 | 王海军 |
| 地址 | 100083北京市海淀区成府路28号10层2-1002 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 本发明涉及数据安全技术领域，具体涉及一种同态加密方案的快速解密方法，该方法包括：加密用户与解密用户事先约定使用的同态加密方案，双方用户端预计算系统参数；解密用户端接收经过加密后的密文；解密用户端接收到密文后计算密文参数；根据获取的系统参数采用改进的BSGS算法对密文参数进行明文恢复，得到明文；若同态加密方案的解密算法需要对解密结果进行校验，则进行密文校验，即校验结果正确，则输出解密结果，校验结果错误，则解密失败；本发明能在幂指数较小时快速求解离散对数问题，具有一定通用性；相比于传统的此类同态加密方案，本发明所提出的快速解密方法能将此类同态加密方案的解密速度提升10倍以上。 |
