ＴＡＣ講座での説明で、これまでなんのことかわからずにいた疑問がとけはじめた。
暗号化の技術である「公開鍵暗号方式」（暗号化と復号に２個１組の異なる鍵を用いる）の代表的なアルゴリズム（暗号化手順）「ＲＳＡ」で、
「公開鍵から秘密鍵を推測できない」
だからより安全だ、の意味がわからんかった。
暗号といえばその解読で日本海軍はミッドウェーで手痛い敗北、惨敗を喫している。
米軍がおとりで「ミッドウェー島で生水が不足している」と無線通信したのを日本軍が傍受し、それを「ＡＦでは生水が不足している」と軍に報告したことから次の攻撃目標をミッドウェーとつきとめ、空母艦隊で待ち伏せし日本の４隻の主力空母を失うこととなった。
古くはシーザーが戦地で軍に指令をだすさいに、ＡはＢと、ＢはＣと読みかえるを用いた。
めったに使わないキャッシュカードにぼくは数字の４桁をこの「１文字ずつずらし」でテプラでシールを張り付けている。ぼくのレベルは紀元前古代ローマのラベル。これもこの講座でシーザーもそうだったんかい！と知る。
さて、本題に入る。
この「ＲＳＡ」だが「素因数分解」を利用している。
じゃあ、なぜ「素因数分解」を利用していると推測できなくなるのか。
１とその数字しか割れない（分解できない）のが「素因数」。
だから２，３，５，７、１１、、、と続く
４なら２×２と分解できる。２０なら２×２×５に。
「６８８７」という数字列があるとする。これをまず「公開鍵」とする。
これを素因数分解すると７１×９７が求められる。
そしてこの「７１９７」を復号（もとにもどす）のための「秘密鍵」とする。
「６８８７」を素因数分解して７１×９７を求めるのにはできなくはないが労力がいる。
いま、秘密鍵は
６１７桁
までになっている。
解読するのにＰＣでも何年もかかる、気の遠くなる作業。
ＡＴＭで気の遠くなる作業はしたくないからキャッシュカードパスワードは４桁「１文字ずつずらし」のままでいく。
もうずっと送金はネットバンキングを利用しており銀行に行くことはなくなった。
スマホでの第２暗証番号の４桁の数字の生成にこの技術が使われているのかもしれない。
