Increase key sizes and avoid aliases for JRuby

Part of #606