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
유한체의 이산대수 문제를 해결하는 Adleman의 Function Field Sieve 알고리즘에서는 특정 클래스의 임의 이변량 다항식이 높은 확률로 절대적으로 환원 불가능하다고 가정합니다. 이 편지에서 우리는 다음을 지적합니다. Cab 임의의 다항식을 입력하면 우리는 항상 절대적으로 환원 불가능한 다항식을 얻습니다. 우리는 또한 다음을 사용하여 정의 분야에 속하는 곡선에서 많은 유리 함수의 곱 계산을 단순화할 수 있습니다. Cab 곡선.
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
부
Ryutaroh MATSUMOTO, "Using Cab Curves in the Function Field Sieve" in IEICE TRANSACTIONS on Fundamentals,
vol. E82-A, no. 3, pp. 551-552, March 1999, doi: .
Abstract: In Adleman's Function Field Sieve algorithm solving the discrete logarithm problem in a finite field, it is assumed that a random bivariate polynomial in the certain class is absolutely irreducible with high probability. In this letter we point out that if we use Cab type random polynomials then we always get absolutely irreducible polynomials. We can also simplify the calculation of a product of many rational functions on a curve that belongs to the field of definition by the use of a Cab curve.
URL: https://global.ieice.org/en_transactions/fundamentals/10.1587/e82-a_3_551/_p
부
@ARTICLE{e82-a_3_551,
author={Ryutaroh MATSUMOTO, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={Using Cab Curves in the Function Field Sieve},
year={1999},
volume={E82-A},
number={3},
pages={551-552},
abstract={In Adleman's Function Field Sieve algorithm solving the discrete logarithm problem in a finite field, it is assumed that a random bivariate polynomial in the certain class is absolutely irreducible with high probability. In this letter we point out that if we use Cab type random polynomials then we always get absolutely irreducible polynomials. We can also simplify the calculation of a product of many rational functions on a curve that belongs to the field of definition by the use of a Cab curve.},
keywords={},
doi={},
ISSN={},
month={March},}
부
TY - JOUR
TI - Using Cab Curves in the Function Field Sieve
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 551
EP - 552
AU - Ryutaroh MATSUMOTO
PY - 1999
DO -
JO - IEICE TRANSACTIONS on Fundamentals
SN -
VL - E82-A
IS - 3
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - March 1999
AB - In Adleman's Function Field Sieve algorithm solving the discrete logarithm problem in a finite field, it is assumed that a random bivariate polynomial in the certain class is absolutely irreducible with high probability. In this letter we point out that if we use Cab type random polynomials then we always get absolutely irreducible polynomials. We can also simplify the calculation of a product of many rational functions on a curve that belongs to the field of definition by the use of a Cab curve.
ER -