ITWissen.info - Tech know how online

non-adjacent form (NAF)

Elliptic curve cryptography (ECC) is a fast cryptographic computation method that ensures high security

. In ECC encryption, encryption and decryption are performed using an elliptic curve function arithmetic mechanism. This mechanism is based on point multiplication which is performed by repeated point addition and point doubling. The proposed alternative efficient method for point multiplication is binary form or Non-Adjacent Form (NAF). The computational performance with preprocessed NAF form in on-the-fly operation ensures optimization over binary form of scalar multiplication. In NAF encryption, each bit of a binary number is converted in turn, starting with the Least Significant Bit (LSB) and ending with the Most Significant Bit (MSB).

Informationen zum Artikel
Englisch: non-adjacent form - NAF
Updated at: 28.01.2020
#Words: 93
Links: