« 5G/高周波ニュース番外編2:iPhone 14 Pro Maxに引き続き、iPhone14の分解動画見て、USモデルでミリ波アンテナ3つ+UWBアンテナを確認。ミリ波なしモデルで部品が載ってないことも確認。 | トップページ | すき家ですきやき牛丼をいただく…があれ?肉の部分は普通の牛丼?あ、すき焼き丼じゃなくてすきやき牛丼か! »

2022年9月22日 (木)

RSA暗号の検証(NHK笑わない数学、暗号理論より)ができる自作式をカシオの高精度計算サイトkeisan.casio.jpにUP!暗号化と復号化ができます。アルゴリズムは結城浩さんの暗号技術入門を参考にしました。冪剰余、最小公倍数、拡張ユークリッドの互除法も詰め込んだ。

さっき録画していたパンサー尾形さんの笑わない数学、暗号理論編を見た。

https://www.nhk.jp/p/ts/Y5R676NK92/episode/te/Q7R674G67J/

なかなか難しい概念をわかりやすく説明されていると思う。

で、その中でRSA暗号が出てきて、最後に視聴者への問題が出た。

これも含め、暗号化、復号化のいろんな検証ができる自作式を作ってみた。

リンクはこちら。

 RSA暗号の検証(NHK笑わない数学、暗号理論より)

復号化と

Angou1

暗号化ができる。

Angou2

 

参考文献は暗号技術入門 第3版 秘密の国のアリス 結城浩さん著です。アルゴリズムはここに書かれているそのまま使った。

冪剰余、最小公倍数、拡張ユークリッドの互除法も詰め込んだ。

冪剰余は

https://ja.wikipedia.org/wiki/%E5%86%AA%E5%89%B0%E4%BD%99

だが、このカシオの高精度計算サイトにはビット演算がない、、、ので右シフトは2で割り、最後の数の&は2進数に変換して行った。

こういうのも作っていたりするので。

n進数変換(n<=34の任意の整数)

最小公倍数はこれ、

https://algo-logic.info/lcm/

ユークリッドの互除法は

https://ja.wikipedia.org/wiki/%E3%83%A6%E3%83%BC%E3%82%AF%E3%83%AA%E3%83%83%E3%83%89%E3%81%AE%E4%BA%92%E9%99%A4%E6%B3%95

を移植した。

かなり面倒だった、、、

« 5G/高周波ニュース番外編2:iPhone 14 Pro Maxに引き続き、iPhone14の分解動画見て、USモデルでミリ波アンテナ3つ+UWBアンテナを確認。ミリ波なしモデルで部品が載ってないことも確認。 | トップページ | すき家ですきやき牛丼をいただく…があれ?肉の部分は普通の牛丼?あ、すき焼き丼じゃなくてすきやき牛丼か! »

パソコン・インターネット」カテゴリの記事

学問・資格」カテゴリの記事

日記・コラム・つぶやき」カテゴリの記事

映画・テレビ」カテゴリの記事

コメント

最高です。手記では手が届かないところまでカバーしていてすごい。

コメントを書く

(ウェブ上には掲載しません)

« 5G/高周波ニュース番外編2:iPhone 14 Pro Maxに引き続き、iPhone14の分解動画見て、USモデルでミリ波アンテナ3つ+UWBアンテナを確認。ミリ波なしモデルで部品が載ってないことも確認。 | トップページ | すき家ですきやき牛丼をいただく…があれ?肉の部分は普通の牛丼?あ、すき焼き丼じゃなくてすきやき牛丼か! »

最近の記事

最近のコメント

2024年12月
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30 31        
フォト
無料ブログはココログ