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アンテナを確認。ミリ波なしモデルで部品が載ってないことも確認。 | トップページ | すき家ですきやき牛丼をいただく…があれ?肉の部分は普通の牛丼?あ、すき焼き丼じゃなくてすきやき牛丼か! »
「パソコン・インターネット」カテゴリの記事
- 高周波回路シミュレータQucsStudioがuSimmicsに名称変更し、バージョンも4.8.3から5.8にアップデートされた。Qucsと区別するためだそうだ。また、Pythonの高周波用ライブラリscikit-rfもv1.5.0にバージョンアップされていた(2024.12.04)
- MATLAB Onlineで高周波基板設計用のRF PCB Toolboxを使ってみる。Coupled line バンドパスフィルタやratraceカプラが設計できる。モーメント法(MoM)や有限要素法(FEM)でちゃんと計算してくれているようだ。(2024.12.06)
- MATLAB Onlineで高周波用のRF Toolboxを使ってみる。Touchstoneファイルの読み込み、dB表示グラフ、スミスチャートなど簡単にできるし、フィルタ合成やIEEE P370 De-embedding(ZC-2xThru)も使える(MATLABで書かれたものがオリジナル)。(2024.12.05)
- MATLAB OnlineのSimulinkでローレンツ方程式をode8で計算してみる。Interface 2025年1月号でMATLAB Onlineの半年ライセンスがついてきたので。Simulinkを使うのは初めてだったが、わかりやすいSimulink入門コースを修了したのですぐできた。(2024.12.04)
- Interface2025年1月号はMATLABで1ニューロンから手作り 数学&図解でディープ・ラーニング。初歩からAlexNetの転移学習、CNNまで話題が豊富で、なんとMatlab Onlineの半年ライセンスがついてくる。Simulinkや各種toolboxも使える。早速MATLAB入門オンラインコース修了した。(2024.12.03)
「学問・資格」カテゴリの記事
- 高周波・RFニュース 2024年12月11日 5G AmericasがセルラーネットワークでのAIのホワイトペーパー、GSAが2024年の5Gレビュー、NordicがIoTに適したThingy:91 X発表、Wi-Fi 6GHzが世界でどうなっているか、Huaweiが5G GaNパワーアンプで有利、Samsung Galaxy M34 5G分解(2024.12.11)
- 高周波・RFニュース2024年12月9日 iFixitがDJI Neo分解、TechInsightsがApple Pencil Pro分解、QualcommのNeurIPS 2024でのAI技術発表、IntelのIEDM 2024での発表、 Nokiaの7GHz帯の6G、Analog DevicesのPhased Array Antennaのホワイトペーパー、ZDTが史上二番目の売上高(2024.12.09)
- 高周波・RFニュース 2024年12月6日 NGMNが無線パフォーマンス評価フレームワーク発行、5GAAがC-V2Xのロードマップ発行、Marvellの3nm 1.6Tbps PAM4インターコネクト、Nokiaの2.4Tbps光伝送、Silicon Labsの低消費電力モジュール、Xiaomi 14T Pro分解動画(2024.12.06)
- 高周波回路シミュレータQucsStudioがuSimmicsに名称変更し、バージョンも4.8.3から5.8にアップデートされた。Qucsと区別するためだそうだ。また、Pythonの高周波用ライブラリscikit-rfもv1.5.0にバージョンアップされていた(2024.12.04)
- 日経サイエンス2025年1月号の特集 和算再発見の佐藤賢一さんの記事「算聖 関孝和の実像」に出てきた矢高に対する円弧の2乗の近似式をカシオの高精度計算サイトkeisan.casio.jpの自作式として作った。ものすごい精度であることがよくわかる。(2024.12.03)
「日記・コラム・つぶやき」カテゴリの記事
- 高周波・RFニュース 2024年12月11日 5G AmericasがセルラーネットワークでのAIのホワイトペーパー、GSAが2024年の5Gレビュー、NordicがIoTに適したThingy:91 X発表、Wi-Fi 6GHzが世界でどうなっているか、Huaweiが5G GaNパワーアンプで有利、Samsung Galaxy M34 5G分解(2024.12.11)
- 高周波・RFニュース2024年12月9日 iFixitがDJI Neo分解、TechInsightsがApple Pencil Pro分解、QualcommのNeurIPS 2024でのAI技術発表、IntelのIEDM 2024での発表、 Nokiaの7GHz帯の6G、Analog DevicesのPhased Array Antennaのホワイトペーパー、ZDTが史上二番目の売上高(2024.12.09)
- 高周波・RFニュース 2024年12月6日 NGMNが無線パフォーマンス評価フレームワーク発行、5GAAがC-V2Xのロードマップ発行、Marvellの3nm 1.6Tbps PAM4インターコネクト、Nokiaの2.4Tbps光伝送、Silicon Labsの低消費電力モジュール、Xiaomi 14T Pro分解動画(2024.12.06)
- 高周波回路シミュレータQucsStudioがuSimmicsに名称変更し、バージョンも4.8.3から5.8にアップデートされた。Qucsと区別するためだそうだ。また、Pythonの高周波用ライブラリscikit-rfもv1.5.0にバージョンアップされていた(2024.12.04)
- 日経サイエンス2025年1月号の特集 和算再発見の佐藤賢一さんの記事「算聖 関孝和の実像」に出てきた矢高に対する円弧の2乗の近似式をカシオの高精度計算サイトkeisan.casio.jpの自作式として作った。ものすごい精度であることがよくわかる。(2024.12.03)
「映画・テレビ」カテゴリの記事
- 映画「ジャワーン(JAWAN)」を観てきた。もうなんでもありで面白かった!チャーリーズエンジェルからおやじの戦いからカーアクションから政治まで。タイトル回収と冒頭の子供の伏線回収にも痺れたし、敵役が悪すぎるのもカタルシスがある。もちろんダンスもあり。(2024.12.07)
- 「アングリースクワッド 公務員と7人の詐欺師」を観てきた。スカッとするお話で面白かった!内野聖陽さんが全編顔芸ですごかったし、岡田将生くんの悪そうな顔も小澤征悦さんの悪役もよかった。で途中で数えてあれ?と思ったり、最後にえ?と思ったり。さすがはカメ止めの上田監督。(2024.11.30)
- 映画「ドリーム・シナリオ」を観てきた。ニコラス・ケイジが人々の夢の中に現れるという「This Man」から発想したような話だが、最初はいるだけがだんだんエスカレートしていき(夢ですが)現実でまで迫害を受けるのが恐ろしい。非常に不思議な終盤で予測全くできないものだった。(2024.11.23)
- 「グラディエーターII 英雄を呼ぶ声」をIMAXレーザー/GTで観てきた。すごかった!格闘シーンはもちろん、動物(あの猿は何?)や水上での闘いなどどれも迫力あり、最初の方に出た言葉を終盤また使うとき、最後の言葉は泣く…エンドクレジットで大工さんがいっぱいいたのは納得。(2024.11.16)
- 映画「レッド・ワン」を観てきた。想像以上に面白かった。手癖の悪いキャップ、案外情けないドウェイン、久々のかっこいいルーシーが観られるし、アクションもかっこよく、サンタが一晩で世界中に配れる理由や劇中最強の生物に驚いたり。しかしモノポリーは?(2024.11.09)
コメント
« 5G/高周波ニュース番外編2:iPhone 14 Pro Maxに引き続き、iPhone14の分解動画見て、USモデルでミリ波アンテナ3つ+UWBアンテナを確認。ミリ波なしモデルで部品が載ってないことも確認。 | トップページ | すき家ですきやき牛丼をいただく…があれ?肉の部分は普通の牛丼?あ、すき焼き丼じゃなくてすきやき牛丼か! »
最高です。手記では手が届かないところまでカバーしていてすごい。
投稿: indiaJIN | 2024年1月 9日 (火) 12時32分