從古至今,「加密與解密」在軍事及商業領域不斷改良,互相競爭。二戰時期的軸心國使用機械式密碼機Enigma,英國其中一個由電腦之父圖靈領導的破密工作小組,更因解密工作而發展出現代電腦的工作理論——圖靈機。
人類自從進入互聯網年代後,大量數據需要經過公開網絡傳送,不容易被電腦破解的新加密技術變得非常重要。現代加密主流方法是由兩組大質數相乘,得出一個大位數公開加密鑰RSA演算法。利用現有的二進制電腦設備及算法,要破解一個大位數的質數因子往往需要以十年計的運算時間,因此破解並不切實可行。
但量子電腦的特性,為破解RSA加密法提供一個新方法。量子電腦利用既是0又是1的量子比特(Qubit)運算。在質數分解這個特定問題上,可以應用秀爾演算法(Shor's algorithm)在量子電腦上運算,以秒計的量子電腦算力,能切實解決傳統電腦以年計的問題。但現實中量子電腦發展至今,可以提供運算的量子比特數量非常少。所以要破解常用的RSA加密,仍然有很漫長的路,因此RSA加密仍然是當今最好的加密法。
最後科普一下,報章報道中經常說「量子電腦快傳統電腦幾十萬倍」其實並不準確,事實是有幾個特定的算法在量子電腦運算時,比傳統電腦高效,但面對絕大部分問題時,量子電腦並沒有優勢。
(本欄逢周一刊登)
撰文:
蘇奭
港台第一台節目《哈林奭失眠》逢周日深夜12時,以文化、科技、數據研究角度切入多元議題,看失眠夜的化學作用。
欄名: 哈林奭失眠
-
醫療失誤|35歲人妻照胃鏡突心臟驟停 致腦損慘變植物人 丈夫1原因怒告醫院 |
|
-
凍齡女神|56歲邱淑貞生圖流出 素顏狀態震撼全場網民:激動到顫抖 【附凍齡3招】 |
|
-
長壽危機|94歲「股神」巴菲特建議父母死前必做1件事 揭秘股神5大長壽之道 |
|
-
黑心羽絨|內地肆虐「假羽絨」混入豬毛狗毛 醫生警告:恐致過敏呼吸衰竭【附消委會6招揀羽絨】 |
|
-
無私善舉|張敬軒無私善舉 至今仍支援MIRROR演唱會傷者 風雨不改送營養餐 |
|
-
帶飯注意|36歲OL常吃隔夜飯確診胃癌 醫生:3類食物不宜長放恐中毒 |
|
-
保單逆按自製長糧 | 充裕退休儲備 + 保障家人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@5172ca91 com.hket.sp.model.v2.FormalTag@6a0dc202