I'm not sure why this happens, but I've observed the test failure goes away when line 24 in test/test_net_http_persistent_ssl_reuse.rb is changed to this: @key = OpenSSL::PKey::RSA.new 1024 Actually, any number > 745 works on my system. -ch