By ダン・オシェイ 投稿日: 04 年 2023 月 XNUMX 日
新年を勢いよく始める方法の 2022 つは、これまで誰も成し遂げたことのない何かを達成できると主張することです。 中国の研究者グループは、XNUMX 年末の論文で、比較的少数の量子ビットを使用して RSA 暗号を破る方法を思いついたと主張しました。
紙「超伝導量子プロセッサ上のサブリニア リソースを使用した整数の因数分解」というタイトルの論文は、研究者が実験で「48 個の超伝導量子ビットを使用して最大 10 ビットの整数を因数分解する」ことを実証できる「ユニバーサル量子アルゴリズム」を開発したと主張しました。デバイス。"
研究者らは、「私たちのアルゴリズムを使用して RSA-372 に挑戦するには、2048 個の物理量子ビットと数千の深さを持つ量子回路が必要であると推定しています。 私たちの研究は、現在のノイズの多い量子コンピューターの適用を促進する上で大きな期待を示しており、現実的な暗号学的意義を持つ大きな整数を因数分解する道を開きます。」
それで、それは有効な主張ですか?もしそうなら、多くの専門家がXNUMX年以上かかるプロセスと見なしているポスト量子暗号(PQC)への移行にとって、それは何を意味するのでしょうか?
さまざまな専門家が主張の詳細と論文自体を検討しているため、妥当性を整理するにはしばらく時間がかかります。 すでに、これらの研究者が使用する方法が有用な規模を達成する能力を疑問視するパブリック コメントがいくつかあります。
これが重要な発見であることが判明した場合、PQC 移行のタイムライン全体を加速する必要があることを示唆しているように思われます。 少なくとも、PQC の採用に向けての動きに優柔不断なグループは、そうするためのより具体的な動機を持っているでしょう。それは、PQC への移行を最も必要としている一部の政府やその他の組織にはまだ欠けている可能性があるものです。
今のところ、多くの不確実性がありますが、明らかなことは、この種の主張が数年後に表面化すると予想していた場合、それは間違っていたことです. 今後数年のうちに、より多くの当事者が同様の主張をより頻繁に行うようになるという考えに慣れ始める必要があります。 そして、昨年 XNUMX 月に IQT の Fall Quantum Cybersecurity イベントで何人かの講演者が指摘したように、彼らの努力を秘密にしておきたい当事者によってなされるため、私たちが何も聞いていない進歩がなされる可能性が高い.
Dan O'Shea は、25 年以上にわたり、半導体、センサー、小売システム、デジタル決済、量子コンピューティング/テクノロジーなど、電気通信および関連トピックを扱ってきました。
