Pertanyaan yang diberi tag ?cryptography?

Pertanyaan tentang konstruksi dan analisis protokol dan algoritme untuk komputasi dan komunikasi yang aman (termasuk aspek otentikasi, integritas, dan privasi).

6
Mengapa belum ada algoritma enkripsi yang didasarkan pada masalah NP-Hard yang diketahui?
Sebagian besar enkripsi saat ini, seperti RSA, bergantung pada faktorisasi bilangan bulat, yang tidak diyakini sebagai masalah NP-keras, tetapi milik BQP, yang membuatnya rentan terhadap komputer kuantum. Saya bertanya-tanya, mengapa belum ada algoritma enkripsi yang didasarkan pada masalah NP-hard yang dikenal. Kedengarannya (setidaknya dalam teori) seperti itu akan membuat algoritma …

12
Bagaimana cara memverifikasi nomor dengan Bob tanpa Hawa tahu?
Anda perlu memeriksa apakah teman Anda, Bob, memiliki nomor telepon yang benar, tetapi Anda tidak dapat menanyakannya secara langsung. Anda harus menulis pertanyaan pada kartu yang mana dan memberikannya kepada Hawa yang akan membawa kartu itu kepada Bob dan mengembalikan jawabannya kepada Anda. Apa yang harus Anda tulis di kartu, …

4
Apakah cipher asimetris yang sangat mendasar yang dapat saya tampilkan di pub?
Saya mencoba menjelaskan dasar-dasar Bitcoin kepada orang tua saya. Salah satu komponen inti dari bitcoin, adalah menandatangani transaksi untuk memastikan identitas Anda tidak dapat ditiru, dan dengan demikian kebutuhan untuk menjelaskan sandi asimetris yang disederhanakan. Apa itu cipher asimetris yang sangat sederhana yang dapat saya gunakan sebagai contoh? Bagaimana cipher …

5
Arti dari: "'Jika memfaktorkan bilangan bulat besar itu sulit, maka melanggar RSA itu sulit,' tidak terbukti"
Saya membaca CLRS dan berkata: Jika memperhitungkan bilangan bulat besar itu mudah, maka memecahkan cryptosystem RSA itu mudah. Yang masuk akal bagi saya karena dengan pengetahuan dan , mudah untuk membuat kunci rahasia yang menjadi pengetahuan kunci publik. Padahal, itu menjelaskan pernyataan sebaliknya, yang saya tidak mengerti:pppqqq Pernyataan sebaliknya, bahwa …






4
Mengapa enkripsi RSA menjadi populer untuk pertukaran kunci?
Ini pertanyaan lembut. Saya tidak tahu banyak tentang kriptografi atau sejarahnya, tetapi sepertinya RSA biasa digunakan untuk melakukan pertukaran kunci dengan mengenkripsi kunci simetris untuk mengirim pesan yang lebih panjang (misalnya, deskripsi iMessage di sini ). Bukankah ini hal yang tepat untuk pertukaran kunci Diffie-Hellman, yang lebih tua (dan bagi …

1
Apakah batas bawah asimptotik relevan dengan kriptografi?
Batas bawah asimptotik seperti kekerasan eksponensial umumnya dianggap menyiratkan bahwa suatu masalah "secara inheren sulit". Enkripsi yang "secara inheren sulit" untuk dipecah dianggap aman. Namun, batas bawah asimptotik tidak mengesampingkan kemungkinan bahwa kelas instance masalah yang besar namun terbatas itu mudah (mis. Semua instance dengan ukuran kurang dari ).10100010100010^{1000} Apakah …





Dengan menggunakan situs kami, Anda mengakui telah membaca dan memahami Kebijakan Cookie dan Kebijakan Privasi kami.
Licensed under cc by-sa 3.0 with attribution required.
Judi bola