エントリーの編集
![loading...](https://b.st-hatena.com/bdefb8944296a0957e54cebcfefc25c4dcff9f5f/images/v4/public/common/loading@2x.gif)
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
![アプリのスクリーンショット](https://b.st-hatena.com/bdefb8944296a0957e54cebcfefc25c4dcff9f5f/images/v4/public/entry/app-screenshot.png)
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
Signature Algorithm
署名アルゴリズム 代表的な公開鍵暗号を用いたディジタル署名アルゴリズムを示す. RSA署名 素因数分解... 署名アルゴリズム 代表的な公開鍵暗号を用いたディジタル署名アルゴリズムを示す. RSA署名 素因数分解問題の難しさを利用した署名である(→ RSA 暗号). 鍵 秘密鍵: $d$ (または,$p$,$q$), $p$,$q$ は素数 $n = pq$, $λ(n) = \mathrm{lcm} (p-1, q-1)$ $e \in Z_{λ(n)}$ $(\gcd (e, λ(n)) = 1)$ $d = 1/e \bmod λ(n)$ 公開鍵: $e$,$n\ (n = pq)$ 署名生成 署名対象データ $m$ と秘密鍵 $d$ より,署名 $s$ を生成する. \[ s = \mathrm{H}(m)^d \bmod n \] ここで,$\mathrm{H}$ はハッシュ関数である. 署名検証 署名対象データ $m$,署名 $s$ および公開鍵 $e$ より,署名の正当性を以下の関係