公开了一种电子装置。所述电子装置包括：存储器，其被配置为存储至少一个指令，并存储多个同态密文，所述同态密文存储处于加密状态的多个变量数据；以及处理器，其被配置为执行至少一个指令，且所述处理器被配置为通过执行所述至少一个指令，通过基于对正在接收的多个同态密文的操作指令，使用具有针对每个同态密文而分类的不同变量数据的二进制掩码，来生成对应于可变组合的数量数据。对应于可变组合的数量数据。对应于可变组合的数量数据。
【技术实现步骤摘要】
【国外来华专利技术】对同态密文执行统计操作的装置及其方法
[0001]本公开涉及一种对同态密文执行统计操作的装置及其方法。更具体地，本公开涉及一种能够对同态密文有效地执行统计操作的电子装置及其方法。
技术介绍
[0002]随着电子和通信技术的发展，通过利用各种服务之间发送和接收的数据来支持各种服务。在来自于此的示例中，用户可将个人的私人信息等存储在服务器中，并主动地使用使用服务器中的信息的云计算服务。
[0003]在此环境中，使用安全技术对于防止数据泄漏至关重要。因此，服务器被配置为存储加密数据。在这种情况下，由于服务器被配置为每次在搜索存储的数据或基于该数据执行一系列工作时解密加密数据，因此可能会浪费资源和时间。
[0004]此外，当第三方黑客攻击发生而在服务器中的运算操作处于临时解密状态时，存在私人信息容易泄露给第三方的问题。
[0005]为了解决上述问题和缺点，正在研究同态加密方法。通过使用同态加密方案，即使在密文本身中执行运算而不解密加密信息，也可获得与对明文执行运算之后的加密值相同的结果。因此，可在不执行任何解密的情况下对密文执行各种运算。
[0006]然而，处理时间比相关技术的明文运算方案慢，这是因为同态密文状态下的运算需要比明文状态下的运算更多的运算量。具体地，对数据的统计运算需要可更有效地对同态密文执行统计运算的方法，这是因为即使在明文状态下也需要大量的运算量。
技术实现思路
[0007]技术问题
[0008]本公开的各方面旨在至少解决上述问题和/或缺点，并至少提供下述优点。因此，本公开的一个方面是提供一种能够有效地对同态密文执行统计操作的电子装置及其方法。
[0009]技术方案
[0010]根据示例性实施例，一种电子装置包括：存储器，其被配置为存储至少一个指令，并存储多个同态密文，所述同态密文存储多个处于加密状态的变量数据；以及处理器，其被配置为执行至少一个指令，并且所述处理器被配置为通过执行所述至少一个指令，通过基于对正在接收的多个同态密文的操作指令，使用具有针对每个同态密文而分类的不同变量数据的二进制掩码(bin mask)，生成与变量组合相对应的数量数据。
[0011]同态密文可包括多个位隙(slot)，并且多个位隙中的每个可包括一个变量数据。
[0012]二进制掩码可包括多个位隙，并且多个位隙中的每一个可包括关于是否存在一个变量值的数据，并且处理器可被配置为针对同态密文的每一个，为同态密文中包含的每个变量数据生成多个二进制掩码，从所生成的多个二进制掩码中选择与所述变量组合相对应的二进制掩码，并通过使用所选择的二进制掩码之间的乘法来生成具有所述变量组合的数量数据。
[0013]二进制掩码可包括多个位隙，并且多个位隙中的每一个可包括多个子位隙，该子位隙包括关于是否存在一个变量值的数据，并且处理器可被配置为在每个同态密文上生成一个二进制掩码，并且通过使用来自多个二进制掩码的与所述变量组合相对应的二进制掩码中的子位隙来生成具有变量组合的数量数据。
[0014]可将多个子位隙配置为以预设比特距离设置在一个位隙中。
[0015]处理器可被配置为将包括关于相同特征的多个数据的第一同态密文和第二同态密文结合到一个同态密文中。
[0016]处理器可被配置为在第一同态密文和第二同态密文中的公共数据上使用第一同态密文中的第一位置数据和第二同态密文中的第二位置数据，以将第一同态密文和第二同态密文结合为一个。
[0017]处理器可以被配置为基于使用针对第一和第二同态密文中包括的多个数据中的每一个的预设公共密钥采用单向加密方案加密的数据、以及正在输入的加密数据上的同态密文中的位置数据将第一同态密文上的加密数据与第二同态密文上加密数据进行比较，并检查包括两个同态密文之间的公共数据的第一位置数据和第二位置数据。
[0018]根据一个示例性实施例，处理同态密文上的密文的方法包括：存储多个同态密文，该同态密文以加密状态存储多个变量数据；并接收关于所述多个同态密文的操作指令；生成具有针对所述多个同态密文中的每一个而分类的不同变量数据的二进制掩码；通过使用所述二进制掩码生成与变量组合相对应的数量数据；并输出所生成的数量数据。
[0019]同态密文可包括多个位隙，并且多个位隙中的每个可包括一个变量数据。
[0020]二进制掩码可包括多个位隙，并且多个位隙中的每个可包括关于是否存在一个变量值的数据，并且生成二进制掩码可包括针对每个同态密文为同态密文中包括的每个变量数据生成多个二进制掩码，并且所述生成数量数据可包括从所生成的多个二进制掩码中选择与所述变量组合相对应的二进制掩码，以及使用所选二进制掩码之间的乘法来生成具有所述变量的组合的数量数据。
[0021]二进制掩码可包括多个位隙，并且多个位隙中的每个可包括多个子位隙，其包括关于是否存在一个变量值的数据，生成二进制掩码可包括针对每个同态密文生成一个二进制掩码，并且生成数量数据可包括使用来自多个二进制掩码的与可变组合相对应的二进制掩码中的子位隙来生成具有可变组合的数量数据。
[0022]可将多个子位隙配置为以预设比特距离设置在一个位隙中。
[0023]该加密处理方法还可包括将包括关于相同特征的多个数据的第一同态密文和第二同态密文结合到一个同态密文中。
[0024]所述结合可包括在第一同态密文和第二同态密文中的公共数据上使用第一同态密文中的第一位置数据和第二同态密文中的第二位置数据，并将第一同态密文和第二同态密文结合为一个。
[0025]所述结合可包括基于使用针对所述第一和第二同态密文中包括的多个数据中的每一个的预设公共密钥采用单向加密方案加密的数据，以及在正在输入的所述加密数据上的同态密文中的位置数据，将第一同态密文上的加密数据与第二同态密文上加密数据进行比较，并检查包括两个同态密文之间的公共数据的第一位置数据和第二位置数据。
[0026]根据示例性实施例，包括用于执行密文处理方法的程序的计算机可读记录介质包
括：存储多个同态密文，所述同态密文以加密状态存储多个变量数据；以及接收关于所述多个同态明文的操作指令；生成具有针对所述多个同态密文中的每一个而分类的不同变量数据的二进制掩码；通过使用所述二进制掩码生成与变量组合相对应的数量数据；并输出所生成的数量数据。
[0027]专利技术效果
[0028]根据如上所述的本公开的各种示例实施例，通过使用同态密文可进行各种统计处理，并且通过对具有不同方案的数据结构的同态密文进行合并可进行统计处理。
附图说明
[0029]图1是示出根据本公开的实施例的网络系统的结构的图；
[0030]图2是示出根据本公开的实施例的电子装置的简要配置的框图；
[0031]图3和4是示出根据本公开的实施例的二进制计数操作方法的图；
[0032]图5和6是示出根据本公开的实施例的扩展二进制计数操作的操作的图；
[0033]图7是示出多个加密表上的结合方法的图；<本文档来自技高网...
【技术保护点】
【技术特征摘要】
【国外来华专利技术】1.一种电子装置，包括：存储器，其被配置为存储至少一个指令，并存储多个同态密文，所述同态密文存储处于加密状态的多个变量数据；以及处理器，其被配置为执行至少一个指令，其中，所述处理器被配置为通过执行所述至少一个指令，通过基于对正在接收的所述多个同态密文的操作指令，使用具有针对每个所述同态密文而分类的不同变量数据的二进制掩码，生成与变量组合相对应的数量数据。2.如权利要求1所述的电子装置，其中，所述同态密文包括多个位隙，并且所述多个位隙中的每一个包括一个变量数据。3.如权利要求1所述的电子装置，其中，所述二进制掩码包括多个位隙，其中，所述多个位隙中的每一个包括关于是否存在一个变量值的数据，其中，所述处理器被配置为针对所述同态密文中的每一个，为所述同态密文中包括的每个变量数据生成多个二进制掩码，从所生成的所述多个二进制掩码中选择与所述变量组合相对应的二进制掩码，并通过使用所选择的二进制掩码之间的乘法来生成具有可变组合的数量数据。4.如权利要求1所述的电子装置，其中，所述二进制掩码包括多个位隙，并且所述多个位隙中的每一个包括多个子位隙，所述多个子位隙包括关于是否存在一个变量值的数据，其中，所述处理器被配置为在所述同态密文中的每一个上生成一个二进制掩码，并且通过使用来自所述多个二进制掩码的与所述变量组合相对应的二进制掩码中的子位隙来生成具有所述变量组合的数量数据。5.如权利要求4所述的电子装置，其中，所述多个子位隙被配置为以预设比特距离布置在一个位隙中。6.如权利要求1所述的电子装置，其中，所述处理器被配置为将包括关于相同特征的多个数据的第一同态密文和第二同态密文结合到一个同态密文中。7.如权利要求6所述的电子装置，其中，所述处理器被配置为所述第一同态密文和所述第二同态密文中的公共数据上使用所述第一同态密文中的第一位置数据和所述第二同态密文中的第二位置数据，以将所述第一同态密文和第二同态密文结合为一个。8.如权利要求7所述的电子装置，其中，所述处理器被配置为基于使用针对所述第一和第二同态密文中包括的所述多个数据中的每一个的预设公共密钥采用单向加密方案加密的数据，以及在正在输入的加密数据上的同态密文中的位置数据，将所述第一同态密文上的加密数据与所述第二同态密文上的加密数据进行比较，并检查包括两个同态密文之间的公共数据的第一位置数据和第二位置数据。9.一种在同态密文上处理密文的方法，该方法包括：存储多个同态密文，其以加密状态存储多个变量数据，并接收关于所述多个同态密文的操作指令；生成具...
【专利技术属性】
技术研发人员：千丁熙，李允浩，南瑜珍，金承志，
申请(专利权)人：加密实验室公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。