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

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

Scalar Multiplication Using Frobenius Expansion over Twisted Elliptic Curve for Ate Pairing Based Cryptography Ate 페어링 기반 암호화를 위해 뒤틀린 타원 곡선에 대한 Frobenius 확장을 사용한 스칼라 곱셈

Yasuyuki NOGAMI, Yumi SAKEMI, Takumi OKIMOTO, Kenta NEKADO, Masataka AKANE, Yoshitaka MORIKAWA

  • 조회수

    0

  • 이것을 인용

요약 :

ID 기반 암호화의 경우 페어링뿐만 아니라 스칼라 곱셈도 효율적으로 계산할 수 있어야 합니다. 본 논문에서는 Barreto-Naehrig(BN) 곡선을 사용하여 Ate pairing을 수행하는 상황에서 스칼라 곱셈 방법을 제안합니다. BN 곡선의 매개변수는 특정 정수, 즉 모 매개변수로 제공됩니다. 하위 필드 꼬인 곡선에서 스칼라 곱셈을 실행한다는 저자의 이전 정책을 고수합니다. (Fp2) 원래 곡선에서 수행하는 대신 E(Fp12), 처음에는 ST-SFM(Sextic Twisted Subfield Frobenius 매핑)을 보여줍니다. in (Fp2). BN 곡선에서 주의할 점 스칼라 곱셈으로 식별됩니다. p. 그러나 스칼라는 항상 차수보다 작습니다. r Ate 페어링에 대한 BN 곡선이므로 ST-SFM은 위의 상황에 직접 적용할 수 없습니다. 그런 다음 곡선 순서의 표현을 활용합니다. r 그리고 특징 p 모 매개변수를 사용하여 일부 근수를 유도하여 다음의 다항식으로 표현됩니다. p. 따라서 스칼라 곱셈 [s]는 ST-SFM 시리즈로 작성할 수 있습니다. . 이진법 또는 다중지수화 기법과 결합하여 본 논문에서는 제안한 방법이 일반 이진법보다 약 2배 이상 빠르게 실행된다는 것을 보여줍니다.

발행
IEICE TRANSACTIONS on Fundamentals Vol.E92-A No.1 pp.182-189
발행일
2009/01/01
공개일
온라인 ISSN
1745-1337
DOI
10.1587/transfun.E92.A.182
원고의 종류
Special Section PAPER (Special Section on Cryptography and Information Security)
범주
수학

작성자

키워드