Relates :


Relates :


Relates :


Relates :


Relates :


Relates :

Name: js151677 Date: 09/13/2004 A DESCRIPTION OF THE REQUEST : 64bit CPUs like AMD Opteron can multiply two 64bit integers and produce a 128bit result. in Java there is currently no way to access this feature. VMs even have no way to offer this capability to an application, because there is no 128bit type for returning the result. JUSTIFICATION : in the security area, asymmetric cryptography plays an important role. algorithms like RSA use long integer arithmentic extensively. for instance, certain baisc long integer operations like multiplication have quadratic running time. in this case, using a 64bit multiplication as a basis instead of a 32bit muliplication can decrease the number of required steps to a fourth. thus, time consuming RSA operations could be much faster just by exploiting 64bit muliplication. this feature could speed up the java.math.BigInteger class significantly. EXPECTED VERSUS ACTUAL BEHAVIOR : EXPECTED  the most natural thing would be to introduce a 128bit type; e.g. long128. CUSTOMER SUBMITTED WORKAROUND : use 32bit multiplication with 64bit results. however, using this takes four times longer in an algorithm with quadratic running time. (Incident Review ID: 310503) ======================================================================
