>>708
>情報を出し惜しみしてるつもりは無いのですが

そもそも、
【　用語　】数学用語、専門用語の意味、説明を書きます。
が無いのが不親切すぎるだろ。参考リンクぐらいは付けといてもいいんじゃないか。

あと気になる事は、どんなプログラムを作ろうとしているか、かな。

①ありものの Java API を使って署名／検証できればそれで良いのか
②ハッシュと鍵生成あたりの部分はAPIを利用し、
　送信側：「ペイロードのハッシュ値算出」→「秘密鍵で署名作成」
　受信側：「公開鍵で署名復号」→「ペイロードのハッシュ値と比較・検証」
　というフローが分かるようなプログラムを自作しなければならないのか
③そもそもハッシュと鍵生成アルゴリズムから自作しなければならないのか

①でいいなら、↓にやり方らしきものが書いてあったぞ
鍵のペア（秘密鍵と公開鍵）作成
http://java.sun.com/javase/ja/6/docs/ja/technotes/guides/security/crypto/CryptoSpec.html#KPGEx
署名／検証
http://java.sun.com/javase/ja/6/docs/ja/technotes/guides/security/crypto/CryptoSpec.html#SigEx