แม้ว่ามันจะมีต้นกำเนิดมาจากบริบทของอินเทอร์เน็ต

แม้ว่ามันจะมีต้นกำเนิดมาจากบริบทของอินเทอร์เน็ต

 แต่ปัญหาทางคณิตศาสตร์ที่อยู่ภายใต้ความลับของการคาดเดาได้ดำเนินชีวิตด้วยตัวของมันเองในฐานะปริศนาที่น่าสนใจและเป็นปัญหาในทางปฏิบัติในวิทยาการคอมพิวเตอร์ Graham, Chung และคนอื่นๆ ได้สำรวจเมื่อเร็วๆ นี้ว่าคำถามประเภทใดที่ควรถามเพื่อให้ได้คำตอบสุดท้าย ในกรณีที่สามารถทำได้ในขั้นตอนที่น้อยที่สุด

“คุณต้องถามคำถามที่ดี คำถามที่สามารถขจัดความเป็นไปได้มากมาย” 

Chung กล่าว ตัวอย่างเช่น เมื่อมีรหัสลับสองตัวหรือมากกว่าที่แสดงเป็นเลขฐานสอง ความเป็นไปได้ที่มากขึ้นจะถูกตัดออกเมื่อคุณถามว่าผลรวมของรหัสลับเป็นเลขคู่หรือไม่ มากกว่าเมื่อคุณถามว่าหลักแรกคือ 1 หรือไม่

นักวิทยาศาสตร์คอมพิวเตอร์ได้ค้นพบความเชื่อมโยงระหว่างปัญหาการเดาความลับกับหัวข้อต่างๆ ในวิทยาการคอมพิวเตอร์ เช่น การแยกระบบออกเป็นหน่วยย่อยๆ การวินิจฉัยปัญหาทางเทคนิค การปกป้องข้อมูลจากการทำซ้ำโดยไม่ได้รับอนุญาต และการตรวจสอบสิทธิ์การอ้างสิทธิ์ความเป็นเจ้าของ เกรแฮมเองรู้สึกประหลาดใจที่พบว่าความพยายามในปัจจุบันของเขาเกี่ยวข้องกับงานวิจัยที่เขาทำในทศวรรษที่ 1960 เกี่ยวกับประสิทธิภาพของวงจรไฟฟ้า

เมื่อ Madhu Sudan นักวิทยาศาสตร์คอมพิวเตอร์ของ MIT ได้ยินเกี่ยวกับงานของ Chung-Graham-Leighton เขาสังเกตเห็นลิงก์ไปยังงานที่เรียกว่าการถอดรหัสรายการ ซึ่งเกี่ยวข้องกับข้อผิดพลาดที่อาจเกิดขึ้นระหว่างการส่งข้อมูลดิจิทัล

Sudan กล่าวว่า “เมื่อจำนวนข้อผิดพลาดถูกรับประกันว่ามีจำนวนน้อย 

และมีการซ้ำซ้อนจำนวนมากพอในการเข้ารหัสการส่งข้อมูล ดังนั้น จึงเป็นไปได้ที่จะปักหมุดข้อความที่ส่ง “เมื่อจำนวนข้อผิดพลาดค่อนข้างมาก อาจไม่สามารถตรึงข้อความที่ส่งได้”

อย่างไรก็ตาม อาจเป็นไปได้ที่จะแยกชุดเล็กๆ หรือรายการของข้อความที่มีข้อความที่ส่ง นักวิทยาศาสตร์คอมพิวเตอร์เรียกกระบวนการนี้ว่า “การถอดรหัสรายการ”

ด้วยการสร้างความสัมพันธ์ระหว่างปัญหาการคาดเดาความลับและการถอดรหัสรายการ ซูดานและเพื่อนร่วมงานของเขาได้พัฒนาขั้นตอนในการกู้คืนความลับอย่างมีประสิทธิภาพมากกว่าการใช้วิธีการที่เสนอโดย Chung และเพื่อนร่วมงานของเธอ

นั่นเป็นเพียงจุดเริ่มต้นเท่านั้น “มีคำถามมากมายเกี่ยวกับการคาดเดาความลับที่ยังไม่ได้รับคำตอบ” Chung กล่าว เช่น ยังไม่มีใครดูว่าเกิดอะไรขึ้นในกรณีเดาความลับ 2 ข้อ หากคำตอบของคำถามบางส่วนไม่เป็นความจริง

การประยุกต์ใช้การวิจัยประเภทนี้เพิ่มเติมอาจอยู่ในขอบฟ้า ซูดานเสนอแนวคิดเรื่องการคาดเดาความลับในบริบทของการทำให้ข้อมูลดิจิทัลมีความปลอดภัยมากขึ้น

เครือข่ายของ Akamai ยังไม่รู้สึกถึงผลกระทบของการวิจัยนี้ “เราไม่ได้ใช้งานนี้กับปัญหาเดิมที่นำไปใช้ เนื่องจากเรากำลังติดตามปัญหาอื่น . . . เข้าใกล้” Leighton กล่าว “แต่เราอาจใช้บางอย่างในช่วงปีหน้า”

เขากล่าวเสริมว่า “เป็นเรื่องที่น่าสนใจอย่างยิ่งที่ได้พบกับปัญหาทางคณิตศาสตร์ที่ลึกซึ้งและเข้มข้นเช่นนี้ เมื่อทำงานกับปัญหาที่ดูเหมือนประยุกต์ได้”

นั่นไม่ใช่เรื่องผิดปกติที่เกิดขึ้นที่ Akamai

“เรามีผู้คนจำนวนมากที่นี่ซึ่งมีพื้นฐานทางคณิตศาสตร์ที่แข็งแกร่ง” เลห์ตันกล่าว “ดังนั้นจึงเป็นเรื่องปกติที่เราจะรับรู้ปัญหาทางคณิตศาสตร์ที่น่าสนใจซึ่งแฝงตัวอยู่ใต้ปัญหาที่ประยุกต์เพิ่มเติมเกี่ยวกับอินเทอร์เน็ต”

Credit : สล็อตเว็บตรง