公开(公告)号：CN106874516A

公开(公告)日：2017-06-20

申请号：CN201710153067.2

申请日：2017-03-15

Applicant: 电子科技大学

Inventor： 钟婷 ,  宋鸽 ,  周帆

IPC: G06F17/30

CPC classification number: G06F17/30684 ,  G06F17/30625

Abstract: 本发明公开了一种云存储中基于KCB树和布隆过滤器的高效密文检索方法，为一种基于关键字完全二叉树和布隆过滤器的高效检索密文数据方案。由于在完全二叉树上数据查询与更新的时间复杂度都与树高相关，因此能保证操作时间维持在O(log n)，与现有的最优方案效率相当。在此基础上，本发明利用布隆过滤器再次对索引结构进行优化，在保持查询效率与现有的最优方案相当的同时，减少数据在服务器上的存储开销。该方案目的在于结合关键字完全二叉树在时间和布隆过滤器在空间方面的巨大优势，提出一种高效的可搜索加密索引结构，在实现关键字高效检索的同时，降低加密索引在服务器上的存储开销。

公开(公告)号：CN105376057B

公开(公告)日：2019-03-01

申请号：CN201510779652.4

申请日：2015-11-13

Applicant: 电子科技大学

Inventor： 钟婷 ,  陈正超 ,  黄潇 ,  宋鸽

IPC: H04L9/08 ,  H04L29/06 ,  H04L29/08

Abstract: 本发明公开了一种云外包解大规模线性方程组的方法，这是一种基于初等变换矩阵的非交互的云外包计算方案。初等变换矩阵具有比较低的计算复杂度，每次初等变换矩阵的乘积都只消耗O(n)的时间复杂度。加密一个普通的n阶矩阵，只需要n个初等变换矩阵，即可加密矩阵中的每一个元素。解大规模线性方程组问题可以写为Φ:Ax＝b，其中A是一个n×n的可逆矩阵，x,b是一个n×1的向量。在外包解大规模线性方程组的协议中，需要保护参数A,b与结果x的隐私。本发明利用初等变换矩阵对参数A,x,b进行加密处理，从而提高了降低了客户端处理问题的复杂度，设计出了客户端只需要O(n2)复杂度的协议，提高了计算效率。同时，本发明是一种非交互协议，客户端无需在问题求解阶段与服务器进行交互，只需要提交计算请求，即可获得外包计算结果。

公开(公告)号：CN105376057A

公开(公告)日：2016-03-02

申请号：CN201510779652.4

申请日：2015-11-13

Applicant: 电子科技大学

Inventor： 钟婷 ,  陈正超 ,  黄潇 ,  宋鸽

IPC: H04L9/08 ,  H04L29/06 ,  H04L29/08

Abstract: 本发明公开了一种云外包解大规模线性方程组的方法，这是一种基于初等变换矩阵的非交互的云外包计算方案。初等变换矩阵具有比较低的计算复杂度，每次初等变换矩阵的乘积都只消耗O(n)的时间复杂度。加密一个普通的n阶矩阵，只需要n个初等变换矩阵，即可加密矩阵中的每一个元素。解大规模线性方程组问题可以写为Φ:Ax＝b，其中A是一个n×n的可逆矩阵，x,b是一个n×1的向量。在外包解大规模线性方程组的协议中，需要保护参数A,b与结果x的隐私。本发明利用初等变换矩阵对参数A,x,b进行加密处理，从而提高了降低了客户端处理问题的复杂度，设计出了客户端只需要O(n2)复杂度的协议，提高了计算效率。同时，本发明是一种非交互协议，客户端无需在问题求解阶段与服务器进行交互，只需要提交计算请求，即可获得外包计算结果。