從古至今,「加密與解密」在軍事及商業領域不斷改良,互相競爭。二戰時期的軸心國使用機械式密碼機Enigma,英國其中一個由電腦之父圖靈領導的破密工作小組,更因解密工作而發展出現代電腦的工作理論——圖靈機。
人類自從進入互聯網年代後,大量數據需要經過公開網絡傳送,不容易被電腦破解的新加密技術變得非常重要。現代加密主流方法是由兩組大質數相乘,得出一個大位數公開加密鑰RSA演算法。利用現有的二進制電腦設備及算法,要破解一個大位數的質數因子往往需要以十年計的運算時間,因此破解並不切實可行。
但量子電腦的特性,為破解RSA加密法提供一個新方法。量子電腦利用既是0又是1的量子比特(Qubit)運算。在質數分解這個特定問題上,可以應用秀爾演算法(Shor's algorithm)在量子電腦上運算,以秒計的量子電腦算力,能切實解決傳統電腦以年計的問題。但現實中量子電腦發展至今,可以提供運算的量子比特數量非常少。所以要破解常用的RSA加密,仍然有很漫長的路,因此RSA加密仍然是當今最好的加密法。
最後科普一下,報章報道中經常說「量子電腦快傳統電腦幾十萬倍」其實並不準確,事實是有幾個特定的算法在量子電腦運算時,比傳統電腦高效,但面對絕大部分問題時,量子電腦並沒有優勢。
(本欄逢周一刊登)
撰文:
蘇奭
港台第一台節目《哈林奭失眠》逢周日深夜12時,以文化、科技、數據研究角度切入多元議題,看失眠夜的化學作用。
欄名: 哈林奭失眠
-
坐骨神經痛|62歲前「亞視一哥」舊病復發 下半身劇痛無法落床 癱坐椅上曝最新狀況 |
|
-
大部份前列腺癌發現已屬晚期 標靶放射治療提升存活率 |
|
-
One Direction前成員丨31歲Liam Payne酒店墮樓亡 遺體防腐48小時今運抵英國由父親帶回家 |
|
-
飲食攻略|哈佛權威減重博士教實用減肥10招 揭2關鍵助減磅不反彈 |
|
-
喪夫之痛|35歲丈夫被蜂螫心臟驟停腦損變植物人 妻子6個月後忍痛拔喉 |
|
-
Sick問識答|26歲港女自恃年輕從未做檢查揭患晚期乳癌 拆解常見乳房檢查+療法 |
|
-
保單逆按自製長糧 | 充裕退休儲備 + 保障家人GET!(附個案說明) |
|
-
-
-
胸悶、頭脹、手腳麻痺?黃祥興不靠藥物 1個月拆走血管炸彈 重拾醒神健康 |
|
-
私密處痕癢、灼痛、異味來襲 Grace教路:每日1粒解決「私密」問題 |
|
-
-
唔止面黃 生痘痘 長期攰都可能肝損傷 黃祥興逆轉肝機能 慶幸及早護肝 |
|
-
量子電腦破解網絡保安 - 晴報 - 港聞 - 新聞 - D230828
量子電腦破解網絡保安 - 晴報 - 港聞 - 新聞
從古至今,「加密與解密」在軍事及商業領域不斷改良,互相競爭。二戰時期的軸心國使用機械式密碼機Enigma,英國其中一個由電腦之父圖靈領導的破密工作小組,更因解密工作而發展出現代電腦的工作理論——圖靈機
https%3A%2F%2Fskypost.hk%2Fcolumn%2Farticle%2F3601153%2F%E9%87%8F%E5%AD%90%E9%9B%BB%E8%85%A6%E7%A0%B4%E8%A7%A3%E7%B6%B2%E7%B5%A1%E4%BF%9D%E5%AE%89
https://skypost.hk/column/article/3601153/量子電腦破解網絡保安
https://resource01-proxy.ulifestyle.com.hk/res/v3/image/seo/503.jpg
https://resource01-proxy.ulifestyle.com.hk/res/v3/image/content/3600000/3601153/
港聞
新聞
007
3601153
503
503001004
港聞
com.hket.sp.model.v2.FormalTag@16cea6f5 com.hket.sp.model.v2.FormalTag@c77b4a6