Issue #6362 has been updated by msnm (Masahiro Nomoto).


FYI:

* Modular exponentiation is implemented in Ruby 2.5 .  https://ruby-doc.org/core/Integer.html#method-i-pow
* I created a gem to calculate a usual/modular multiplicative inverse.  https://www.rubydoc.info/gems/numeric_inverse
* In heavy use, OpenSSL::BN is useful.  https://ruby-doc.org/stdlib/libdoc/openssl/rdoc/OpenSSL/BN.html


----------------------------------------
Feature #6362: Modular exponentiation/inverse
https://bugs.ruby-lang.org/issues/6362#change-82388

* Author: MartinBosslet (Martin Bosslet)
* Status: Assigned
* Priority: Normal
* Assignee: matz (Yukihiro Matsumoto)
* Target version: 
----------------------------------------
I'd like to ask your opinion about adding two methods for modular 
exponentiation/modular inverse to integer classes. Is this 
functionality too specific or would this be a welcome addition?



-- 
https://bugs.ruby-lang.org/

Unsubscribe: <mailto:ruby-core-request / ruby-lang.org?subject=unsubscribe>
<http://lists.ruby-lang.org/cgi-bin/mailman/options/ruby-core>