검색 기능은 준비 중입니다.
검색 기능은 준비 중입니다.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

Fast Ate Pairing Computation of Embedding Degree 12 Using Subfield-Twisted Elliptic Curve 서브필드 트위스트 타원 곡선을 사용한 임베딩 차수 12의 빠른 Ate 페어링 계산

Masataka AKANE, Yasuyuki NOGAMI, Yoshitaka MORIKAWA

  • 조회수

    0

  • 이것을 인용

요약 :

본 논문에서는 임베딩 차수가 12인 빠른 Ate 페어링의 구현 기술을 제시합니다. 이 경우 소수차 페어링 친화적 곡선을 찾는 데 문제가 없습니다. E Barreto-Naehrig 곡선과 같은 y2=x3+a, aFp. 곡선의 경우, G2E(Fp12 으로 G'2 in 서브필드 트위스트 타원 곡선 E'(Fp2) 스칼라 곱셈의 속도를 높입니다. G2 Miller의 알고리즘에서 분모 계산을 제거합니다. 본 논문에서는 적절한 하위 필드 산술 연산을 사용하여 Miller 알고리즘 계산의 약 30% 개선을 주로 제공합니다. 또한 BN 곡선의 효율적인 매개변수 설정도 제공합니다. 언제 p 은 254비트 소수, 임베딩 등급은 12, 프로세서는 Pentium4(3.6GHz)이므로 제안하는 알고리즘은 최종 지수화를 포함하여 13.3ms 만에 Ate pairing을 계산하는 것을 보여준다.

발행
IEICE TRANSACTIONS on Fundamentals Vol.E92-A No.2 pp.508-516
발행일
2009/02/01
공개일
온라인 ISSN
1745-1337
DOI
10.1587/transfun.E92.A.508
원고의 종류
PAPER
범주
암호화 및 정보 보안

작성자

키워드