Looks like you have jessie installed, but not GNU crypto. But you'll see that jessie has an explicit dependency on GNU crypto: $ rpm -qi --requires jessie Name : jessie Relocations: (not relocatable) Version : 1.0.1 Vendor: Red Hat, Inc. Release : 3.1 Build Date: Fri 14 Jul 2006 01:24:33 AM BST Install Date: Mon 24 Jul 2006 03:50:18 PM BST Build Host: hs20-bc2-4.build.redhat.com Group : Security/Cryptography Source RPM: jessie-1.0.1-3.1.src.rpm Size : 2439173 License: GPL Signature : (none) Packager : Red Hat, Inc. <http://bugzilla.redhat.com/bugzilla> URL : http://www.nongnu.org/jessie/ Summary : A free implementation of the Java Secure Sockets Extension Description : JESSIE is a cleanroom implementation of the Java Secure Sockets Extension, the JSSE, which aims for compliance and compatibility with the JSSE as it exists in Java 2 Standard Edition, version 1.4. /bin/sh /bin/sh /usr/bin/perl gnu-crypto >= 0:2.1.0 java >= 0:1.4 java-sasl jce jpackage-utils >= 0:1.6.3-1jpp_1rh jpackage-utils >= 0:1.6.3-1jpp_1rh libc.so.6()(64bit) libc.so.6(GLIBC_2.2.5)(64bit) libdl.so.2()(64bit) libgcc_s.so.1()(64bit) libgcc_s.so.1(GCC_3.0)(64bit) libgcj >= 4.0.0-0.42 libgcj.so.7()(64bit) libm.so.6()(64bit) libpthread.so.0()(64bit) libz.so.1()(64bit) rpmlib(CompressedFileNames) <= 3.0.4-1 rpmlib(PayloadFilesHavePrefix) <= 4.0-1 rtld(GNU_HASH) $ ls -l /usr/share/java/gcj-endorsed total 16 lrwxrwxrwx 1 root root 35 Aug 8 16:02 classpath-tools.jar -> /usr/share/java/classpath-tools.jar lrwxrwxrwx 1 root root 36 Jul 24 15:50 gnu-crypto-2.1.0.jar -> /usr/share/java/gnu-crypto-2.1.0.jar lrwxrwxrwx 1 root root 30 Jul 24 15:50 jsse.jar -> /usr/share/java/jsse-1.0.1.jar lrwxrwxrwx 1 root root 49 Aug 8 16:10 tools.jar -> /usr/lib/jvm/java-1.4.2-gcj-1.4.2.0/lib/tools.jar