อนุญาต $E$ เป็นเส้นโค้งวงรีบนสนามจำกัด $K$. จากนั้นจุดที่เป็นไปตามสมการเส้นโค้งจะสร้างกลุ่ม abelian ภายใต้การบวกของจุด คำสั่งของกลุ่ม $q= \#E(K)$ อาจเป็นไพรม์หรือคอมโพสิทก็ได้ ถ้าคำสั่งเป็นนายก พวกเขาจะถูกเรียก เส้นโค้งที่สำคัญ. อนุญาต $p$ เป็นจำนวนเฉพาะที่ใหญ่ที่สุดเช่นนั้น $p\กลาง q$. ปัจจัยร่วม $h$ ถูกกำหนดให้เป็น $h=q/p$.
มีประเด็นที่ละเอียดอ่อนเกี่ยวกับการมีลำดับความสำคัญ (เช่น $h=1$) หรือไม่ ($h>1$).
เมื่อเรามีเส้นโค้งเฉพาะ (prime curves) ทุกองค์ประกอบเป็นตัวสร้าง - ยกเว้นองค์ประกอบเอกลักษณ์ - สิ่งนี้ง่ายต่อการมองเห็นด้วยทฤษฎีบทลากรองจ์ในทฤษฎีกลุ่ม ลำดับของกลุ่มย่อยจะแบ่งลำดับของกลุ่ม เนื่องจากลำดับของกลุ่มเป็นลำดับเฉพาะ กลุ่มย่อยทั้งหมดจึงมีลำดับเดียวกันกับกลุ่ม
สิ่งนี้จะปลอดภัยจากการโจมตีของ Pohlig-Hellman เมื่อคำสั่งของกลุ่มไม่ใช่ลำดับสูงสุด
เมื่อ $h>1$ เรามีกลุ่มย่อยบางกลุ่ม พิจารณาว่า Curve25519 อยู่ที่ไหน $h=8$ และนี่หมายความว่าสามารถมีกลุ่มย่อยของคำสั่งได้ $2,4,8,2p,4p,q=8p$ ( การผกผันของทฤษฎีบทลากรองจ์ไม่เป็นความจริงโดยทั่วไป อย่างไรก็ตาม เราสามารถทดสอบได้ว่ามีกลุ่มย่อยดังกล่าวของเส้นโค้งนี้จริง ๆ )
แน่นอนว่าไม่มีใครเลือกเส้นโค้งที่มีจำนวนเฉพาะขนาดใหญ่สองตัวที่แบ่งลำดับของเส้นโค้ง ดังนั้น Pohlig-Hellman จึงช่วยอะไรไม่ได้มากนัก
ยังคงมีการโจมตีในกรณีนี้ หากผู้ใช้ที่ถูกต้องตามกฎหมายไม่ปฏิบัติตามคำแนะนำ พวกเขาก็มีความเสี่ยงที่จะปฏิบัติตาม LimâLee โจมตีกลุ่มย่อยขนาดเล็กที่ใช้งานอยู่. หากพวกเขาเชื่อฟังคำแนะนำ พวกเขาจะปลอดภัยจากการโจมตีนี้ แน่นอนว่าเราอยู่ในโลกเสรีที่ไม่ฟังคำแนะนำ จากนั้น Monero และคนอื่นๆ ก็โจมตีพวกเขา การนำไปใช้งาน. Mike Hamburg ปลดเปลื้องภาระด้วยการสร้าง ดีแคฟ เพื่อบรรเทาปัญหาจากมือของผู้ใช้ที่ถูกต้องตามกฎหมาย
หากคุณไม่ปฏิบัติตามคำแนะนำ คุณจำเป็นต้อง การตรวจสอบจุด.
เหตุใดเราจึงใช้เส้นโค้งที่ไม่ใช่ไพรม์ คำตอบอยู่ในการแสดง
เดอะ บันไดมองโกเมอรี่ ให้โครงสร้างที่รวดเร็วและสม่ำเสมอในการคำนวณการคูณสเกลาร์บนกราฟมอนต์โกเมอรี่ โครงสร้างสามารถมีการรักษาความปลอดภัยช่องทางด้านข้างหากดำเนินการอย่างถูกต้อง เพื่อให้เป็นตัวแทนของมอนต์โกเมอรี่ เส้นโค้งนี้ต้องมีองค์ประกอบของลำดับ $4$.
สำหรับเส้นโค้งที่สำคัญมี จอย บันไดอย่างไรก็ตาม นั่นไม่เร็วเท่าบันไดมอนต์โกเมอรี่