การแยกไม่ออกทางการคำนวณ

กำหนดกลุ่มคำสั่งทวีคูณ $คิว$ และโมดูลัส $p$. กำหนดค่าคงที่สองตัว $a$ และ $ข$ สุ่มตัวอย่างจาก $Z_q$. ให้ตัวแปรสุ่ม $x_a$ เป็นคู่ $(x, x^a \mod p)$ และ ตัวแปรสุ่ม $x_b$ เป็นคู่ $(x, x^b \mod p)$. จะกระจายของ $x_a$ และ $x_b$ แยกแยะได้ด้วยการคำนวณ?

คำถามทำให้เกิดความสับสนในการใช้คำว่า "คงที่" อย่างไรก็ตาม มันบอกว่าสุ่มตัวอย่าง ดังนั้นตัวแปรสุ่มคือ $(x,x^a \bmod p)$ ที่ไหน $a$ เป็นการสุ่มเข้ามา $\mathbb{Z}_q$. หากเป็นกรณีนี้ การแจกแจงทั้งสองจะเหมือนกัน พวกมันเป็นเพียงการแจกแจงแบบเดียวกันที่มีสัญกรณ์ต่างกันสำหรับค่าสุ่มตัวอย่าง