首頁 > 文章中心 > 正文

      不可破譯

      前言:本站為你精心整理了不可破譯范文,希望能為你的創作提供參考價值,我們的客服老師可以幫助你提供個性化的參考范文,歡迎咨詢。

      密碼在當今社會生活中的作用可以說十分巨大,除了眾所周知的軍事國防方面的應用外,現代金融、貿易、生產等無不在大規模使用密碼.計算機網絡的廣泛應用,使人們對密碼的依賴達到了新的高度,在千百萬臺計算機聯結成的因特網上,用戶的識別基本上是靠密碼.密碼被破譯就會產生危及安全的極嚴重的后果.計算機“黑客”的作為,即為密碼破譯的一例,連美國國防部的計算機都未能幸免,可見密碼編制的難度了.

      由大整數因數分解的困難,人們研制成功一種“不可破譯”的密碼:RSA體制密碼(見本刊2000年第6期《大整數的因數分解問題》一文).RSA密碼是一種公開密鑰密碼,說它“不可破譯”是形容破譯之難,不過的確至今尚沒找到破譯的理論工具.

      一般密碼編制理論中,稱要傳遞的原文為“明文”,經加密后實際傳遞的是密碼構成的“密文”,收信方則將其解密,恢復為明文使其可理解,就完成了通信任務.這其中加密和解密要用通信雙方約定的方法,這一方法就稱為密鑰.更一般地,人們首先給定一個加密算法,不太嚴格地說,可把這一算法視為函數,函數的值就是密鑰,而解密算法可以說是加密算法的一個反函數,使用同一個密鑰(原函數的值)可將密文惟一地譯成明文.

      密碼的關鍵就在于通信雙方約定密鑰而不被外界所知,外界對密碼的破譯也就指向密鑰了.而且為了防止外界可能的破譯,就應盡力使外人不可能積累在同一密鑰下的許多密文,否則可用統計分析法等確定出密鑰,世界戰爭史、外交史上有許多破譯成功的例子.這樣就經常變換密鑰,重要的通信要每天一換甚至通一次信換一次.

      這么頻繁換的密鑰怎樣送給對方?如果隨其他信息(用無線電或網絡)易于失密,每次派專人送又不可能,怎樣解決這一問題呢?這就是RSA密碼的長處了,它把密鑰分成加密鑰和解密鑰.如A和B通信,A把加密鑰公開送達B(可用明碼電報或與上次通信同時),不怕外人知道,所以叫公開密鑰,而解密鑰留在自己處不送達B,B收到公開密鑰后,用它加密要給A的信息,然后送回A(這也無須特別秘密),則A可用手中的解密密鑰解密.

      外人沒有解密密鑰,就無從破譯密碼了,那么加密鑰和解密鑰就沒有關系了嗎?當然不是,否則就無法解密了.不過這種關系正是建立在大整數因數分解困難的基礎上.換句話說,由公開密鑰得出解密鑰要進行一個充分大的整數的因數分解,你無法分解也就無法破譯.

      具體的編碼過程是,先找出兩個不同的大素數p和q,再給定一個數r(一般是用計算機產生一個隨機數或至少一個偽隨機數,也可每次一換),使r與數(p-1)(p-1)互素,這三個數p、q、r就是解密密鑰.

      再求一個數m,使(rm-1)能被(p-1)(q-1)整除.嚴格表述為:求m,使

      rm≡1(mod(p-1)(q-1)).

      由于r與(p-1)(q-1)互素,所以m是一定可求出來的(有數論定理保證).再求出數n=pq.m、n為加密密鑰,即公開密鑰.

      具體的加密方法為,設明文為x,可把x視為(或變為)一個大整數,設x<n,若x≥n,則將x表示為s進位的形式(s≤n,常用s=2t形式)的數,使其每一個數位上的數都小于n,再分數位進行編碼.求一個數y(0≤y<n)使

      y≡xm(modn)(可理解為,使(y-xm)能被n整除),y就是用m、n密鑰加密后的密文.

      解密過程為,求

      z=yr(modn)(0≤z<n),

      在限定的條件(0≤y<n,0≤z<n)下有(可嚴格證明)

      δ=x,

      即得出明文.

      外人要想破譯密碼,就必須由m、n求出數r來.

      由此可見,要找到r必須由n得出p和q,即對n進行因數分解,如p、q取得相當大,即n相當大,由于分解困難,無法破譯這一密碼.由于運用現代計算機已可分解100位左右數的因數,因此n要取得相當大,從而p、q也要取得相當大,比如每個數80位以上,再求積,這在技術上是可能的.

      是否還應考慮相應計算的復雜性和計算所需要的時間呢?當然有這方面的問題,現在通常用復合編碼法解決,即用其他計算比較簡單、耗時少的編碼方法編碼,而每次編碼所采用的密鑰用RSA密碼來傳遞,這既加強了安全性,又加快了速度.

      亚洲精品无码久久久久AV麻豆| va亚洲va日韩不卡在线观看| 中文国产成人精品久久亚洲精品AⅤ无码精品| 亚洲精品无码中文久久字幕| 亚洲午夜精品一区二区麻豆| 亚洲一卡一卡二新区无人区| 亚洲熟妇无码AV| 亚洲一卡一卡二新区无人区| 亚洲欧美aⅴ在线资源| 亚洲精品中文字幕无码A片老| 亚洲人片在线观看天堂无码| 亚洲精品一卡2卡3卡四卡乱码| 亚洲一卡2卡3卡4卡5卡6卡| 亚洲大成色www永久网址| 亚洲中文无码mv| 亚洲av午夜国产精品无码中文字| 亚洲高清一区二区三区电影| 亚洲AV成人片无码网站| 国产天堂亚洲精品| 亚洲精品WWW久久久久久| 亚洲综合精品网站在线观看| 国产gv天堂亚洲国产gv刚刚碰| 亚洲精品中文字幕无码蜜桃| 亚洲av永久无码精品古装片| 亚洲成人在线网站| 亚洲第一页中文字幕| 精品亚洲国产成人| 亚洲欧美日韩一区二区三区| 国产尤物在线视精品在亚洲| 国产a v无码专区亚洲av| 亚洲毛片αv无线播放一区| 久久青青草原亚洲AV无码麻豆| 911精品国产亚洲日本美国韩国 | 亚洲国产美女在线观看| 亚洲人色大成年网站在线观看| 亚洲国产综合精品中文第一| 精品无码专区亚洲| 久久久久国产成人精品亚洲午夜| 亚洲成AV人在线观看天堂无码| 亚洲综合一区二区精品久久| 国产.亚洲.欧洲在线|