จากมิไฮร์ เบลลาเร กระดาษ
อนุญาต $คิว$ เป็นนายกรัฐมนตรีเช่นนั้น $2q +1$ เป็นจำนวนเฉพาะเช่นกัน และปล่อยให้ $g$ เป็นตัวกำเนิดของคำสั่ง $คิว$ กลุ่มย่อยของ ${Z^â}_{2q+1}$. สมมติว่าเราได้รับข้อมูล $คิว$, $g$, $g^a$ และต้องการออกคู่ $(ค,ย)$ ดังนั้น $Y = C^a$. วิธีหนึ่งในการทำเช่นนี้คือการเลือกบางส่วน $c \ใน Z_q$, อนุญาต $C = g^c$, และปล่อยให้ $Y = (ก^a)^c$. โดยสัญชาตญาณ KEA1 สามารถมองได้ว่านี่เป็นวิธี "เดียว" ในการผลิตคู่ดังกล่าว สมมติฐานจับสิ่งนี้โดยกล่าวว่าฝ่ายตรงข้ามที่ส่งออกคู่ดังกล่าวต้อง "รู้" เลขชี้กำลัง $ค$ ดังนั้น $g^c = $$. พิธีการขอให้มี "ผู้สกัด" ที่สามารถกลับมาได้ $ค$.
ฉันเข้าใจวิธีการหาคู่ $(ค,ย)$ ดังนั้น $Y = C^a$ โดยเลือกอะไรก็ได้ $c \ใน Z_q$
อย่างไรก็ตาม ฉันสับสนเกี่ยวกับความหมายของคำว่า "extractor" ที่นี่ หมายถึงให้คู่ $(ค,ย)$ เราต้องหา $ค$ ซึ่งใช้ในการคำนวณ $C$? ถ้าใช่ เราจะหาได้อย่างไร $ค$ ให้เพียง $(ค,ย)$?
หรือหมายถึงอย่างอื่น?
แนวคิดของ "ตัวแยก" เป็นเรื่องปกติเมื่อพูดถึง "ความรู้" ในการเข้ารหัส เนื่องจากเป็นการยากที่จะให้คำจำกัดความอย่างเป็นทางการว่า "รู้" สิ่งใดสิ่งหนึ่งหมายความว่าอย่างไร ดังนั้นเราจึงให้ความหมายว่า ถ้าใครสักคนสามารถสร้างหลักฐานยืนยันความรู้ที่ถูกต้องได้ เราก็สามารถ "มองเข้าไปข้างใน" กระบวนการนั้นและดึงความรู้ออกมา
ในกรณีเฉพาะนี้ เรามีเครื่องกล่องดำที่ใช้เป็นอินพุต $q, g, g^a$และจะออก $(ค,ย)$ ดังนั้น $Y = C^a$. อ้างว่ากล่องดำนี้ต้อง "รู้" เลขชี้กำลัง $ค$ (ที่ไหน $g^c = $$). และในแง่ที่เป็นทางการ นั่นหมายความว่า ถ้าเราสามารถเข้าถึงกล่องดำนี้ได้ เราก็ควรจะสามารถดึงมันออกมาได้ $ค$ ออกจากมัน (ด้วยความน่าจะเป็นที่ไม่สำคัญ)
อย่างไรก็ตาม เป็นเพียงข้อสันนิษฐาน (และไม่สามารถปลอมแปลงได้ในขณะนั้น) ดังนั้นจึงอาจกลายเป็นความผิดได้
หากเราดูการอ้างอิง กระดาษ 11ทุกอย่างจะชัดเจนมากขึ้น และนี่คือวิธีที่เราอ่านบทความ โดยดูจากข้อมูลอ้างอิง
ตัวย่อ
สมมติฐาน 8 เป็นเรื่องเกี่ยวกับสิ่งที่ KEA1 พูดถึง; (SDHA-1). ด้วยข้อเสนอที่ 9 แสดงว่าภายใต้ SDHA-1 มี DHA ( SDHA-1 $\นัย$ ดีเอชเอ). KEA-1 เป็นการตอกย้ำข้อเสนอนี้
KEA1: สำหรับศัตรูใด ๆ $A$ ที่รับอินพุต $q, g, g^a$ และผลตอบแทน $(ค, ย )$ กับ $Y = C^a$ มี âextractorâ $\bar{A}$ ซึ่งให้อินพุตเดียวกันกับ $A$ ผลตอบแทน $ค$ ดังนั้น $g^c = $$. เช่น. เช่น $\bar{A}$ เรียกว่าเครื่องสกัด
นั่นคือคำพูดหากเป็นปฏิปักษ์ $A$ แก้ปัญหา SDHA-1 แล้ว $\bar{A}$ (เรียกว่าสารสกัด) สามารถแก้ DHA ได้
คนส่วนใหญ่ไม่เข้าใจว่าการถามคำถามมากมายจะปลดล็อกการเรียนรู้และปรับปรุงความสัมพันธ์ระหว่างบุคคล ตัวอย่างเช่น ในการศึกษาของ Alison แม้ว่าผู้คนจะจำได้อย่างแม่นยำว่ามีคำถามกี่ข้อที่ถูกถามในการสนทนา แต่พวกเขาไม่เข้าใจความเชื่อมโยงระหว่างคำถามและความชอบ จากการศึกษาทั้ง 4 เรื่องที่ผู้เข้าร่วมมีส่วนร่วมในการสนทนาด้วยตนเองหรืออ่านบันทึกการสนทนาของผู้อื่น ผู้คนมักไม่ตระหนักว่าการถามคำถามจะมีอิทธิพลหรือมีอิทธิพลต่อระดับมิตรภาพระหว่างผู้สนทนา
