Pertanyaan yang diberi tag «cryptography»

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 semua masalah termasuk dalam kategori ini. Tentang Membuat Masalah …

41 complexity-theory  cryptography 

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), akankah yang disebut "peretas" memiliki lebih banyak atau lebih sedikit …

19 algorithm  cryptography  classical-computing 

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 tidak ada cara untuk membagi bitcoin kuantum menjadi denominasi yang lebih kecil, …

18 algorithm  cryptography  cryptocurrency  quantum-money 

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 jaringan.

17 cryptography 

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 tentang bagaimana data dihitung. Pertanyaan Jika seorang ilmuwan menggunakan protokol BQC …

16 cryptography  blind-quantum-computing 

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 penelitian tentang distribusi kunci kuantum (QKD) terus berlanjut. Tapi apa sebenarnya keuntungan dari …

15 cryptography  key-distribution 

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 cryptocurrency . Implementasi ini harus menggunakan beberapa pendekatan khusus untuk kriptografi, yang …

12 cryptography 

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 ke bank untuk verifikasi. Dalam skema …

11 algorithm  mathematics  cryptography  cryptocurrency  quantum-money 

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( modd)Sebuahbc(modd)a^{bc}\pmod d dll ...)

11 speedup  complexity-theory  cryptography 

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 algoritma Grover seperti pada komputasi klasik?

10 classical-computing  grovers-algorithm  cryptography 

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 satu-satunya algoritma yang relevan untuk memecahkan skema enkripsi? Dapatkah saya …

9 cryptography 

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 terwujud? Sumber: Blockchain Quantum Secured Quantum Bitcoin : Mata Uang Anonim dan Terdistribusi Diamankan oleh Teorema No-Kloning …

9 algorithm  cryptography  cryptocurrency 

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 harus diperbandingkan Alice dan Bob untuk …

9 quantum-information  cryptography  communication 

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 yang …

8 algorithm  cryptography  grovers-algorithm 

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, lebih cepat dibuat, untuk banyak …

7 cryptography