RSA暗号の検証(NHK笑わない数学、暗号理論より)ができる自作式をカシオの高精度計算サイトkeisan.casio.jpにUP!暗号化と復号化ができます。アルゴリズムは結城浩さんの暗号技術入門を参考にしました。冪剰余、最小公倍数、拡張ユークリッドの互除法も詰め込んだ。
さっき録画していたパンサー尾形さんの笑わない数学、暗号理論編を見た。
https://www.nhk.jp/p/ts/Y5R676NK92/episode/te/Q7R674G67J/
なかなか難しい概念をわかりやすく説明されていると思う。
で、その中でRSA暗号が出てきて、最後に視聴者への問題が出た。
これも含め、暗号化、復号化のいろんな検証ができる自作式を作ってみた。
リンクはこちら。
復号化と
暗号化ができる。
参考文献は暗号技術入門 第3版 秘密の国のアリス 結城浩さん著です。アルゴリズムはここに書かれているそのまま使った。
冪剰余、最小公倍数、拡張ユークリッドの互除法も詰め込んだ。
冪剰余は
https://ja.wikipedia.org/wiki/%E5%86%AA%E5%89%B0%E4%BD%99
だが、このカシオの高精度計算サイトにはビット演算がない、、、ので右シフトは2で割り、最後の数の&は2進数に変換して行った。
こういうのも作っていたりするので。
最小公倍数はこれ、
ユークリッドの互除法は
を移植した。
かなり面倒だった、、、
« 5G/高周波ニュース番外編2:iPhone 14 Pro Maxに引き続き、iPhone14の分解動画見て、USモデルでミリ波アンテナ3つ+UWBアンテナを確認。ミリ波なしモデルで部品が載ってないことも確認。 | トップページ | すき家ですきやき牛丼をいただく…があれ?肉の部分は普通の牛丼?あ、すき焼き丼じゃなくてすきやき牛丼か! »
「パソコン・インターネット」カテゴリの記事
- GLM-5.1(Ollamaから利用)でPythonのscikit-rfを使ってTouchstoneフォーマットのSパラメータファイルを読んでdB, 位相, スミスチャート, TDRを表示するGUIアプリを作ってもらった。5分など長く考えた後、Gemma 4:31bよりさらに出来が良く、思った通りのものができた。(2026.04.09)
- Claude CodeでGemma 4:26b(Ollama経由, 31bは遅すぎ、e4bはプランモードに入れない)を使ってPythonのscikit-rfを使ってTouchstoneフォーマットのSパラメータファイルを読んでdB, 位相, スミスチャート, TDRを表示するGUIアプリを作ってもらった。(2026.04.07)
「学問・資格」カテゴリの記事
- GLM-5.1(Ollamaから利用)でPythonのscikit-rfを使ってTouchstoneフォーマットのSパラメータファイルを読んでdB, 位相, スミスチャート, TDRを表示するGUIアプリを作ってもらった。5分など長く考えた後、Gemma 4:31bよりさらに出来が良く、思った通りのものができた。(2026.04.09)
- 高周波・RFニュース 2026年4月9日 QorvoがXバンドフェイズドアレイレーダ解説、atisがニューロシンボリックコグニティブアシスタントNESYのホワイトペーパー発行、Mini-CircuitsがADSを使ったアンプシミュレーション解説、Vishayがウィルキンソンデバイダ・コンバイナ発表(2026.04.09)
- 高周波・RFニュース 2026年4月8日 BroadcomがOFC2026での出展(200T AI時代)を解説、QualcommがMWCバルセロナ2026でのAIネイティブ6Gについて解説、iFixitがApple AirPods Max 2を分解、TDKが5GHz対応ノイズサプレッションフィルタ発表(2026.04.08)
「日記・コラム・つぶやき」カテゴリの記事
- GLM-5.1(Ollamaから利用)でPythonのscikit-rfを使ってTouchstoneフォーマットのSパラメータファイルを読んでdB, 位相, スミスチャート, TDRを表示するGUIアプリを作ってもらった。5分など長く考えた後、Gemma 4:31bよりさらに出来が良く、思った通りのものができた。(2026.04.09)
- 高周波・RFニュース 2026年4月9日 QorvoがXバンドフェイズドアレイレーダ解説、atisがニューロシンボリックコグニティブアシスタントNESYのホワイトペーパー発行、Mini-CircuitsがADSを使ったアンプシミュレーション解説、Vishayがウィルキンソンデバイダ・コンバイナ発表(2026.04.09)
- 高周波・RFニュース 2026年4月8日 BroadcomがOFC2026での出展(200T AI時代)を解説、QualcommがMWCバルセロナ2026でのAIネイティブ6Gについて解説、iFixitがApple AirPods Max 2を分解、TDKが5GHz対応ノイズサプレッションフィルタ発表(2026.04.08)
「映画・テレビ」カテゴリの記事
- ゴールデンカムイ 網走監獄襲撃編を観てきた。面白かった。火薬の量とアクション(山崎賢人さんの身体能力がすごいし、舘ひろしさんと北村一輝さんの戦いがいい)がいいのはもちろん、タイトルのシーンで騒然としたり、プロジェクト・ヘイル・メアリーのロッキーのあれも。(2026.03.28)
- 「プロジェクト・ヘイル・メアリー」をIMAXで観てきた。原作読んで最高に面白かったが映画も最高だった!映像がまずすごすぎるのと、話を知っているのにピンチの連続にハラハラ。泣けるバディものでもあり、笑いもふんだん。エンジニアはダクトテープでなんでも解決の話も。(2026.03.21)
- NHK笑わない数学 ヤン-ミルズ理論と質量ギャップ問題を見てリアルタイムでXでポストしてました。リンク貼っておきます。(2026.03.18)
- 「ウィキッド 永遠の約束」をIMAXで観てきた。良かった…映像も音楽、歌も素晴らしい(特に2人のデュエットのFor good)。お話も抜群に面白く、まさか「オズの魔法使い」の一行がこういう風に絡むとは…最後にあっ!と思ったり。ドロシーのエンドクレジットで探したり。(2026.03.07)
- 木挽町のあだ討ちを観てきた。面白かった!本当に「木挽町のあだ討ち」だった。中盤まででこんな裏側かな?と思っていたらまだその上の話があって確かにミステリ。真相がわかった後の再現は同じところで皆笑ってカメ止めを思い出した。あと食べ物がとても美味しそう。(2026.02.28)
コメント
« 5G/高周波ニュース番外編2:iPhone 14 Pro Maxに引き続き、iPhone14の分解動画見て、USモデルでミリ波アンテナ3つ+UWBアンテナを確認。ミリ波なしモデルで部品が載ってないことも確認。 | トップページ | すき家ですきやき牛丼をいただく…があれ?肉の部分は普通の牛丼?あ、すき焼き丼じゃなくてすきやき牛丼か! »




最高です。手記では手が届かないところまでカバーしていてすごい。
投稿: indiaJIN | 2024年1月 9日 (火) 12時32分