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 (2026). Modular Inverse (https://jp.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