はてなのAtomAPIのWSSE認証でつまづく

下の方のPerlによる例をよく見たら大丈夫なのだけど、説明を流し読みしただけで実装するとInvalid loginとなってしばらく悶々としてしまった。
私のつまづきの石は、
ヘッダーに書き込むNonceはbase64エンコーディング、PasswordDigestに渡すNonceはエンコードする前の文字列にすること
だった。しばらくウェブをさまよったあげく、観測気球さんに救われたのでした。