一次一密加密(OTP)

OTP(one time password) 又稱動(dòng)態(tài)密碼或單次有效密碼。它僅是在維吉尼亞加密法上增加以下條件:

密鑰要和加密的消息同樣長

密鑰由真正的隨機(jī)符號(hào)組成

密鑰只能使用一次,永遠(yuǎn)不對(duì)其它消息重復(fù)使用

設(shè)明文字母序列為m,與其等長的真隨機(jī)字母序列為k最铁,在模26的基礎(chǔ)上將明文中的每個(gè)字母mi與密鑰中對(duì)應(yīng)的字母ki進(jìn)行和(或差或積)等運(yùn)算,得到新的密文序列c。即c = ( m + k )mod 26 .由此得到的密文c是不可破譯的过蹂。

1.為什么它是不可破的?

2.為什么密鑰只能使用一次聚至?

1酷勺。OTP牢不可破,是因?yàn)槊總€(gè)明文m中的字母都可以被等等可能地加密成任何一個(gè)字母晚岭,即明文中的每個(gè)字母都有26種可能性鸥印。假設(shè)明文字母序列的長度為n,則破譯成功的概率為1/26^n坦报。

2库说。假設(shè)有兩條消息m1和m2,經(jīng)過key一次一密加密為c1和c2? :? m1 ⊕ key = e1片择,m2 ⊕ key = e2

那么我們僅由e1 和e2就可以得出 e1 ⊕ e2 = m1 ⊕ key ⊕ m2 ⊕ key = m1 ⊕ m2

由此可以獲得明文的相關(guān)信息潜的。為了更加生動(dòng)地描述,

設(shè)m1=

設(shè)m2=

密鑰key=

e1 = c1 ⊕ key =

e2 = c2 ⊕ key =

而e1 ⊕ e2 = m1 ⊕ key ⊕ m2 ⊕ key = m1 ⊕ m2 =

由此造成了明文信息的泄漏字管。因此啰挪,密鑰key只能使用一次,不能重復(fù)使用嘲叔。




(侵刪)

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末亡呵,一起剝皮案震驚了整個(gè)濱河市,隨后出現(xiàn)的幾起案子硫戈,更是在濱河造成了極大的恐慌锰什,老刑警劉巖,帶你破解...
    沈念sama閱讀 218,858評(píng)論 6 508
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場離奇詭異汁胆,居然都是意外死亡梭姓,警方通過查閱死者的電腦和手機(jī),發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 93,372評(píng)論 3 395
  • 文/潘曉璐 我一進(jìn)店門嫩码,熙熙樓的掌柜王于貴愁眉苦臉地迎上來誉尖,“玉大人,你說我怎么就攤上這事铸题≌∷。” “怎么了?”我有些...
    開封第一講書人閱讀 165,282評(píng)論 0 356
  • 文/不壞的土叔 我叫張陵丢间,是天一觀的道長没咙。 經(jīng)常有香客問我,道長千劈,這世上最難降的妖魔是什么祭刚? 我笑而不...
    開封第一講書人閱讀 58,842評(píng)論 1 295
  • 正文 為了忘掉前任,我火速辦了婚禮墙牌,結(jié)果婚禮上涡驮,老公的妹妹穿的比我還像新娘。我一直安慰自己喜滨,他們只是感情好捉捅,可當(dāng)我...
    茶點(diǎn)故事閱讀 67,857評(píng)論 6 392
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著虽风,像睡著了一般棒口。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上辜膝,一...
    開封第一講書人閱讀 51,679評(píng)論 1 305
  • 那天无牵,我揣著相機(jī)與錄音,去河邊找鬼厂抖。 笑死茎毁,一個(gè)胖子當(dāng)著我的面吹牛,可吹牛的內(nèi)容都是我干的忱辅。 我是一名探鬼主播七蜘,決...
    沈念sama閱讀 40,406評(píng)論 3 418
  • 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢(mèng)啊……” “哼墙懂!你這毒婦竟也來了橡卤?” 一聲冷哼從身側(cè)響起,我...
    開封第一講書人閱讀 39,311評(píng)論 0 276
  • 序言:老撾萬榮一對(duì)情侶失蹤损搬,失蹤者是張志新(化名)和其女友劉穎碧库,沒想到半個(gè)月后扔亥,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 45,767評(píng)論 1 315
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡谈为,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 37,945評(píng)論 3 336
  • 正文 我和宋清朗相戀三年,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了踢关。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片伞鲫。...
    茶點(diǎn)故事閱讀 40,090評(píng)論 1 350
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡,死狀恐怖签舞,靈堂內(nèi)的尸體忽然破棺而出秕脓,到底是詐尸還是另有隱情,我是刑警寧澤儒搭,帶...
    沈念sama閱讀 35,785評(píng)論 5 346
  • 正文 年R本政府宣布吠架,位于F島的核電站,受9級(jí)特大地震影響搂鲫,放射性物質(zhì)發(fā)生泄漏傍药。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 41,420評(píng)論 3 331
  • 文/蒙蒙 一魂仍、第九天 我趴在偏房一處隱蔽的房頂上張望拐辽。 院中可真熱鬧,春花似錦擦酌、人聲如沸俱诸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 31,988評(píng)論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽睁搭。三九已至,卻和暖如春笼平,著一層夾襖步出監(jiān)牢的瞬間园骆,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 33,101評(píng)論 1 271
  • 我被黑心中介騙來泰國打工寓调, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留遇伞,地道東北人。 一個(gè)月前我還...
    沈念sama閱讀 48,298評(píng)論 3 372
  • 正文 我出身青樓捶牢,卻偏偏與公主長得像鸠珠,于是被迫代替她去往敵國和親。 傳聞我的和親對(duì)象是個(gè)殘疾皇子秋麸,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 45,033評(píng)論 2 355

推薦閱讀更多精彩內(nèi)容

  • 數(shù)據(jù)加密又稱password學(xué)渐排,它是一門歷史悠久的技術(shù)。指通過加密算法和加密密鑰將明文轉(zhuǎn)變?yōu)槊芪木捏。饷軇t是通過解...
    那年的歌閱讀 834評(píng)論 0 0
  • MD5的全稱是Message-Digest Algorithm 5驯耻,在90年代初由MIT的計(jì)算機(jī)科學(xué)實(shí)驗(yàn)室和RSA...
    沒能唱給你的歌曲閱讀 960評(píng)論 2 6
  • 題目地址:https://buuoj.cn/challenges 0x01 MD5 密文e00cf25ad4268...
    Du1in9閱讀 5,696評(píng)論 0 3
  • 會(huì)寫這篇文章主要是因?yàn)榍岸螘r(shí)間出了一道一次一密的密碼學(xué)題目,雖然技術(shù)含量很低,但還是把那次搜集的一次一密的學(xué)習(xí)總結(jié)...
    筱原_3ac2閱讀 8,392評(píng)論 0 2
  • 我是黑夜里大雨紛飛的人啊 1 “又到一年六月可缚,有人笑有人哭霎迫,有人歡樂有人憂愁,有人驚喜有人失落帘靡,有的覺得收獲滿滿有...
    陌忘宇閱讀 8,536評(píng)論 28 53