…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.
…rectly. This will improve compatibility with Ruby 1.8, where the Prime.prime? method isn't available.
… directly. This will improve compatibility with Ruby 1.8, where the Prime.prime_division method isn't available.
…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.
BigDecimal is needed for implementing the RSA::Math.phi method.
…) from O(m) previously.
… from O(e) previously.
…n a result of the same kind as the argument given to them.
…en octet string length.