Therefore let PE(A) denote the prob

Therefore let PE(A) denote the probability that the adversary A wins this game against E, and define the advantage of A as 2(PE(A) - 1/2). It follows that if A guesses randomly, its advantage will be 0; on the other hand, if A always wins, then its advantage is 1. The block cipher E is a pseudo-random permutation (PRP) if no adversary has an advantage significantly greater than 0, given specified restrictions on qand the adversary's running time. If in Step 2 above adversaries have the option of learning f−1(X) instead of f(X)(but still have only small advantages) then E is a strong PRP (SPRP). An adversary is non-adaptive if it chooses all qvalues for X before the game begins (that is, it does not use any information gleaned from previous queries to choose each X as it goes).

ผลลัพธ์ (ไทย) 1:

ดังนั้น ให้ PE(A) แสดงความน่าเป็นว่า ที่ฝ่าย A ชนะเกมนี้กับ E และกำหนดประโยชน์ของ A เป็น 2(PE(A) - 1/2) เป็นไปตามที่ A ทายแบบสุ่ม ประโยชน์จะ 0 ในทางกลับกัน ถ้าเสมอชนะ แล้วประโยชน์คือ 1 รหัสบล็อก E เป็นการเรียงสับเปลี่ยน pseudo-แรนดอม (PRP) ถ้าศัตรูไม่มีประโยชน์เป็นอย่างมากมากกว่า 0 ให้ระบุข้อจำกัดบน qand ฝ่ายของรันครั้ง ถ้าในขั้นตอนที่ 2 ข้างบนคู่แข่งสามารถเลือกเรียน f−1(X) แทน f(X) (แต่ยัง มีข้อดีขนาดเล็กเท่านั้น) แล้วเป็นแข็งแกร่ง PRP (SPRP) ปฏิปักษ์คือไม่ใช่แบบอะแดปทีฟถ้ามันเลือก qvalues ทั้งหมดสำหรับ X ก่อนเริ่มเกม (กล่าวคือ มันไม่ใช้ข้อมูลที่คาดจากการสอบถามก่อนหน้านี้เพื่อเลือก X แต่ละ ตามมันไป)

ผลลัพธ์ (ไทย) 2:

เพราะฉะนั้นขอให้ PE (A) แสดงว่าน่าจะเป็นที่ฝ่ายตรงข้ามชนะเกมนี้กับ E และกำหนดประโยชน์จากการเป็น 2 (PE (A) - 1/2) มันดังต่อไปว่าถ้าเดาสุ่มประโยชน์ของมันจะเป็น 0; ในทางตรงกันข้ามถ้าเสมอชนะแล้วประโยชน์ของมันคือ 1. ตัวเลขบล็อก E คือการเปลี่ยนแปลงสุ่มหลอก (PRP) ถ้าฝ่ายตรงข้ามไม่ได้ประโยชน์อย่างมีนัยสำคัญมากกว่า 0 ให้ระบุข้อ จำกัด ในการ qand เวลาการทำงานของฝ่ายตรงข้าม หากในขั้นตอนที่ 2 ข้างต้นฝ่ายตรงข้ามมีตัวเลือกในการเรียนรู้ F-1 (X) แทน f (x) (แต่ก็ยังมีข้อได้เปรียบเล็ก ๆ เท่านั้น) E แล้ว PRP ที่แข็งแกร่ง (SPRP) ฝ่ายตรงข้ามจะไม่ปรับตัวถ้ามันเลือก qvalues​​ ทั้งหมดสำหรับ X ก่อนที่เกมจะเริ่มต้น (นั่นคือจะไม่ใช้ข้อมูลที่รวบรวมได้จากคำสั่งก่อนหน้านี้เพื่อเลือก X แต่ละที่จะไป)

ผลลัพธ์ (ไทย) 3:

ดังนั้นให้ PE ( ) หมายถึงความน่าจะเป็นว่าคู่อริเป็นชนะเกมกับ E และกำหนดประโยชน์จาก 2 ( PE ( ) - 1 / 2 ) มันคือว่าถ้าเดาสุ่ม ประโยชน์ของมันจะเป็น 0 ; บนมืออื่น ๆถ้าชนะเสมอ แล้วประโยชน์ของมันคือ 1 . บล็อกรหัส E คือตัวเลขสุ่มเทียมการเรียงสับเปลี่ยน ( ช่วย ) ถ้าไม่มีคู่ต่อสู้ได้เปรียบสูงกว่า 0ให้ระบุข้อ จำกัด ใน qand ของคู่ต่อสู้วิ่งเวลา ถ้าในขั้นตอนที่ 2 ข้างต้น คู่แข่งมีตัวเลือกของการเรียน F − 1 ( x ) f ( x ) แทน ( แต่ยังคงมีเพียงข้อดีเล็ก ) แล้ว E คือ ช่วยแข็งแรง ( sprp ) ฝ่ายตรงข้ามไม่ได้ถ้ามันเลือกทั้งหมด qvalues สำหรับ x ก่อนเกมจะเริ่มขึ้น ( นั่นคือมันไม่ได้ใช้ใด ๆ ข้อมูลที่รวบรวมได้จากแบบสอบถามก่อนหน้านี้เลือกแต่ละ x มันไป )