คำถามติดแท็ก cryptography

คอมพิวเตอร์ควอนตัมเป็นที่รู้กันว่าสามารถถอดรหัสในช่วงเวลาพหุนามซึ่งเป็นอัลกอริธึมการเข้ารหัสที่หลากหลายซึ่งก่อนหน้านี้เคยคิดว่าจะแก้ไขได้โดยทรัพยากรที่เพิ่มขึ้นแบบทวีคูณด้วยขนาดบิตของกุญแจ ตัวอย่างที่เป็นขั้นตอนวิธีของชอร์ แต่เท่าที่ฉันรู้ไม่มีปัญหาทั้งหมดตกอยู่ในประเภทนี้ ในการสร้างปัญหาอย่างหนักสำหรับคอมพิวเตอร์ควอนตัมเราสามารถอ่านได้ นักวิจัยได้พัฒนาอัลกอริทึมคอมพิวเตอร์ที่ไม่ได้แก้ปัญหา แต่สร้างพวกเขาเพื่อวัตถุประสงค์ในการประเมินคอมพิวเตอร์ควอนตัม เรายังสามารถคาดหวังอัลกอริทึมการเข้ารหัสใหม่ซึ่งจะยากที่จะถอดรหัสโดยใช้คอมพิวเตอร์ควอนตัมได้หรือไม่? เพื่อความชัดเจน: คำถามหมายถึงการออกแบบอัลกอริทึมใหม่โดยเฉพาะ

41 complexity-theory  cryptography 

การคำนวณควอนตัมช่วยให้เราสามารถเข้ารหัสข้อมูลในวิธีที่แตกต่างเมื่อเทียบกับสิ่งที่เราใช้ในวันนี้ แต่คอมพิวเตอร์ควอนตัมมีประสิทธิภาพมากกว่าคอมพิวเตอร์ในปัจจุบัน ดังนั้นถ้าเราจัดการสร้างควอนตัมคอมพิวเตอร์ (ดังนั้นใช้การเข้ารหัสควอนตัม) ผู้ที่เรียกว่า "แฮ็กเกอร์" จะมีโอกาสที่จะ "แฮ็ค" ในระบบมากขึ้นหรือน้อยลง? หรือมันเป็นไปไม่ได้ที่จะตัดสินมัน?

19 algorithm  cryptography  classical-computing 

พื้นหลัง เมื่อเร็ว ๆ นี้ฉันกำลังอ่านบทความ"Quantum Bitcoin: สกุลเงินนิรนามและแบบกระจายปลอดภัยโดยทฤษฎีที่ไม่มีการโคลนนิ่งของ Quantum Mechanics"ซึ่งแสดงให้เห็นว่าควอนตัมบิทคอยน์ทำงานได้อย่างไร ข้อสรุปของบทความระบุว่า: ควอนตัมบิตคอยน์เป็นอะตอมและในขณะนี้ยังไม่มีวิธีที่จะแบ่งควอนตัมบิทคอยน์ออกเป็นหน่วยย่อย ๆ หรือรวมเข้ากับหน่วยที่ใหญ่กว่า เนื่องจากขณะนี้ยังไม่มีวิธีการแบ่งหรือรวมบิตคอยน์ควอนตัมคุณจึงไม่สามารถเปลี่ยนแปลงธุรกรรมได้ อย่างไรก็ตามฉันไม่เข้าใจว่าทำไมการแบ่งควอนตัมบิตคอยน์เป็นไปไม่ได้ คำถาม ทำไมคุณไม่แบ่งย่อยควอนตัมบิทคอยน์? คำนิยาม ควอนตัมบิทคอยน์ - เหมือน bitcoin ปกติ - เป็นสกุลเงินที่ไม่มีหน่วยงานกลาง แนวคิดหลักที่อยู่เบื้องหลังการใช้งานควอนตัมบิทคอยน์คือทฤษฎีบทที่ไม่ลอกแบบ ทฤษฎีที่ไม่มีการโคลนนิ่งแสดงให้เห็นว่าเป็นไปไม่ได้ที่จะคัดลอกสถานะควอนตัมตามอำเภอใจ ⟩|φ⟩|φ⟩ \left| \varphi \right>

18 algorithm  cryptography  cryptocurrency  quantum-money 

งานวิจัยล่าสุดระบุว่าอัลกอริธึมเชิงควอนตัมสามารถแก้ปัญหาวิทยาการทั่วไปได้เร็วกว่าอัลกอริธึมแบบดั้งเดิม มีการพัฒนาอัลกอริทึมควอนตัมสำหรับการเข้ารหัสหรือไม่? ฉันรู้เกี่ยวกับBB84แต่ดูเหมือนว่าจะเป็นเพียงบางส่วนในการแก้ปัญหาเครือข่าย

17 cryptography 

พื้นหลัง เร็ว ๆ นี้ผมมาถึงบทความวิจัยสิทธิการสาธิตการทดลองของคนตาบอดควอนตัมคอมพิวเตอร์ ภายในบทความวิจัยนี้นักวิทยาศาสตร์อ้างว่า - ผ่านทางเลือกที่เหมาะสมของโครงสร้างทั่วไป - วิศวกรข้อมูลสามารถซ่อนข้อมูลเกี่ยวกับวิธีการคำนวณข้อมูล คำถาม หากนักวิทยาศาสตร์ต้องใช้โปรโตคอลBQC (การคำนวณควอนตัมตาบอด)เพื่อคำนวณการวัดแบบส่วนตัวตัวแปรประเภทใดที่พวกเขาจะต้องใช้ในการกำหนดโครงสร้างทั่วไปสำหรับสถานะควอนตัมตาบอด ความคิด ฉันอยากจะเข้าใจว่าตัวแปรประเภทใดที่สามารถเข้าไปในโครงสร้างทั่วไปเพื่อช่วยให้การคำนวณข้อมูลถูกซ่อนไว้จากเซิร์ฟเวอร์ หากคุณเลือกตัวแปรทั่วไปที่รู้จักกันดีฉันไม่เข้าใจว่าทำไมการเลือกตัวแปรทั่วไปที่รู้จักอื่น ๆ จะป้องกันไม่ให้การคำนวณข้อมูลถูกซ่อนอยู่

16 cryptography  blind-quantum-computing 

โพสต์ควอนตัมการเข้ารหัสเช่นการเข้ารหัสลับตามตาข่ายถูกออกแบบมาเพื่อความปลอดภัยแม้ว่าคอมพิวเตอร์ควอนตัมที่มีอยู่ ปัจจุบันมีลักษณะคล้ายกับการเข้ารหัส แต่ขึ้นอยู่กับปัญหาซึ่งส่วนใหญ่ไม่สามารถแก้ไขได้อย่างมีประสิทธิภาพโดยคอมพิวเตอร์ควอนตัม การวิจัยอย่างชัดเจนเกี่ยวกับการแจกแจงคีย์ควอนตัม (QKD) ดำเนินต่อไป แต่ข้อดีของการกระจายคีย์ควอนตัมในการเข้ารหัสแบบโพสต์ควอนตัมคืออะไร? การพัฒนาเทคโนโลยีใหม่เช่น QKD อาจมีผลข้างเคียงที่ยอดเยี่ยมและบางที QKD อาจจะประหยัดกว่าหรือเร็วกว่าในระยะยาว แต่ฉันสงสัยว่านี่เป็นเหตุผลหลัก

15 cryptography  key-distribution 

ตามวิกิพีเดียบล็อกเชนเป็นวิธีการที่จะรักษา "รายการเร็กคอร์ดที่เพิ่มขึ้นอย่างต่อเนื่องเรียกว่าบล็อกซึ่งเชื่อมโยงและรักษาความปลอดภัยโดยใช้การเข้ารหัส [... และ] โดยเนื้อแท้ทนต่อการดัดแปลงข้อมูล" Blockchains อยู่ในการใช้งานจริงในปัจจุบันเช่นใน cryptocurrency Bitcoin การใช้งานเหล่านี้จะต้องใช้ประโยชน์จากวิธีการบางอย่างในการเข้ารหัสซึ่งจะเกี่ยวข้องกับข้อสมมติที่ตั้งใจจะรับประกันความปลอดภัยของพวกเขา การใช้งานปัจจุบันของ blockchain ทนต่อการโจมตีโดยใช้การคำนวณควอนตัมหรือไม่?

12 cryptography 

ในบทความที่โด่งดังของเขา " Conjugate Coding " (เขียนราวปี 1970) Stephen Wiesner เสนอโครงการสำหรับเงินควอนตัมที่เป็นไปไม่ได้ที่จะปลอมแปลงโดยไม่มีเงื่อนไขสมมติว่าธนาคารผู้ออกบัตรสามารถเข้าถึงตารางตัวเลขสุ่มจำนวนมากและธนบัตรนั้นสามารถนำกลับมาได้ ไปที่ธนาคารเพื่อตรวจสอบ ในรูปแบบของ Wiesner แต่ละธนบัตรประกอบด้วยคลาสสิก "หมายเลขซีเรียล"ร่วมกับควอนตัมรัฐเงินประกอบด้วย qubits unentangled แต่ละคนอย่างใดอย่างหนึ่ง| ψ s ⟩ nsss| ψs⟩|ψs⟩|\psi_s\ranglennn | 0⟩, | 1⟩, | +⟩=( | 0⟩+ | 1⟩) / 2 -√, หรือ| - ⟩ = ( | 0 ⟩ - | 1 ⟩ ) / …

11 algorithm  mathematics  cryptography  cryptocurrency  quantum-money 

มีชุดการเข้ารหัสใด ๆ ที่สามารถถอดรหัสโดยคอมพิวเตอร์ปกติหรือซุปเปอร์คอมพิวเตอร์ แต่ไม่ใช่คอมพิวเตอร์ควอนตัม? ถ้าเป็นไปได้สมมติฐานอะไรที่มันจะขึ้นอยู่กับ? (แยกตัวประกอบจำนวนมาก, a ^ c \ pmod d a ^ {bc} \ pmod dฯลฯ ... )aข( modd)ab(modd)a^b\pmod d aค( modd)ac(modd)a^c\pmod d aขค( modd)abc(modd)a^{bc}\pmod d

11 speedup  complexity-theory  cryptography 

ในการคำนวณแบบคลาสสิกเราสามารถรันการค้นหาคีย์ (เช่น AES) โดยการเรียกใช้โหนดการคำนวณแบบขนานให้มากที่สุด เป็นที่ชัดเจนว่าเราสามารถใช้อัลกอริทึมของ Grover ได้เช่นกัน คำถามของฉันคือ ; เป็นไปได้ไหมที่จะเพิ่มความเร็วโดยใช้อัลกอริทึมของ Grover มากกว่าหนึ่งตัวในการคำนวณแบบดั้งเดิม

10 classical-computing  grovers-algorithm  cryptography 

มีคำจำกัดความหรือทฤษฎีบทเกี่ยวกับสิ่งที่คอมพิวเตอร์ควอนตัมสามารถทำได้จากรูปแบบการเข้ารหัสลับโพสต์ควอนตัม (เช่นการเข้ารหัสลับของตาข่าย แต่ไม่ใช่การเข้ารหัสควอนตัม) สามารถพิสูจน์ความปลอดภัยของพวกเขาได้? ฉันรู้ว่าฟังก์ชั่นค้นหาระยะเวลามีความสามารถในการทำลาย RSA และบันทึกที่ไม่ต่อเนื่อง แต่เป็นอัลกอริธึมเดียวที่เกี่ยวข้องกับการทำลายรูปแบบการเข้ารหัสหรือไม่ ฉันสามารถพูดได้หรือไม่ว่าถ้ารูปแบบไม่ไวต่อฟังก์ชั่นค้นหาระยะเวลามันไม่ไวต่อการคำนวณควอนตัม? ถ้าไม่มีคำสั่งทางเลือกที่คล้ายกันของแบบฟอร์ม "หากรูปแบบการเข้ารหัสไม่สามารถทำลายด้วยอัลกอริธึม X จะไม่สามารถทำลายด้วยการคำนวณควอนตัม" ตัวอย่างเช่นมันเพียงพอที่จะพิสูจน์ว่ารูปแบบการเข้ารหัสสามารถทำลายได้โดยการลองใช้คีย์ที่เป็นไปได้ทั้งหมดและวิธีที่ดีที่สุดที่การคำนวณควอนตัมสามารถทำได้ในเรื่องนี้คือเวลาในการค้นหารากที่สองด้วยอัลกอริทึมของ Grover

9 cryptography 

คำตอบนี้อ้างอิงบทความ[††\dagger]เพื่อวัตถุประสงค์ในการบล็อกควอนตัมควอนตัมโดยใช้พัวพันในเวลา "จุดอ่อนคือการวิจัยนำเสนอการออกแบบเชิงความคิดเท่านั้น" - QComp2018 blockchain ควอนตัมที่สามารถยกระดับการพัวพันเวลาได้อย่างไร? แหล่งข้อมูล: ควอนตัมบล็อกเชนที่ปลอดภัย Quantum Bitcoin : สกุลเงินนิรนามและแบบกระจายปลอดภัยโดยทฤษฎีที่ไม่มีการโคลนนิ่งของ Quantum Mechanics [††\dagger]: Quantum Blockchain โดยใช้พัวพันในเวลา Rajan & Visser (2018)

9 algorithm  cryptography  cryptocurrency