harmony-commits mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Mikhail Loenko (JIRA)" <j...@apache.org>
Subject [jira] Assigned: (HARMONY-2091) [classlib][java.math] optimization of BigInteger.modInverse
Date Wed, 08 Nov 2006 09:10:55 GMT
     [ http://issues.apache.org/jira/browse/HARMONY-2091?page=all ]

Mikhail Loenko reassigned HARMONY-2091:
---------------------------------------

    Assignee: Mikhail Loenko

>  [classlib][java.math] optimization of BigInteger.modInverse
> ------------------------------------------------------------
>
>                 Key: HARMONY-2091
>                 URL: http://issues.apache.org/jira/browse/HARMONY-2091
>             Project: Harmony
>          Issue Type: Improvement
>            Reporter: Daniel Fridlender
>         Assigned To: Mikhail Loenko
>            Priority: Minor
>         Attachments: after.html, before.html, modInverse_gcd.diff
>
>
> This is an optimization of modInverse consisting of implementing algorithms from the
papers "The Montgomery Modular Inverse - Revisited" (by Savas, E; Koc, C) and "New Algorithm
for Classical Modular Inverse" (by Lórencz, R) and also making some low-level optimizations
like avoiding intermediate data construction by implementing specific ad-hoc combination of
arithmetic operations.

-- 
This message is automatically generated by JIRA.
-
If you think it was sent incorrectly contact one of the administrators: http://issues.apache.org/jira/secure/Administrators.jspa
-
For more information on JIRA, see: http://www.atlassian.com/software/jira

       

Mime
View raw message