BGV主要优化了BV11中的维度-模约减技术，提出了模交换技术，同时也优化了重线性化技术，提出了密钥交换技术，使得无需Bootstrapping也能做到较多层数的同态乘法。前置另一种形势的LWE公钥加密这里在介绍方案的时候采用的另一种形式的LWE公钥加密，不是原文中的内容，但是有必要提一下，不然对于小白会懵逼很久（比如我）。实例依然是As+eAs+eAs+eKenGen()KenGen()KenGen()：公钥pk=[−AsA+2e]pk=\begin{bmatrix}-A\\sA+2e\end{bmatrix}pk=[−AsA+2e​]，私钥sk=[s,1]sk=[s,1]sk=[s,1]，

最近在学习同态加密相关技术，这是学习过程一点笔记，分享一下：同态加密：基于数学难题的计算复杂性理论的密码学技术。对经过同态加密的数据进行处理得到一个输出，将这一输出进行解密，其结果与用同一方法处理未加密的原始数据得到的输出结果是一样的。技术优势：使用同态加密技术，用户对密文进行运算后再解密得到的结果与直接对明文进行运算得到的结果一致，这一特性允许不可信第三方在没有私钥的情况下直接对密文进行运算，避免了第三方在运算过程中需要解密密文而导致的用户敏感信息泄露。使用同态加密技术，用户对密文进行运算后再解密得到的结果与直接对明文进行运算得到结果一致，这一特性允许不可信第三方再没有私钥情况下直接对密文进

本博客地址：https://security.blog.csdn.net/article/details/124110931 一、Paillier半同态加密算法同态加密又可以分为全同态加密、些许同态加密和半同态加密三种形式。这其中，由于受到性能等因素的约束，当前在工业界主要使用半同态加密算法。Paillier即属于半同态加密算法，其并不满足乘法同态运算，虽然Paillier算法不是全同态加密的，但是与全同态加密算法（FHE）相比，其计算效率大大提升，因此在工业界被广泛应用。我们以x表示明文，以[[x]]表示其对应的密文，那么Paillier半同态加密算法满足：[[u+v]]=[[u]]+[[v

摘要随着云计算和人工智能的兴起，如何安全有效地利用数据，对持有大量数字资产的企业来说至关重要。同态加密，是解决云计算和分布式机器学习中数据安全问题的关键技术，也是隐私计算中，横跨多方安全计算，联邦学习和可信执行环境多个技术分支的热门研究方向。本文对经典同态加密算法Pailier算法及其相关技术进行介绍，重点分析了Paillier的实现原理和性能优化方案，同时对基于公钥的加密算法中的热门算法进行了横向对比。最后介绍了Paillier算法的一些实际应用。【关键词】：同态加密，多方安全计算，联邦学习，隐私计算1背景知识1.1同态加密同态加密（HomomorphicEncryption，HE）[1]是

摘要随着云计算和人工智能的兴起，如何安全有效地利用数据，对持有大量数字资产的企业来说至关重要。同态加密，是解决云计算和分布式机器学习中数据安全问题的关键技术，也是隐私计算中，横跨多方安全计算，联邦学习和可信执行环境多个技术分支的热门研究方向。本文对经典同态加密算法Pailier算法及其相关技术进行介绍，重点分析了Paillier的实现原理和性能优化方案，同时对基于公钥的加密算法中的热门算法进行了横向对比。最后介绍了Paillier算法的一些实际应用。【关键词】：同态加密，多方安全计算，联邦学习，隐私计算1背景知识1.1同态加密同态加密（HomomorphicEncryption，HE）[1]是

 第一章：引言在今天这个数字时代，数据的重要性不断增加，已经成为了现代社会最宝贵的财富之一。各种机构和企业在日常运营中都会处理大量的数据，包括用户信息、财务数据、产品销售数据等。这些数据的安全性非常重要，因为一旦泄露，就会带来极大的经济损失和声誉损害。在过去的几年里，由于数据泄露和黑客攻击事件不断增多，数据保护已经成为了全球范围内的重要议题。为了应对这些挑战，密码学作为一种解决方案，正在不断发展进步。同态加密是密码学领域的一项新技术，它能够在不暴露数据内容的前提下，对数据进行安全的计算和处理。同态加密技术具有广泛的应用前景，可以应用于各种领域，如金融、医疗保健、云计算、人工智能等。同态加密技术

文章目录SM1对称密码SM2椭圆曲线公钥密码算法SM3杂凑算法SM4对称算法同态加密密态计算和隐私计算安全多方计算技术安全多方计算的应用场景对称加密算法非对称加密算法（公钥加密）参考文章SM1、SM2、SM3和SM4为了保障商用密码的安全性，国家密码局制定了一系列密码标准，包括：SM1（SCB2）、SM2、SM3、SM4、SM7、SM9、祖冲之密码算法（ZUC)等。SM1、SM4、SM7、祖冲之密码（ZUC）是对称算法。SM2、SM9是非对称算法。SM3是哈希算法。SM1、SM7算法不公开，调用该算法时，需要通过加密芯片的接口进行调用。国家密码局的密码标准列表http://www.gmbz.o

SM1、SM2、SM3和SM4为了保障商用密码的安全性，国家密码局制定了一系列密码标准，包括：SM1（SCB2）、SM2、SM3、SM4、SM7、SM9、祖冲之密码算法（ZUC)等。SM1、SM4、SM7、祖冲之密码（ZUC）是对称算法。SM2、SM9是非对称算法。SM3是哈希算法。SM1、SM7算法不公开，调用该算法时，需要通过加密芯片的接口进行调用。国家密码局的密码标准列表http://www.gmbz.org.cn/main/bzlb.html，此列表中可以找到一系列国密算法标准文档。SM1对称密码SM1算法是分组密码算法，分组长度为128位，密钥长度都为128比特，算法安全保密强度及相

参考文献：BrakerskiZ,VaikuntanathanV.Efficientfullyhomomorphicencryptionfrom(standard)LWE[J].SIAMJournaloncomputing,2014,43(2):831-871.BrakerskiZ,GentryC,VaikuntanathanV.(Leveled)fullyhomomorphicencryptionwithoutbootstrapping[J].ACMTransactionsonComputationTheory(TOCT),2014,6(3):1-36.PeikertC.Adecadeofla

web3相关学习一并收录至该博客：web3学习博客目录大全目录同态加密概念同态加密具体如何定义？主流同态加密算法原理乘法同态加密算法①RSA算法一些基本的数学知识RSA的具体过程秘钥的产生加密解密验证了RSA算法的乘法同态性java代码简单实现python代码简单实现②ElGamal算法加法同态加密算法python代码简单实现有限全同态加密算法同态加密的优势