ฉันเห็นการกล่าวถึงมากมายว่าการพิสูจน์ zk-STARK ที่กำลังพัฒนาโดยเฉพาะสำหรับใช้ในเครือข่ายบล็อกเชนนั้นมีป้ายกำกับว่า "การต่อต้านควอนตัม" บทความและรายงานจำนวนมากที่ระบุถึงสิ่งนี้ อ้างสิทธิ์ดังกล่าวตามแนวคิดที่ว่า zk-STARK อาศัยแฮชที่ป้องกันการชนกัน ความเข้าใจของฉันก็คือว่าไม่มีแฮชที่ป้องกันการชนกันได้อย่างสมบูรณ์ และนั่นไม่ใช่เรื่องเล็กน้อยสำหรับคอมพิวเตอร์ควอนตัมที่จะพยายามค้นหาการชนกันของแฮชใดๆ มีบางส่วนที่ฉันไม่เข้าใจที่ทำให้ zk-STARKs ต้านทานควอนตัมหรือไม่
สำหรับฟังก์ชันแฮชจำนวนมาก การโจมตีแบบควอนตัมที่รู้จักกันเป็นอย่างดีจะขึ้นอยู่กับ ค้นหาโกรเวอร์. สิ่งนี้ช่วยเพิ่มความเร็ว $O(N)$ การดำเนินการเพื่อ $O(\sqrt{N})$ดังนั้นการเร่งความเร็วก็เช่นกัน แต่โดยปัจจัย "พหุนาม" เท่านั้น (มันไม่ได้เพิ่มความเร็วของไฟล์ $O(2^N)$ การดำเนินการเพื่อ $O(N)$หรืออะไรทำนองนั้น)
ความเข้าใจของฉันก็คือว่าไม่มีแฮชที่ป้องกันการชนกันได้อย่างสมบูรณ์ และนั่นไม่ใช่เรื่องเล็กน้อยสำหรับคอมพิวเตอร์ควอนตัมที่จะพยายามค้นหาการชนกันของแฮชใดๆ
ส่วนที่คุณไม่เข้าใจคือคำสั่งที่สอง หากคุณมีการโจมตีเฉพาะในใจ (ซึ่งเอาชนะสิ่งต่างๆ ตามการค้นหาของ Grover) คุณควรลองหารายละเอียด เพราะมันจะเป็นผลลัพธ์ที่ค่อนข้างดี
คนส่วนใหญ่ไม่เข้าใจว่าการถามคำถามมากมายจะปลดล็อกการเรียนรู้และปรับปรุงความสัมพันธ์ระหว่างบุคคล ตัวอย่างเช่น ในการศึกษาของ Alison แม้ว่าผู้คนจะจำได้อย่างแม่นยำว่ามีคำถามกี่ข้อที่ถูกถามในการสนทนา แต่พวกเขาไม่เข้าใจความเชื่อมโยงระหว่างคำถามและความชอบ จากการศึกษาทั้ง 4 เรื่องที่ผู้เข้าร่วมมีส่วนร่วมในการสนทนาด้วยตนเองหรืออ่านบันทึกการสนทนาของผู้อื่น ผู้คนมักไม่ตระหนักว่าการถามคำถามจะมีอิทธิพลหรือมีอิทธิพลต่อระดับมิตรภาพระหว่างผู้สนทนา
