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

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

Two Discrete Log Algorithms for Super-Anomalous Elliptic Curves and Their Applications 초변칙 타원곡선을 위한 두 가지 이산 로그 알고리즘과 그 응용

Noboru KUNIHIRO, Kenji KOYAMA

  • 조회수

    0

  • 이것을 인용

요약 :

고리 위의 초이례적인 타원 곡선 Z/nZ ;(ni = 1k piei)는 소수 필드 위에 변칙적인 타원 곡선을 확장하여 정의됩니다. F피. 그들은 가지고 있다 n 링 위의 포인트 Z/nZ and pi 포인트 Fpi 모두에게 pi. 우리는 변칙 타원 곡선에 대한 이산 로그 문제를 해결하는 Satoh-Araki-Smart 알고리즘과 Ruck 알고리즘을 일반화합니다. 우리는 "초이례적인 타원 곡선에 대한 이산 로그 문제"가 다음과 같이 해결될 수 있음을 증명합니다. 결정 론적 인 소인수를 모르는 다항식 시간 n.

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

작성자

키워드