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.
引用格式
G. Levin (2024). Modular Inverse (https://www.mathworks.com/matlabcentral/fileexchange/6115-modular-inverse), MATLAB Central File Exchange. 检索时间: .
MATLAB 版本兼容性
平台兼容性
Windows macOS Linux类别
- MATLAB > Data Import and Analysis > Encryption / Cryptography >
- Wireless Communications > Communications Toolbox > PHY Components > Error Detection and Correction >
标签
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!版本 | 已发布 | 发行说明 | |
---|---|---|---|
1.0.0.0 | Changing title name |