ปีเตอร์ ชอร์: ชายผู้เขียนอัลกอริทึมที่อาจสั่นคลอนโลกดิจิทัล
ปีเตอร์ วิลลิสตัน ชอร์ (Peter Williston Shor) เกิดเมื่อวันที่ 14 สิงหาคม ค.ศ. 1959 ที่นครนิวยอร์ก และเติบโตขึ้นในกรุงวอชิงตัน ดี.ซี. และเมืองมิลล์วัลเลย์ รัฐแคลิฟอร์เนีย ปัจจุบันเขาดำรงตำแหน่งศาสตราจารย์ด้านคณิตศาสตร์ประยุกต์ที่สถาบันเทคโนโลยีแมสซาชูเซตส์ (MIT) และเป็นที่รู้จักไปทั่วโลกในฐานะผู้คิดค้นอัลกอริทึมที่อาจเปลี่ยนโฉมหน้าความปลอดภัยทางไซเบอร์ของทั้งโลก
นักคณิตศาสตร์อัจฉริยะตั้งแต่วัยเยาว์
ชอร์แสดงพรสวรรค์ด้านคณิตศาสตร์มาตั้งแต่วัยเรียน ขณะศึกษาอยู่ที่โรงเรียนมัธยมทามัลเปส์ เขาได้อันดับสามในการแข่งขันคณิตศาสตร์โอลิมปิกระดับประเทศสหรัฐฯ ปี 1977 และในปีเดียวกันนั้นเขาก็คว้าเหรียญเงินจากการแข่งขันคณิตศาสตร์โอลิมปิกระหว่างประเทศที่ประเทศยูโกสลาเวีย เขาสำเร็จการศึกษาระดับปริญญาตรีสาขาคณิตศาสตร์จากสถาบันเทคโนโลยีแคลิฟอร์เนีย (Caltech) ในปี 1981 และได้รับปริญญาเอกสาขาคณิตศาสตร์ประยุกต์จาก MIT ในปี 1985 ภายใต้การดูแลของทอม เลย์ตัน ก่อนจะเริ่มต้นเส้นทางการทำงานที่ห้องปฏิบัติการเบลล์แล็บส์ (Bell Labs)
อัลกอริทึมที่เขย่าวงการเข้ารหัสโลก
ในปี 1994 ขณะทำงานอยู่ที่เบลล์แล็บส์ ชอร์ได้คิดค้น “อัลกอริทึมของชอร์” (Shor’s algorithm) ซึ่งเป็นอัลกอริทึมควอนตัมที่สามารถแยกตัวประกอบจำนวนเต็มขนาดใหญ่ได้อย่างรวดเร็วในระดับเลขชี้กำลัง (exponentially faster) เมื่อเทียบกับอัลกอริทึมที่ดีที่สุดที่รู้จักบนคอมพิวเตอร์ทั่วไป การค้นพบนี้สร้างแรงสั่นสะเทือนไปทั่ววงการวิทยาการคอมพิวเตอร์และการเข้ารหัส เพราะระบบเข้ารหัส RSA ซึ่งเป็นรากฐานความปลอดภัยของธุรกรรมออนไลน์ทั่วโลกในปัจจุบัน อาศัยความยากในการแยกตัวประกอบจำนวนเต็มขนาดใหญ่เป็นเกราะป้องกัน หากมีคอมพิวเตอร์ควอนตัมที่ทรงพลังเพียงพอในการรันอัลกอริทึมของชอร์ได้จริง ระบบเข้ารหัสที่ใช้กันอยู่ทุกวันนี้ก็อาจถูกทำลายลงได้
การค้นพบนี้ไม่เพียงเป็นจุดเปลี่ยนสำคัญของวงการเข้ารหัสเท่านั้น แต่ยังจุดประกายให้เกิดความสนใจและการลงทุนมหาศาลในสาขาคอมพิวเตอร์ควอนตัมทั่วโลก เพราะเป็นการพิสูจน์ให้เห็นเป็นครั้งแรกว่าคอมพิวเตอร์ควอนตัมสามารถแก้ปัญหาที่มีความสำคัญในทางปฏิบัติได้เร็วกว่าคอมพิวเตอร์ทั่วไปอย่างมีนัยสำคัญ
เกียรติยศที่ตามมา
ผลงานของชอร์ได้รับการยกย่องอย่างกว้างขวางด้วยรางวัลมากมาย เขาได้รับรางวัลเนวานลินนา (Nevanlinna Prize) ในปี 1998 รางวัลเกอเดล (Gödel Prize) ในปี 1999 ทุนแมคอาเธอร์ (MacArthur Fellowship) ในปีเดียวกัน และล่าสุดคือรางวัลบรีกธรูสาขาฟิสิกส์พื้นฐาน (Breakthrough Prize in Fundamental Physics) ในปี 2023 นอกจากนี้เขายังมีผลงานสำคัญด้านการวิเคราะห์เชิงผสมผสาน (combinatorial analysis) และการพัฒนารหัสแก้ไขข้อผิดพลาดควอนตัม (quantum error-correcting codes) ที่เป็นรากฐานสำคัญของการสร้างคอมพิวเตอร์ควอนตัมที่ใช้งานได้จริงในอนาคต
จากเด็กหนุ่มที่ชื่นชอบการแข่งขันคณิตศาสตร์โอลิมปิก สู่นักวิทยาศาสตร์ที่ผลงานเพียงชิ้นเดียวสามารถท้าทายรากฐานความปลอดภัยของโลกดิจิทัลทั้งใบ เรื่องราวของปีเตอร์ ชอร์เป็นเครื่องยืนยันว่าคณิตศาสตร์บริสุทธิ์ที่ดูเหมือนไกลตัว แท้จริงแล้วสามารถส่งผลกระทบต่อชีวิตประจำวันของทุกคนได้อย่างลึกซึ้ง
