Untuk pertanyaan tentang kriptografi yang berkaitan langsung dengan komputasi kuantum. Bukan untuk metode kriptografi umum.
Komputer kuantum diketahui mampu memecahkan dalam waktu polinomial berbagai algoritma kriptografi yang sebelumnya dianggap hanya dapat dipecahkan oleh sumber daya yang meningkat secara eksponensial dengan ukuran bit kunci. Contoh untuk itu adalah algoritma Shor . Tapi, sejauh yang saya tahu, tidak...
Komputasi kuantum memungkinkan kita untuk mengenkripsi informasi dengan cara yang berbeda dibandingkan dengan apa yang kita gunakan saat ini, tetapi komputer kuantum jauh lebih kuat daripada komputer saat ini. Jadi jika kita berhasil membangun komputer kuantum (maka gunakan kriptografi kuantum),...
Latar Belakang Baru-baru ini saya membaca artikel "Quantum Bitcoin: Mata Uang Anonim dan Terdistribusi Diamankan oleh Teorema No-Kloning Mekanika Quantum" yang menunjukkan bagaimana bitcoin kuantum dapat berfungsi. Kesimpulan artikel menyatakan bahwa: bitcoin kuantum adalah atom dan saat ini...
Penelitian terbaru menunjukkan bahwa algoritma kuantum mampu memecahkan masalah kriptologi tipikal jauh lebih cepat daripada algoritma klasik. Sudahkah algoritma kuantum untuk enkripsi dikembangkan? Saya sadar tentang BB84 , tetapi sepertinya hanya sebagian solusi untuk menyelesaikan...
Latar Belakang Baru-baru ini saya menemukan sebuah artikel penelitian berjudul Demonstrasi Eksperimental Komputasi Buta Buta . Dalam artikel penelitian ini, para ilmuwan mengklaim bahwa - melalui pilihan yang tepat dari struktur generik - seorang insinyur data dapat menyembunyikan informasi...
Kriptografi pasca-kuantum seperti kriptografi berbasis kisi dirancang untuk aman bahkan jika komputer kuantum tersedia. Ini menyerupai enkripsi yang saat ini digunakan, tetapi didasarkan pada masalah yang kemungkinan besar tidak dapat dipecahkan secara efisien oleh komputer kuantum. Jelas...
Sesuai Wikipedia, blockchains adalah cara untuk mempertahankan "daftar catatan yang terus tumbuh, yang disebut blok, yang dihubungkan dan diamankan menggunakan kriptografi [... dan] yang secara inheren tahan terhadap modifikasi data." Blockchain sedang digunakan saat ini, misalnya dalam bitcoin...
Apakah ada suite enkripsi yang dapat diretas oleh komputer biasa atau komputer super, tetapi tidak komputer kuantum? Jika itu mungkin, asumsi apa yang akan bergantung padanya? (Memfaktorkan angka besar, Sebuahb( modd)ab(modd)a^b\pmod d Sebuahc( modd)Sebuahc(modd)a^c\pmod d Sebuahb c(...
Dalam makalahnya yang terkenal " Conjugate Coding " (ditulis sekitar tahun 1970), Stephen Wiesner mengusulkan skema untuk uang kuantum yang tanpa syarat mustahil untuk dipalsukan, dengan asumsi bahwa bank penerbit memiliki akses ke meja raksasa angka acak dan bahwa uang kertas dapat dibawa kembali...
Dalam komputasi klasik, kita dapat menjalankan pencarian kunci (misalnya AES) dengan menjalankan node komputasi paralel sebanyak mungkin. Jelas bahwa kita dapat menjalankan banyak algoritma Grover juga. Pertanyaan saya adalah ; mungkin untuk memiliki kecepatan menggunakan lebih dari satu...
Jawaban ini mengutip makalah [ ]††\dagger yang bertujuan untuk blockchain kuantum menggunakan keterjeratan dalam waktu. "Kelemahannya adalah penelitian hanya menyajikan desain konseptual." - QComp2018 Bagaimana mungkin sebuah blockchain kuantum yang memanfaatkan keterikatan waktu...
Adakah definisi atau teorema tentang apa yang dapat dicapai komputer kuantum dari skema kriptografi pasca-kuantum (mis. Kriptografi kisi, tetapi bukan kriptografi kuantum) yang dapat membenarkan keamanannya? Saya tahu fungsi menemukan periode mampu memecahkan RSA dan log diskrit, tetapi apakah itu...
Saya mencoba belajar sendiri qmc dengan membaca buku Quantum Computing A Gentle Introduction, di bagian 2.4 ini berbicara tentang protokol distribusi kunci kuantum BB84. Setelah (saya pikir) saya memahaminya saya mulai bekerja pada latihan 2.9 dan 2.10. Ex. 2.9 menanyakan berapa banyak bit yang...
Garis pertanyaan diilhami oleh pick pick trick di Bagian 4 dari versi PDF makalah Quantum Attacks on Classic Proof Systems - The Hardness of Quantum Rewinding (Ambainis et al. , 2014) . Slide tersedia di sini . Saya tidak sepenuhnya mengikuti argumen di sana jadi mungkin saya melewatkan sesuatu...
Saya pernah mendengar bahwa komputer kuantum menimbulkan ancaman besar terhadap 1024 bit dan mungkin bahkan 2048 bit RSA kriptografi kunci publik-swasta. Namun di masa depan, kunci ukuran yang lebih besar mungkin akan beresiko pada satu titik atau yang lain, karena komputer kuantum yang lebih baru,...