Permalink
Switch branches/tags
Commits on Mar 20, 2013
Commits on Nov 25, 2010
Commits on Oct 17, 2010
  1. Bumped the version to 0.1.4.

    bendiken committed Oct 17, 2010
Commits on Sep 10, 2010
  1. Bumped the version to 0.1.3.

    bendiken committed Sep 10, 2010
Commits on Sep 9, 2010
  1. Reimplemented the RSA::Math.primes method to generate pseudo-primes d…

    bendiken committed Sep 9, 2010
    …irectly.
    
    This enables compatibility with Ruby 1.8, where the Prime standard library isn't yet available.
    
    This also has the effect of significantly speeding up other RSA::Math methods relying on prime generation. It appears that Ruby 1.9's pseudo-prime generator implementation is rather inefficient compared to a more straightforward implementation of the same algorithm.
  2. Reimplemented the RSA::Math.prime? method to use a prime generator di…

    bendiken committed Sep 9, 2010
    …rectly.
    
    This will improve compatibility with Ruby 1.8, where the Prime.prime? method isn't available.
  3. Reimplemented the RSA::Math.factorize method to use a prime generator…

    bendiken committed Sep 9, 2010
    … directly.
    
    This will improve compatibility with Ruby 1.8, where the Prime.prime_division method isn't available.
  4. Fixed the RSA::Math.phi method to use arbitrary-precision decimal cal…

    bendiken committed Sep 9, 2010
    …culations.
    
    Floating-point inaccuracies were previously coming into play at around n = 10^24. With the new implementation, no incidental limits are placed on the size of n.
  5. Ensured that the BigDecimal standard library is always loaded.

    bendiken committed Sep 9, 2010
    BigDecimal is needed for implementing the RSA::Math.phi method.
Commits on Sep 8, 2010
Commits on Sep 7, 2010
  1. Optimized the RSA::Math.modinv method's running time down to O(log2 m…

    bendiken committed Sep 7, 2010
    …) from O(m) previously.
Commits on Sep 6, 2010
  1. Optimized the RSA::Math.modpow method's running time down to O(log e)…

    bendiken committed Sep 6, 2010
    … from O(e) previously.
  2. Overloaded RSA::KeyPair#encrypt, #decrypt, #sign and #verify to retur…

    bendiken committed Sep 6, 2010
    …n a result of the same kind as the argument given to them.
  3. Enhanced the RSA::PKCS1.i2osp method to not require an explicitly-giv…

    bendiken committed Sep 6, 2010
    …en octet string length.
Commits on Sep 5, 2010