当前位置: 首页 > news >正文

锦州网站建设最低价网络营销的推广方法

锦州网站建设最低价,网络营销的推广方法,长沙优化网站建设,网站制作书籍这篇文章主要介绍LattiGo团队搞出来的一个多方同态加密的工作。个人觉得比较优雅,而且有库支持,方便把玩,所以记一下。 在攒毕业论文的时候整了这么个看上去很烂,但是(个人觉得)有一点意思的烂活&#xff0…

这篇文章主要介绍LattiGo团队搞出来的一个多方同态加密的工作。个人觉得比较优雅,而且有库支持,方便把玩,所以记一下。
在攒毕业论文的时候整了这么个看上去很烂,但是(个人觉得)有一点意思的烂活,没心思写那么多的公式,各位dalao凑合看,欢迎轻喷。

简介和亮点

实现了CKKS方案的一个多方计算版本(对BFV也适用)。这个多方版本的方案将私钥拆分成了nnn份分给nnn个计算方,一方一个。

对应的安全性:只要这nnn方别都是内鬼(比如所有方都沆瀣一气,沟通私钥),这个同态加密方案就具有语义安全性。

可以基于上述私钥拆分的想法设计一些有趣的多方解密/自举方案。

预备知识:CKKS同态加密方案的简介

引个流,看这儿。

LattiGo的多方CKKS方案

首先定义 nnn 个计算方:P=P1,...,PN\mathcal P = P_1, ..., P_NP=P1,...,PN

私钥生成

参与计算的nnn方都随机生成一个私钥碎片ski,fori=1,...,nsk_i, \textit{for}\ i=1,...,nski,for i=1,...,n。最后sk=∑skisk = \sum sk_isk=ski就是完整的私钥多项式。这意味着每一方都持有一个私钥的碎片。

在具体操作中,可以让客户端先线下生成nnn个私钥碎片再分发给nnn个计算方,或者每个计算方先生成私钥碎片再发送给客户端。

在方案运行过程中,各个计算方持有一个私钥碎片和全部的公钥。

其他钥生成(不费脑子版本)

我们先假设客户端持有私钥。那么客户端其实已经可以根据私钥计算出一系列的公钥,比如加密公钥、重线性化钥、旋转钥blablabla,然后公布给nnn个计算方使用。

至于nnn个计算方如何派生出这一系列公钥,可以在看完下面多方解密和多方自举部分后留作文末习题(doge

多方解密和多方自举

我们先通过介绍多方解密和多方自举方案来阐明文章里的一些核心想法。

多方解密

对于密文多项式对c=(c0,c1)c=(c_0, c_1)c=(c0,c1),解密方案就是求解m=c0+c1⋅skm = c_0+c_1\cdot skm=c0+c1sk

这里,多方参与完成解密就是计算c0+c1⋅∑skic_0+c_1\cdot \sum sk_ic0+c1ski

解密方法如下:

各方计算c1⋅ski+eic_1 \cdot sk_i + e_ic1ski+ei,其中eie_iei是噪声。然后计算

c0+∑(c1⋅ski+ei)c_0+ \sum (c_1 \cdot sk_i+e_i)c0+(c1ski+ei)

就完成了解密(虽然带了点噪声)。

在这个方案中,RLWE问题的语义安全性保证了skisk_iski很难被爆破,于是只要至少有一个计算方不是内鬼(不是内鬼:指保护好自己的私钥碎片),那么私钥就不会被破解。

多方自举

在实现多方自举之前,我们首先让各个计算方生成一个公有的密文ddd

首先各方生成随机密文did_idi,然后各方共同参与求和,得到d=∑did = \sum d_id=diddd被对外公布。

在这个过程中,只要计算方不是全员内鬼,那么did_ididdd就是语义安全的。

基于上述这些秘密did_ididdd,我们可以设计多方自举方案。

对于密文多项式对c=(c0,c1)c=(c_0, c_1)c=(c0,c1)

首先,各方计算c1⋅ski+di+eic_1\cdot sk_i +d_i + e_ic1ski+di+ei,其中eie_iei是噪声。

求和得到m=c0+∑(c1⋅ski+di+ei)m = c_0 + \sum(c_1\cdot sk_i +d_i + e_i)m=c0+(c1ski+di+ei)

然后,计算m−dm - dmd

于是多方自举就完成了。

本质上是对解密后的明文加上一层mask,然后再把它抹掉就完事了。

其他钥生成(费脑子版本)

课后习题:

nnn个计算方如何派生出加密公钥、重线性化钥、旋转钥blablabla一系列公钥呢?

http://www.dinnco.com/news/54456.html

相关文章:

  • 晋江论坛晋江文学城网友留言区智谋网站优化公司
  • 自己做网站推广网上接单平台有哪些
  • 成都网站备案太慢快速收录域名
  • 滨州网站开发成都黑帽seo
  • 制作网站哪家好江苏seo和网络推广
  • java做租房网站项目设计google推广一年3万的效果
  • 网站开发与推广百度提交网址
  • 西安做网站哪家好软件开发工资一般多少
  • 爱奇艺号自媒体平台注册关键词优化心得
  • 上海装修公司排名前十强有哪些东莞seo优化方案
  • 做网站公司排名多少钱推广百度百科
  • 网络营销网站功能游戏推广怎么快速拉人
  • 设计公司做网站有用吗湖南靠谱的关键词优化
  • 网站建站网站80s隐秘而伟大seo流量优化
  • 天眼查询官网在线入口seo案例分析方案
  • 网站开发容易做吗个人网站该怎么打广告
  • 那个网站做境外自由行便宜网站seo好学吗
  • 猪八戒里面做网站骗子很多百度文库官网入口
  • 深圳自定义网站开发网站定制设计
  • 旅游网站建设的功能定位百度下载免费
  • 网站建设公司报价表北京seo网络推广
  • 浦东做网站公司网站推广论坛
  • 摄影作品网站源码怎样做好竞价推广
  • 苏州营销型网站制作公司百度百科创建
  • 劳务网站有做吗网店运营是做什么的
  • 网站建设zg886太原网站排名推广
  • 做逆战网站的名字长春网站优化方案
  • 网站建设公司源码 asp信息流优化师简历模板
  • wordpress前端地址百度关键词优化专家
  • wordpress社灵宝seo公司