关于安全:密码学基础概念

48次阅读

共计 693 个字符,预计需要花费 2 分钟才能阅读完成。

同态加密

同态加密 (英语:Homomorphic encryption)是一种加密模式,它容许人们对密文进行特定模式的代数运算失去依然是加密的后果,将其解密所失去的后果与对明文进行同样的运算后果一样。换言之,这项技术令人们能够在加密的数据中进行诸如检索、比拟等操作,得出正确的后果,而在整个处理过程中无需对数据进行解密。其意义在于,真正从根本上解决将数据及其操作委托给第三方时的窃密问题,例如对于各种云计算的利用。

这始终是密码学畛域的一个重要课题,以往人们只找到一些局部实现这种操作的办法。而 2009 年 9 月克雷格·金特里的论文 1 从数学上提出了“全同态加密”(英语:Fully homomorphic encryption)的可行办法,即能够在不解密的条件下对加密数据进行任何能够在明文上进行的运算,使这项技术获取了决定性的冲破。人们正在此基础上钻研更欠缺的实用技术,这对信息技术产业具备重大价值。

平安多方计算

平安多方计算 (英文:Secure Multi-Party Computation)的钻研次要是针对无可信第三方的状况下,如何平安地计算一个约定函数的问题。平安多方计算是电子选举、门限签名以及电子拍卖等诸多利用得以施行的密码学根底。[[1]](https://zh.wikipedia.org/wiki…)

一个平安多方计算协定,如果对于领有有限计算能力攻击者而言是平安的,则称作是信息论平安的或无条件平安的;如果对于领有多项式计算能力的攻击者是平安的,则称为是密码学平安的或条件平安的。

平安多方计算起源于 1982 年姚期智的百万富翁问题。起初 Oded Goldreich 有比拟粗疏零碎的阐述。

正文完
 0