一次性密碼本

理论上具有完善保密性的密码

一次性密碼本(英語:one-time pad,缩写为OTP)是古典密碼學中的一種加密演算法。是以隨機的密钥(key)組成明文,且只使用一次。

一次性密碼本節錄

安全性编辑

在理論上,此種密碼具有完善保密性,是牢不可破的。它的安全性已由克劳德·艾尔伍德·香农所證明。

雖然它在理論上的安全性無庸置疑,但在實際操作上卻有著以下的問題:

  • 用以加密的文本,也就是一次性密碼本,必須確實是隨機產生的。
  • 它至少必須和被加密的文件等長。
  • 用以加密的文本只能用一次,且必須對非關係人小心保密,不再使用時,用以加密的文本應當要銷毀,以防重複使用。

加密方法编辑

首先手上要有一本一次性密碼本用以加密文件,接著將一次性密碼本裡的字母,與被加密文件的字母給依序按某個事先約定的規定一一相混,其中一個相混的作法是將字母指定數字(如在英語中,將A至Z依序指定為0至25)然後將一次性密碼文本上的字母所代表的數字和被加密文件上相對應的數字給相加,再除以該語言的字母數後取得其餘數,假設字母數是 n(如英語為26),若就此得出來的某個數字小於零,則將該小於零的數給加上n,如此便完成加密。

舉個例子,若要加密訊息「This is an example」,而用以加密的一次性密碼本如下所示:

MASKL NSFLD FKJPQ

則利用指定數字的方法,可分別將兩者給做以下的轉換:

  • This is an example → 19 7 8 18 8 18 0 13 4 23 0 12 15 11 4
  • MASKL NSFLD FKJPQ → 12 0 18 10 11 13 18 5 11 3 5 10 9 15 16

兩者依序相加後得到的訊息如下:

  • 31 7 26 28 19 31 18 18 15 26 5 22 24 26 20

將以上得到的訊息26(除以26後取餘數)可得:

  • 5 7 0 2 19 5 18 18 15 0 5 22 24 0 20

它也就變成了

  • FHACTFSSPAFWYAU

而若要解密以上訊息,反向操作即可。

參考文獻编辑

  • Erskine, Ralph, "Enigma's Security: What the Germans Really Knew", in "Action this Day", edited by Ralph Erskine and Michael Smith, pp 370–386, 2001.

外部連結编辑

參見编辑

🔥 Top keywords: Baike: 首页Special:搜索九龍城寨之圍城胖猫跳江事件Energy (組合)淚之女王背着善宰跑逆天奇案2金智媛习近平郭葦昀金秀賢 (男演員)不夠善良的我們九龍寨城邊佑錫伍允龍春色寄情人劉俊謙 (香港)張書偉怪獸8號虽然不是英雄葉乃文謝坤達神耆小子六四事件我的婆婆怎麼那麼可愛排球少年!!角色列表唐振剛2024年湯姆斯盃Seventeen (組合)蕭景鴻排球少年!!WIND BREAKER—防風少年—安東尼·愛德華茲 (籃球運動員)ILLIT中华人民共和国中華民國BABYMONSTER與鳳行張文傑BOYNEXTDOOR彭丽媛笑看風雲日本母亲节习明泽金惠奫徐巧芯從Lv2開始開外掛的前勇者候補過著悠哉異世界生活德雷克 (歌手)搜查班長1958支配物种乘風2024張員瑛承欢记嚴爵香港梅龍高速公路塌陷事故柯建銘葬送的芙莉蓮迷宮飯轉生貴族憑鑑定技能扭轉人生~繼承弱小領土後,招募優秀人才打造最強領土~为人民服务 (2022年电影)黃道十二宮IVE (組合)草榴社区歐倩怡沒有秘密周雨彤柯佳嬿無職轉生~到了異世界就拿出真本事~謝京穎埃马纽埃尔·马克龙破墓周處除三害 (電影)許瑋甯Twitter五月天打天下2逆天奇案李主儐大谷翔平家族榮耀之繼承者胡子彤郭晉安毛泽东Baike: 分類索引沈伯洋白紙運動文化大革命城市猎人 (2024年电影)2024年花蓮地震(G)I-DLE城市猎人朴成焄郭宁宁2024年優霸盃哥吉拉-1.0汤姆斯杯