このページをはてなブックマークに追加このページを含むはてなブックマーク このページをlivedoor クリップに追加このページを含むlivedoor クリップ

目次

宣伝

 当サイトにおける暗号に関するページでは、説明が足りなかったり、誤った記述をしていたりするところがあります。今後、少しずつ修正する予定です。

 暗号理論の『暗号技術のすべて』が発売されています。初心者向けの暗号本です。これまで暗号本に何度か挑戦しつつも挫折してしまった方、学校の課題で悩んでいる方、資格試験にて暗号の問題が苦手な方などにお勧めです。

『暗号技術のすべて』宣伝サイト

 興味がある方は宣伝サイトを参照してください。Amazonでも発売中です。

アイデア

・検証者以外には検証できないということ。
 検証者が作成した書名は指定された検証者は検証できる。しかし、指定されていない検証者は検証できない(署名が正しく作成されたか、偽造されたかを区別できない)。

構成

 (p,g,y1,y2)が与えられている場合、いずれかのi(iは1か2)に対して、y_{i}=g^{x_{i}}~\,~mod~\,~pとなるxiを知っている。

[考察]例えばa1をちょっと変えただけで、ハッシュ値は大きく変わる。

参考文献

  • 授業ノート