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

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