強度は1(弱)とされています。強度が足りないとグレーになるんですね。そもそもパブリックキーのサイズは、証明書要求の際のキー・ジュネレーション時の指定なので、認証局によってポリシーの差異があるとも思えません。確かに1024bitが普通になってきたのは最近かもしれないので、昔からそうしたオペレーションになっているだけなのかも知れません。変更コストもかかることではないと思われるので、次のサイクルからは変更してみてはどうでしょうね。