現在この提出コンテンツをフォロー中です。
- フォローしているコンテンツ フィードに更新が表示されます。
- コミュニケーション基本設定に応じて電子メールを受け取ることができます
Use this function if you need to compute modulo for large numbers (eg. RSA). This function is faster then the recursive one.
Tested in matlab's profiler on:
4448780^91884097(mod 961)
results:
- recursive function: 2.578 s
- this function: 0.016 s.
algorythm source:
http://www.disappearing-inc.com/ciphers/rsa.html
(this page does not exist any longer, but I saved it at that time and you'll find it in the zip file)
引用
bennyboss (2026). big modulo function (https://jp.mathworks.com/matlabcentral/fileexchange/7908-big-modulo-function), MATLAB Central File Exchange. に取得済み.
謝辞
ヒントを得たファイル: big x^y modulo function
