一种面向密态图结构的近似最短距离查询方法

    公开(公告)号:CN108052834A

    公开(公告)日:2018-05-18

    申请号:CN201711305987.8

    申请日:2017-12-11

    Applicant: 东北大学

    Abstract: 本发明属于图结构技术领域,提出了一种面向密态图结构的近似最短距离查询方法。本发明通过利用基于sketch的距离预言机机制提供一种可以在大数据量环境下支持高效计算图顶点之间近似最短距离的数据结构,并创新性的与对称加密算法相结合以实现对数据安全和隐私的保护,同时满足对特定密文数据进行高效计算和操作的功能要求。本发明可以安全的将其密态图结构外包到一个不被信任的云服务器中,同时又不失去对其进行查询的能力。可以充分的使用云服务器提供的存储服务,同时放心地将查询操作交给服务器来执行,可以保证服务器在交互的过程中尽量无法得到有效信息。

    一种隐私保护的图数据交集计算方法

    公开(公告)号:CN108055118B

    公开(公告)日:2020-06-05

    申请号:CN201711306369.5

    申请日:2017-12-11

    Applicant: 东北大学

    Abstract: 本发明属于图数据交集计算领域,提出了一种隐私保护的图数据交集计算方法。在两方实体之间完成图数据交集计算,并且在计算过程中保护双方图数据的隐私;协议中使用了Paillier加密系统,来实现密文上的同态加法和同态乘法;协议拥有计算高效和泄漏信息少等特点。本发明可以安全的将其密态图结构外包到一个不被信任的云服务器中,同时又不失去对其进行查询的能力。可以充分的使用云服务器提供的存储服务,同时放心地将查询操作交给服务器来执行,可以保证服务器在交互的过程中尽量无法得到有效信息。

    电子现金系统
    3.
    发明公开

    公开(公告)号:CN108090751A

    公开(公告)日:2018-05-29

    申请号:CN201711346525.0

    申请日:2017-12-15

    Applicant: 东北大学

    Abstract: 本发明涉及一种电子现金系统。该电子现金系统包括用户客户端Ui向地方银行服务器LBj发送取款请求,LBj为Ui的开户银行服务器;LBj根据取款请求生成电子现金M发送给Ui;LBj更新Ui的用户账户表;Ui验证M的有效性;当验证结果为有效时,导出并保存M;当验证结果为无效时,重复执行Ui向地方银行服务器LBj发送取款请求及后续步骤。本发明的电子现金系统,用户客户端Ui向地方银行服务器LBj发送取款请求,LBj为Ui的开户银行服务器;LBj根据取款请求生成电子现金M发送给Ui;Ui验证M的有效性;当验证结果为有效时,导出并保存M,解决可交易中传统纸币带来的各种限制因素,同时有效保护用户的匿名性。

    一种面向密态图结构的近似最短距离查询方法

    公开(公告)号:CN108052834B

    公开(公告)日:2019-09-27

    申请号:CN201711305987.8

    申请日:2017-12-11

    Applicant: 东北大学

    Abstract: 本发明属于图结构技术领域,提出了一种面向密态图结构的近似最短距离查询方法。本发明通过利用基于sketch的距离预言机机制提供一种可以在大数据量环境下支持高效计算图顶点之间近似最短距离的数据结构,并创新性的与对称加密算法相结合以实现对数据安全和隐私的保护,同时满足对特定密文数据进行高效计算和操作的功能要求。本发明可以安全的将其密态图结构外包到一个不被信任的云服务器中,同时又不失去对其进行查询的能力。可以充分的使用云服务器提供的存储服务,同时放心地将查询操作交给服务器来执行,可以保证服务器在交互的过程中尽量无法得到有效信息。

    一种隐私保护的图数据交集计算方法

    公开(公告)号:CN108055118A

    公开(公告)日:2018-05-18

    申请号:CN201711306369.5

    申请日:2017-12-11

    Applicant: 东北大学

    Abstract: 本发明属于图数据交集计算领域,提出了一种隐私保护的图数据交集计算方法。在两方实体之间完成图数据交集计算,并且在计算过程中保护双方图数据的隐私;协议中使用了Paillier加密系统,来实现密文上的同态加法和同态乘法;协议拥有计算高效和泄漏信息少等特点。本发明可以安全的将其密态图结构外包到一个不被信任的云服务器中,同时又不失去对其进行查询的能力。可以充分的使用云服务器提供的存储服务,同时放心地将查询操作交给服务器来执行,可以保证服务器在交互的过程中尽量无法得到有效信息。

    一种云环境下抗访问模式泄露的盲存储方法

    公开(公告)号:CN107995299A

    公开(公告)日:2018-05-04

    申请号:CN201711298089.4

    申请日:2017-12-08

    Applicant: 东北大学

    Abstract: 本发明公开了一种云环境下抗访问模式泄露的盲存储方法,包括:客户端接收待进行云存储的文件后,将文件转换成多个数据块;每一数据块包括文件的标识、版本号和数据部分,第一个数据块还包括文件转换后的数据块数量;客户端根据标识、数据块数量,预先获取的存储空间信息,获取所有数据块的随机序列;随机序列包括:存储空间中每一个数据块的伪随机地址;客户端对每一个数据块进行加密处理;客户端根据随机序列,建立所有数据块的索引信息;客户端将索引信息和所有数据块发送云服务器,以使云服务器根据索引信息将数据块存储在随机序列中伪随机地址对应的伪随机位置。上述方法可降低存储代价和访问交互次数,且保证了动态数据的安全存储。

Patent Agency Ranking