Modular Inverse
MULINV(X,P) is a function that finds the modular inverse of vector X over finite (Galois) field of order P, i.e. if Y = MULINV(X,P)
then (X*Y) mod P = 1 or Y = X^(-1) over field of order P.
The input parameters are vector of integers X and a scalar P which represents the field order. The output is a size(X) vector which
is the modular inverses of X over P.
The field order P must be a prime number and all elements of X should belong to the field i.e. X < P. Note: Over any field of numbers
the modular inverse of one is one and the modular inverse of zero doesn't exist.
Example: X = [1 2 5], P = 7.
Y = MULINV(X,P) => Y = [1 4 3];
The function doesn't check the format of input parameters.
Reference:
S. Bruce, Applied Cryptography: Protocols, Algorithms, and Source Code in C, 2nd edition, John Wiley and Sons, Inc., US-Canada, 1996.
Zitieren als
G. Levin (2024). Modular Inverse (https://www.mathworks.com/matlabcentral/fileexchange/6115-modular-inverse), MATLAB Central File Exchange. Abgerufen.
Kompatibilität der MATLAB-Version
Plattform-Kompatibilität
Windows macOS LinuxKategorien
- MATLAB > Data Import and Analysis > Encryption / Cryptography >
- Wireless Communications > Communications Toolbox > PHY Components > Error Detection and Correction >
Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!Live Editor erkunden
Erstellen Sie Skripte mit Code, Ausgabe und formatiertem Text in einem einzigen ausführbaren Dokument.
Version | Veröffentlicht | Versionshinweise | |
---|---|---|---|
1.0.0.0 | Changing title name |