サーバーの負荷さえ考えなければ、836みたいな方法はいいと思うよ。
それに、金を取ればサーバーは増強できるんだから、負荷については考えなくて良いし。

とにかく、APOPでもDESでもSSLでもRSAでもなんでもいいから、
既にある程度完成されているオープンな技術を応用して、
たびたび仕様変更しなくても良いようにしてもらえると、一ユーザとしてはうれしいな。