คำตอบทางทฤษฎีที่นี่
ใช้งานได้จริง SageMath เพื่อค้นหา;
เอ = 1
b = 3141592653589793238462643383279502884197169399375105820974944592307816406665
p = 2^251 + 17*2^192 +1
E = EllipticCurve(GF(p), [0,0,0,a,b])
พิมพ์(อี)
พิมพ์ (E.abelian_group ())
การ์ด = E.cardinality()
พิมพ์ ("จำนวนสมาชิก =", การ์ด)
ปัจจัย(การ์ด)
G = E(874739451078007766457464989774322083649278607533249481151382481072868806602,152666792071518830868575557812948353041420400780739481342941381225525861407)
พิมพ์ ("ใบสั่งกำเนิด q=", G.order())
ผลลัพธ์นี้
Elliptic Curve defined by y^2 = x^3 + x + 3141592653589793238462643383279502884197169399375105820974944592307816406665 over Finite Field of size 3618502788666131213697322783095070105623107215331596699973092056135872020481
Additive abelian group isomorphic to Z/3618502788666131213697322783095070105526743751716087489154079457884512865583 embedded in Abelian group of points on Elliptic Curve defined by y^2 = x^3 + x + 3141592653589793238462643383279502884197169399375105820974944592307816406665 over Finite Field of size 3618502788666131213697322783095070105623107215331596699973092056135872020481
จำนวนสมาชิก = 3618502788666131213697322783095070105526743751716087489154079457884512865583
ลำดับเครื่องกำเนิดไฟฟ้า q= 3618502788666131213697322783095070105526743751716087489154079457884512865583
เนื่องจากลำดับของเส้นโค้งเป็นจำนวนเฉพาะ เราจึงมี a เส้นโค้งที่สำคัญทุกองค์ประกอบเป็นเครื่องกำเนิด ดังนั้นลำดับของจุดฐานจึงเท่ากับลำดับของกลุ่มเส้นโค้ง
นอกจากนี้ปัจจัยร่วม $h$ เป็น 1 เนื่องจากลำดับเส้นโค้งเป็นจำนวนเฉพาะ โคแฟกเตอร์ถูกกำหนดให้เป็นจำนวนของ $k$ จุดอตรรกยะของเส้นโค้ง $h = \#E(k)/n $ หารตามลำดับขององค์ประกอบฐาน $n$
ฉันไม่พบข้อมูลใด ๆ เกี่ยวกับเลขวิเศษ (ไม่มีอะไรอยู่ในแขนเสื้อของฉัน). เหตุผลที่เลือก $G$ ไม่ชัดเจน. แม้ว่ามันจะเป็น ทางจิตวิทยาหนึ่งควรให้มัน.
SageMath ใช้ sea.gp ซึ่งเป็นการนำอัลกอริทึม SEA ไปใช้อย่างรวดเร็ว ห้องสมุดนี้ถูกนำมาใช้ใน ปริ/กป. สไลด์ที่ดีเกี่ยวกับ sea.gp คือ อัลกอริทึม SEA ใน PARI / GP.