{"title":"Ternary Method in Elliptic Curve Scalar Multiplication","authors":"Ning Zhang, Xiaotong Fu","doi":"10.1109/INCoS.2013.93","DOIUrl":null,"url":null,"abstract":"Based on ternary method, we proposed a new scalar multiplication with high performance and security. Fast computation formulae of 3P ±Q is developed for ternary method, balanced ternary coding is used to improve the efficiency of scalar multiplication, signed ternary with lowest hamming weight is used to further improve the efficiency. For the elliptic curves in GF(3m), compared with Binary Scalar Multiplication, the efficiency of the new scalar multiplication is improved with the increase of the ratio of inversion and multiplication without pre-computations and other registers.","PeriodicalId":353706,"journal":{"name":"2013 5th International Conference on Intelligent Networking and Collaborative Systems","volume":"67 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2013-09-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"3","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2013 5th International Conference on Intelligent Networking and Collaborative Systems","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/INCoS.2013.93","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 3
Abstract
Based on ternary method, we proposed a new scalar multiplication with high performance and security. Fast computation formulae of 3P ±Q is developed for ternary method, balanced ternary coding is used to improve the efficiency of scalar multiplication, signed ternary with lowest hamming weight is used to further improve the efficiency. For the elliptic curves in GF(3m), compared with Binary Scalar Multiplication, the efficiency of the new scalar multiplication is improved with the increase of the ratio of inversion and multiplication without pre-computations and other registers.