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/高周波ニュース番外編２：iPhone 14 Pro Maxに引き続き、iPhone14の分解動画見て、USモデルでミリ波アンテナ3つ＋UWBアンテナを確認。ミリ波なしモデルで部品が載ってないことも確認。 | トップページ | すき家ですきやき牛丼をいただく…があれ？肉の部分は普通の牛丼？あ、すき焼き丼じゃなくてすきやき牛丼か！ »
「パソコン・インターネット」カテゴリの記事
「学問・資格」カテゴリの記事
- 高周波・RFニュース 2025年12月16日 Microwave Journalの特集は軍事・ドローンを使ったESM等、SEMCOがCLLCコンバータ向けMLCC発表、SpaceXとSTM(フェイズドアレイアンテナのチップ開発)の協業10年、広帯域バランを使ったバランス測定解説(2025.12.16)
- RF Weekly Digest (Gemini 3 Pro・Google AI Studio BuildによるAIで高周波・RF情報の週刊まとめアプリ） 2025/12/8-2025/12/14(2025.12.14)
- 高周波・RFニュース 2025年12月13日 5G Americasが米国の5G普及率99％と発表、ZTEが800G Metro Transport Network (MTN) 標準化主導、NordicのnRF9151モジュールがSkylo認証取得、不完全なViaの電気特性解説、QualcommがRISC-VのVentana Micro Systems買収など(2025.12.13)
- 高周波・RFニュース 2025年12月12日 iFixitが水冷スマホRedMagic 11 Proを分解、Qorvoがロボット向けの技術を紹介、SamsungとKTが6Gに向けAI-RANを実証、NordicがnRF9151向けソフトと開発キット発表、Taoglasが6G向けアンテナ設計解説など(2025.12.12)
- 高周波・RFニュース 2025年12月11日 Qualcommが6Gに向けたOBBB法解説、GSMAが欧州のスペクトラム価格についての報告、Menlo Microが防衛向けに高スタンドオフ保護ミリ波スイッチ発表、京セラとローデ＆シュワルツがCES2026でミリ波PAAMデモ、iFIxitのスマホアプリ(2025.12.11)
「日記・コラム・つぶやき」カテゴリの記事
- 高周波・RFニュース 2025年12月16日 Microwave Journalの特集は軍事・ドローンを使ったESM等、SEMCOがCLLCコンバータ向けMLCC発表、SpaceXとSTM(フェイズドアレイアンテナのチップ開発)の協業10年、広帯域バランを使ったバランス測定解説(2025.12.16)
- RF Weekly Digest (Gemini 3 Pro・Google AI Studio BuildによるAIで高周波・RF情報の週刊まとめアプリ） 2025/12/8-2025/12/14(2025.12.14)
- 高周波・RFニュース 2025年12月13日 5G Americasが米国の5G普及率99％と発表、ZTEが800G Metro Transport Network (MTN) 標準化主導、NordicのnRF9151モジュールがSkylo認証取得、不完全なViaの電気特性解説、QualcommがRISC-VのVentana Micro Systems買収など(2025.12.13)
- 高周波・RFニュース 2025年12月12日 iFixitが水冷スマホRedMagic 11 Proを分解、Qorvoがロボット向けの技術を紹介、SamsungとKTが6Gに向けAI-RANを実証、NordicがnRF9151向けソフトと開発キット発表、Taoglasが6G向けアンテナ設計解説など(2025.12.12)
- 高周波・RFニュース 2025年12月11日 Qualcommが6Gに向けたOBBB法解説、GSMAが欧州のスペクトラム価格についての報告、Menlo Microが防衛向けに高スタンドオフ保護ミリ波スイッチ発表、京セラとローデ＆シュワルツがCES2026でミリ波PAAMデモ、iFIxitのスマホアプリ(2025.12.11)
「映画・テレビ」カテゴリの記事
- 映画Weapons／ウェポンズを観てきた。クラス18人中、17人の子供たちが夜中に自分で抜け出し行方不明になることから始まる。最初の1時間、同じ場面を別の人物の視点で見るが何が起こっているか全くわからない。心臓に悪いシーンが続きそして真相は…まさかWeaponsの意味があれとは。(2025.12.13)
- ズートピア2（字幕版）を観てきた。面白かった！とにかくストーリーが抜群でずっとピンチ、アクション、誤解、笑い(For dummiesとかBurning Mammalとかツボ）、意外な敵と飽きさせないしゲイリーがかわいく見えてくる。そして世界の分断に対するメッセージのようだった。(2025.12.09)
- 「果てしなきスカーレット」をIMAXで観てきた。芦田愛菜ちゃんの声はいいし、映像、特に超多数の群衆や海、格闘シーンはよかった。が、死者の国の設定（過去と未来、死と生が交わる）が途中までもやもやして最後に解決されるのはどうだろうとか。ワンピースのあのセリフもどうか。(2025.11.22)
- がっちりマンデー、儲かるラーメンビジネスをリアルタイムで観てＸでメモ。リンク貼り付け。(2025.11.09)
- 「プレデター：バッドランド」をIMAXで観てきた。超面白かった！最弱とされたデクがヤバすぎる生物たちの星で狩りをする。デクをずっと応援してしまう。とにかく前半が全部伏線。エル・ファニング演じるおしゃべりティアも可愛く前代未聞の戦闘もあり、ある映画のオマージュまで。(2025.11.08)
コメント
« 5G/高周波ニュース番外編２：iPhone 14 Pro Maxに引き続き、iPhone14の分解動画見て、USモデルでミリ波アンテナ3つ＋UWBアンテナを確認。ミリ波なしモデルで部品が載ってないことも確認。 | トップページ | すき家ですきやき牛丼をいただく…があれ？肉の部分は普通の牛丼？あ、すき焼き丼じゃなくてすきやき牛丼か！ »
最高です。手記では手が届かないところまでカバーしていてすごい。
投稿: indiaJIN | 2024年1月 9日 (火) 12時32分