效率比原理论最佳算法高出25安全计算领域大突破
俄勒冈州立大学的研究人员开发了一种安全计算协议,其效率比原本的理论最佳算法还高25%,这意味着对于需要合作计算的团体来说,未来可以节省时间和能源成本,同时保持他们个人数据的安全。
OSU工程学院计算机科学副教授Mike Rosulek和研究生Lance Roy在本月虚拟的第41届国际密码学年会(即Crytpo 2021)上介绍了他们的发现。该会议由国际密码学研究协会组织。
22岁的Roy在科瓦利斯长大,18岁时进入俄勒冈州立大学的计算机科学博士课程,直接从家庭学校的高中进入俄大研究生院。他在12岁时就开始在俄勒冈州立大学旁听本科课程。
安全计算可以用 "姚氏百万富翁问题" 作为示例,这是一个由计算机科学家和计算理论家安德鲁·姚(姚期智)提出并以其名字命名的问题,即两个富人想确定谁更富有,但都不想向对方透露她/他有多少钱。
"在现实生活中,公司和其他团体会商定要运行的计算,然后他们做一些加密的魔术,使所有人只知道计算的最终结果——输入和中间结果仍然是私有的。"Rosulek说,"我最喜欢的一个例子是,波士顿市想要回答该市科技部门是否存在基于性别的工资差距问题。科技公司集体计算了他们的综合工资数据的相关汇总,但没有任何公司需要透露其工资数据。"
安全计算协议中的一项标准技术是混淆电路,它可以有多种结构。混淆电路是实现通用安全计算协议的少数方法之一,只需在相关各方之间进行几轮通信,Rosulek解释道。
"混淆电路的最有效构造来自我以前的一篇论文,在2015年,"Rosulek说(Twitter账号是@GarbledCircus0,"在那篇论文中,我们也给出了一些很好的证据,证明这是你能得到的最有效的方法。我真的相信不可能做得更好,自2015年以来,我一直试图确凿地证明不可能做得更好。这个最新的结果是一个很大的惊喜,因为我们展示了如何突破既有理论。"
Rosulek将Roy描述为更有效的混淆电路背后的 "策划者",这涉及他们称之为 "切片和切块"的思想。
"我已经不再试图证明现有理论的最优性了。"Rosulek说,"Lance对这个问题很熟悉,但这并不是我们共同的工作。当Lance带着出格的想法来找我时,我非常怀疑,但事实证明,他的直觉是正确的,他很快就说服了我,他这个疯狂的新想法是可行的。"
Roy解释说,一个正常的计算机电路包含对数据进行基本计算的门。在一个混淆电路中,这些门被修改过——乱码——所以流经它们的数据被加密了。
在试图证明2015年的混淆电路技术不能被改进时,Roy发现,如果一个门使用输入的所有信息,或者不使用任何信息,他的证明想法是有效的,但如果它使用其中的一些信息,则不成立。这个概念,即切片,使他的思维转向试图改进2015年的技术,而不是证明它不可能被做得更好。
"然而,我也有一个新问题,切片的工作方式,会泄露太多的信息,使混乱的电路变得(不)安全。"
一年多后,在2020年夏末,他想出了一个解决方案:切块。
"如果构建混淆电路的方式是随机的——即通过掷骰子和其他一些信息被保密,切片的想法可以变得安全。"当我把它展示给Mike时,他真的很兴奋,在2021年冬季,我们完善了这项技术并写出了结果。"
https://techxplore.com/news/2021-08-osu-cryptography-huge-efficiency-gain.html
夏季做到这几点不怕被晒黑夏季紫外线强烈会加快皮肤老化速度,使得黑色素在皮肤表面堆积,不仅让皮肤发黑,还容易滋生色斑黄褐斑或雀斑等,因此夏季做好防晒至关重要。今天赫丽黛尔就来给大家介绍防晒小秘诀。防晒小秘诀
脸上痘痘反复出现是什么原因呢长痘痘有很多人都经历过的,特别是青春期的少女这些爱美的人来讲,对痘痘的出现特别在意。所以生活中有很多长痘的人都非常苦恼,却不知该怎么办,想要知道如何预防痘痘的出现,首先我们需要知道
女性脸上长痘痘怎么治夏天到了,因为油脂分泌过旺,许多女性的脸上纷纷长出了难看的痘痘。今天赫俪黛尔教大家如何治疗脸上难看的痘痘。治疗痘痘方法一保持卫生不洗脸会使灰尘堵塞毛孔,油脂被堵在毛孔里难以排出就会
推荐消除皱纹的一些实用小技巧女生脸上的皱纹是最显老的。女性想要不变老,最快速的方法就是消除皱纹。今天就让赫俪黛尔带着大家学习一些消除皱纹的实用小技巧吧。消除皱纹小技巧一全面清洁很多时候皱纹的滋生,都是由于面部
脂肪粒是什么?如何去除呢?不少女性都发现自己的脸上有些小白粒,不知道什么时候来,而且有不知道什么时候才消失。真的很让人烦心,这究竟是什么东西呢?要怎样才可以让自己拥有精致无暇的肌肤呢?下面赫丽黛尔给大家支支
晚上睡觉不卸妆的危害有哪些每天化妆几乎是每个爱美女生的一种生活习惯,但是很多女性化了妆却为了多睡一点而经常不卸妆就睡觉,这其实对于我们的皮肤是伤害非常大的。今天赫丽黛尔告诉大家如果晚上睡觉不卸妆有什么危害。
这些食物可以调理美白皮肤想要美白皮肤应该如何吃呢?下面赫丽黛尔就来给大家讲讲哪些食物具有美白皮肤的功效。橙子橙子中富含丰富的维生素C。身体多摄取维生素C,能够很好的避免皮肤受到电脑辐射日光的侵害。能够抑制
皮肤出现亚健康之后如何修复呢现代女性对自己的肌肤状态要求非常的高,既想要白里透红又想要更健康的肤色。但是忙碌的工作,加上总是熬夜,最伤害的就是自己的皮肤。我们的身体会因为过度的操劳出现亚健康,随之我们的肌肤就
女性想要美白就需要抑制黑色素对女性来说,美白肌肤几乎是大家一致认为的必须条件。众所周知黑色素是美白肌肤最大天敌,想要美白就需要抑制黑色素。今天赫俪黛尔就来教大家如何抑制黑色素。抑制黑色素方法一科学防晒注意保护
女性皮肤粗糙应该怎么改善当你的脸上有坑洼痘印或者是毛孔粗大的情况,这会影响一个人的自信。皮肤粗糙的话会给我们的心理上有一个很大的阴影和自卑感。出现这样的情况,大家应该怎么预防呢?有什么方法能改善吗?下面和
夏天在空调房如何避免皮肤干燥一到夏季,许多朋友都离不开凉爽的空调,但是,长期在空调房中是很容易会皮肤干燥,对于爱美的人来说这是非常重要的。今天赫俪黛尔就来给大家说说如何在空调房避免皮肤干燥。避免皮肤干燥方法一