เราควรกลัวการมาถึงของควอนตัมอมพิวเตอร์ จริง ๆ นะ

disclaimer: ผู้เขียนไม่ได้จบสายคอม หรือคณิต

ความน่ากลัวของควอนตัมอมพิวเตอร์ คือ มันสามารถคำนวณสิ่งที่ คอมปกติใช้เวลาแบบ exponential (เช่น ECDSA ใน bitcoin) ให้อยู่ในเวลา polynomial ได้

exponential คือ k^n; polynomial คือ n^k

k คือค่าคงที่, n คิดซะว่าเป็นความยาว private key

พบว่า ถ้า n สูงถึงจุดนึง k^n (expo) จะมากกว่า n^k เสมอ

ดูง่ายๆ อย่าง

2^256 = 1.16*10^7 = 1.16+ล้าน12รอบ

ส่วน 256^2 = 65536

นี่คือความน่ากลัวของ expo ที่โตเร็วมากๆ

เพราะฉะนั้นการที่ google แก้ปัญหาที่ต้องแก้ใน 10^25 ปี (5*(10^30) นาที) ได้ใน 5 นาที อาจไม่ได้หมายถึงต้องใช้เวลาในการแก้โจทย์ที่ปกติต้องใช้เวลา 10^77 นาที ในเวลา (10^77)/(10^30)=10^47 (ล้าน7รอบ) นาที

แต่อาจหมายถึงใช้แค่ (77^10)/(30^10) = หมื่น นาที

อย่างไรก็ตามอันนี้พูดให้ดูโอเวอร์เฉย ๆ ค่า k ของควอนตัมคอมพิวเตอร์คงไม่ต่ำขนาดนั้นหรอกมั้ง และปัญหาที่ google แก้ก็ง่ายกว่า (ในทางการเขียนในควอนตัมคอมพิวเตอร์จริงๆ) ECDSA แบบคนละระดับ และไม่ได้รวมข้อจำกัดทางกายภาพอื่น ๆ

ปล. เลขและหน่วยซุยมากน่าจะมีผิดบางจุด ถ้าร้ายแรงมากช่วยบอกให้แก้ด้วย

#siamstr

เปิด short เดี๋ยวโดนล้าง shrot ครับ

แวะมา TERRACOTTA หลังเลิกงาน

งานเข้า Sats ค้าง 😭

ใครเคยเจอบ้างบอกที (ลองโอนรอบ 2 โอนได้ปกตินะ)

เสียดายพี่เจ้าของร้านไม่อยู่ อยากเม้าส์ 5555555

#siamstr

#CoffeeChain

#zap

#lightning

เล๊สซึโก้!!

น้อลโต้งมาแล้วครับ tong pong เราต่างกันแค่ 1 alphabet

ขอบคุณน้องพงที่แนะนำพี่พง นะคับ 55

สวัสดีครับพี่พง

กดตรงไหนคะ?

กดตรงไหนครับ?

GM! เย็นๆแบบนี้ ใครรู้จักมั้ง รสชาติมันๆ หอมงาสุดๆ 😋😁

#siamstr

ที่ไหนครับพี่พง?

เดี๋ยวตามไปค่า

55 ได้เลยครับ ถ้าเจอคนหน้าคุ้นๆจะรีบขอ Zap ทันทีเลยครับ😆

ใช่ครับพาลูกมาชมงาน 😊