関数定義書 HotDocument 今井浩司

modular_inverse

構文構文

There is a need for the value of integer N' such that B^-1(B-1)-N^-1N'=1,

static comp modular_inverse(
  bigint * bim
)

パラメータパラメータ

bim

機能機能

There is a need for the value of integer N' such that B^-1(B-1)-N^-1N'=1,
where B^-1(B-1) mod N=1. Actually, only the least significant part of
N' is needed, hence the definition N0'=N' mod b. We reproduce below the
simple algorithm from an article by Dusse and Kaliski to efficiently
find N0' from N0 and b

ファイル名ファイル名

bigint.c

See Also

目次 | ファイル一覧 | 関数一覧 | ネームスペース一覧 | クラス一覧 | #define一覧 | マクロ一覧 | 外部変数一覧 | 構造体一覧 | 共用体一覧 | 列挙体一覧 | Const一覧 | 索引 | サイドメニュー | bigint.c