JDK-8130150 : Implement BigInteger.montgomeryMultiply intrinsic
  • Type: Enhancement
  • Component: hotspot
  • Sub-Component: compiler
  • Affected Version: 9
  • Priority: P4
  • Status: Resolved
  • Resolution: Fixed
  • CPU: x86
  • Submitted: 2015-06-30
  • Updated: 2020-04-18
  • Resolved: 2015-07-02
The Version table provides details related to the release that this issue/RFE will be addressed.

Unresolved : Release in which this issue/RFE will be addressed.
Resolved: Release in which this issue/RFE has been resolved.
Fixed : Release in which this issue/RFE has been fixed. The release containing this fix may be available for download as an Early Access Release or a General Availability Release.

To download the current JDK release, click here.
JDK 7 JDK 8 JDK 9
7u101Fixed 8u101Fixed 9 b74Fixed
Related Reports
Duplicate :  
JDK-8130154 - BigInteger.multiplyToLen intrinsic should not be called for large arguments
Duplicate :  
JDK-8149554 - high CPU utilization seen in execution of class "java.math.BigInteger"
Relates :  
JDK-8160163 - SIGSEGV - J 24278 C2 java.math.BigInteger.montReduce
Relates :  
JDK-8069539 - RSA Intrinsics
Relates :  
JDK-8154945 - Enable 8130150 and 8081778 intrinsics by default
Relates :  
JDK-8243114 - Implement montgomery{Multiply,Square}intrinsics on Windows
Relates :  
JDK-8046943 - JEP 246: Leverage CPU Instructions for GHASH and RSA
Relates :  
JDK-8131779 - AARCH64: add Montgomery multiply intrinsic
Relates :  
JDK-8151522 - Disable 8130150 and 8081778 intrinsics by default
Relates :  
JDK-8169201 - Montgomery multiply intrinsic should use correct name
Relates :  
JDK-8133781 - TLShandshake causes high cpu usage in BigInteger.montReduce
Relates :  
JDK-8157485 - Improve 64-bit integer multiplication with Montgomery multiplication
Relates :  
JDK-8139907 - compiler/intrinsics/montgomerymultiply/MontgomeryMultiplyTest.java fails with timeout
Sub Tasks
JDK-8153189 :  
Release Note: Implemented performance improvements for BigInteger.montgomeryMultiply - Closed
Description
This is a considerable speedup in RSA and Diffie-Hellman key exchange.
Comments
Note, for the release note, document if any flags are needed to enable this
29-04-2016
example of stacktrace where this enhancement will help performance and reduce time spent in BigInteger operations : "ExecuteThread: '3' for queue: 'weblogic.socket.Muxer'" daemon prio=10 tid=0x0000000001a6f800 nid=0x69bd runnable [0x00007fbcaf7eb000] java.lang.Thread.State: RUNNABLE at java.math.BigInteger.oddModPow(BigInteger.java:1850) at java.math.BigInteger.modPow(BigInteger.java:1599) at sun.security.rsa.RSACore.crtCrypt(RSACore.java:183) at sun.security.rsa.RSACore.rsa(RSACore.java:122) at com.sun.crypto.provider.RSACipher.doFinal(RSACipher.java:364) at com.sun.crypto.provider.RSACipher.engineUnwrap(RSACipher.java:442) at javax.crypto.Cipher.unwrap(Cipher.java:2510) at sun.security.ssl.RSAClientKeyExchange.<init>(RSAClientKeyExchange.java:123) at sun.security.ssl.ServerHandshaker.processMessage(ServerHandshaker.java:244)
31-03-2016