2020-01-19から1日間の記事一覧

「量子コンピュータで世界中の暗号が破られる?」ショアのアルゴリズムをゆるふわな感じで説明してみた話。

目次。 目次。 はじめに。 インターネットと暗号。 共通鍵暗号方式。 秘密鍵暗号方式。 RSA暗号。 量子コンピュータの強み:状態の重ね合わせ。 量子コンピュータの弱み:状態の重ね合わせ。 救世主:ショアの因数分解アルゴリズム。 重ね合わせの状態のちょ…