{"title":"扭曲Edwards曲线上椭圆曲线密码系统的坐标系","authors":"Masaaki Shirase","doi":"10.1109/ICCE-TW.2016.7520712","DOIUrl":null,"url":null,"abstract":"This paper proposes a coordinate system in which a point (x, y) is represented as (X, Y, Z, W), where x = X/Z and y = Y/W are satisfied. In the proposed coordinate system, the cost of scalar multiplication, which is the dominant operation of elliptic curve cryptosystems, on the twisted Edwards curve ±x<sup>2</sup> + y<sup>2</sup> = 1 + dx<sup>2</sup>y<sup>2</sup> is the same as the existing lowest cost in a mixed coordinate system, and implementation of scalar multiplication becomes easier.","PeriodicalId":6620,"journal":{"name":"2016 IEEE International Conference on Consumer Electronics-Taiwan (ICCE-TW)","volume":"105 1","pages":"1-2"},"PeriodicalIF":0.0000,"publicationDate":"2016-07-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Coordinate system for elliptic curve cryptosystem on twisted Edwards curve\",\"authors\":\"Masaaki Shirase\",\"doi\":\"10.1109/ICCE-TW.2016.7520712\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"This paper proposes a coordinate system in which a point (x, y) is represented as (X, Y, Z, W), where x = X/Z and y = Y/W are satisfied. In the proposed coordinate system, the cost of scalar multiplication, which is the dominant operation of elliptic curve cryptosystems, on the twisted Edwards curve ±x<sup>2</sup> + y<sup>2</sup> = 1 + dx<sup>2</sup>y<sup>2</sup> is the same as the existing lowest cost in a mixed coordinate system, and implementation of scalar multiplication becomes easier.\",\"PeriodicalId\":6620,\"journal\":{\"name\":\"2016 IEEE International Conference on Consumer Electronics-Taiwan (ICCE-TW)\",\"volume\":\"105 1\",\"pages\":\"1-2\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2016-07-28\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2016 IEEE International Conference on Consumer Electronics-Taiwan (ICCE-TW)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ICCE-TW.2016.7520712\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2016 IEEE International Conference on Consumer Electronics-Taiwan (ICCE-TW)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICCE-TW.2016.7520712","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0
摘要
本文提出了一个坐标系,其中点(x, y)表示为(x, y, Z, W),满足x = x /Z和y = y /W。在本文提出的坐标系中,椭圆曲线密码系统的主要运算——标量乘法在扭曲爱德华兹曲线±x2 + y2 = 1 + dx2y2上的代价与混合坐标系中现有的最低代价相同,标量乘法的实现变得更加容易。
Coordinate system for elliptic curve cryptosystem on twisted Edwards curve
This paper proposes a coordinate system in which a point (x, y) is represented as (X, Y, Z, W), where x = X/Z and y = Y/W are satisfied. In the proposed coordinate system, the cost of scalar multiplication, which is the dominant operation of elliptic curve cryptosystems, on the twisted Edwards curve ±x2 + y2 = 1 + dx2y2 is the same as the existing lowest cost in a mixed coordinate system, and implementation of scalar multiplication becomes easier.