อนุญาต $g$ เครื่องกำเนิดของกลุ่มวัฏจักร $Z_p$ ของการสั่งซื้อ $p-1$, ที่ไหน $g$ สามารถสร้างองค์ประกอบกลุ่มทั้งหมด $\alpha \ใน Z_p$ เช่น $\alpha = g^x$ม็อด$p$, $x \in (0..p-1)$ซึ่งปัญหาลอการิทึมแบบไม่ต่อเนื่องเป็นเรื่องยาก เช่น การคำนวณ $x=$บันทึก$_ga$.
สมมติว่าเราสร้างอินสแตนซ์ของระบบการเข้ารหัสด้วยพารามิเตอร์ข้างต้น (เช่น รูปแบบการเข้ารหัสหรือรูปแบบลายเซ็นดิจิทัล) แต่ด้วยการแก้ไขเฉพาะค่าที่พิจารณา $x$ ถูกต้องเช่นนั้น $\alpha < t$, ที่ไหน $t \in (0..p-1)$ ค่า "เป้าหมาย" โดยสังหรณ์ใจแล้ว ความปลอดภัยของระบบนี้เทียบเท่ากับระบบที่ไม่มีการดัดแปลงนั้น (เช่น แนะนำข้อกำหนดว่าสามารถใช้เฉพาะ $x$ ส่งผลให้ $a$ อยู่ต่ำกว่าเป้าหมาย) เนื่องจากผู้โจมตียังคงต้องใช้กำลังทั้งหมด $x$ ที่ไม่พอใจสิ่งนี้
อย่างไรก็ตาม คำถามของฉันคือ สิ่งนี้เปิดการโจมตีทางทฤษฎีจำนวนที่อาจเกิดขึ้นหรือไม่? ตัวอย่างเช่น อาจเร่งการทำงานของผู้โจมตีโดยใช้สูตรทางคณิตศาสตร์เพื่อแยกส่วนที่ "ไม่ถูกต้อง" $x$ และลดความปลอดภัยของระบบ crypto โดยตรงหรือไม่