HIGH-SPEED NAF CONVERSION DEVICE AND HIGH-SPEED NAF CONVERSION METHOD

摘要

The present invention relates to a high-speed NAF conversion device and a high-speed NAF conversion method. The high-speed NAF conversion device according to the present invention may comprise: a setting unit for setting a value of a window; and a processing unit which, on the basis of least significant bit (LSB) of a public key, primarily sets a window having the set value as the length to at least a part of the public key, and if a target bit to be encrypted in the public key is outside the window, secondarily sets the window by shifting right by ω-bits (where ω is a natural number) so that the target bit is included.