NAF NAF DEVICE AND METHOD FOR HIGH-SPEED NON-ADJACENT FORM CONVERSION

摘要

The present invention relates to a high-speed NAF conversion apparatus and a high-speed NAF conversion method. The high-speed NAF conversion apparatus according to the present invention includes a setting unit for setting a window value and a processing unit for firstly setting a window with a set value as a length based on a least significant bit (LSB) of a public key in at least a part of the public key and secondly setting the window by performing the -bit right shift ( is a natural number) of the window so that a target bit is included if the target bit that is an encryption target in the public key is out of the window. Accordingly, the present invention can increase the speed of an NAF conversion process.