SE Can't Code

A Tokyo based Software Engineer. Not System Engineer :(

Entries from 2016-01-02 to 1 day

Tips RSA, 合同式の逆元を求める.

僕は暗号化あたりのアルゴリズムが好きなんだけれど、RSAの合同式の逆元の求め方ってなんだっけ?と年始早々ど忘れしたので改めて勉強し直そうと思う。 合同式(モジュラー算術、時計算術とも言う)とは以下の定義のものを指す。 二つの整数aとbにおいて、そ…