從古至今,「加密與解密」在軍事及商業領域不斷改良,互相競爭。二戰時期的軸心國使用機械式密碼機Enigma,英國其中一個由電腦之父圖靈領導的破密工作小組,更因解密工作而發展出現代電腦的工作理論——圖靈機。
人類自從進入互聯網年代後,大量數據需要經過公開網絡傳送,不容易被電腦破解的新加密技術變得非常重要。現代加密主流方法是由兩組大質數相乘,得出一個大位數公開加密鑰RSA演算法。利用現有的二進制電腦設備及算法,要破解一個大位數的質數因子往往需要以十年計的運算時間,因此破解並不切實可行。
但量子電腦的特性,為破解RSA加密法提供一個新方法。量子電腦利用既是0又是1的量子比特(Qubit)運算。在質數分解這個特定問題上,可以應用秀爾演算法(Shor's algorithm)在量子電腦上運算,以秒計的量子電腦算力,能切實解決傳統電腦以年計的問題。但現實中量子電腦發展至今,可以提供運算的量子比特數量非常少。所以要破解常用的RSA加密,仍然有很漫長的路,因此RSA加密仍然是當今最好的加密法。
最後科普一下,報章報道中經常說「量子電腦快傳統電腦幾十萬倍」其實並不準確,事實是有幾個特定的算法在量子電腦運算時,比傳統電腦高效,但面對絕大部分問題時,量子電腦並沒有優勢。
(本欄逢周一刊登)
撰文:
蘇奭
港台第一台節目《哈林奭失眠》逢周日深夜12時,以文化、科技、數據研究角度切入多元議題,看失眠夜的化學作用。
欄名: 哈林奭失眠
-
發福男星︱「你可能不認識我」火爆小紅書 57歲魏駿傑脹爆拍片玩梗慘被暗串:真係認唔到 |
|
-
眼睛健康|37歲倪晨曦敷面膜險盲 雙眼睜不開紅腫兼劇痛 漏夜睇急症【附異物入眼正確處理方法】 |
|
-
Healthy Life丨漫畫預言港人赴日意慾減 林超英拆解日本7月大地震機率警告港人要有3大準備 |
|
-
Healthy Life丨骨盆前傾可致腰椎彎曲 2大動作穩定核心+訓練臀肌 |
|
-
健康警號|手腳5大異常屬患癌先兆 手指1變化恐患肺癌 醫生:持續2周速求醫 |
|
-
子宮肌瘤︱43歲性感女星患子宮肌瘤「眼凸暴瘦」 年初手術3個月後再復發:長到了2.5公分 |
|
-
保單逆按自製長糧 | 充裕退休儲備 + 保障家人GET!(附個案說明) |
|
-
-
-
胸悶、頭脹、手腳麻痺?黃祥興不靠藥物 1個月拆走血管炸彈 重拾醒神健康 |
|
-
私密處痕癢、灼痛、異味來襲 Grace教路:每日1粒解決「私密」問題 |
|
-
-
唔止面黃 生痘痘 長期攰都可能肝損傷 黃祥興逆轉肝機能 慶幸及早護肝 |
|
-
量子電腦破解網絡保安
量子電腦破解網絡保安
從古至今,「加密與解密」在軍事及商業領域不斷改良,互相競爭。二戰時期的軸心國使用機械式密碼機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@491befeb com.hket.sp.model.v2.FormalTag@259e1110