roid123's diary

技術系のメモ中心です

数学

中国の剰余定理についての覚え書き

課題で中国の剰余定理を用いたRSA暗号の復号化アルゴリズムを組んでいたが,どうしても復号化がうまく行かなくて悩んでいた. よくよく見直してみると,と書けるとき,として,を計算し, 連立剰余方程式の解を求めるわけだが,その際に使用するはを法として…