>>766
あーちょっとまずい。
レス先のGUIDも含めて秘密鍵で符号化が正解だわ。

>>769
1 秘密鍵と公開鍵のセットを作成
  秘密鍵は秘密ID、公開鍵は公開IDとする
  作成した鍵は、以後も使いまわすことが出来る
2 レス先のGUIDを含めて、書き込み内容全体を、1の秘密IDで符号化。これを暗号文とする。
3 2で得られた暗号文を一方向ハッシュ化。これをその書き込みのGUIDとする
  (暗号文からGUIDを求めているので、GUIDにIDは織り込まれる
   同じ書き込み内容であっても、IDが違えばGUIDは変わる)
4 1で得られた公開IDと、2で得られた暗号文と、3で得られたGUIDを、纏める。
  これを一単位として、やり取りする。

こんなかんじでどうすか。