哎一入江湖岁月催
哎一入江湖岁月催

安全多方计算之计算平均工资

安全多方计算就是不依靠第三方或是其他方进行之间的的某个值的计算，其中的平均工资计算就是典型的例子之一，另一个百万富翁问题之前讲过。

背景：工资是很隐私的数据，很多公司的工资也很隐蔽，主要原因是员工必须签署工资保密协议，就是不准你透漏你的工资，但是员工还特别想知道自己所拿到的工资在公司处于怎样一个层次。安全多方计算就能解决这个问题，通过秘密的计算平均工资，和平均工资一比较，就知道你的层次的。

具体过程：

假设有五个员工，A，B，C，D，E，他们的工资分别为小写的a,b,c,d,e，他们都有自己的公钥，私钥PK，SK

  1. A先选择一个大的随机整数，然后将自己的工资与其相加，然后用B的公钥加密，发给B。
  2. B获取密文后，用自己的私钥解密后，将自己的工资与该明文数字相加，然后用C的公钥加密，发给C
  3. C ->D...
  4. D->E...
  5. E获取密文后，用自己的私钥解密后，将自己的工资与该明文数字相加，然后用A的公钥加密，发给A
  6. A拿到密文后，用自己的私钥解密后，将之前的大的随机数减去，除以5即得平均工资，发给其他人。

具体演示（如下图点击进入全屏）：

安全多方计算之计算平均工资_第1张图片

据反映演示太快，考虑到动图大小限制，只将其中重要步骤放慢

你可能感兴趣的:(Cryptology)

  • js逆向第一课 密码学介绍 小鱼程序员 javascript逆向密码学javascript
    什么是密码学？密码学（Cryptology）是一种用来混淆的技术,它希望将正常的、可识别的信息转变为无法识别的信息。目前密码学的研究，一种是偏应用，把现有的，别人研究出来的密码学算法，放在一个合适的地方，使这些算法能够发挥出更大的作用；另一种是偏理论的，研究新的密码学算法，或者研究现有密码学算法的安全性，对现有密码学算法进行安全性、效率等改进，比如众所周知的密码学两大分支密密码编码学和密码分析学。
  • 计算机网络安全 单词 想个名字可真费劲 缩写网络安全网络安全
    中文英文缩写数据加密标准DataEncryptionStandardDES高级数据加密标准AdvancedEncryptionStandardAES安全策略Policy防护Protection检测Detection响应Response密码学Cryptology密码编码学Cryptography密码编码者Cryptographer密码分析学Cryptanalysis密码分析者Cryptanalyst
  • CISSP 重点知识点总结3 ^(*￣(oo)￣)^小猪 网络安全安全架构
    CISSP重点知识点总结-3-安全工程安全工程第6章密码学和对称密钥算法术语和基本概念密码学Cryptology:涉及隐藏、伪装或加密信息的科学密码系统Cryptosystem:是指密码操作整体，其中包括软件、算法、协议、密钥和密钥管理功能**算法Algorithm:**加密和解密流程的数学函数(数学运算)密钥Key：密码算法运算的输入(运算参数)密钥空间KeySpace：一个密码算法或其他安全措
  • MPC课程丨跟着院士学隐私计算 aK031999 人工智能
    开放隐私计算国家天元数学东南中心、厦门大学数学科学学院向全社会开放《安全多方计算基础短课程》，对本次课程感兴趣的老师、同学可自行线上参加，无需报名。授课专家冯登国，中国科学院院士，网络与信息安全专家，长期从事网络与信息安全研究工作，在Theor.Comput.Sci、J.Cryptology、IEEEIT等国际重要期刊和会议上发表论文200多篇，主持研制国际/国家标准20多项，荣获国家科技进步一等
  • 密码学的基本概念 Fly-U 密码学
    基本概念密码学(Cryptology)是一个研究信息保密的学科，可分为密码编制学(Cryptography)和密码分析学(Cryptanalysis)密码编制学：研究密码编制的科学密码分析学：研究密码破译的科学密码技术的基本思想：对数据进行伪装以隐蔽信息，使未授权者不能理解它的真实含义。一些名词定义：伪装：对数据进行一组可逆的数学变换密文：伪装后的数据明文：伪装前的原始数据加密：伪装的过程，在加密
  • 《深入浅出密码学：常用加密技术原理与应用》读书笔记 Jaling
    第1章密码学和数据安全导论1.1密码学及本书内容概述1.密码学（cryptology）：密码编码学（cryptography）和密码分析学（破译密码）。2.密码使用学的三个主要分支：对称算法（SymmetricAlgorithm），非对称算法（AsymmetricAlgorithm）或公钥算法（Public-KeyAlgorithm），密码协议（CryptographicProtocol）。1.2
  • 应用密码学期末复习 Adolph_Ansel 计算机期末复习安全
    应用密码学期末复习文章目录应用密码学期末复习一、密码学概述五类信息安全服务古典密码、近代密码的特点密码学的主要任务密码学（Cryptology）研究领域的两个分支保密通信模型密码系统的组成（M,C,E,D,K）对密码系统的攻击Kerckhoffs原则密码算法的分类二、古典密码替代密码单表替代密码多表替代密码置换密码三、分组密码分组密码体系分组加密算法的两个基本结构DESAES四、公钥密码RSA公钥
  • 网络空间信息安全-密码学-信息密码技术基础 睡觉特早头发特多 安全
    希望可以和大家在评论区交流学习~4.1密码技术概述4.2对称密码体系4.3非对称密码体系4.4密码管理Cryptology发展阶段：古代加密方法、古典码、近现代密码学eg：斯巴达密码棒，即“塞塔式密码”，采用了移位法，密码棒利用字条缠绕木棒的方式，对字母进行位移。4.1密码技术概述4.1.1密码学发展历史1.第一阶段是古代到1949年科学密码学的前夜时期，直觉、信念2.第二阶段是1949年到197
  • 密码学基础 嘿-零一 密码学安全网络安全
    密码学基本概念密码学（Cryptology）是结合数学、计算机科学、电子与通信等学科于一体的交叉学科，研究信息系统安全的科学。起源于保密通信技术。具体来讲，研究信息系统安全保密和认证的一门科学。密码编码学，通过变换消息（对信息编码）使其保密的科学和艺术密码分析学，在未知密钥的情况下从密文推演出明文或密钥（破解或攻击）的艺术密码系统的组成一个加密系统是由明文、密文、加密算法、解密算法、密钥五部分组成
  • 密码学概述与基本加密方式 青澄青 密码学信息安全加密解密
    1.密码学密码学(cryptology)是研究编制密码和破译密码的技术的科学。研究密码变化的客观细律，应用于编制密码以保守通信秘密的，称为编码学;应用于破译密码以获取通信情报的，称为破译学，总称密码学。著名的密码学者RonRivest认为“密码学是关于如何在敌人存在的环境中通讯”，是信息安全等相关议题，如认证、访问控制的核心。其首要目的是隐藏信息的含义，而不是隐藏信息的存在。2.加密模型我要介绍几
  • 信息安全技术概述 Minlay123 信息安全
    一.密码技术基础密码技术是为了维护数据安全，其目标主要包括机密性、真实性、完整性、不可否认性、可用性、可控性密码学（Cryptology）主要，包括：密码编码学：研究如何进行数据加密和解密（保证数据的机密性），以及防止和发现数据的伪造、篡改（保证数据的真实性、完整性、不可否认性）密码分析学：分析发现密码算法的弱点、缺陷，破解密码算法或者破译密码数据加解密流程二.密码算法概述设：M是可能明文的集合（
  • 4月10日值得关注的币事件｜币评君 币评君
    想知道更多最新币动态事件，欢迎关注币评（biping.io，齐全的加密货币行情和区块链资讯站）今日（4月10日）最值得关注币事件：DAR将发布项目方问答视频，详细讲述DAR和MER的未来发展走向。TFL，空投抽签活动将在4月10日18点开始，届时中奖者将平分16枚比特币。CXO等，CXO/CV/EVE/PBL/DGPT/CAPP/NGC在Cryptology交易所上架。TIPS，发布新钱包。TFL
  • SSL从理论到实践(一)——密码学的相关概念 曾博文 SSLSSL从理论到实践秘钥交换算法数据摘要算法数字证书数字签名密码学
    1.基本概念密码学（cryptology）:研究如何隐密地传递信息的学科。明文（plaintext）：没有加密的文字。密文（ciphertext）：加了密的文字。加密（encryption）：将明文消息变成密文消息。解密（decryption）：将密文消息变成明文消息。算法（algorithm）：取一个输入文本，产生一个输出文本。加密算法（encryptionalgorithm）：发送方进行加密的
  • 计算机密码学基础知识 _天涯__ 计算机专业基础
    目录基本概念(Cryptology)数学基础古典密码分组密码流密码非对称密码Hash函数数字签名基本概念(Cryptology)一个密码系统是整个安全系统的一部分，由五部分组成（M，C，K，E，D）：1、明文空间M：全体明文的集合，明文（Plaintext）：伪装前的原始数据。2、密文空间C：全体密文的集合，密文（Ciphertext）：伪装后的数据。3、密钥空间K：全体密钥的集合，K=，密钥（K
  • 计算机网络安全教程（第三版）第九章简答题答案 Long_UP 计算机网络安全密码学
    第9章密码学与信息加密密码学包含哪些概念？有什么功能？答：密码学（Cryptology）是研究信息系统安全保密的科学，密码编码学（Cryptography）主要研究对信息进行编码，实现对信息的隐藏。密码分析学（Cryptanalytics）主要研究加密消息的破译或消息的伪造。密码学主要包含以下几个概念：1）密码学的目标：保护数据的保密性、完整性和真实性。保密性就是对数据进行加密，使非法用户无法读懂
  • 常用密码算法-DES bocsoft
    image.pngimage.pngimage.pngimage.pngimage.pngimage.pngimage.pngDES-CBC实例：packagemainimport("crypto/cipher""crypto/des""encoding/hex""fmt""gopcp/cryptology/utils")funcmain(){//明文src:=[]byte("ILoveyou")
  • 密码背后那些鲜为人知的秘事—读《密码学原理与实践》 精英读书会sq
    作为一名密码学专业毕业的职员，即使工作中用到专业知识的机会已经极少，然而不管是专业习惯或是兴趣使然，我依然对密码学抱以深厚的兴趣，这里与诸位分享些密码学的知识，略作丰富视野之用：密码学是一个即古老又新兴的学科。密码学(Cryptology)一字源自希腊文"krypto's"及"logos"两字，直译即为"隐藏"及"讯息"之意，所以密码学的最根本与最主要的目的就是保密信息的传输。依据密码学所依托的基
  • 信息安全（二）——密码学 邪三一 算法信息安全
    密码学的基本概念密码学(Cryptology)：研究信息系统安全保密的科学。密码编码学(Cryptography)：研究对信息进行编码,实现对信息的隐蔽。密码分析学(Cryptanalytics)：研究加密消息的破译或消息的伪造。消息被称为明文(Plaintext)。用某种方法伪装消息以隐藏它的内容的过程称为加密(Encrtption)，被加密的消息称为密文(Ciphertext)，而把密文转变为
  • 【链块技术 01期】区块链中的密码算法 魏红心 链块技术
    原文链接：【链块技术01期】区块链中的密码算法近两年，随着区块链日益火爆，密码算法也再次高频地出现在各大报端。密码的目标密码学DavidKahn在他的被称为“密码学圣经”的著作中是这样定义密码学的：“密码术（cryptology）就是保护。”保护什么呢？首要的当然是保护信息本身不被别人获取（机密性）；同时，保护信息不被伪造、篡改（完整性）；能够验证信息的发送者（可认证）；另外，也需要防止信息发出者
  • 信息论与编码——密码史的发展 Eleanor_gao 信息论与编码
    密码学是一个即古老又新兴的学科。密码学(Cryptology)一字源自希腊文"krypto's"及"logos"两字，直译即为"隐藏"及"讯息"之意。密码学有一个奇妙的发展历程，当然，密而不宣总是扮演主要角色。所以有人把密码学的发展划分为三个阶段：第一阶段为从古代到1949年。这一时期可以看作是科学密码学的前夜时期，这阶段的密码技术可以说是一种艺术，而不是一种科学，密码学专家常常是凭知觉和信念来进
  • 密码学常见应用错误 u011130578 Cryptography
    原文地址：http://security.stackexchange.com/questions/2202/lessons-learned-and-misconceptions-regarding-encryption-and-cryptology注：并非逐字翻译，有些是个人理解1.不要自己发明加密算法原因：加密算法十分复杂，需要大量的审核才能证明其安全。如果你自己发明了加密算法，则很难获得这种支
  • 密码学基础介绍 xinruiios
    密码学(Cryptology):研究信息系统安全保密的科学。密码学包含两个分支：密码编码学(Cryptography),对信息进行编码实现隐蔽信息的一门学问，也称编码学密码分析学(Cryptanalysis),研究分析破译密码的学问。也成破译学。两者的矛盾是密码学发展的内在动力外在动力:现实生活对信息安全的需求几个基本概念：明文(消息)(Plaintext):被隐蔽消息。密文(Ciphertext
  • 加密算法类型 tianmaotalk 数据结构算法应用服务器网络应用网络协议
    加密算法类型 2010-12-09 15:51 加密算法类型 密码学（Cryptology）是一种设计各种用以提供安全的算法的理论。密码术（Cryptography）研究使用这些算法来保证系统和协议的安全。本节将概括描述各种可用的加密算法类型。 1、加密 从概念上来讲，最易于理解的算法就是加密（Encryption）算法。其思想是简单的：加密算法接收一些数据（称做明文）并在密钥（key）
  • 继之前的线程循环加到窗口中运行 3213213333332132 javathreadJFrameJPanel
    之前写了有关java线程的循环执行和结束，因为想制作成exe文件，想把执行的效果加到窗口上，所以就结合了JFrame和JPanel写了这个程序，这里直接贴出代码，在窗口上运行的效果下面有附图。 package thread; import java.awt.Graphics; import java.text.SimpleDateFormat; import java.util
  • linux 常用命令 BlueSkator linux命令
    1.grep 相信这个命令可以说是大家最常用的命令之一了。尤其是查询生产环境的日志，这个命令绝对是必不可少的。 但之前总是习惯于使用 （grep -n 关键字 文件名 ）查出关键字以及该关键字所在的行数，然后再用 （sed -n  '100,200p' 文件名），去查出该关键字之后的日志内容。 但其实还有更简便的办法，就是用（grep  -B n、-A n、-C n 关键
  • php heredoc原文档和nowdoc语法 dcj3sjt126com PHPheredocnowdoc
    <!doctype html> <html lang="en"> <head> <meta charset="utf-8"> <title>Current To-Do List</title> </head> <body> <?
  • overflow的属性 周华华 JavaScript
    <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"> <html xmlns="http://www.w3.org/1999/xhtml&q
  • 《我所了解的Java》——总体目录 g21121 java
            准备用一年左右时间写一个系列的文章《我所了解的Java》，目录及内容会不断完善及调整。         在编写相关内容时难免出现笔误、代码无法执行、名词理解错误等，请大家及时指出，我会第一时间更正。    &n
  • [简单]docx4j常用方法小结 53873039oycg docx
            本代码基于docx4j-3.2.0，在office word 2007上测试通过。代码如下:         import java.io.File; import java.io.FileInputStream; import ja
  • Spring配置学习 云端月影 spring配置
    首先来看一个标准的Spring配置文件 applicationContext.xml <?xml version="1.0" encoding="UTF-8"?> <beans xmlns="http://www.springframework.org/schema/beans" xmlns:xsi=&q
  • Java新手入门的30个基本概念三 aijuans java新手java 入门
    17.Java中的每一个类都是从Object类扩展而来的。　　18.object类中的equal和toString方法。　　equal用于测试一个对象是否同另一个对象相等。　　toString返回一个代表该对象的字符串,几乎每一个类都会重载该方法,以便返回当前状态的正确表示.(toString 方法是一个很重要的方法)　　 19.通用编程:任何类类型的所有值都可以同object类性的变量来代替。　
  • 《2008 IBM Rational 软件开发高峰论坛会议》小记 antonyup_2006 软件测试敏捷开发项目管理IBM活动
    我一直想写些总结,用于交流和备忘,然都没提笔,今以一篇参加活动的感受小记开个头,呵呵! 其实参加《2008 IBM Rational 软件开发高峰论坛会议》是9月4号,那天刚好调休.但接着项目颇为忙,所以今天在中秋佳节的假期里整理了下. 参加这次活动是一个朋友给的一个邀请书,才知道有这样的一个活动,虽然现在项目暂时没用到IBM的解决方案,但觉的参与这样一个活动可以拓宽下视野和相关知识.
  • PL/SQL的过程编程,异常,声明变量,PL/SQL块 百合不是茶 PL/SQL的过程编程异常PL/SQL块声明变量
    PL/SQL;    过程; 符号; 变量; PL/SQL块; 输出; 异常;     PL/SQL 是过程语言(Procedural Language)与结构化查询语言(SQL)结合而成的编程语言PL/SQL 是对 SQL 的扩展,sql的执行时每次都要写操作
  • Mockito(三)--完整功能介绍 bijian1013 持续集成mockito单元测试
            mockito官网：http://code.google.com/p/mockito/，打开documentation可以看到官方最新的文档资料。 一.使用mockito验证行为 //首先要import Mockito import static org.mockito.Mockito.*; //mo
  • 精通Oracle10编程SQL(8)使用复合数据类型 bijian1013 oracle数据库plsql
    /* *使用复合数据类型 */ --PL/SQL记录 --定义PL/SQL记录 --自定义PL/SQL记录 DECLARE TYPE emp_record_type IS RECORD( name emp.ename%TYPE, salary emp.sal%TYPE, dno emp.deptno%TYPE ); emp_
  • 【Linux常用命令一】grep命令 bit1129 Linux常用命令
    grep命令格式   grep [option] pattern [file-list]     grep命令用于在指定的文件(一个或者多个,file-list)中查找包含模式串(pattern)的行,[option]用于控制grep命令的查找方式。   pattern可以是普通字符串，也可以是正则表达式，当查找的字符串包含正则表达式字符或者特
  • mybatis3入门学习笔记 白糖_ sqlibatisqqjdbc配置管理
    MyBatis 的前身就是iBatis，是一个数据持久层(ORM)框架。  MyBatis 是支持普通 SQL 查询，存储过程和高级映射的优秀持久层框架。MyBatis对JDBC进行了一次很浅的封装。   以前也学过iBatis，因为MyBatis是iBatis的升级版本，最初以为改动应该不大，实际结果是MyBatis对配置文件进行了一些大的改动，使整个框架更加方便人性化。
  • Linux 命令神器：lsof 入门 ronin47 lsof
           lsof是系统管理/安全的尤伯工具。我大多数时候用它来从系统获得与网络连接相关的信息，但那只是这个强大而又鲜为人知的应用的第一步。将这个工具称之为lsof真实名副其实，因为它是指“列出打开文件（lists openfiles）”。而有一点要切记，在Unix中一切（包括网络套接口）都是文件。 有趣的是，lsof也是有着最多
  • java实现两个大数相加，可能存在溢出。 bylijinnan java实现
    import java.math.BigInteger; import java.util.regex.Matcher; import java.util.regex.Pattern; public class BigIntegerAddition { /** * 题目：java实现两个大数相加，可能存在溢出。 * 如123456789 + 987654321
  • Kettle学习资料分享，附大神用Kettle的一套流程完成对整个数据库迁移方法 Kai_Ge Kettle
    Kettle学习资料分享   Kettle 3.2 使用说明书 目录 概述..........................................................................................................................................7 1.Kettle 资源库管
  • [货币与金融]钢之炼金术士 comsci 金融
           自古以来,都有一些人在从事炼金术的工作.........但是很少有成功的        那么随着人类在理论物理和工程物理上面取得的一些突破性进展......        炼金术这个古老
  • Toast原来也可以多样化 dai_lm androidtoast
    Style 1： 默认 Toast def = Toast.makeText(this, "default", Toast.LENGTH_SHORT); def.show(); Style 2： 顶部显示 Toast top = Toast.makeText(this, "top", Toast.LENGTH_SHORT); t
  • java数据计算的几种解决方法3 datamachine javahadoopibatisr-languer
    4、iBatis     简单敏捷因此强大的数据计算层。和Hibernate不同，它鼓励写SQL，所以学习成本最低。同时它用最小的代价实现了计算脚本和JAVA代码的解耦，只用20%的代价就实现了hibernate 80%的功能,没实现的20%是计算脚本和数据库的解耦。     复杂计算环境是它的弱项，比如：分布式计算、复杂计算、非数据
  • 向网页中插入透明Flash的方法和技巧 dcj3sjt126com htmlWebFlash
    将 Flash 作品插入网页的时候，我们有时候会需要将它设为透明，有时候我们需要在Flash的背面插入一些漂亮的图片，搭配出漂亮的效果……下面我们介绍一些将Flash插入网页中的一些透明的设置技巧。 　　一、Swf透明、无坐标控制　　首先教大家最简单的插入Flash的代码，透明，无坐标控制： 　　注意wmode="transparent"是控制Flash是否透明
  • ios UICollectionView的使用 dcj3sjt126com
    UICollectionView的使用有两种方法，一种是继承UICollectionViewController，这个Controller会自带一个UICollectionView；另外一种是作为一个视图放在普通的UIViewController里面。 个人更喜欢第二种。下面采用第二种方式简单介绍一下UICollectionView的使用。 1.UIViewController实现委托，代码如
  • Eos平台java公共逻辑 蕃薯耀 Eos平台java公共逻辑Eos平台java公共逻辑
     Eos平台java公共逻辑 >>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> 蕃薯耀 2015年6月1日 17:20:4
  • SpringMVC4零配置--Web上下文配置【MvcConfig】 hanqunfeng springmvc4
    与SpringSecurity的配置类似，spring同样为我们提供了一个实现类WebMvcConfigurationSupport和一个注解@EnableWebMvc以帮助我们减少bean的声明。   applicationContext-MvcConfig.xml <!-- 启用注解，并定义组件查找规则 ，mvc层只负责扫描@Controller --> <
  • 解决ie和其他浏览器poi下载excel文件名乱码 jackyrong Excel
       使用poi,做传统的excel导出，然后想在浏览器中，让用户选择另存为，保存用户下载的xls文件，这个时候，可能的是在ie下出现乱码（ie,9,10,11),但在firefox,chrome下没乱码， 因此必须综合判断，编写一个工具类：      /** * * @Title: pro
  • 挥洒泪水的青春 lampcy 编程生活程序员
    2015年2月28日，我辞职了，离开了相处一年的触控，转过身--挥洒掉泪水，毅然来到了兄弟连，背负着许多的不解、质疑——”你一个零基础、脑子又不聪明的人，还敢跨行业，选择Unity3D？“，”真是不自量力••••••“，”真是初生牛犊不怕虎•••••“，••••••我只是淡淡一笑，拎着行李----坐上了通向挥洒泪水的青春之地——兄弟连！ 这就是我青春的分割线，不后悔，只会去用泪水浇灌——已经来到
  • 稳增长之中国股市两点意见-----严控做空，建立涨跌停版停牌重组机制 nannan408
       对于股市，我们国家的监管还是有点拼的，但始终拼不过飞流直下的恐慌，为什么呢？    笔者首先支持股市的监管。对于股市越管越荡的现象，笔者认为首先是做空力量超过了股市自身的升力，并且对于跌停停牌重组的快速反应还没建立好，上市公司对于股价下跌没有很好的利好支撑。    我们来看美国和香港是怎么应对股灾的。美国是靠禁止重要股票做空，在
  • 动态设置iframe高度(iframe高度自适应) Rainbow702 JavaScriptiframecontentDocument高度自适应局部刷新
    如果需要对画面中的部分区域作局部刷新，大家可能都会想到使用ajax。 但有些情况下，须使用在页面中嵌入一个iframe来作局部刷新。 对于使用iframe的情况，发现有一个问题，就是iframe中的页面的高度可能会很高，但是外面页面并不会被iframe内部页面给撑开，如下面的结构： <div id="content"> <div id=&quo
  • 用Rapael做图表 tntxia rap
    function drawReport(paper,attr,data){          var width = attr.width;     var height = attr.height;          var max = 0;   &nbs
  • HTML5 bootstrap2网页兼容（支持IE10以下） xiaoluode html5bootstrap
    <!DOCTYPE html> <html> <head lang="zh-CN"> <meta charset="UTF-8"> <meta http-equiv="X-UA-Compatible" content="IE=edge">
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他