This bug was fixed in the package bouncycastle - 1.39-2ubuntu3
---
bouncycastle (1.39-2ubuntu3) karmic; urgency=low
* debian/control: Use -headless JRE dependencies (LP: #387884, #337842)
* debian/control: Only suggest libbcprov-java-gcj on selected architectures,
build libbcp
Runtime dependency should be "default-jre-headless | java2-runtime-
headless" so that it works with or without a full JRE and, if nothing
installed, pulls our default headless JRE (openjdk-6-jre-headless on
amd64/i386).
** Changed in: bouncycastle (Ubuntu)
Importance: Undecided => Medium
** Ch