Modular Inverse

버전 1.0.0.0 (1.67 KB) 작성자: G. Levin
Finds the modular inverse over finite (Galois) field.
다운로드 수: 4.4K
업데이트 날짜: 2007/11/28

라이선스 보기

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 릴리스 호환 정보
개발 환경: R14
모든 릴리스와 호환
플랫폼 호환성
Windows macOS Linux

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