Abstract
AbstractThe computation of kP over elliptic curves is the dominant operation. It depends on the representation of the scalar k. The binary method is the standard unsigned method that is used to compute the elliptic‐curve (EC) point Q = kP. Researchers found that it is not the most efficient way for implementing EC computations. Other recoding methods such as complementary recoding (CR), nonadjacent form (NAF), and mutual opposite form (MOF) were presented in order to enhance the efficiency of EC computations. Our ZOTEC method that is based on ZOT recoding method was proposed to accelerate the EC computations. ZOTEC can be computed right‐to‐left or left‐to‐right. The recoding process is also faster than NAF and as fast as CR and MOF if the binary conversion is included or excluded. ZOTEC method is more efficient than BIN, CR, MOF, and NAF methods in terms of field complexity and time complexity whenever a field inversion is more expensive than six multiplications for BIN, CR, and MOF, and 8.3 for NAF. Copyright © 2014 John Wiley & Sons, Ltd.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
