square-and-multiply アルゴリズム : pown.

square-and-multiply アルゴリズム : pown.

-Exponentiation by squaring - Wikipedia, the free encyclopedia
--http://en.wikipedia.org/wiki/Square-and-multiply_algorithm

-プログラムで理解する暗号〜実践編 vol.06 (Software Design 2003年1月号)
--ttp://www.h2np.net/sd/ruby-rsa.tar.gz

-[ruby-math:00845] Re: [ruby-dev:19316] Re: Re: -3**2 == 9 ?
--http://blade.nagaokaut.ac.jp/cgi-bin/scat.rb/ruby/ruby-math/845
--spuare-and-multiply for exp modulo n. Rubyによる実装ソースコード。

-C and C++ compilation system - Math library (libm)
--http://uw713doc.caldera.com/en/SDK_cprog/_Math_Library_libm.html

-HP-UX 11iバージョン1.6リリースノート > 第 7章 プログラミング > 数学ライブラリ(libm)
--http://docs.hp.com/ja/5187-0702/ch07s12.html
--->整数指数べき乗関数(pown[fwlq], powlln[fwlq])

-平成11年度 スマートカードの安全性に関する調査 調査報告書 - III.2.2.1 プローブ解析の原理
--http://www.ipa.go.jp/security/fy11/report/contents/crypto/crypto/report/SmartCard/node36.html
--->べき乗剰余算の実装アルゴリズムとして実績の高い SM-1 (Standard Square-and-Multiply Algorithm)

-平成11年度 スマートカードの安全性に関する調査 調査報告書 - III.3.3.3 RSAに対する電力解析
--http://www.ipa.go.jp/security/fy11/report/contents/crypto/crypto/report/SmartCard/node54.html
--->剰余冪演算は公開鍵暗号を実装する際には極めて重要な技術である.剰余冪演算を行う最も代表的なアルゴリズムは「平方乗算法(square-and- multiply algorithm)」である.また,楕円曲線暗号においてはこれによく似た「倍加算法(double-and-add algorithm)」を用いる.