Ayat Waleed Khaled, Najlae Falah, Hameed Al Saffar
{"title":"二进制域上科布利兹曲线的改进算术","authors":"Ayat Waleed Khaled, Najlae Falah, Hameed Al Saffar","doi":"10.52783/cana.v31.950","DOIUrl":null,"url":null,"abstract":"The longest process in ECC is the elliptic curve scalar multiplication. The structure of this operation involves three mathematical levels; this work aims to study issues that arise in the efficient implementation of this operation, specifically targeting the point arithmetic level for the Koblitz curve over a binary field. Theorems have been made for a speedy point doubling and point addition operation, in these theorems Jacobian coordinate modification has been considered, where these coordinates represent each point: refers to a point on a curve over . This occurs when a coordinate system represents any point on a Koblitz curve over a binary field. By choosing the right coordinate system, it is possible to speed up the elliptic curve scalar multiplication using this method.","PeriodicalId":40036,"journal":{"name":"Communications on Applied Nonlinear Analysis","volume":" 6","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2024-07-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Improved Arithmetic on Koblitz Curves over Binary Field\",\"authors\":\"Ayat Waleed Khaled, Najlae Falah, Hameed Al Saffar\",\"doi\":\"10.52783/cana.v31.950\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The longest process in ECC is the elliptic curve scalar multiplication. The structure of this operation involves three mathematical levels; this work aims to study issues that arise in the efficient implementation of this operation, specifically targeting the point arithmetic level for the Koblitz curve over a binary field. Theorems have been made for a speedy point doubling and point addition operation, in these theorems Jacobian coordinate modification has been considered, where these coordinates represent each point: refers to a point on a curve over . This occurs when a coordinate system represents any point on a Koblitz curve over a binary field. By choosing the right coordinate system, it is possible to speed up the elliptic curve scalar multiplication using this method.\",\"PeriodicalId\":40036,\"journal\":{\"name\":\"Communications on Applied Nonlinear Analysis\",\"volume\":\" 6\",\"pages\":\"\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2024-07-05\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Communications on Applied Nonlinear Analysis\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.52783/cana.v31.950\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q4\",\"JCRName\":\"Mathematics\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Communications on Applied Nonlinear Analysis","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.52783/cana.v31.950","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"Mathematics","Score":null,"Total":0}
Improved Arithmetic on Koblitz Curves over Binary Field
The longest process in ECC is the elliptic curve scalar multiplication. The structure of this operation involves three mathematical levels; this work aims to study issues that arise in the efficient implementation of this operation, specifically targeting the point arithmetic level for the Koblitz curve over a binary field. Theorems have been made for a speedy point doubling and point addition operation, in these theorems Jacobian coordinate modification has been considered, where these coordinates represent each point: refers to a point on a curve over . This occurs when a coordinate system represents any point on a Koblitz curve over a binary field. By choosing the right coordinate system, it is possible to speed up the elliptic curve scalar multiplication using this method.