いろいろありましたが、結局、○をつけた２つの C ソースを C++ 用にいじって使いました。
大きなバグはなく、; が１つ抜けていただけで、そこを修正すれば一発で通りました。

実際にはサーバーからBASE64変換されて送られてくる「チャレンジ文字列」にパスワードをキーにして HMAC-MD5（これがキー付きMD5) の計算をして、文字列を求めます。

こうして得られた文字列の頭にアカウントをくっつけて, BASE64変換した文字列をサーバーに送ってやれば認証は完了します。

• [R]は受信（サーバー　→　クライアント)
• [S]は送信（クライアント　→　サーバー）
• [M]はコメント
• XXXXXXXXXX のところは実際にはアカウントが入っています
• MAIL FROM: と RCPT TO: の "" は実際は <> です

[ 認証例 ]

[R]:220 smtp-c.stnet.ne.jp ESMTP
[S]:EHLO smtp.netwave.or.jp
[R]:250-smtp-c.stnet.ne.jp
250-PIPELINING
250-SIZE 10485760
250-VRFY
250-ETRN
250-AUTH LOGIN PLAIN CRAM-MD5
250-AUTH=LOGIN PLAIN CRAM-MD5
250 8BITMIME
[S]:AUTH CRAM-MD5
[R]:334 PDE4MTE0MDQ3MjcuMTE1OTgzOTdAc210cC1jLnN0bmV0Lm5lLmpwPg==
[M]:チャレンジ文字列 <1811404727.11598397@smtp-c.stnet.ne.jp>
[M]: ANS 合成文字列 = XXXXXXXX f25846dc7d5fc3a65775eff5809d16cd （アカウント＋ Keyed MD5 Digest）
[M]: ANS BASE64変換後 = bmFrYWk5OUBtYWlsLm5ldHdhdmUub3IuanAgZjI1ODQ2ZGM3ZDVmYzNhNjU3NzVlZmY1ODA5ZDE2Y2Q=
[S]:bmFrYWk5OUBtYWlsLm5ldHdhdmUub3IuanAgZjI1ODQ2ZGM3ZDVmYzNhNjU3NzVlZmY1ODA5ZDE2Y2Q=
[R]:235 Authentication successful
[S]:MAIL FROM: "nakai99@mail.netwave.or.jp"
[R]:250 Ok
[S]:RCPT TO: "nakai99@mail.netwave.or.jp"
[R]:250 Ok
[S]:DATA
[R]:354 End data with .
[S]:Subject: =?iso-2022-jp?B?VGVzdBskQkF3Py4kRyQ5ISMbKEI=?=
[S]:From: =?iso-2022-jp?B?GyRCQ2YwZiRoJGobKEI=?=
以下略

[ 解説 ]

• 通信開始直後に「EHLO」コマンドを出します。
  このAns に AUTH CRAM-MD5が入っています。（確認は不要だが。）
• 「AUTH CRAM-MD5」コマンド出します。
  334 の回答がサーバーから送られてくるのを確認し、その後の文字列（「チャレンジ文字列」と呼ばれる）を取り出します。
• この文字列は BASE64変換されていますので、逆変換します。
  実際の文字列は、"<>" でくくられた一発もののいつも違う文字列です。
  この形式のチャレンジ文字列が普通のようです。
• チャレンジ文字列をベースに、パスワードをキーに HMAC-MD5計算をして３２バイト文字列（Keyed MD5 Digest）を得ます。
• 「アカウント＋スペース＋３２バイト文字列」を合成し、BASE64 変換して Ans 文字列を作ります。
• この Ans をサーバーに送ります。
• サーバーから 2XX(普通は 235) の Ans が送られてくることを確認。
  失敗すれば、5XX のAns が帰ってくる。
• ここからは「MAIL FROM:」コマンドからメール送信を開始すればよい。