[发明专利]存储设备、存储系统操作方法和计算系统

权利要求书

1.一种存储设备，包括：

非易失性存储器；和

存储器控制器，所述存储器控制器被配置为：对明文进行加密以生成具有不同级别的同态密文当中的具有第一级别的同态密文，将所述具有第一级别的同态密文存储在所述非易失性存储器中，以及响应于从主机接收的请求提供所述具有第一级别的同态密文，其中，所述具有第一级别的同态密文在所述具有不同级别的同态密文当中具有最小长度。

2.根据权利要求1所述的存储设备，其中，所述不同级别中的每一个级别表示对相应的同态密文执行的运算的最大数目。

3.根据权利要求1所述的存储设备，其中，所述具有第一级别的同态密文与另一同态密文之间的乘法运算的结果是不可解密的。

4.根据权利要求1所述的存储设备，其中，所述具有不同级别的同态密文中的至少一者是通过根据多个模数执行的模运算生成的，并且

所述存储器控制器进一步被配置为：通过根据所述多个模数当中的最小模数执行所述模运算来生成所述具有第一级别的同态密文。

5.根据权利要求1所述的存储设备，其中，所述存储器控制器还被配置为：将所述具有第一级别的同态密文自举为具有所述不同级别当中的与所述第一级别不同的第二级别的同态密文，以及响应于从所述主机接收的请求提供所述具有第二级别的同态密文，并且

对所述具有第二级别的同态密文进行的乘法运算的结果是可解密的。

6.根据权利要求1所述的存储设备，其中，所述存储器控制器还被配置为：将所述具有第一级别的同态密文自举为具有所述不同级别当中的与所述第一级别不同的第三级别的同态密文，以及响应于来自所述主机的请求，在所述具有第三级别的同态密文与另一同态密文之间执行至少一个运算，并且

所述至少一个运算的结果是可解密的。

7.根据权利要求6所述的存储设备，其中，所述存储器控制器还被配置为：基于所述至少一个运算的类型将自举级别设置为所述第三级别。

8.根据权利要求6所述的存储设备，其中，所述存储器控制器还被配置为：要么提供所述至少一个运算的结果，要么对所述至少一个运算的结果进行解密，以及

一旦解密了所述至少一个运算的结果，就提供解密的结果。

9.根据权利要求1所述的存储设备，其中，所述存储器控制器还被配置为：通过对所述具有第一级别的同态密文进行解密来生成第一明文，通过对所述第一明文执行运算来生成第二明文，以及通过对所述第二明文进行加密来生成具有所述第一级别的第二同态密文。

10.根据权利要求1所述的存储设备，其中，所述非易失性存储器包括：被配置为存储所述具有第一级别的同态密文的数据块，并且

所述数据块被配置为不存储所述具有不同级别的同态密文当中的具有与所述第一级别不同的级别的同态密文。

11.根据权利要求1所述的存储设备，其中，所述存储器控制器进一步被配置为：确定所述明文是否为预定类型的数据以产生确定结果，以及根据所述确定结果要么使用同态加密算法要么使用普通加密算法对所述明文进行加密。