ฉันเพิ่งดูหนัง "เกมเลียนแบบ" (2014) สร้างจากชีวประวัติของ Alan Turing
ในบางช่วงของภาพยนตร์ เครื่องจักรที่สร้างโดย Turing ไม่เร็วพอที่จะถอดรหัสข้อความของชาวเยอรมัน ดังนั้นพวกเขาจึงมีความคิดที่จะค้นหาการตั้งค่า Enigma ที่ถอดรหัสข้อความลับเป็นข้อความธรรมดาที่มีวลีที่รู้จัก (มันคือ "ไฮล์ ฮิตเลอร์" ในหนัง แต่เคยอ่านเจอว่าทัวริงค้นหาคำว่า "eins" ในเพลนเท็กซ์จริงๆ) เท่าที่ฉันเข้าใจนี่เป็นรูปแบบของ KPA (Known Plaintext Attack)
ในภาพยนตร์ทัวริงพูดว่า "ถ้าไม่จำเป็น ค้นหาผ่านชุดค่าผสมที่เป็นไปได้ทั้งหมด? จะเป็นอย่างไรหากเราค้นหาเฉพาะคำที่สร้างคำที่เรารู้ว่าจะอยู่ในข้อความ"
ฉันไม่เข้าใจว่าเครื่อง "ค้นหาผ่านชุดค่าผสมที่เป็นไปได้ทั้งหมด" หมายความว่าอย่างไร เช่น ฉันไม่เข้าใจว่าเครื่องจักรกำลังทำอะไรก่อนที่ Turing และทีมของพวกเขาจะ "อัปเกรด" ให้ค้นหา "Heil Hitler" ในข้อความธรรมดาที่ถอดรหัสแล้ว สมมติว่าพวกเขามีเวลามากพอที่จะปล่อยให้เครื่องทำงานจนกว่าเครื่องจะค้นหาชุดค่าผสมที่เป็นไปได้ทั้งหมด เครื่องจะรู้ได้อย่างไรว่าชุดค่าผสมใดถูกต้อง ฉันรู้ว่าโดยหลักการแล้วมนุษย์สามารถอ่านข้อความธรรมดาที่สร้างขึ้นได้ทั้งหมด แต่นั่นเป็นไปไม่ได้ในทางปฏิบัติเพราะต้องใช้เวลามาก ดังนั้นฉันคิดว่านั่นไม่ใช่สิ่งที่เกิดขึ้น อะไรอีกล่ะ?