ページの本文へ
Non-Adjacent Form
符号付きバイナリ表現を用いた暗号化のための計算方法のひとつ。楕円曲線暗号の暗号化/復号化処理において、このNAFによる変換方式が主流の技術として用いられてきた。この方式では、例えば10進の「15」、バイナリの「1111」を演算するために、最下位ビットから、つまり「右から左へ」と1桁ごとに変換していく。