คอมพิวเตอร์ควอนตัมจะมีอำนาจในการทำลายการเข้ารหัสแบบอสมมาตรซึ่งเป็นพื้นฐานของความปลอดภัยทางอินเทอร์เน็ต นักคณิตศาสตร์สองคนคิดว่าพวกเขาพบวิธีแก้ปัญหาแล้ว การถอดรหัส
Nathan Hamlin และ William Webb อาจช่วยรักษาเว็บไว้ได้ นักคณิตศาสตร์สองคนนี้มหาวิทยาลัยแห่งรัฐวอชิงตันเพิ่งนำเสนอวิธีใหม่ในการเข้ารหัสแบบอสมมาตร โดยการปรับเปลี่ยนอัลกอริธึมเก่าจากยุค 70 (“Knapsack”) ข้อได้เปรียบหลัก: มันสามารถต้านทานการโจมตีควอนตัมในอนาคตได้!
การโจมตีควอนตัม? ใช่ มีเพียงไม่กี่คนที่รู้เรื่องนี้ แต่ขณะนี้การแข่งขันกับเวลาอย่างแท้จริงกำลังเกิดขึ้นในโลกของวิทยาการเข้ารหัสลับอันสุขุมรอบคอบ ซึ่งผลที่ตามมาสามารถลงนามในหมายจับแห่งความตายของเว็บได้ การปะทะกันของสองค่าย: ด้านหนึ่งเป็นวิศวกร และอีกด้านของนักคณิตศาสตร์ แต่ทั้งคู่ต่างก็มีความหลงใหลในสิ่งเดียวกัน นั่นก็คือการประมวลผลควอนตัม เทคโนโลยีนี้อาศัยปรากฏการณ์การซ้อนทับของสถานะควอนตัมเพื่อพัฒนาความสามารถในการประมวลผลที่เหนือกว่าการประมวลผลแบบดั้งเดิม
ในช่วงไม่กี่ปีที่ผ่านมา วิศวกรมีความก้าวหน้าอย่างมาก มากเสียจนตอนนี้พวกเขาส่วนใหญ่เชื่อว่าคอมพิวเตอร์ควอนตัมจะมีอยู่จริงในสักวันหนึ่ง
มันเป็นเพียงเรื่องของเวลา“คอมพิวเตอร์ควอนตัมกำลังจะเกิดขึ้นเพราะมีเทคโนโลยีในการสร้างคอมพิวเตอร์อยู่แล้ว แต่มีโอกาสมากที่ความเชี่ยวชาญในเทคโนโลยีนี้จะตกไปอยู่ในมือของรัฐบาลและบริษัทขนาดใหญ่เป็นอันดับแรกคาดการณ์ว่า Nicolas Wöhrl เนื่องในโอกาสการประชุม 31C3 ของชมรมคอมพิวเตอร์เคออสเมื่อเดือนธันวาคมปีที่แล้ว
นักวิจัยจากมหาวิทยาลัย Duisburg-Essen รายนี้ต้องการสร้างคอมพิวเตอร์ควอนตัมโดยใช้เพชรสังเคราะห์ ซึ่งเป็นหนึ่งในเทรนด์แฟชั่นล่าสุดในสาขานี้
NSA อยู่แนวหน้า
ในบรรดาผู้เล่นรายใหญ่ที่สนใจคือ Google ซึ่งพยายามสร้างตั้งแต่ปีที่แล้วคอมพิวเตอร์ควอนตัมของเขาเอง- และยักษ์ใหญ่ด้านอินเทอร์เน็ตก็มีความก้าวหน้าอย่างมาก ล่าสุดเขาได้พัฒนาเทคนิคสำหรับเพิ่มความเสถียรของ “คิวบิต”อนุภาคมูลฐานอันโด่งดังเหล่านี้ซึ่งเป็นพื้นฐานของการคำนวณควอนตัม ตามที่ผู้เชี่ยวชาญกล่าวไว้ การค้นพบนี้จะเป็นก้าวสำคัญสู่การสร้างระบบควอนตัมที่ใช้งานได้จริง
แต่วันที่คอมพิวเตอร์ประเภทใหม่เหล่านี้กลายเป็นส่วนหนึ่งของชีวิตประจำวัน ก็จะเป็นจุดสิ้นสุดของสถาปัตยกรรมความปลอดภัยทางอินเทอร์เน็ตในปัจจุบันเช่นกัน เนื่องจากคอมพิวเตอร์ควอนตัมจะทำลายอัลกอริธึมการเข้ารหัสแบบอสมมาตรของ RSA ซึ่งยังคงปรากฏอยู่ทั่วไปทุกหนทุกแห่งบนเว็บอย่างแน่นอน ใช้ในการเชื่อมต่อ SSL/TLS, การชำระเงินออนไลน์, ลายเซ็นอิเล็กทรอนิกส์, PKI ขององค์กร, การส่งข้อความ PGP ที่ปลอดภัย ฯลฯ-
“เราคิดว่าภายใน 25 ปี ระบบอสมมาตรทั้งหมดจะล่มสลาย จนกว่าจะถึงตอนนั้น จะต้องพบวิธีแก้ปัญหาอื่น นี่จะเป็นการเปลี่ยนแปลงที่สำคัญมาก”Renaud Lifchitz นักวิจัยด้านความปลอดภัยที่ให้การนำเสนอเกี่ยวกับเรื่องนี้ในการประชุม อธิบายไม่มีดังกล่าวConเมื่อเดือนพฤศจิกายนปีที่แล้ว
ยิ่งไปกว่านั้น ด้วยเหตุผลเดียวกันนี้ NSA จึงลงทุนมหาศาลในคอมพิวเตอร์ควอนตัม ผ่านโครงการวิจัยที่เรียกว่า "เจาะลึกเป้าหมายยาก" และมีงบประมาณประจำปี "ประมาณ 80 ล้านดอลลาร์ (ที่มา:วอชิงตันโพสต์, มกราคม 2557) ด้วยคอมพิวเตอร์ควอนตัม หน่วยงานของอเมริกาสามารถอ่านการแลกเปลี่ยนทั้งหมดในโลก ทำลายความหวังทั้งหมดในแง่ของการปกป้องข้อมูล
มีหลายช่องทางในการบันทึกเว็บ
เพื่อหลีกเลี่ยงภัยพิบัตินี้ นักคณิตศาสตร์จึงพับแขนเสื้อขึ้น ตั้งแต่ปี 2549 พวกเขาได้พบกันเกือบทุกปีภายใต้กรอบการประชุมระดับนานาชาติที่เรียกว่า "Post Quantum Cryptography" เพื่อค้นหาวิธีแก้ปัญหาการโจมตีด้วยการคำนวณควอนตัม ฉบับล่าสุดเกิดขึ้นในเดือนตุลาคม 2014 ในประเทศแคนาดา ครั้งถัดไปจะจัดขึ้นในเดือนกุมภาพันธ์ 2559 ที่ประเทศญี่ปุ่น เป้าหมายของพวกเขาคือค้นหาอัลกอริธึมที่ทนทานต่อคอมพิวเตอร์ควอนตัม การวิจัยของพวกเขาดำเนินการในหกสาขาทางคณิตศาสตร์ที่มีความเชี่ยวชาญสูงซึ่งดูมีแนวโน้มสำหรับพวกเขา
แต่ในที่สุด Nathan Hamlin และ William Webb ก็ค้นพบจอกนี้แล้วหรือยัง? ไม่มีอะไรแน่นอนน้อยลง อัลกอริธึมของพวกเขาจะต้องได้รับการตรวจสอบโดยเพื่อนก่อน ซึ่งจะต้องใช้เวลาสักระยะ แต่ดูเหมือนว่าจะเป็นตัวเลือกที่ดี เพราะมันรักษาด้านการเข้ารหัสที่ไม่สมมาตรไว้ นี่เป็นสิ่งสำคัญ เนื่องจากจะหลีกเลี่ยงการแลกเปลี่ยนคีย์ส่วนตัว: มีการสื่อสารเฉพาะคีย์สาธารณะเท่านั้น หากไม่มีปัญหาในการแลกเปลี่ยนคีย์ คอมพิวเตอร์ควอนตัมจะไม่ก่อให้เกิดปัญหาใหญ่ใดๆ เนื่องจากอัลกอริธึมการเข้ารหัสแบบสมมาตรมีความยืดหยุ่น กล่าวคือเพียงพอที่จะเพิ่มขนาดของคีย์เป็นสองเท่าเป็นประจำ
เพื่อต่อต้านการโจมตีควอนตัม: การเข้ารหัสควอนตัม
แต่ในปัจจุบัน มีเพียงวิธีเดียวที่ปลอดภัยอย่างแท้จริงในการแลกเปลี่ยนคีย์ส่วนตัว นั่นคือการเข้ารหัสควอนตัม ซึ่งใช้การส่งโฟตอนโพลาไรซ์ผ่านใยแก้วนำแสง“มันเป็นเทคโนโลยีที่ทำงานได้ดีมากในแต่ละวัน และเริ่มมีการใช้งานอย่างหนาแน่นโดยบริษัทเชิงพาณิชย์ แต่มีข้อ จำกัด มาก ระยะทางจำกัดอยู่ที่ 100 กม. และใช้งานได้เฉพาะจุดหนึ่งไปยังอีกจุดหนึ่งเท่านั้น สำหรับเว็บนี้จึงเป็นไปไม่ได้ »เรโนด์ ลิฟชิตซ์ กล่าวเสริม
กล่าวโดยย่อคือ เราจะต้องรอการวิจัยอีกสองสามปีอย่างแน่นอนก่อนที่เราจะเห็นทางเลือกอื่นนอกเหนือจากการเข้ารหัส RSA ในที่สุด ในระหว่างนี้ เรามาดูกันดีกว่าว่าคอมพิวเตอร์ควอนตัมไม่ทำลายเว็บที่สวยงามของเรา...
คอมพิวเตอร์ควอนตัมจะทำลายการเข้ารหัส RSA ได้อย่างไร
การเข้ารหัสแบบอสมมาตรของ RSA ขึ้นอยู่กับข้อเท็จจริงที่ว่ามันยากมากที่จะแยกตัวเลขจำนวนมากให้เป็นจำนวนเฉพาะ ความซับซ้อนในการคำนวณเพิ่มขึ้นเกือบเท่าทวีคูณตามขนาดของตัวเลข (นักคณิตศาสตร์กล่าวว่า "เลขชี้กำลังย่อย") อย่างไรก็ตาม การใช้อัลกอริทึมของ Shor บนคอมพิวเตอร์ควอนตัม จะช่วยลดความซับซ้อนนี้ได้อย่างมาก โดยจะไม่เป็นพหุนามอีกต่อไป“ความก้าวหน้าแทบจะเป็นเส้นตรงRenaud Lifchitz อธิบายหากเราเพิ่มขนาดของคีย์เป็นสองเท่า เราเพียงแต่ต้องเพิ่ม qubit ใหม่ในสัดส่วนที่ใกล้เคียงกันเพื่อแยกมันอีกครั้ง นี่คือจุดสิ้นสุดของการเข้ารหัสแบบอสมมาตร -
🔴 เพื่อไม่ให้พลาดข่าวสารจาก 01net ติดตามเราได้ที่Google ข่าวสารetวอทส์แอพพ์-
