Skip to content

Cannot compute if the parameters are too big #2

@stonewhitener

Description

@stonewhitener
% python naive_schoof.py -i param.txt
Counting points on y^2 = x^3 + -3x + 145650976250847204316161868675773209711877624364 over GF<730750818665451459523961714499640833062084344321>: Traceback (most recent call last):
  File "naive_schoof.py", line 237, in <module>
    runner.run()
  File "/Users/yuki-sh/Projects/python-schoof/support/running.py", line 498, in run
    result = self.__algorithm( *item, output=self.__output)
  File "naive_schoof.py", line 227, in naive_schoof_algorithm
    order = p + 1 - frobenius_trace( EllipticCurve( FiniteField(p), A, B ) )
  File "naive_schoof.py", line 55, in frobenius_trace
    len(search_range),
OverflowError: Python int too large to convert to C ssize_t
% cat param.txt
730750818665451459523961714499640833062084344321 -3 145650976250847204316161868675773209711877624364

:(

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions