<?xml version="1.0" encoding="UTF-8"?><rss xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:content="http://purl.org/rss/1.0/modules/content/" xmlns:atom="http://www.w3.org/2005/Atom" version="2.0" xmlns:cc="http://cyber.law.harvard.edu/rss/creativeCommonsRssModule.html">
    <channel>
        <title><![CDATA[密碼時報 - Medium]]></title>
        <description><![CDATA[提供密碼學實作、後量子密碼、資訊安全新知的專欄 - Medium]]></description>
        <link>https://medium.com/ikv-tech?source=rss----2bf53f965cb0---4</link>
        <image>
            <url>https://cdn-images-1.medium.com/proxy/1*TGH72Nnw24QL3iV9IOm4VA.png</url>
            <title>密碼時報 - Medium</title>
            <link>https://medium.com/ikv-tech?source=rss----2bf53f965cb0---4</link>
        </image>
        <generator>Medium</generator>
        <lastBuildDate>Thu, 19 Nov 2026 02:53:06 GMT</lastBuildDate>
        <atom:link href="https://medium.com/feed/ikv-tech" rel="self" type="application/rss+xml"/>
        <webMaster><![CDATA[yourfriends@medium.com]]></webMaster>
        <atom:link href="http://medium.superfeedr.com/" rel="hub"/>
        <item>
            <title><![CDATA[資安產業的「做餅人」]]></title>
            <link>https://medium.com/ikv-tech/%E8%B3%87%E5%AE%89%E7%94%A2%E6%A5%AD%E7%9A%84-%E5%81%9A%E9%A4%85%E4%BA%BA-7a46300fed05?source=rss----2bf53f965cb0---4</link>
            <guid isPermaLink="false">https://medium.com/p/7a46300fed05</guid>
            <category><![CDATA[密碼學]]></category>
            <category><![CDATA[公司文化]]></category>
            <category><![CDATA[市場策略]]></category>
            <dc:creator><![CDATA[IKV-Tech]]></dc:creator>
            <pubDate>Mon, 22 Feb 2021 09:40:13 GMT</pubDate>
            <atom:updated>2021-02-22T08:41:29.638Z</atom:updated>
            <content:encoded><![CDATA[<figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/1*N2nk4Ceffbi7LNt2DccDAg.jpeg" /></figure><h3>資安市場蓬勃發展，分餅和做餅有什麼差別 — 成為資安產業的「做餅人」</h3><p>近年全球駭客事件頻繁，一方面是企業或政府的資料疏於妥善管理，而導致個資與機敏資料洩漏，另一方面，駭客攻擊手法詭譎多變，現有系統無法完全抵禦，加上政經議題複雜，自然成為加重攻擊的目標。有鑑於此，在資安及國安的口號下，政府大量挹注資源，包括資金補助、媒合平台、展會推動、行銷資源等。看似政府做了一塊大餅，其實背後正是駭客促成餅的誕生。然而，如果有一天駭客不再攻擊，使得沒人做餅了，一直在分餅的廠商是否還有前景?</p><p>網路及數位資訊的環境中，資料傳輸的過程，無法百分之百信任所有的環節，因此透過演算法來驗證其中的信任問題。要完全相信人或IT環境，背後有相當大的風險，而資安產品就是拿來做風險管控的工具，也因此買資安產品一直以來被比擬成買保險，感覺會出事的客戶，真的出事後便覺得買資安產品是成功的投資；至於不相信會出事的客戶，一段時間沒出事，首先縮減的預算就是資安產品。然而，這樣的思維是屬於「分餅思維」，一旦意外發生可能性降低，就無從分餅。</p><p>資安產業中，有一種公司可說是稀有物種，僅有極少數人認知到它的存在，而知道它存在的人，不相信它能存在如此之久，那就是基於「密碼學」實現服務的公司，除了鑽研密碼學，還確保密碼演算法執行環境的品質，並針對系統做風險評估。正因為技術門檻極高，並且不是資安產業中的「短線」獲利者，需要靠極大的熱情與價值導向的信念，才得已在資本市場生存，所以願意投入的廠商屈指可數。但是，這類廠商有無限的潛力與本質成為「做餅的人」。</p><p>密碼服務公司相較於其他資安領域，直觸資料保護的心臟，能彈性實現數位資料保護的核心原則：保密性（Confidentiality）、完整性（Integrity）及可用性（Availability）。區塊鏈、網路交易、行動通訊之所以能實現，和密碼服務有絕對性的關係，而當今虛擬貨幣能漲到天價，絕非在任何條件下促成的結果，若沒有安全可靠的密碼服務執行環境及貨幣存儲煤介，如硬體錢包，幣值必在大型駭客事件中跳水。人與人，單位與單位，能透過網路享受通訊及交易的便利，密碼服務佔了舉足輕重的角色，表面上密碼服務公司賦予了廠商在特定情境實現密碼學的能力，實際上它讓廠商發現新的可能性、新的應用、新的市場，因此可稱之為做餅的人。</p><blockquote>銓安智慧科技一直秉持著「賦能者 Crypto Enabler」及「做餅人 Cake Maker」的信念來服務客戶，期待創造更多可能性，不只讓敢作夢，更讓客戶有能力實現夢。</blockquote><pre>感謝您閱讀這篇文章，歡迎拍手+50、分享、轉載或回覆，轉載時請註明出處－－銓安智慧科技 (IKV-Tech)。往後我們將一一揭開密碼學領域及相關應用的神秘面紗，敬請期待。</pre><img src="https://medium.com/_/stat?event=post.clientViewed&referrerSource=full_rss&postId=7a46300fed05" width="1" height="1" alt=""><hr><p><a href="https://medium.com/ikv-tech/%E8%B3%87%E5%AE%89%E7%94%A2%E6%A5%AD%E7%9A%84-%E5%81%9A%E9%A4%85%E4%BA%BA-7a46300fed05">資安產業的「做餅人」</a> was originally published in <a href="https://medium.com/ikv-tech">密碼時報</a> on Medium, where people are continuing the conversation by highlighting and responding to this story.</p>]]></content:encoded>
        </item>
        <item>
            <title><![CDATA[密碼攻防戰]]></title>
            <link>https://medium.com/ikv-tech/%E5%AF%86%E7%A2%BC%E6%94%BB%E9%98%B2%E6%88%B0-%E5%BE%9E%E5%8F%A4%E5%85%B8%E5%88%B0%E7%8F%BE%E4%BB%A3-%E5%BE%9E%E5%82%B3%E7%B5%B1%E5%88%B0%E9%87%8F%E5%AD%90-%E4%B8%8B-6ae0ae4af3b6?source=rss----2bf53f965cb0---4</link>
            <guid isPermaLink="false">https://medium.com/p/6ae0ae4af3b6</guid>
            <category><![CDATA[後量子密碼]]></category>
            <category><![CDATA[公開金鑰密碼系統]]></category>
            <category><![CDATA[密碼學]]></category>
            <category><![CDATA[量子電腦]]></category>
            <dc:creator><![CDATA[IKV-Tech]]></dc:creator>
            <pubDate>Thu, 05 Mar 2020 09:12:56 GMT</pubDate>
            <atom:updated>2021-01-25T08:39:48.327Z</atom:updated>
            <content:encoded><![CDATA[<h3><strong>密碼攻防戰－</strong>從古典到現代，從傳統到量子（下）</h3><figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/1*x9MEycXan58LgpU2i998Ng.jpeg" /></figure><blockquote><em>在</em><a href="https://medium.com/ikv-tech/%E5%AF%86%E7%A2%BC%E6%94%BB%E9%98%B2%E6%88%B0-%E5%BE%9E%E5%8F%A4%E5%85%B8%E5%88%B0%E7%8F%BE%E4%BB%A3-%E5%BE%9E%E5%82%B3%E7%B5%B1%E5%88%B0%E9%87%8F%E5%AD%90-%E4%B8%8A-fbd7e89efeba?source=friends_link&amp;sk=80b31c8b12c569ddbc996fdad34ed7eb">密碼攻防戰－從古典到現代，從傳統到量子（上）</a><em>這篇文章中，我們提到歷史上的加密技術及用途。更重要的是，為了解決共享密鑰的問題，在1970年代，密碼學家提出「公鑰密碼系統」⁸，影響了往後四十年科技的發展。現今信用卡支付、網路銀行、安全通訊、區塊鏈、虛擬貨幣、裝置識別及雲端認證之所以成熟，皆仰賴密碼學家四十多年前的智慧結晶。正是從那時開始，二戰以前的加密技術走入歷史，成為現在俗稱的古典密碼學（classical cryptography），現代密碼學（modern cryptography）之門從此開啟。本篇文章將延續</em>密碼攻防戰－從古典到現代，從傳統到量子（上）<em>，簡單探討公鑰密碼系統，並淺談未來量子電腦對公鑰密碼系統的影響。</em></blockquote><p><strong>公鑰密碼系統 — 加密技術革命性突破</strong></p><p>公鑰密碼系統有別於古典密碼，不需事先分配共享密鑰即可加密訊息並傳送，排除共享密鑰管理及分配的不便。而公鑰密碼系統的誕生是基於單向暗門函式（trap-door one-way function）⁹：給定一函式的輸入值，容易計算輸出值；若只給定一輸出值，除非擁有暗門（trap-door），否則無法推導輸入值。</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/1*_G1k9OND_aMTLzFdyaJ3tA.png" /><figcaption>已知x，容易計算y；若只給定y，<br>除非持有暗門（Trapdoor），否則要算出x，計算上不可行。</figcaption></figure><p>單向暗門函式由迪菲（Whitfield Diffie）和赫爾曼（Martin Hellman）在1976年發表的論文<em>New directions in cryptography¹⁰</em>中提及，探討如何在數位世界中，利用簽章驗證訊息傳送者的真實性，以及更有效率的密鑰分配方式，讓未曾謀面的雙方，不需事先見面溝通，也能加密訊息並傳送。同時他們也提出「公鑰」（public key）及私鑰（private key）的概念：握有私鑰能產出公鑰，若要由公鑰推導私鑰，則必須知道「暗門」。公鑰能加密機密訊息，相對應的私鑰能解密還原訊息。只需將自己的公鑰公開，讓所有人能將訊息加密後傳給自己，訊息送達時，再用自己的私鑰解密。至於簽章，則用個人私鑰簽署訊息，對方則用公鑰驗證訊息真實性。在此架構下，只需保護私鑰，公開公鑰，即可安全地和任何人傳送並驗證訊息，排除共享密鑰管理和分配的不便。</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/1*gUlCaQ0gLwKFvCw-kXIHyQ.png" /><figcaption>「公鑰」（public key）加密，「私鑰」（private key）解密。</figcaption></figure><blockquote>公鑰的概念能驗證訊息真實性，並且改變先前密鑰分配的方式，卻無法被實作出來。直到1977年，基於「質因數分解」難題的RSA加密演算法出現，才實現迪菲（Whitfield Diffie）和赫爾曼（Martin Hellman）的構想，證實可被「公開」的金鑰確實存在。</blockquote><p><strong>質因數分解 — 顛覆時代的數學難題</strong></p><p>RSA加密演算法的安全性架構在「質因數分解」難題。計算兩個極大質數的乘積，只花計算機不到一秒的時間，然而，反向操作就困難許多。以現今電腦計算該乘積的質因數，需花費數千萬年。</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/1*Wk3vG4nR1wtpwzUyOiW8ew.png" /><figcaption>利用公開的公鑰 <em>kpub </em>推導私鑰 <em>kpr</em>，必須知道 <em>Ø(n)</em>，要得知 <em>Ø(n) </em>就必須質因數分解 <em>n</em>，藉此取得 <em>p </em>和 <em>q</em>。當 <em>p </em>和 <em>q </em>為大質數，即成為數學難題。</figcaption></figure><p>由上圖可知，公鑰即兩大質數乘積，即便公開讓所有人取得，但無法在合理時間內，透過質因數分解得知兩大質數的值，所以私鑰得以保密，切中迪菲（Whitfield Diffie）和赫爾曼（Martin Hellman）提出的公鑰密碼系統架構。從此「公鑰密碼系統」不再是理論，顛覆先前加密技術，開始實作在諸多領域。1985年，基於「離散對數」難題的橢圓曲線密碼學（Elliptic Curve Cryptography, ECC）被提出，隨後應用於公鑰密碼系統。</p><blockquote>公鑰密碼系統的實現，滿足諸多高安全需求的應用，包括信用卡支付、網路銀行、安全通訊、區塊鏈、虛擬貨幣、裝置識別及雲端認證。然而，二十一世紀初，量子電腦的雛形已出現，在強大計算能力的另一面，潛伏著現代密碼系統崩壞的可能性。</blockquote><p><strong>量子電腦 — 科技文明的下一站</strong></p><p>西元二十世紀初，物理學家致力於量子力學研究。量子力學不是具象的物體，而是「描述自然界微觀物質狀態的方式」¹¹。物理學家丹爾思‧波爾（Niels Bohr）曾說：「初次接觸量子理論卻沒受到驚嚇的人，並非真正了解。」（Those who are not shocked when they first come across quantum theory cannot possibly have understood it.）¹²。即便艱深，量子力學的物理特性仍造就近代科技的突破，如半導體¹³和掃描穿隧¹⁴。近幾年，IBM、Microsoft、Google和Intel也利用量子物理特性──量子疊加（quantum superposition）及量子糾纏（quantum entanglement），打造令傳統電腦望塵莫及的計算能力──量子計算，盼能大幅推進人工智慧、大數據、生命科學等諸多領域的研發¹⁵。</p><p>科技始終是兩面刃，量子電腦雖能帶動科技革新，卻也能在短時間內攻克「質因數分解」及「離散對數」難題，這將影響現今所有以公鑰密碼系統為核心的應用¹⁶，如信用卡支付、網路銀行、安全通訊、區塊鏈、虛擬貨幣、裝置識別及雲端認證。雖然量子電腦需二十年左右才會成熟¹⁷，但不代表二十年後才需要應變措施。由於被傳遞或儲存的資料，可能事先被有心人士攔截保存，等量子電腦成熟在一一破解。因此，除非數位資產到時已無價值，否則應提早預備佈署，才能確保數位資產在量子電腦成熟時不被侵犯¹⁸。</p><p><strong>抵禦量子電腦破密 — 物理及數學面向</strong></p><p>抵禦量子電腦破密可從兩個面向著手：第一是「物理」，利用量子物理特性建立加密機制；第二是「數學」，不再以「質因數分解」或「離散對數」為難題，改用其他數學工具，讓量子電腦無法憑藉計算速度的優勢破密。現在世界各地有許多國家，針對這兩個面向進行研發，前者稱為「量子密碼學」，後者為「後量子密碼學」。</p><pre>「量子密碼學」指利用「量子物理特性」來達成密碼技術。現今的密碼學技術，對於竊聽行為是無法偵測的，而量子理論的提出，能解決偵測竊聽者的問題。其利用量子物理特性中的觀測者效應（Observer effect）：當有人試圖觀察或測量粒子，粒子狀態會因此改變。此效應若應用在密碼技術，竊聽行動便會被發現。</pre><pre>「後量子密碼學」則是用來抵禦量子電腦攻擊的「密碼演算法」，藉由更新以數學為基礎的演算法及標準，防範未來量子電腦時代的攻擊。而美國國家標準暨技術研究院（National Institute of Standard and Technology, NIST）正積極進行後量子密碼之國家標準制定，將由全世界頂尖密碼學家所提交的演算法中，決選出後量子密碼的國家標準。</pre><blockquote><em>昨日的現代，已成為今日的古典；今日的現代，將成為明日的傳統。沒有亙古不變的安全機制，持續的變革造就了科技整體的發展。密碼技術則維繫著科技革新及傳承的命脈。抵禦量子電腦破密並非二十年後的事，需分析數位資產在不同時空下的價值，及早規劃及佈署，才能安全接軌到未來。欲了解更多後量子密碼的新知，可參考</em><a href="https://medium.com/ikv-tech/%E6%8A%B5%E7%A6%A6%E9%87%8F%E5%AD%90%E9%9B%BB%E8%85%A6%E7%A0%B4%E5%AF%86-cd0cd2516df2?source=friends_link&amp;sk=00e9574f77efa5c138eabe29a2569614">抵禦量子電腦破密－後量子密碼的現今發展與實務應用的兩難</a><em>。</em></blockquote><pre>感謝您閱讀這篇文章，歡迎拍手+50、分享、轉載或回覆，轉載時請註明出處－－銓安智慧科技 (IKV-Tech)。往後我們將一一揭開密碼學領域及相關應用的神秘面紗，敬請期待。</pre><p>[8]: Diffie, W. (1988). The first ten years of public-key cryptography. Proceedings of the IEEE, 76(5), 560–577.</p><p>[9]: Paar, C., &amp; Pelzl, J. (2009). <em>Understanding cryptography: a textbook for students and practitioners</em>. Springer Science &amp; Business Media.</p><p>[10]: Diffie, W., &amp; Hellman, M. (1976). New directions in cryptography. <em>IEEE transactions on Information Theory</em>, <em>22</em>(6), 644–654.</p><p>[11]: 量子電腦 — 量子科技時代的來臨<a href="http://scimonth.blogspot.com/2018/01/blog-post_79.html">http://scimonth.blogspot.com/2018/01/blog-post_79.html</a></p><p>[12]: Trond Skaftnesmo (2015). <em>The World of Niels Bohr</em></p><p>[13]: 半導體與量子物理 <a href="https://ejournal.stpi.narl.org.tw/sd/download?source=9907/9907-01.pdf&amp;vlId=1A69084E-FEEB-4EBC-8D04-C7D39F5DA19B&amp;nd=0&amp;ds=0">https://ejournal.stpi.narl.org.tw/sd/download?source=9907/9907-01.pdf&amp;vlId=1A69084E-FEEB-4EBC-8D04-C7D39F5DA19B&amp;nd=0&amp;ds=0</a></p><p>[14]: 掃描穿隧能譜──用穿隧效應，洞察量子天地<a href="https://research.sinica.edu.tw/chuang-tien-ming-stm/">https://research.sinica.edu.tw/chuang-tien-ming-stm/</a></p><p>[15]: The race for Quantum Computing supremacy <a href="http://www.netimperative.com/2020/01/the-race-for-quantum-computing-supremacy/">http://www.netimperative.com/2020/01/the-race-for-quantum-computing-supremacy/</a></p><p>[16]: Williams, C. P. (2010). Explorations in quantum computing. Springer Science &amp; Business Media.</p><p>[17]: IEKView：The Commercialization of Quantum Computing <a href="https://ieknet.iek.org.tw/iekrpt/linkiac.aspx?rpt_idno=20120303">https://ieknet.iek.org.tw/iekrpt/linkiac.aspx?rpt_idno=20120303</a></p><p>[18]: Securing cyber communication <a href="https://www.reuters.com/brandfeatures/road-to-a-new-day/stopping-cyber-network-communication-attacks">https://www.reuters.com/brandfeatures/road-to-a-new-day/stopping-cyber-network-communication-attacks</a></p><img src="https://medium.com/_/stat?event=post.clientViewed&referrerSource=full_rss&postId=6ae0ae4af3b6" width="1" height="1" alt=""><hr><p><a href="https://medium.com/ikv-tech/%E5%AF%86%E7%A2%BC%E6%94%BB%E9%98%B2%E6%88%B0-%E5%BE%9E%E5%8F%A4%E5%85%B8%E5%88%B0%E7%8F%BE%E4%BB%A3-%E5%BE%9E%E5%82%B3%E7%B5%B1%E5%88%B0%E9%87%8F%E5%AD%90-%E4%B8%8B-6ae0ae4af3b6">密碼攻防戰</a> was originally published in <a href="https://medium.com/ikv-tech">密碼時報</a> on Medium, where people are continuing the conversation by highlighting and responding to this story.</p>]]></content:encoded>
        </item>
        <item>
            <title><![CDATA[密碼攻防戰]]></title>
            <link>https://medium.com/ikv-tech/%E5%AF%86%E7%A2%BC%E6%94%BB%E9%98%B2%E6%88%B0-%E5%BE%9E%E5%8F%A4%E5%85%B8%E5%88%B0%E7%8F%BE%E4%BB%A3-%E5%BE%9E%E5%82%B3%E7%B5%B1%E5%88%B0%E9%87%8F%E5%AD%90-%E4%B8%8A-fbd7e89efeba?source=rss----2bf53f965cb0---4</link>
            <guid isPermaLink="false">https://medium.com/p/fbd7e89efeba</guid>
            <category><![CDATA[古典密碼]]></category>
            <category><![CDATA[加解密]]></category>
            <category><![CDATA[密碼學]]></category>
            <category><![CDATA[公開金鑰密碼]]></category>
            <category><![CDATA[現代密碼學]]></category>
            <dc:creator><![CDATA[IKV-Tech]]></dc:creator>
            <pubDate>Mon, 03 Feb 2020 06:44:04 GMT</pubDate>
            <atom:updated>2021-01-25T08:40:37.506Z</atom:updated>
            <content:encoded><![CDATA[<figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/1*LO_Qq3w4LKxsYpKYBirOXw.png" /></figure><h3>密碼攻防戰－從古典到現代，從傳統到量子（上）</h3><p><strong>機密情報－左右戰局關鍵</strong></p><p>自古以來戰爭從未止息，君王為帝國而戰，百將為權勢而戰，而獲勝關鍵正如《孫子兵法》中的經典名句「知己知彼，百戰不殆」。「知彼」便能獲勝，因此敵軍情報為戰爭中的重要籌碼。相反地，為避免敵軍掌握我軍情報，「使彼不知」也是必要手段。若要「使彼不知」，我軍傳送情報前，會處理情報中的文字，稱為「加密」（encrypt），就算敵軍截取，也無法辨識內容；至於「知彼」，我軍會截取敵軍情報，若情報已經被加密，為了能解讀內容，分析加密方式並找出缺陷，稱為「破密」（crack），破密若成功，便能還原電報內容進而解讀，稱為「解密」（decrypt）。</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/1*mRrlKlb4CWEo6BUx5i_04A.png" /><figcaption>加解密和破密的學問，分別稱為「密碼學」（cryptography）及「破密學」（cryptanalysis）</figcaption></figure><p>西元前45年，羅馬凱撒大帝將書信內的字母統一偏移，加密與將軍往來的書信¹。西元16世紀，蘇格蘭女王瑪莉一世也透過替換字母，將密謀暗殺英格蘭女王伊莉莎白一世的信件加密²，但最終加密方式被破解，謠傳隨後被伊莉莎白女王密謀斬首³。而近代最著名的案例是二次世界大戰，德軍使用一種加密訊息的機器Enigma⁴加密電報，敵軍即使截取電報，也無法辨識電報內容⁵。當時英國情報機構的關鍵人物艾倫·麥席森·圖靈（Alan Mathison Turing），研發破密技術Turing-Welchman Bombe⁶，分析Enigma加密結果，進而縮短解密所需時間，對停戰做出重大貢獻。這些「加解密」和「破密」的學問，分別稱為「密碼學」（cryptography）及「破密學」（cryptanalysis）。</p><p><strong>從古典到現代──軍政加密技術走入歷史</strong></p><p>過去凱撒密碼、替換式密碼或Enigma，傳訊雙方需要在傳遞訊息前，事先產生同一把「共享密鑰」（shared secret key），唯有透過共享密鑰才能加解密訊息。</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/1*QTHz5xMoqzLaANYmdGN8tQ.png" /><figcaption>雙方各持同一把共享密鑰，用於加解密訊息，雙方亦可擬定密鑰更換的方式，例如德軍事先派發密碼本，列出每次傳訊時需使用的密鑰</figcaption></figure><p>共享密鑰的缺點在於密鑰管理不易。舉例來說，當一個團體有一百人，每個人分別和其他九十九個人互傳機密訊息時，為了避免訊息被第三者截取並解密，這九十九把密鑰不得重複，意即每人須妥善管理九十九把密鑰，所需資源和管理成本非常高。</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/1*ga3NuBtfFFqEjDX3kvh0Pg.png" /><figcaption>若一團體有一百人，共有99(人) x 100(人) / 2 = 4950把不同的密鑰需被管理，不管是個人管理99把，或第三方管理4950把，管理成本皆非常高</figcaption></figure><p>另外一個缺點在於共享密鑰分配（key distribution）的限制。如何確保共享密鑰能安全分配給指定人士？假設有安全的分配方式，為何不直接傳送機密訊息？兩個未曾謀面的人要互傳機密訊息，相隔越遠，分配密鑰時，洩漏的風險就越大。基於以上因素，密碼學家持續研究解決方案，在1970年代有重大突破，「公鑰密碼系統」的誕生改變了遊戲規則。</p><blockquote><em>1970及1980年代，正是密碼技術革命性突破的黃金年代，現代密碼學（modern cryptography）之門就此開啟⁷。凱撒密碼、替換式密碼及Enigma走入歷史，成為古典，而古典後的密碼系統如何發展？</em>密碼攻防戰－從古典到現代，從傳統到量子（下）<em>將延續本篇文章，簡單探討公鑰密碼系統，並淺談未來量子電腦對公鑰密碼系統的影響。</em></blockquote><pre>感謝您閱讀這篇文章，歡迎拍手+50、分享、轉載或回覆，轉載時請註明出處－－銓安智慧科技 (IKV-Tech)。往後我們將一一揭開密碼學領域及相關應用的神秘面紗，敬請期待。</pre><p>[1]: Luciano, D., &amp; Prichett, G. (1987). Cryptology: From Caesar Ciphers to Public-Key Cryptosystems. <em>The College Mathematics Journal,</em> <em>18</em>(1), 2–17. doi:10.2307/2686311</p><p>[2]: Page of ciphers used by Mary Queen of Scots, c.1586 (SP 53/22 f.1) <a href="https://www.nationalarchives.gov.uk/education/resources/elizabeth-monarchy/ciphers-used-by-mary-queen-of-scots/">https://www.nationalarchives.gov.uk/education/resources/elizabeth-monarchy/ciphers-used-by-mary-queen-of-scots/</a></p><p>[3]: Historical Encryption: The Babington Plot <a href="https://www.thesslstore.com/blog/the-babington-plot/">https://www.thesslstore.com/blog/the-babington-plot/</a></p><p>[4]: Enigma — The International Museum of World War II <a href="https://museumofworldwarii.org/collection/enigma/">https://museumofworldwarii.org/collection/enigma/</a></p><p>[5]: Enigma: Why the fight to break Nazi encryption still matters <a href="https://www.cnet.com/news/enigma-why-the-fight-to-break-nazi-encryption-still-matters/">https://www.cnet.com/news/enigma-why-the-fight-to-break-nazi-encryption-still-matters/</a></p><p>[6]: The British Bombe — Turing-Welchman Bombe <a href="https://www.cryptomuseum.com/crypto/bombe/">https://www.cryptomuseum.com/crypto/bombe/</a></p><p>[7]: Introduction to Modern Cryptography <a href="https://repo.zenk-security.com/Cryptographie%20.%20Algorithmes%20.%20Steganographie/Introduction%20to%20Modern%20Cryptography.pdf">https://repo.zenk-security.com/Cryptographie%20.%20Algorithmes%20.%20Steganographie/Introduction%20to%20Modern%20Cryptography.pdf</a></p><img src="https://medium.com/_/stat?event=post.clientViewed&referrerSource=full_rss&postId=fbd7e89efeba" width="1" height="1" alt=""><hr><p><a href="https://medium.com/ikv-tech/%E5%AF%86%E7%A2%BC%E6%94%BB%E9%98%B2%E6%88%B0-%E5%BE%9E%E5%8F%A4%E5%85%B8%E5%88%B0%E7%8F%BE%E4%BB%A3-%E5%BE%9E%E5%82%B3%E7%B5%B1%E5%88%B0%E9%87%8F%E5%AD%90-%E4%B8%8A-fbd7e89efeba">密碼攻防戰</a> was originally published in <a href="https://medium.com/ikv-tech">密碼時報</a> on Medium, where people are continuing the conversation by highlighting and responding to this story.</p>]]></content:encoded>
        </item>
        <item>
            <title><![CDATA[抵禦量子電腦破密]]></title>
            <link>https://medium.com/ikv-tech/%E6%8A%B5%E7%A6%A6%E9%87%8F%E5%AD%90%E9%9B%BB%E8%85%A6%E7%A0%B4%E5%AF%86-cd0cd2516df2?source=rss----2bf53f965cb0---4</link>
            <guid isPermaLink="false">https://medium.com/p/cd0cd2516df2</guid>
            <category><![CDATA[資安]]></category>
            <category><![CDATA[科技]]></category>
            <category><![CDATA[量子電腦]]></category>
            <category><![CDATA[密碼學]]></category>
            <category><![CDATA[後量子密碼]]></category>
            <dc:creator><![CDATA[IKV-Tech]]></dc:creator>
            <pubDate>Tue, 14 Jan 2020 10:43:37 GMT</pubDate>
            <atom:updated>2020-01-15T05:21:41.687Z</atom:updated>
            <content:encoded><![CDATA[<figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/1*PSEHaQtQ3D6Bq959ytYcDQ.jpeg" /></figure><h3><strong>抵禦量子電腦破密－後量子密碼的現今發展與實務應用的兩難</strong></h3><blockquote><em>密碼學是深奧的學問，在資安領域中數學門檻較高。但近年行動裝置普及、密碼貨幣興起，加上雲端服務發達，它已經融入每個人的生活，守護全球數十億人的數位資產及隱私。然而，近期熱門議題 — — 「量子電腦將毀滅既有密碼系統」，預言量子電腦問世，將毀滅密碼貨幣¹、國防及資安²，將帶來前所未見的威脅。真有如此誇張，宛如人類浩劫? 本篇文章將簡單探討量子電腦對既有密碼系統的影響，包括程度及範圍，以及「後量子密碼」能抵擋量子電腦攻擊，卻尚未廣泛使用的關鍵因素。</em></blockquote><p>密碼系統分成兩大類，一類是「對稱式」，另外一類是「非對稱式」。預計15至20年後³，若兩千以上量子位元（qubit）的通用型量子電腦（large-scale universal quantum computer）出現⁴，對這兩類密碼系統的威脅並不一樣⁵。</p><p><strong>對稱式密碼系統</strong></p><figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/1*KGV3D4QFP418TXrkwi9ZEQ.png" /></figure><p>量子電腦運行的Grover演算法（Grover’s algorithm）會使對稱式密碼系統的安全等級減半。亦即，如果現在使用AES 128位元，未來安全強度就剩下64位元，量子電腦破解它的運算量就降為2的64次方。因此要防禦量子電腦並不困難，把密鑰的長度加倍，即可達到與現在一樣的安全強度。舉例來說，若現在使用AES 128，未來用AES 256就可以達到同樣安全性。總體而論，對稱式密碼系統受量子電腦影響有限。</p><p><strong>非對稱式密碼系統</strong></p><figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/1*y4vjSs2_nFfbSUoHgBKiIQ.png" /></figure><p>現今非對稱式密碼系統則受到毀滅式的影響。非對稱式密碼系統也稱「公鑰密碼系統」，包括RSA加密及簽章演算法、Diffie Hellman密鑰交換及橢圓曲線密碼學（Elliptic Curve Cryptography, ECC），已在全世界廣泛使用，其演算法安全性是架構在「質因數分解」還有「離散對數」的難題。但未來15至20年後³，量子電腦運行Shor演算法（Shor’s algorithm）能在短時間解開這兩類數學難題。因此現行的演算法無法繼續使用，需要新的公鑰密碼系統來取代。凡是能夠抵抗量子電腦攻擊的公鑰密碼系統就統稱為「後量子密碼」，簡稱為PQC（Post-quantum cryptography）。後量子密碼為數學演算法，核心是量子電腦無法輕易解開的數學難題，因此硬體方面不需量子電腦，可在傳統電腦上運行。</p><p><strong>後量子密碼國家標準</strong></p><p>面對量子電腦的威脅，美國國家標準暨技術研究院（National Institute of Standard and Technology, NIST），向全世界頂尖密碼學家公開徵選，制定後量子密碼的國家標準。2017年第一輪入選69個演算法⁶，2019年一月第二輪篩選後剩26個⁷。其中17個進行密鑰建立（key establishment），另外9個是數位簽章（digital signature）演算法 。雖然標準尚未制定完成，有潛力的演算法已經運用在某些領域。</p><p>三年前Google Chrome瀏覽器使用後量子密碼演算法NewHope建立密鑰⁸，所以當時https在Chrome瀏覽器可能已經使用後量子密碼演算法。德國安全晶片大廠英飛凌（Infineon）也有NewHope的概念驗證⁹。然而，在相同的安全等級，實作的效率成為是否採用後量子密碼的關鍵因素。相較於現有的公鑰密碼系統，後量子密碼的密鑰長度較長，數位簽章結果也較占空間，使用上相對不方便，加上現在精通實作及應用的團隊不多，因此尚未普及。</p><blockquote>各應用領域充斥對量子電腦的遐想，但科技工具是中性存在，使用意圖皆出於人意。當一方使用它來保護世界，另一方就會使用它來毀滅世界。也許未來議題不該聚焦於量子電腦問世與否，應預先設想各種應用可能性，發展技術和法規，確保個人、企業和國家能安全無縫接軌至量子時代。</blockquote><pre>感謝您閱讀這篇文章，歡迎拍手+50、分享、轉載或回覆，轉載時請註明出處－－銓安智慧科技 (IKV-Tech)。往後我們將一一揭開密碼學領域及相關應用的神秘面紗，敬請期待。</pre><p>[1]: 【量子電腦的問世將毀滅加密貨幣？】學者：應該擔心的是其他領域<a href="https://www.blocktempo.com/the-new-ways-to-save-crypto-from-a-post-quantum-world/">https://www.blocktempo.com/the-new-ways-to-save-crypto-from-a-post-quantum-world/</a></p><p>[2]: 量子電腦神算 資安有隱憂<a href="https://www.businesstoday.com.tw/article/category/154685/post/201611040014/%E9%87%8F%E5%AD%90%E9%9B%BB%E8%85%A6%E7%A5%9E%E7%AE%97%20%E8%B3%87%E5%AE%89%E6%9C%89%E9%9A%B1%E6%86%82">https://www.businesstoday.com.tw/article/category/154685/post/201611040014/%E9%87%8F%E5%AD%90%E9%9B%BB%E8%85%A6%E7%A5%9E%E7%AE%97%20%E8%B3%87%E5%AE%89%E6%9C%89%E9%9A%B1%E6%86%82</a></p><p>[3]: IEKView：The Commercialization of Quantum Computing <a href="https://ieknet.iek.org.tw/iekrpt/linkiac.aspx?rpt_idno=20120303">https://ieknet.iek.org.tw/iekrpt/linkiac.aspx?rpt_idno=20120303</a></p><p>[4]: The Impact of Quantum Computing on Present Cryptography <a href="https://arxiv.org/pdf/1804.00200.pdf">https://arxiv.org/pdf/1804.00200.pdf</a></p><p>[5]: Williams, C. P. (2010). <em>Explorations in quantum computing</em>. Springer Science &amp; Business Media.</p><p>[6]: Post-Quantum Cryptography — Round 1 Submissions <a href="https://csrc.nist.gov/Projects/post-quantum-cryptography/Round-1-Submissions">https://csrc.nist.gov/Projects/post-quantum-cryptography/Round-1-Submissions</a></p><p>[7]: Post-Quantum Cryptography — Round 2 Submissions <a href="https://csrc.nist.gov/projects/post-quantum-cryptography/round-2-submissions">https://csrc.nist.gov/projects/post-quantum-cryptography/round-2-submissions</a></p><p>[8]: Google is working to safeguard Chrome from quantum computers <a href="https://www.theverge.com/2016/7/7/12120280/google-chrome-canary-quantum-computing-encryption-new-hope">https://www.theverge.com/2016/7/7/12120280/google-chrome-canary-quantum-computing-encryption-new-hope</a></p><p>[9]: Ready for tomorrow: Infineon demonstrates first post-quantum cryptography on a contactless security chip <a href="https://www.infineon.com/cms/en/about-infineon/press/press-releases/2017/INFCCS201705-056.html">https://www.infineon.com/cms/en/about-infineon/press/press-releases/2017/INFCCS201705-056.html</a></p><img src="https://medium.com/_/stat?event=post.clientViewed&referrerSource=full_rss&postId=cd0cd2516df2" width="1" height="1" alt=""><hr><p><a href="https://medium.com/ikv-tech/%E6%8A%B5%E7%A6%A6%E9%87%8F%E5%AD%90%E9%9B%BB%E8%85%A6%E7%A0%B4%E5%AF%86-cd0cd2516df2">抵禦量子電腦破密</a> was originally published in <a href="https://medium.com/ikv-tech">密碼時報</a> on Medium, where people are continuing the conversation by highlighting and responding to this story.</p>]]></content:encoded>
        </item>
    </channel>
</rss>