gpgの鍵が生成できない

aptのプライベートリポジトリを作成しようと思い事前準備でgpgの鍵を生成しましたが乱数生成のところで止まってしまいます。
ただ、処理に時間がかかっているのか分かりませんが、下記のように”何とかして下さい！”というメッセージを表示したままになります。
「十分な長さの乱数が得られません。OSがもっと乱雑さを収集
できるよう、何かしてください! (あと289バイトいります)」

乱数生成のためキーボードを乱打したり、20分くらい放置したりしましたが…
鍵は生成されません。
gpgのプロセスを観ると特にCPUを使っているでもなく、動いている気配がありません。
なんでだろう。

$ gpg --gen-key
gpg (GnuPG) 1.4.9; Copyright (C) 2008 Free Software Foundation, Inc.
This is free software: you are free to change and redistribute it.
There is NO WARRANTY, to the extent permitted by law.
ご希望の鍵の種類を選択してください:
(1) DSAとElgamal (既定)
(2) DSA (署名のみ)
(5) RSA (署名のみ)
選択は?
DSA keypair will have 1024 bits.
ELG-E keys may be between 1024 and 4096 bits long.
What keysize do you want? (2048)
要求された鍵長は2048ビット
鍵の有効期限を指定してください。
0 = 鍵は無期限
<n>  = 鍵は n 日間で満了
<n>w = 鍵は n 週間で満了
<n>m = 鍵は n か月間で満了
<n>y = 鍵は n 年間で満了
鍵の有効期間は? (0)
Key does not expire at all
これで正しいですか? (y/N) y
あなたの鍵を同定するためにユーザーIDが必要です。
このソフトは本名、コメント、電子メール・アドレスから
次の書式でユーザーIDを構成します:
"Heinrich Heine (Der Dichter) <heinrichh@duesseldorf.de>"
本名: .....
電子メール・アドレス: .....
コメント:
次のユーザーIDを選択しました:
“......”
名前(N)、コメント(C)、電子メール(E)の変更、またはOK(O)か終了(Q)? O
秘密鍵を保護するためにパスフレーズがいります。
gpg: このセッションでgpg-agentは無効です
今から長い乱数を生成します。キーボードを打つとか、マウスを動かす
とか、ディスクにアクセスするとかの他のことをすると、乱数生成子で
乱雑さの大きないい乱数を生成しやすくなるので、お勧めいたします。
+++++++++++++++++++++++++++++++++++++++++++++++++++++++.++++++++++++++++++++++++++++++.++++++++++.+++++.+++++.+++++.++++++++++++++++++++>+++++..+++++...+++++
十分な長さの乱数が得られません。OSがもっと乱雑さを収集
できるよう、何かしてください! (あと289バイトいります)