modinv(x, N)

Version 1.1.0.0 (1.2 KB) by Steven Gregory
Computes multiplicative inverse of x modulo N
2.3
(3)
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 (2026). modinv(x, N) (https://uk.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
Categories
Find more on Get Started with Image Processing Toolbox in Help Center and MATLAB Answers
Tags Add Tags
Acknowledgements

Inspired by: nextperm, logmod

Inspired: logmod, nextperm, egcd.m

Version Published Release Notes
1.1.0.0

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