Home 综合新闻 量子加密的新數學

量子加密的新數學

670
0

原始版本 這個故事 出現 多少個雜誌

困難的問題通常不是一個受歡迎的場景。但是被加密的人愛他們。這是因為一些堅實的數學問題支持現代加密安全。任何要解決的智能技巧都會破壞大多數加密形式。

幾年前,研究人員發現 一種激進的加密新方法 這缺乏這個可能的潛在地點。該方法利用了量子物理學的奇怪特徵。但是,與以前僅處理某些特殊任務的量子編碼計劃不同,新方法可以完成各種任務。即使在正常“經典”加密的核心中所有問題都可以很容易地解決,它也可以起作用。

但是,這一驚人的發現取決於不切實際的假設。結果說“不僅僅是這個概念的證據”, 公司,但是,加利福尼亞州伯克利的西蒙斯計算理論研究所的櫻桃研究員。 “這不是關於現實世界的陳述。”

現在, 新論文 由兩個編碼器,一條道路被放置在沒有那些奇怪假設的情況下進行量子加密。他說:“本文說,如果其他一些猜測是正確的,應該找到量子加密。”

城堡在天空中

您可以將現代加密視為具有三個基本部分的塔。第一部分是塔下的深層基礎,它是由紮實的運動問題製成的。塔本身是第二部分 – 您可以找到特定的加密協議,使您可以發送私人消息,簽署數字文檔,其秘密聲音等。

在將這些日常申請確保到運動基金會之間是由稱為的基礎的基礎 在一個方向上工作。他們負責任何加密方案中的不安全感。他說:“這是一個方向,因為您可以加密消息,但您不能破譯。” 馬克·贊德里(Mark Zandri)在NTT研究中進行了批判。

在上個世紀的八十年代,研究人員證明,在功能頂部設計的加密將確保許多不同任務的安全。但是幾十年後,他們仍然不確定基金會足夠強大以支持它。問題在於,由特殊困難問題(稱為NP問題)確定的基礎確定了該功能,很容易檢查任何候選解決方案是否正確。 (例如,打破其主要因素的數字是NP問題:很難進行大數字,但很容易檢查。)

這些問題本質上似乎很困難,但是計算機科學家 我無法證明這個。如果有人發現一種巧妙的算法來解決最困難的NP問題,那麼基礎將崩潰,整個塔將崩潰。

不幸的是,您不能簡單地將標誌移到其他地方。在一個方向上,基於NP問題的基礎,塔式運行式撥號。

為了在更困難的問題上建造塔,設計師將需要一個新的基礎,而這些基礎不是一個方向上的功能。即使幾年前,研究人員意識到量子物理學可以提供幫助,這似乎是不可能的。

來源連結