https://myblog.050626.xyz/ja/tags/%E3%83%87%E3%82%B8%E3%82%BF%E3%83%AB%E7%BD%B2%E5%90%8D/Recent content in デジタル署名 on ICE345のBLOGHugo -- gohugo.ioja© 2026 ICE345Mon, 18 Nov 2024 15:45:12 +0000https://myblog.050626.xyz/ja/notes/security/rsa%E5%8A%A0%E5%AF%86-%E6%95%B0%E5%AD%97%E7%AD%BE%E5%90%8D%E5%92%8Chas%E7%AE%97%E6%B3%95%E7%BB%93%E5%90%88%E4%BE%8B%E5%AD%90/Mon, 18 Nov 2024 15:45:12 +0000https://myblog.050626.xyz/ja/notes/security/rsa%E5%8A%A0%E5%AF%86-%E6%95%B0%E5%AD%97%E7%AD%BE%E5%90%8D%E5%92%8Chas%E7%AE%97%E6%B3%95%E7%BB%93%E5%90%88%E4%BE%8B%E5%AD%90/<div class="theme-alert flex px-4 py-3 rounded-md shadow bg-primary-100 dark:bg-primary-900" > <span class="text-primary-400 pe-3 flex items-center" > </span> <span class="dark:text-neutral-300" >以下の式はRSAの仕組みを理解するための簡略化した説明です。実際のシステムでは、RSAをそのまま実装せず、RSA-OAEPやRSA-PSSをサポートする暗号ライブラリを利用してください。</span> </div> <p>AliceがBobへメッセージを送り、次の3つを同時に実現したいとします。</p>https://myblog.050626.xyz/ja/notes/security/rsa%E5%8A%A0%E5%AF%86%E7%AE%97%E6%B3%95/Mon, 18 Nov 2024 15:38:01 +0000https://myblog.050626.xyz/ja/notes/security/rsa%E5%8A%A0%E5%AF%86%E7%AE%97%E6%B3%95/<div class="theme-alert flex px-4 py-3 rounded-md shadow bg-primary-100 dark:bg-primary-900" > <span class="text-primary-400 pe-3 flex items-center" > </span> <span class="dark:text-neutral-300" >ここではRSAの数学的な基本を説明します。実用システムでは、生のRSA演算を実装せず、RSA-OAEP（暗号化）やRSA-PSS（署名）を実装した検証済みライブラリを使ってください。</span> </div> <h2 class="relative group">1. 鍵ペアの生成 <div id="1-鍵ペアの生成" class="anchor"></div> <span class="absolute top-0 w-6 transition-opacity opacity-0 -start-6 not-prose group-hover:opacity-100 select-none"> <a class="text-primary-300 dark:text-neutral-700 !no-underline" href="#1-%e9%8d%b5%e3%83%9a%e3%82%a2%e3%81%ae%e7%94%9f%e6%88%90" aria-label="アンカー">#</a> </span> </h2> <p>RSAでは、まず大きな素数<code>p</code>と<code>q</code>を選びます。</p>