diff --git a/constants.properties b/constants.properties
index bc90310d62..bf4617968f 100644
--- a/constants.properties
+++ b/constants.properties
@@ -24,7 +24,7 @@ jdkClassifier11=jdk11
 dockerJavaVersion=3.2.5
 proguardVersion=6.1.1
 // bouncy castle version must not be changed on a patch release. Needs a full release test cycle to flush out any issues.
-bouncycastleVersion=1.70
+bouncycastleVersion=1.75
 classgraphVersion=4.8.135
 disruptorVersion=3.4.2
 typesafeConfigVersion=1.3.4
diff --git a/core-deterministic/build.gradle b/core-deterministic/build.gradle
index 2c597dbabc..3f84bc5e1c 100644
--- a/core-deterministic/build.gradle
+++ b/core-deterministic/build.gradle
@@ -49,9 +49,10 @@ dependencies {
 
     // These dependencies will become "runtime" scoped in our published POM.
     // See publish.dependenciesFrom.defaultScope.
-    deterministicLibraries "org.bouncycastle:bcprov-jdk15on:$bouncycastle_version"
-    deterministicLibraries "org.bouncycastle:bcpkix-jdk15on:$bouncycastle_version"
     deterministicLibraries "net.i2p.crypto:eddsa:$eddsa_version"
+    // From 1.71 BC validates the RSA modulus is prime using random numbers, which is not supported inside the DJVM
+    deterministicLibraries "org.bouncycastle:bcprov-jdk15on:1.70"
+    deterministicLibraries "org.bouncycastle:bcpkix-jdk15on:1.70"
 }
 
 tasks.named('jar', Jar) {
diff --git a/core/build.gradle b/core/build.gradle
index 0ae956a805..fc022ad5e9 100644
--- a/core/build.gradle
+++ b/core/build.gradle
@@ -73,8 +73,8 @@ dependencies {
     compile "net.i2p.crypto:eddsa:$eddsa_version"
 
     // Bouncy castle support needed for X509 certificate manipulation
-    compile "org.bouncycastle:bcprov-jdk15on:${bouncycastle_version}"
-    compile "org.bouncycastle:bcpkix-jdk15on:${bouncycastle_version}"
+    compile "org.bouncycastle:bcprov-jdk18on:${bouncycastle_version}"
+    compile "org.bouncycastle:bcpkix-jdk18on:${bouncycastle_version}"
 
     // JPA 2.2 annotations.
     compile "javax.persistence:javax.persistence-api:2.2"