TOPページ
|
英語
日本語
|
CONNECT WITH US:
ホーム
JCNについて
サービス
お問い合わせ
会員企業ログイン
ホーム
プレスリリース
2023年01月23日 10時00分
Source:
Fujitsu Ltd
富士通、量子シミュレータを活用したRSA暗号の安全性評価に成功
東京, 2023年01月23日 - (JCN Newswire) - 当社は、量子コンピュータによる既存暗号解読の懸念に対し、自社開発の39量子ビットの量子コンピュータシミュレータ(以下、量子シミュレータ)を活用し、現在普及しているRSA暗号(注1)の安全性を定量的に評価する実験を2023年1月に実施し、安全性評価に成功しました。
実験では、RSA暗号を解読する量子アルゴリズムであるショアのアルゴリズム(注2)を量子シミュレータ上に実装し、必要なリソースを定量的に評価した結果、現在一般的な鍵長(注3)2,048ビットのRSA暗号の解読には、およそ1万の量子ビットと、およそ2兆2,300億の量子ゲートもの膨大な規模を有する誤り耐性量子コンピュータが必要なことが判明しました。これは、試算すると約104日の間、量子ビットを誤りなく保持する必要があり、現状、このような大規模かつ長時間にわたり安定稼働する量子コンピュータの実現は短期的には困難であることから、RSA暗号がショアのアルゴリズムに対して安全であることが定量的に証明できました。
当社は今後、量子コンピュータが暗号の安全性にもたらす影響を継続的に調査するとともに、2023年度第1四半期までに量子シミュレータを40量子ビットまで拡張するほか、材料分野などでの活用を見据えて、国立研究開発法人理化学研究所(注4)様の協力のもと、2023年度中に64量子ビットの超伝導量子コンピュータの実現を目指します。
当社は、本成果の一部を、2023年1月24日(火曜日)から1月27日(金曜日)まで福岡県北九州市およびオンラインにて開催される「2023年 暗号と情報セキュリティシンポジウム(SCIS2023)」にて発表します。
背景
インターネットにおける標準暗号の一つであるRSA暗号は、データの秘匿性や完全性を保証する技術として、オンラインショッピングにおけるクレジットカード情報の送受信や、SNSにおけるメッセージ交換の際など、世界中で広く利用されています。RSA暗号が鍵として使用する巨大な合成数には素因数分解が困難な特性があり、現在のコンピュータによる素因数分解記録が829ビット(注5)であることから、将来の計算能力の向上などを考慮して、鍵長2,048ビットのRSA暗号の利用が推奨されています。
一方で、理想的な量子コンピュータ(注6)を用いた場合、巨大な合成数であっても容易に素因数分解が可能なことが知られており、長期的にはRSA暗号から耐量子計算機暗号などの代替技術への移行が必要とされています。しかし、2,048ビットの合成数を実際に素因数分解する量子コンピュータについては、実験事例が少ないなどの理由から計算リソースの見積もりが難しく、代替技術への移行時期の明確化も困難でした。
量子シミュレータを用いたRSA暗号の安全性評価について
上記の課題に対し、当社は、2022年9月に開発した39量子ビットの量子シミュレータを用いて、RSA暗号の安全性を確認するため、素因数分解の実験を行いました。
実験では、入力された合成数を素因数分解する量子回路を生成する汎用的なプログラムをショアのアルゴリズムを用いて実装し、量子シミュレータ上において素因数分解の実験を行った結果、9ビットのRSA型合成数(2つの異なる奇素数)であるN=15からN=511までの96個の素因数分解に成功し、汎用的なプログラムが正しい量子回路を生成できることを確認しました。
さらに、上記の汎用的なプログラムを用いて、10ビットから25ビットのいくつかの合成数を素因数分解する量子回路を実際に生成し、その計算リソースから2,048ビット合成数の素因数分解に必要な量子回路の計算リソースを見積もった結果、2,048ビットの合成数を素因数分解するにはおよそ1万量子ビットに加え、ゲート数がおよそ2兆2,300億、深さ(注7)がおよそ1兆8,000億の量子回路が必要なことが判明しました。これは、試算すると約104日の間、量子ビットを誤りなく保持する必要があり、現時点では、これほど大規模かつ長時間にわたり安定稼働する量子コンピュータを短期的に実現することは困難であることから、RSA暗号がショアのアルゴリズムに対して安全であると定量的に証明できました。
なお、本実験では、スーパーコンピュータ「富岳」(注8)のCPU「A64FX」の高速性と当社の大規模並列計算技術を活かした、世界最速レベルの量子コンピュータシミュレータシステムを使用しました。「A64FX」を搭載した512ノードの「FUJITSU Supercomputer PRIMEHPC FX700」で構成されたクラスタシステムに加え、新規に開発した量子ビットの状態情報の再配置を自動で効率的に実行する技術を使用することで、64ノードで再配置を行わない場合と比較して100倍以上の高速化を達成し、従来16時間を要していたN=253の素因数分解を463秒で実行しました。
本リリースの詳細は下記をご参照ください。
https://pr.fujitsu.com/jp/news/2023/01/23.html
概要: 富士通株式会社
詳細は
http://jp.fujitsu.com/
をご覧ください。
Source: Fujitsu Ltd
セクター: IT
Copyright ©2024 JCN Newswire. All rights reserved. A division of Japan Corporate News Network.
関連プレスリリース
富士通Japan、静岡がんセンター様の全ゲノム解析・RNAシーケンシングを併用するゲノム検査に対応した「がんゲノム医療統合システム」を構築
2024年03月25日 14時30分
富士通、採用計画について
2024年03月19日 10時30分
富士通とAWS、クラウドでのレガシーシステムのモダナイゼーション加速に向けてグローバルパートナーシップを拡大
2024年03月18日 12時00分
富士通など、超伝導量子コンピュータを用いた超高性能計算プラットフォームが、「第53回 日本産業技術大賞」の最高位「内閣総理大臣賞」を受賞
2024年03月15日 10時30分
東海国立大学機構と富士通、包括協定における宇宙天気予測の課題探索や技術開発を加速
2024年03月14日 11時40分
富士通、2024年総合労働条件改善交渉における賃金水準改善について
2024年03月13日 11時00分
GMO学術サポート&テクノロジー、「富岳」で研究開発した脳MRI解析環境をFujitsu Computing as a Service(CaaS)上で提供開始
2024年03月12日 12時00分
富士通とJR貨物、鉄道車両のメンテナンス業務を支える「車両管理システム」を共同で展開
2024年03月11日 11時20分
富士通とカーネギーメロン大学、固定設置の単眼カメラの2次元画像から人や物体を動的かつ高精度に3次元化する技術を開発
2024年03月07日 11時00分
富士通、コンサル人材の拡充とコンサルプラクティスの強化により、社会課題への取り組みを加速
2024年02月22日 15時00分
もっと見る >>
新着プレスリリース
Finerca Celebrates Milestone of 10,000 Clients with Launch of Exclusive Master Course in CFD Trading
2024年03月29日 06時48分
China Medical System (867.HK) 2023 Annual Results: Despite of the Temporary Financial Performance Pressure, Fresh Catalysts Emerged from Successive Innovation Breakthroughs
2024年03月28日 11時29分
Jeton Ranks #75 on the Financial Times List of Europe's 1,000 Fastest-Growing Companies
2024年03月26日 19時52分
富士通Japan、静岡がんセンター様の全ゲノム解析・RNAシーケンシングを併用するゲノム検査に対応した「がんゲノム医療統合システム」を構築
2024年03月25日 14時30分
トヨタ自動車、オートモビルカウンシル2024に出展
2024年03月21日 14時45分
三菱重工、特定技術分野の最高峰「技監」と技能の最高峰「範師」を新たに認定
2024年03月21日 14時30分
Honda、ロードスポーツモデル「CB1300 SUPER FOUR SP」「CB1300 SUPER BOL D’OR SP」のカラーリング設定を一部変更し発売
2024年03月21日 11時30分
LEXUS、ラグジュアリーヨットLY680を発表
2024年03月21日 11時30分
K-pop Boy Band, xikers, K-beauty NACIFIC Body & Hair Ambassador
2024年03月19日 17時30分
三菱商事、e-メタンの国際的アライアンス 「e-NG Coalition」 の設立について
2024年03月19日 12時30分
富士通、採用計画について
2024年03月19日 10時30分
三菱重工、役員人事を発表
2024年03月18日 18時00分
トヨタ・モビリティ基金、沖縄県警察本部と連携し、警察の事故データと車両データの融合により事故の未然防止に取り組む手法を開発
2024年03月18日 14時00分
日産自動車と三菱商事、次世代モビリティサービスとEVを活用したエネルギー関連サービスの新規事業を検討する覚書を締結
2024年03月18日 14時00分
マツダ、2024年度の参加型モータースポーツの協賛計画を発表
2024年03月18日 13時00分
富士通とAWS、クラウドでのレガシーシステムのモダナイゼーション加速に向けてグローバルパートナーシップを拡大
2024年03月18日 12時00分
日産自動車とHonda、自動車の電動化・知能化時代に向けた戦略的パートナーシップの検討を開始
2024年03月15日 18時00分
三菱重工、2023年にガスタービン世界市場でシェア1位を獲得
2024年03月15日 18時00分
三菱商事がティアフォーに出資 自動運転で地域交通の課題解決へ
2024年03月15日 11時00分
富士通など、超伝導量子コンピュータを用いた超高性能計算プラットフォームが、「第53回 日本産業技術大賞」の最高位「内閣総理大臣賞」を受賞
2024年03月15日 10時30分
もっと見る >>