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

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

On the Complexity of Constructing an Elliptic Curve of a Given Order 주어진 차수의 타원 곡선을 구성하는 복잡성에 대하여

Masato YAMAMICHI, Masahiro MAMBO, Hiroki SHIZUYA

  • 조회수

    0

  • 이것을 인용

요약 :

유한한 장에 대해 주어진 차수의 타원 곡선을 다항식 시간에 찾을 수 있습니까? 본 논문은 1986년부터 공개된 이 질문에 관한 것입니다. 그러한 타원 곡선을 출력하는 부분 다중값 함수를 고려하십시오. 우리는 이 함수를 계산하는 것의 어려움을 특징으로 하고 다음과 같은 경우 다항식 시간 계층이 붕괴된다는 것을 보여줍니다. 마을 다항식 시간 Turing 환원성과 관련하여 이 함수로 감소합니다. 여기서 sat는 부울 공식 입력 시 만족스러운 할당을 출력하는 부분 다중값 함수입니다. 우리는 또한 확장된 리만 가설 하의 공개 질문과 동일한 문제를 제시합니다.

발행
IEICE TRANSACTIONS on Fundamentals Vol.E84-A No.1 pp.140-145
발행일
2001/01/01
공개일
온라인 ISSN
DOI
원고의 종류
Special Section PAPER (Special Section on Cryptography and Information Security)
범주

작성자

키워드