[发明专利]一种面向同态加密的密文定序方法及系统

权利要求书

1.一种面向同态加密的密文定序方法，其特征在于，包括以下步骤：

S1、客户端采用SH.Keygen密钥生成运算，生成公钥pk及私钥sk，并将所述私钥sk发送给代理服务器，且所述客户端将数据加密并托管给存储服务器，客户端向存储服务器发送定序指令；

S2、存储服务器对要排序的密文做同态减运算得到密文csub=SH.Sub(pk,c1,c2)，并将密文csub发送给代理服务器；

S3、代理服务器使用私钥sk对密文csub解密得到明文sub=SH.Dec(sk,csub)，将sub与0比较从而确定密文的序，并将结果加密后通过存储服务器发送给客户端;

S4、客户端解密后得到密文对应的明文的序。

2.根据权利要求1所述的方法，其特征在于，用存储服务器计算密文的差值，用代理服务器对密文的差值解密，从而在不泄漏明文的情况下确定密文的序。

3.根据权利要求1所述的方法，其特征在于，本发明所选用的同态加密方案基于多项式环，并采用将多个明文加密到一个密文中的打包技术。

4.一种面向同态加密的密文定序系统，其特征在于，包括客户端、存储服务器及代理服务器，所述客户端分别连接存储服务器及代理服务器，所述存储服务器连接代理服务器，并且存储服务器和代理服务器不允许相互勾结，

所述客户端，用于生成公钥pk及私钥sk，所述私钥sk发送给代理服务器，所述客户端将数据加密并托管给存储服务器，客户端向存储服务器发送定序指令，

还用于解密经代理服务器加密的密文的序，并获得所述密文对应明文的序；

所述存储服务器，用于存储密文数据，执行同态减操作SH.Sub,并将密文的差值发送给代理服务器；

所述代理服务器，用于接收存储服务器发送来的密文的差值，对密文的差做解密运算SH.Dec，将解密结果与0比较从而确定密文的序，并将结果加密发送给存储服务器。