คำตอบที่ได้รับเลือกจากเจ้าของกระทู้
ความคิดเห็นที่ 7
การเข้ารหัสที่ใช้ทุกวันนี้คือการใช้ p np function ในการแก้ปัญหาครับ
p คือ polynomial function ที่สามารถแก้ปัญหาได้ใน polynomial time
นั่นคือปัญหาที่แก้ได้ง่ายๆด้วย Turing machine เช่นการคูณตัวเลข
np คือ non polynomial function ที่ไม่สามารถแก้ปัญหาได้ใน polynomial time
ปัญหานี้คือหลักในการเข้ารหัส เพราะต่อให้เรารู้ผลลัพท์ของ function
แต่การคำนวนย้อนกลับไปหาคีย์ของ function ทำได้ยากมาก
และเมื่อเรารู้คีย์ของ function แล้วเราสามารถสอบทานความถูกต้องได้ง่าย
ทีนี้ปัญหามันเกิดตรงที่ควอนตัมคอมพิวเตอร์ np = Qp
คือมันสามารถแก้ปัญหา np ได้ใน polynomial time
ทำให้การเข้ารหัสที่เราใช้กันทุกวันนี้ถูกแกะออกได้ง่ายๆ
การจะแก้ปัญหาก็คือ เราต้องหา function np ที่มัน Qnp ด้วย
และการสอบทานคำตอบของ function ต้องไม่กินแรงคอมพิวเตอร์มากเกินไป
การเข้ารหัสไม่ใช่การ login กรอก password เพื่อ access เข้าระบบอย่างเดียว
ให้คิดเสมือนเป็นการส่งจดหมายที่ผนึกเอาไว้ด้วยการเรียงลำดับอักษรใหม่
ที่ต่อให้คนอื่นได้ไปก็อ่านไม่ออก มันจึงปลอดภัยในการส่งข่อมูลผ่านตัวกลาง
พวก Cryptocurrency อย่าง bitcoin มันไม่มีศูนย์กลาง เราไม่ได้ login เข้าระบบของใคร
การยืนยันว่าเราจะแก้ไขข้อมูล address นี้ๆ เราจะต้องมี private key ที่ตรงกัน
ดังนั้นถ้าคอนตัมคอมสามารถแงะ private key ได้ ก็คือจบ ไม่มีใครรับผิดชอบให้ได้
p คือ polynomial function ที่สามารถแก้ปัญหาได้ใน polynomial time
นั่นคือปัญหาที่แก้ได้ง่ายๆด้วย Turing machine เช่นการคูณตัวเลข
np คือ non polynomial function ที่ไม่สามารถแก้ปัญหาได้ใน polynomial time
ปัญหานี้คือหลักในการเข้ารหัส เพราะต่อให้เรารู้ผลลัพท์ของ function
แต่การคำนวนย้อนกลับไปหาคีย์ของ function ทำได้ยากมาก
และเมื่อเรารู้คีย์ของ function แล้วเราสามารถสอบทานความถูกต้องได้ง่าย
ทีนี้ปัญหามันเกิดตรงที่ควอนตัมคอมพิวเตอร์ np = Qp
คือมันสามารถแก้ปัญหา np ได้ใน polynomial time
ทำให้การเข้ารหัสที่เราใช้กันทุกวันนี้ถูกแกะออกได้ง่ายๆ
การจะแก้ปัญหาก็คือ เราต้องหา function np ที่มัน Qnp ด้วย
และการสอบทานคำตอบของ function ต้องไม่กินแรงคอมพิวเตอร์มากเกินไป
การเข้ารหัสไม่ใช่การ login กรอก password เพื่อ access เข้าระบบอย่างเดียว
ให้คิดเสมือนเป็นการส่งจดหมายที่ผนึกเอาไว้ด้วยการเรียงลำดับอักษรใหม่
ที่ต่อให้คนอื่นได้ไปก็อ่านไม่ออก มันจึงปลอดภัยในการส่งข่อมูลผ่านตัวกลาง
พวก Cryptocurrency อย่าง bitcoin มันไม่มีศูนย์กลาง เราไม่ได้ login เข้าระบบของใคร
การยืนยันว่าเราจะแก้ไขข้อมูล address นี้ๆ เราจะต้องมี private key ที่ตรงกัน
ดังนั้นถ้าคอนตัมคอมสามารถแงะ private key ได้ ก็คือจบ ไม่มีใครรับผิดชอบให้ได้
แสดงความคิดเห็น
Quantum Computer ถ้าถูกใช้ถอดรหัส password ได้ เป็นไปได้ไหมที่ QC จะถูกใช้เข้ารหัสเองด้วย เช่นกัน