คำตอบที่ได้รับเลือกจากเจ้าของกระทู้
ความคิดเห็นที่ 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 ได้ ก็คือจบ ไม่มีใครรับผิดชอบให้ได้
Little_playboy ถูกใจ, สมาชิกหมายเลข 1395114 ถูกใจ, Silence Speaks ถูกใจ, สมาชิกหมายเลข 1171324 ถูกใจ, สมาชิกหมายเลข 1759081 ถูกใจ, สมาชิกหมายเลข 1639851 ถูกใจ
▼ กำลังโหลดข้อมูล... ▼
แสดงความคิดเห็น
คุณสามารถแสดงความคิดเห็นกับกระทู้นี้ได้ด้วยการเข้าสู่ระบบ
กระทู้ที่คุณอาจสนใจ
อ่านกระทู้อื่นที่พูดคุยเกี่ยวกับ
วิศวกรรมศาสตร์
อินเทอร์เน็ต
Quantum Computer ถ้าถูกใช้ถอดรหัส password ได้ เป็นไปได้ไหมที่ QC จะถูกใช้เข้ารหัสเองด้วย เช่นกัน