Implementing optimized pairings with elliptic nets

doi:10.1007/s11432-013-4840-7

2013-06-08

PRE

Chunming Tang

Maozhi Xu

Yanfeng Qi *

DOI：10.1007/s11432-013-4840-7

原文链接

原文求助

摘要

En 中文

In this paper, we use elliptic nets to implement the optimized Ate pairings and optimal pairings on the Barreto-Naehrig curves with embedding degree 12. In order to do the arithmetic of elliptic curves over finite fields with elliptic nets, we first give some basic properties of elliptic nets associated to elliptic curves over finite fields and the expression of Miller function in terms of elliptic nets. Then we give formulae to compute some optimized pairings with elliptic nets, which is a new method to implement pairings. This method with elliptic nets has time complexity comparable to Miller's algorithm and it can be optimized.

Keyword:

elliptic curves

elliptic nets

pairings

Miller's algorithm

pairing-based cryptography

AI总结

对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Science China Information Sciences

IF:

7.6

论文数:

4.9K

被引数:

8.9K

机构

China West Normal University

学者数:

4.3K

论文数: 2.5K

被引数: 2.7K

peking university

学者数:

11.9W

论文数: 8.7W

被引数: 146

引用论文

Analysis of Burnout Syndrome and Resilience in Nurses throughout the COVID-19 Pandemic: A Cross-Sectional Study

International Journal of Environmental Research and Public Health

IF0

2021-10-05

OAAI

Noel Rivas; María López; María-José Castro; Sofía Luis-Vian; Mercedes Fernández-Castro; María-José Cao; Sara García; Veronica Velasco-Gonzalez; José-María Jiménez

Securing the Internet of Things and Wireless Sensor Networks via Machine Learning: A Survey

2018 International Conference on Computer and Applications (ICCA)

IF0

2018-08-01

PREAI

Marwa Mamdouh; Mohamed A. I. Elrukhsi; Ahmed Khattab

IF0

PREAI

Learning by Doing 边做边学

Handbook of the Economics of Innovation

IF0

2010-01-01