modinv(x, N)

Computes multiplicative inverse of x modulo N

Version 1.1.0.0 (1.2 KB)
1.4K Downloads
(3)
27 Apr 2009

You are now following this Submission

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

Cite As

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

Acknowledgements

Inspired by: nextperm, logmod

Inspired: logmod, nextperm, egcd.m

Categories

Find more on Get Started with Image Processing Toolbox in Help Center and MATLAB Answers

General Information

MATLAB Release Compatibility

  • Compatible with any release

Platform Compatibility

  • Windows
  • macOS
  • Linux
Open in new tab
Version Published Release Notes
1.1.0.0

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