>>76
公開鍵暗号使って送るデータのパケット毎に内容のダイジェスト値を
MD5なんかで計算してそれをAの秘密鍵で暗号化して付加すれば良し。

Bは改ざんしてもAの秘密鍵を知らないからダイジェスト値を計算できないし、
Cは暗号化されたダイジェスト値をAの公開鍵で開いて自分で計算した
受け取ったデータのダイジェスト値と比較すれば確認できる。

あと、公開鍵暗号の処理が重い点も短いダイジェスト値に対しての暗号化なら
あんまし問題無いと思われ。

＃つーかPGPなんかが似た感じだったような。

ところで>76はどんな物を作ってるんだ？