記事検索結果

例えば科学者ピーター・ショアが考案し、素因数分解に適用できるとして有名な量子アルゴリズムは、オンラインでの暗号化の基盤となっている「RSAアルゴリズム」の解読に用いられる。

経済透視図(80)量子コンピューターの動向(3) （2023/3/15 金融）

例えば、電子証明書などで用いられているRSA暗号は計算量の大きい素因数分解が困難であることを安全性の根拠としているが、これは量子コンピューターの得意とする分野である。

富士通、RSA暗号の安全性証明量子シミュレーター活用（2023/1/24 電機・電子部品・情報・通信１）

富士通の実験では、素因数分解を行う量子アルゴリズムである「ショアのアルゴリズム」を量子シミュレーター上に実装して、RSA暗号の解読に必要なリソース(計算資源)を定量的に評価した。...

深層断面/今年注目の新技術 “社会課題解決の種”育つ（2023/1/9 深層断面）

これは1994年に提案された素因数分解アルゴリズム以来の約30年ぶりの進歩になる。

NTT、古典計算機より高速処理量子コンピューター向けアルゴリズム開発（2022/11/3 科学技術・大学）

1994年のショアの素因数分解アルゴリズム以来、約30年ぶりの新しいコンセプト提案になる。 ... ただ94年の素因数分解アルゴリズム以降は決定的な提案は乏しく、ランダムや...

量子コンピューターに挑む暗号技術開発、安全への挑戦（2020/9/23 電機・電子部品・情報・通信）

例えば、RSAは素因数分解問題の困難性に依拠する。

量子計算機でも解読困難にデジサート、暗号化方式のツールキット提供（2020/4/27 電機・電子部品・情報・通信）

既存の暗号化アルゴリズムの安全性を担保する「素因数分解」を高速に解けることが理論的に示されている。

科学技術の潮流(29)量子コンピューター応用可能性を注視（2019/11/1 科学技術・大学）

1990年代後半の第1次ブームでは、素因数分解や検索という魅力的な応用が研究開発を牽引(けんいん)した。

経営ひと言/東京大学・村山斉特任教授「破壊的な革新」（2018/3/28 科学技術・大学）

「素因数分解がなければ安全な暗号が作れずインターネットもできなかった」と紀元前の研究成果をたたえる。

量子コンピューターは量子力学の重ね合わせの原理を利用し、素因数分解や量子化学計算といった難しい計算を、現在のスーパーコンピューターより高速に処理することができる「夢のコンピューター」として、早期の実用...

量子コンピューター、難問も数秒でSF世界現実に（2014/1/1）

例えば素因数分解があり、デジタル署名などに利用される公開鍵暗号などに応用できる。

暗号化技術、世代交代迫る−13年度更新へ検討本格化（2010/3/15）

NTTは1月、768ビットの数の素因数分解に成功したと発表した。... 素因数分解は【493=17×29】のように、整数を素数の積に分ける計算だ。... 素因数分解ではなく「離散対数...

NTT、232ケタ整数の素因数分解に成功−世界記録を更新（2010/1/11）

NTTは、世界最長となる232ケタの整数を素因数分解することに成功した。... 同ビットも今後約10年で、素因数分解による解読の危険性が高まったという。 ... 現在ネット上の決済や電子署名に...