modinv(x, N)

Computes multiplicative inverse of x modulo N

1.4K Downloads

Updated 27 Apr 2009

View License

Using variable precision integers, computes y such that
mod(x*y, N) == 1 is TRUE.

Cite As

Steven Gregory (2023). modinv(x, N) (https://www.mathworks.com/matlabcentral/fileexchange/23802-modinv-x-n), MATLAB Central File Exchange. Retrieved .

MATLAB Release Compatibility
Created with R2006a
Compatible with any release
Platform Compatibility
Windows macOS Linux
Acknowledgements

Inspired by: nextperm, logmod

Inspired: logmod, nextperm, egcd.m

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!
Version Published Release Notes
1.1.0.0

Rewrote the code to exploit (the new) VPIs matrix-related functions.

1.0.0.0