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

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 Montgomery-Like Square Root Computation for All Trinomials 모든 삼항식에 대한 몽고메리식 빠른 제곱근 계산

Yin LI, Yu ZHANG, Xiaoli GUO

  • 조회수

    0

  • 이것을 인용

요약 :

새로운 유형의 몽고메리식 제곱근 공식을 소개합니다. GF(2m)는 임의의 기약 삼항식으로 정의되며, 이는 기존 제곱근 연산에 비해 더 효율적입니다. 다양한 종류의 삼항식에 대해 적절한 몽고메리 인수를 선택하면 이러한 제곱근 계산의 공간 및 시간 복잡도가 최상의 결과와 일치하거나 더 뛰어납니다. 역산 계산에서 몽고메리와 같은 제곱근을 실제로 적용하는 방법도 제시됩니다.

발행
IEICE TRANSACTIONS on Fundamentals Vol.E102-A No.1 pp.307-309
발행일
2019/01/01
공개일
온라인 ISSN
1745-1337
DOI
10.1587/transfun.E102.A.307
원고의 종류
LETTER
범주
코딩 이론

작성자

Yin LI
  Xinyang Normal University
Yu ZHANG
  Xinyang Normal University
Xiaoli GUO
  Xinyang Normal University

키워드