بناء إهليلجيه فوق الحاجز المنحنيات حسب المعاملات من معادلة Weierstrass

الملخص

في استخدام المنحنيات الإهليلجية في تطبيقاتها (خاصة في علم التشفير) ،
غالبًا ما يحتاج المرء إلى بناء منحنيات بيضاوية بنوع معروف (عدد
نقاط) على حقل محدد Fp ، حيث تكون بعض الأنواع أكثر أمانًا من
الآخرين. لذلك نقدم طريقة بسيطة لبناء منحنى إهليلجي فائق الشكل
عن طريق حساب معامل xp-1 في f (x) (p-1) / 2 حيث
و (س) = x3
+ فأس + ب. ونعطي خوارزمية تحسب هذا المعامل و
بناء المنحنى المطلوب.