近年来,隐私保护计算变得越来越重要,其中安全内积计算作为核心技术,广泛应用于多种隐私保护应用中。本文提出了一种新的高效安全内积计算方法,该方法基于矩阵迹性质,不仅适用于基于LWE(Learning with Errors)和环LWE(Ring-Learning with Errors)的同态加密方案,而且相较于之前已知的方法,具备更高的计算效率。 文章首先介绍了一般性向量内积的定义,它是统计计算中极为基础且有用的运算。内积的计算例如在哈明权重、相关性以及距离的计算中有重要作用。然而,当涉及到包含敏感信息的向量,需要在不安全的环境中进行计算,如云计算平台,安全内积计算就显得尤为必要。这一技术允许数据和计算过程外包,同时不泄露信息。 文章指出,同态加密是一种可以对加密数据进行计算的加密形式,它分为加法同态加密、乘法同态加密、支持加法和乘法运算的部分同态加密以及支持对加密数据执行任意计算的完全同态加密。尽管完全同态加密在理论上非常强大,但在实际应用中通常面临效率低下的问题。 本文提出的新方法主要利用了矩阵迹的性质,能够有效优化张量积同态计算的开销,显著提高计算效率。在隐私保护的模式匹配与统计分析中,如协方差分析,该方法有望发挥重要作用。 此外,文章还提及了相关工作,指出当前已有一些同态加密方案被提出来实现安全内积计算,包括支持多种计算方式的部分同态加密以及完全同态加密方案。但这些方案在效率上难以与本文所提出的基于矩阵迹性质的方法相媲美。 文章的后续部分详细描述了所提出方法的具体实现步骤以及所依赖的理论基础,包括矩阵迹的定义和性质以及同态加密的数学原理。文章还展示了该方法在实际应用中的具体场景和可能遇到的挑战,如在隐私保护模式匹配中的应用,以及如何在统计分析中确保数据隐私不被泄露。 文章最终强调,随着对隐私保护的日益重视,高效的安全内积计算方法需求将不断增加,本文所提出的方法具有重要的理论意义和实际应用前景。
2026-03-17 14:07:12 1.3MB 同态加密 隐私计算
1
6.4 标准型与准标准型  由命题 6.4 给出的局部坐标变换(6.25)可将非线性系统(6.4)变换成(6.26),实际上(6.26) 式具有某种标准的形式,即这些新坐标的选择使得描述系统的方程具有很规则的结构形式, 称为 Byres-Isidori 标准型。 下面推导系统(6.4)在新坐标下的表达式(6.26)的具体描述。对于 1, , rz z ,有 1 1 2 2 d d d d d d ( ( )) ( ( )) ( ) f z x h x t x t x t L h x t x t z t φ φ ∂ ∂ = = ∂ ∂ = = = 2 1 1 1 ( ( ( )))d d d d d d ( ( )) ( ( )) ( ) r fr r r f r r L h x tz x x t x t x t L h x t x t z t φ φ − − − − ∂∂ = = ∂ ∂ = = = 对于 rz ,有 1d ( ( )) ( ( )) ( ) d r rr f g f z L h x t L L h x t u t t −= + (6.27) 将坐标由 ( )x t 转换为 ( )z t ,即将 1( ) ( ( ))x t z t−= Φ 代入式(6.27),并令 1 1 1 ( ) ( ( )) ( ) ( ( )) r g f r f a z L L h z b z L h z − − − = Φ = Φ 则式(6.27)可重写为 d ( ( )) ( ( )) ( ) d rz b z t a z t u t t = + 根据定义在点 0 0( )z x= Φ 处, 0( ) 0a z ≠ ,从而对于 0z 的某一个邻域内的所有 z , ( ( ))a z t 不 为零。 对于其它的新坐标,如果没有给出其它信息,无法知道相应得方程组的任何特定结构。 如果选择 1( ), , ( )r nx xφ φ+ 使得(6.22)式成立,则有 d ( ( ( )) ( ( )) ( )) d ( ( )) ( ( )) ( ) ( ( )) i i f i g i f i z f x t g x t u t t x L x t L x t u t L x t φ φ φ φ ∂ = + ∂ = + = (6.28) 令 1( ) ( ( )), 1i f iq z L z r i nφ −= Φ + ≤ ≤ ,则(6.28)式可重写为
2025-10-15 10:41:02 2.4MB
1
同态加密基于同态加密技术的匿名电子投票系统源码.zip 基于同态加密技术的匿名电子投票系统源码.zip基于同态加密技术的匿名电子投票系统源码.zip基于同态加密技术的匿名电子投票系统源码.zip基于同态加密技术的匿名电子投票系统源码.zip基于同态加密技术的匿名电子投票系统源码.zip基于同态加密技术的匿名电子投票系统源码.zip基于同态加密技术的匿名电子投票系统源码.zip基于同态加密技术的匿名电子投票系统源码.zip基于同态加密技术的匿名电子投票系统源码.zip基于同态加密技术的匿名电子投票系统源码.zip基于同态加密技术的匿名电子投票系统源码.zip同态加密技术的匿名电子投票系统同态加密技术的匿名电子投票系统同态加密技术的匿名电子投票系统同态加密技术的匿名电子投票系统同态加密技术的匿名电子投票系统同态加密技术的匿名电子投票系统同态加密技术的匿名电子投票系统同态加密技术的匿名电子投票系统同态加密技术的匿名电子投票系统同态加密技术的匿名电子投票系统同态加密技术的匿名电子投票系统同态加密技术的匿名电子投票系统同态加密技术的匿名电子投票系统同态加密技术的匿名电子投票系统
2024-05-10 20:47:56 58.9MB 同态加密
1
基于CKKS同态加密的隐私计算技术在基因序列演化分析场景的完整代码实现。 代码包括: 1、创建CKKS上下文; 2、使用上下文对基因数据进行加密; 3、构建密文相似矩阵。 4、构建密文距离矩阵; 5、构建NJ树
2023-04-25 21:44:52 36KB CKKS 同态加密 隐私计算 基因数据
1
基于全同态加密的安全人脸识别系统 本人个人主页: 指导老师:陈智罡(Zhigang Chen), 个人网站: 本项目获得第十二届全国大学生信息安全竞赛国家级二等奖。 特点说明: 随着人脸识别技术广泛使用,人脸数据安全问题的严重性也日益增长。 我们采用了全同态加密的方法来保证数据的安全性。 全同态加密:全同态加密支持加密域中密文的计算。那么全同态加密的提出就能够很好的解决计算隐私的问题。我们都知道人脸识别或者说机器学习甚至是整个人工智能,归根到底都是统计数学方法,那么就避不开计算,如此一来,我们就可以先用公钥将数据进行加密,加密后的密文进行数据传输和数值计算,计算结果还是为密文,用户收到密文结果后用私钥进行解密。这样就很好的保证了数据的隐私安全性。 项目难点: 1、Python和C++的跨平台开发,密码学的全同态加密算法采用C++语言编写,人工智能中的人脸识别算法采用Python编写; 2、
2023-02-10 15:38:55 190.8MB Python
1
Paillier公钥加密算法是基于复合剩余类困难问题假设的加密算法,它主要由密钥生成、加密、解密三部分构成。在文中给出了详细的正确性证明,和大家一起学习交流。
2022-11-30 17:00:53 141KB paiilier 同态加密 原理 正确性
1
同态加密工具箱,近似激活函数
2022-09-05 15:05:22 57KB 同态加密
1
同态加密,密文实现ResNet18推理
2022-09-05 09:07:42 39KB CNN
1
同态加密是一种加密形式,它允许特定类型的计算对密文进行加密,解密时对明文执行匹配结果的操作可以获得一个加密的结果,当对位于远程服务器上的数据做计算时,云供应商有必要访问原始数据并解密。为满足企业信息的数据和算法的私密性需求,数据加密方法与防篡改硬件技术被使用。公开加密数据的计算上,隐私的建立成为必要条件。此时同态加密方法被使用且提出一种基于Paillier和RSA密码体制的代理重加密技术。同态加密是一种无需解密即可在加密数据上进行计算的方法,与在原始数据上计算能够获得相同的结果,并通过使用代理重加密技术防止被选择的密文受攻击。
2022-08-22 15:34:41 199KB 云计算
1
摘要:文章主要介绍了两个区别于传统全同态加密方案构建蓝本的优化方案,介绍了两种优化方案的构造过程和实现方法,对其安全性和有效性进行了分析讨论,并详细介绍了方案中
2022-08-03 21:00:23 285KB 安全 同态加密
1