기관회원 [로그인]
소속기관에서 받은 아이디, 비밀번호를 입력해 주세요.
개인회원 [로그인]

비회원 구매시 입력하신 핸드폰번호를 입력해 주세요.
본인 인증 후 구매내역을 확인하실 수 있습니다.

회원가입
서지반출
Efficient Computation of Eta Pairing over Binary Field with Vandermonde Matrix
[STEP1]서지반출 형식 선택
파일형식
@
서지도구
SNS
기타
[STEP2]서지반출 정보 선택
  • 제목
  • URL
돌아가기
확인
취소
  • Efficient Computation of Eta Pairing over Binary Field with Vandermonde Matrix
  • Efficient Computation of Eta Pairing over Binary Field with Vandermonde Matrix
저자명
Shirase. Masaaki,Takagi. Tsuyoshi,Choi. Doo-Ho,Han. Dong-Guk,Kim. Ho-Won
간행물명
ETRI journal
권/호정보
2009년|31권 2호|pp.129-139 (11 pages)
발행정보
한국전자통신연구원
파일정보
정기간행물|ENG|
PDF텍스트
주제분야
기타
이 논문은 한국과학기술정보연구원과 논문 연계를 통해 무료로 제공되는 원문입니다.
서지반출

기타언어초록

This paper provides an efficient algorithm for computing the ${eta}_T$ pairing on supersingular elliptic curves over fields of characteristic two. In the proposed algorithm, we deploy a modified multiplication in $F_{2^{4n}}$ using the Vandermonde matrix. For F, G ${in}$ $F_{2^{4n}}$ the proposed multiplication method computes ${eta}{cdot}F{cdot}G$ instead of $F{cdot}G$ with some ${eta}$ ${in}$ $F^*_{2n}$ because ${eta}$ is eliminated by the final exponentiation of the ${eta}_T$ pairing computation. The proposed multiplication method asymptotically requires only 7 multiplications in $F_{2^n}$ as n ${ ightarrow}$ ${infty}$, while the cost of the previously fastest Karatsuba method is 9 multiplications in $F_{2^n}$. Consequently, the cost of the ${eta}_T$ pairing computation is reduced by 14.3%.