一个简单的密码学实例

简介:

 一个简单的密码学实例

分享一个密码学实例:

假设我们的主角是Alice和Bob,他们准备一同出去吃饭,但就去哪家餐厅并没有达成共识。此时通常的解决方法是猜拳、投硬币之类的手段来决定选择谁的方案。通常这种方式也算公平、合理,就像足球场上的掷币一样(概率是一半一半)。

但同样的事情如果环境变化了,这样的手段可能就会失灵。比如Alice通过电话或网络约Bob一同就餐,如果他们没有共同喜欢的餐厅的话,此时仍然采用猜拳亦或是投硬币的方式很显然是不合适的。因为这里面可能会出现作弊,并没有公证人可以公证真相!现代网络数据的传输有着同样让人头疼的问题。

而此时我们需要的是一种协议,这个协议可以被认为是一个游戏规则,而且如果这个游戏实在网络上或异地进行的话,我们还需要使用加密技术。

下面我们假设:

存在一个数α,由α经过一系列的运算可以很容易得出β,即β=f(α),且由β计算出α几乎是不可能的(使用超级计算机运算100年可以得出结果)

应用实现:

1.现在Alice与Bob达成共识,由Bob投币并选取一个随机的α(α为奇数表示投币结果为正面,α为偶数表示投币结果为反面)当并经过函数运算,将运算后的结果(β)告诉Alice。

2.Alice此时告诉Bob自己对正反面的猜测(即奇偶数的猜测)注:概率为50%。

3.Bob告诉Alice α的值。

4.Alice通过运算验证f(α)=β。

在现代网络的发展中这样的实例已经成为了数据安全通讯的基石。现在的加密算法很多是采用了这种不可逆函数的运算原理实现的。

密码学涉及很多方面,如:数据加密、身份验证、数据完整性等等。以上只是数据通讯协议与加密的一个小实例,还有很多细节没有提到,并需要你使少使用一种编程语言来实现她。






















本文转自丁丁历险51CTO博客,原文链接:http://blog.51cto.com/manual/788710 ,如需转载请自行联系原作者




相关文章
|
1月前
|
机器学习/深度学习 安全 算法
安全多方计算之三:同态加密
安全多方计算之三:同态加密
371 42
|
1月前
|
存储 算法 安全
密码学系列之九:密钥管理
密码学系列之九:密钥管理
263 45
|
2月前
|
人工智能 分布式计算 安全
【现代密码学】笔记1.2 -- 对称密钥加密、现代密码学的基本原则《introduction to modern cryphtography》现代密码学原理与协议
【现代密码学】笔记1.2 -- 对称密钥加密、现代密码学的基本原则《introduction to modern cryphtography》现代密码学原理与协议
79 0
|
9月前
|
并行计算 网络安全 数据库
网络安全实验五 密钥与加解密(一)
网络安全实验五 密钥与加解密(一)
158 0
|
9月前
|
机器学习/深度学习 算法 安全
现代密码学 | 01:概述
现代密码学 | 01:概述
148 0
|
算法 数据安全/隐私保护
【密码学】密码学概述
每个人都有自己的秘密,如果不加密,在网上传输很容易被监听。如果涉及到金钱相关,密码泄露以后很容易造成损失。所以都会利用加密 cryptography 技术,保证信息的机密性 confidentiality。信息被加密以后变成了密文在网上传播,接收者拿到密文进行解密 cryptanalysis,解密以后就可以看到明文。对称密码 (symmetric cryptography)是指在加密和解密时使用同一密钥的方式。对应的加密方式是对称加密。目前广泛使用 AES。对称密码有多种别名,公共密钥密码(common-k
142 0
【密码学】密码学概述
|
存储 算法 NoSQL
借助stl实现的简单且相对高性能的c++ rsa加密算法。1024位以内秘钥可以实现1s内生成,2048位5s内生成
借助stl实现的简单且相对高性能的c++ rsa加密算法。1024位以内秘钥可以实现1s内生成,2048位5s内生成
202 0
|
存储 安全 算法
现代密码学-密钥管理技术
现代密码学-密钥管理技术
349 0
现代密码学-密钥管理技术
|
并行计算 搜索推荐 算法
【密码学】分组密码模式
分组密码只能处理固定长度的分组,但是对于如何把每个分组组合起来,这里面也会有多种方案,一个非常简单的做法便是每个分组单独处理,然后把每个分组的结果拼接起来,这种方式其实也就是「ECB」模式,这个模式实际上是非常不安全的,各位读者在生产环境千万不要使用,本文在加下将描述几种模式。
【密码学】分组密码模式
|
安全 算法 网络安全
【计算机网络】网络安全 : 数据加密模型 ( 加密模型 | 密钥 | 密码学 | 密码安全 )
【计算机网络】网络安全 : 数据加密模型 ( 加密模型 | 密钥 | 密码学 | 密码安全 )
518 0
【计算机网络】网络安全 : 数据加密模型 ( 加密模型 | 密钥 | 密码学 | 密码安全 )

热门文章

最新文章