版权所有：内蒙古大学图书馆 技术提供：维普资讯• 智图
内蒙古自治区呼和浩特市赛罕区大学西街235号 邮编: 010021
大规模矩阵运算的安全外包算法
专利申请号：CN201811372667.9
公 开 号：CN109460536A
代 理 人：苏雪雪
代理机构：11588 北京华仁联合知识产权代理有限公司
专利类型：发明专利
申 请 日：20190312
公 开 日：20181116
专利主分类号：G06F17/16(20060101)
关 键 词：矩阵运算 矩阵 统计信息 稠密矩阵 加密技术 简洁结构 矩阵乘法 连续作用 稀疏变换 稀疏矩阵 原始矩阵 高效性 加解密 简洁性 结合性 模矩阵 普适性 验证性 隐私性 算法 稀疏 加密 输出 安全 保证
摘 要：本发明提供了一种大规模矩阵运算的安全外包算法，其采用连续的具有简洁结构的稀疏幺模矩阵变换加密技术。一方面，多个稀疏变换连续作用达到了稠密矩阵加密的效果，从而保护了原始矩阵特定元素的统计信息；另一方面，矩阵乘法的可结合性与稀疏矩阵结构的简洁性又保证了矩阵加解密技术的高效性。此外，该技术具有较好的普适性，适用于外包MM，MIC和MDC等多种情况下的矩阵运算，较好地兼顾了输入输出的隐私性、高效可验证性与效率。
