[发明专利]基于矩阵隐私保护的矩阵QR分解的方法有效

专利信息
申请号: 201410236254.3 申请日: 2014-05-30
公开(公告)号: CN103997499B 公开(公告)日: 2017-02-15
发明(设计)人: 黄刘生;胡杰;怀梦迪;杨威 申请(专利权)人: 中国科学技术大学苏州研究院
主分类号: H04L29/06 分类号: H04L29/06;G06F17/16;G06F21/60
代理公司: 苏州广正知识产权代理有限公司32234 代理人: 刘述生
地址: 215123 江苏省*** 国省代码: 江苏;32
权利要求书: 查看更多 说明书: 查看更多
摘要: 发明公开了一种基于矩阵隐私保护的矩阵QR分解的方法,通过对原始矩阵的预处理,并将处理后的矩阵发送给服务提供方,由服务提供方进行矩阵的QR分解,并将分解后的矩阵返回给用户,用户经过一定的操作之后,恢复出原始矩阵分解后的矩阵。通过上述方式,本发明基于矩阵隐私保护的矩阵QR分解的方法由于矩阵进行了预处理,所以服务提供方无法获得原始矩阵的任何信息,提高了信息本身和传输时的安全性。
搜索关键词: 基于 矩阵 隐私 保护 qr 分解 方法
【主权项】:
一种基于矩阵隐私保护的矩阵QR分解的方法,其特征在于:包括以下步骤:(1)用户获取一个n阶的隐私矩阵A,并对隐私矩阵A进行QR分解,得到一个n阶正交矩阵Q和一个n阶上三角矩阵R;(2)用户随机选择一个n*n阶正交矩阵M和一个非奇异的n*n阶上三角矩阵L,并计算得到正交矩阵M的转置矩阵MT和上三角矩阵L的逆矩阵L‑1;(3)用户先将隐私矩阵A左乘正交矩阵M,然后再将隐私矩阵A右乘逆矩阵L‑1,得到新生成的矩阵B,即B=MAL‑1,然后将矩阵B发送给服务提供方;(4)服务提供方收到矩阵B后,对矩阵B进行QR分解,得到一个n*n阶正交矩阵Q1和一个n*n阶上三角矩阵R1,并将正交矩阵Q1和上三角矩阵R1发送给用户;(5)用户收到正交矩阵Q1和上三角矩阵R1后,进行数据恢复,获得正交矩阵Q=MTQ1和上三角矩阵R= R1L;(6)将步骤(5)中的矩阵Q和矩阵R相乘,获得隐私矩阵A,即A=QR。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中国科学技术大学苏州研究院,未经中国科学技术大学苏州研究院许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/patent/201410236254.3/,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top