SageMathCloud: случайная эллиптическая кривая

Question

load cong.sage определяет команду random_elliptic_curve в sage, но я использую SageMathCloud. Что я должен написать для создания случайной эллиптической кривой?

Answer 1

Видимо, программа Sage, о которой идет речь, является cong.sage в репозитории William Stin's GitHub. Его можно импортировать в свой проект: например, загрузить с GitHub, изменить расширение файла на .sagews, загрузить в свой проект. Но кажется сложным (если возможно) импортировать определения из другого файла Sage в SageMathCloud, и поскольку вы просто хотите эту конкретную функцию, почему бы просто не скопировать ее определение.

Это простая функция нашла в самом конце файла связаны выше:

def random_elliptic_curve(p): 
    """ 
    Construct and return a random elliptic curver over the finite 
    field of order p. 
    """ 
    p = ZZ(p) 
    if not is_prime(p): 
     raise ValueError, "p (=%s) must be a prime integer."%p 
    F = FiniteField(p) 
    while True: 
     try: 
      return EllipticCurve(F, [F.random_element(), F.random_element()]) 
     except ArithmeticError: 
      pass 
    return E