乙個簡單的密碼學例項

2021-09-05 03:36:07 字數 668 閱讀 5274

乙個簡單的密碼學例項

分享乙個密碼學例項:

假設我們的主角是alice和bob,他們準備一同出去吃飯,但就去哪家餐廳並沒有達成共識。此時通常的解決方法是猜拳、投硬幣之類的手段來決定選擇誰的方案。通常這種方式也算公平、合理,就像足球場上的擲幣一樣(概率是一半一半)。

而此時我們需要的是一種協議,這個協議可以被認為是乙個遊戲規則,而且如果這個遊戲實在網路上或異地進行的話,我們還需要使用加密技術。

下面我們假設:

存在乙個數α,由α經過一系列的運算可以很容易得出β,即β=f(α),且由β計算出α幾乎是不可能的(使用超級計算機運算100年可以得出結果)

應用實現:

1.現在alice與bob達成共識,由bob投幣並選取乙個隨機的α(α為奇數表示投幣結果為正面,α為偶數表示投幣結果為反面)當並經過函式運算,將運算後的結果(β)告訴alice。

2.alice此時告訴bob自己對正反面的猜測(即奇偶數的猜測)注:概率為50%。

3.bob告訴alice α的值。

4.alice通過運算驗證f(α)=β。

密碼學涉及很多方面,如:資料加密、身份驗證、資料完整性等等。以上只是資料通訊協議與加密的乙個小例項,還有很多細節沒有提到,並需要你使少使用一種程式語言來實現她。

密碼學簡單介紹

本文簡要地介紹了現代密碼學的一些基礎理論,供參考。1 加密技術概述 乙個密碼系統的安全性只在於金鑰的保密性,而不在演算法的保密性。對純資料的加密的確是這樣。對於你不願意讓他看到這些資料 資料的明文 的人,用可靠的加密演算法,只要破解者不知道被加密資料的密碼,他就不可解讀這些資料。但是,軟體的加密不同...

密碼學學習一 古典密碼學

使用固定資訊,將原文替換成密文 單錶替換的原文和密文是同一張表 如原文密文關係如下 a b b c c d d e e f 則bee的密文就是cff 多表替換的原文和密文存在多張表中 表1 a b b c c d d e e f 表2 a c b d c e d f e g 原文 bee 金鑰 12...

密碼學 一 基礎

密碼學基礎 概述明文 plaintext 密文 ciphertext 加密 encrypt 解密 decrypt 密碼演算法 cryptography algorithm 金鑰 secret key 1 系統組成 2 五元組 密碼技術的乙個基本功能是實現保密通訊,經典的保密通訊模型 注意 僅用乙個保...