具有Barreto-Naehrig曲线的Tate和Ate配对的一个较小的最终幂

2013 16th International Conference on Network-Based Information Systems Pub Date : 2013-09-04 DOI:10.1109/NBiS.2013.86

Yuki Kono, T. Sumo, Y. Nogami

{"title":"具有Barreto-Naehrig曲线的Tate和Ate配对的一个较小的最终幂","authors":"Yuki Kono, T. Sumo, Y. Nogami","doi":"10.1109/NBiS.2013.86","DOIUrl":null,"url":null,"abstract":"This paper shows an approach for reducing the size of the exponent of final exponentiation with multiplying some extra terms. In the case of Tate and Ate pairings with Barreto-Naehrig curve whose embedding degree is 12, the exponent is reduced to (p4 - p2+ 1)/r, where p is the characteristic of the base field and r is the order of pairing.","PeriodicalId":261268,"journal":{"name":"2013 16th International Conference on Network-Based Information Systems","volume":"311 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2013-09-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"A Smaller Final Exponentiation for Tate and Ate Pairings with Barreto-Naehrig Curve\",\"authors\":\"Yuki Kono, T. Sumo, Y. Nogami\",\"doi\":\"10.1109/NBiS.2013.86\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"This paper shows an approach for reducing the size of the exponent of final exponentiation with multiplying some extra terms. In the case of Tate and Ate pairings with Barreto-Naehrig curve whose embedding degree is 12, the exponent is reduced to (p4 - p2+ 1)/r, where p is the characteristic of the base field and r is the order of pairing.\",\"PeriodicalId\":261268,\"journal\":{\"name\":\"2013 16th International Conference on Network-Based Information Systems\",\"volume\":\"311 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2013-09-04\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2013 16th International Conference on Network-Based Information Systems\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/NBiS.2013.86\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2013 16th International Conference on Network-Based Information Systems","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/NBiS.2013.86","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 0

摘要

本文给出了一种通过增加一些附加项来减小最终幂的指数大小的方法。对于嵌入度为12的Barreto-Naehrig曲线的Tate和Ate配对，指数化简为(p4 - p2+ 1)/r，其中p为基场特征，r为配对阶数。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

A Smaller Final Exponentiation for Tate and Ate Pairings with Barreto-Naehrig Curve

This paper shows an approach for reducing the size of the exponent of final exponentiation with multiplying some extra terms. In the case of Tate and Ate pairings with Barreto-Naehrig curve whose embedding degree is 12, the exponent is reduced to (p4 - p2+ 1)/r, where p is the characteristic of the base field and r is the order of pairing.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

2013 16th International Conference on Network-Based Information Systems

自引率

0.00%

发文量