Pertanyaan yang diberi tag «cryptography»

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 …

109 complexity-theory  np-hard  encryption  cryptography 

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

49 algorithms  cryptography 

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 …

30 cryptography 

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 …

30 cryptography 

Saya berada di wikipedia pada daftar masalah ilmu komputer yang belum terpecahkan dan menemukan ini: Apakah kriptografi kunci publik mungkin? Saya pikir enkripsi RSA adalah bentuk kriptografi kunci publik? Mengapa ini menjadi masalah?

23 cryptography 

Dari apa yang saya lihat tentang penggunaan sepasang kunci publik dan pribadi, kunci publik digunakan untuk mengenkripsi pesan, dan kunci pribadi digunakan untuk mendekripsi pesan terenkripsi. Jika sebuah pesan dienkripsi dengan kunci pribadi, dapatkah itu didekripsi oleh kunci publik yang sesuai? Jika ya, dapatkah Anda memberikan beberapa contoh kapan kasing …

21 cryptography 

Untuk mengenkripsi pesan m1m1m_1 dengan kunci satu kali kkk Anda lakukan En c ( m1, k ) = m1⊕ kEnc(m1,k)=m1⊕kEnc(m_1,k) = m_1 \oplus k . Jika Anda menggunakan sama kkkuntuk mengenkripsi pesan yang berbeda m2m2m_2 Anda mendapatkan En c ( m2, k ) = m2⊕ kEnc(m2,k)=m2⊕kEnc(m_2,k) = m_2 \oplus k …

20 cryptography  information-theory  encryption 

Di Linux, file /dev/randomdan/dev/urandom file adalah sumber pseudo-random byte yang memblokir dan non-blocking. Mereka dapat dibaca sebagai file normal: $ hexdump /dev/random 0000000 28eb d9e7 44bb 1ac9 d06f b943 f904 8ffa 0000010 5652 1f08 ccb8 9ee2 d85c 7c6b ddb2 bcbe 0000020 f841 bd90 9e7c 5be2 eecc e395 5971 ab7f 0000030 …

19 operating-systems  cryptography  randomness  security  entropy 

Sederhananya, jika seseorang membangun perangkat komputasi kuantum dengan kekuatan, katakanlah, 20 qubit, dapatkah komputer seperti itu digunakan untuk membuat segala jenis algoritma hashing modern tidak berguna? Apakah mungkin untuk memanfaatkan kekuatan komputasi kuantum dalam aplikasi komputasi tradisional?

18 cryptography  quantum-computing  hash 

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 …

16 cryptography  history 

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 …

16 complexity-theory  cryptography  asymptotics 

Saya perlu membuat d-regular expander graph untuk beberapa simpul tetap kecil (seperti 3 atau 4) dari n simpul. Apa metode termudah untuk melakukan ini dalam praktek? Membuat grafik d-reguler acak, yang terbukti sebagai expander? Saya juga membaca tentang konstruksi Margulis dan grafik Ramanujan yang merupakan ekspander dan konstruksi yang menggunakan …

14 graph-theory  combinatorics  cryptography  discrete-mathematics  expanders 

Saya ingin membuat kapsul waktu digital yang akan tetap tidak dapat dibaca untuk beberapa waktu dan kemudian dapat dibaca. Saya tidak ingin bergantung pada layanan luar untuk, misalnya, menjaga rahasia utama dan kemudian mengungkapkannya pada waktu yang diperlukan. Apakah ini mungkin? Jika tidak, mungkinkah semacam bukti bahwa itu tidak mungkin? …

14 cryptography  encryption  digital-preservation 

Jika P tidak sama dengan NP, apakah masih mungkin melakukan desain cryptosystem di mana algoritma cryptanalysis optimal membutuhkan, katakanlah, kuadrat waktu yang dihabiskan oleh algoritma enkripsi dan dekripsi yang sah? Apakah sudah ada algoritma seperti itu?

13 cryptography  encryption 

Saya bingung tentang bagaimana keran dipilih untuk Linear Feedback Shift Register. Saya memiliki diagram yang menunjukkan LFSR dengan koneksi polinomial . Kelima tahap diberi label: R 4 , R 3 , R 2 , R 1 dan R 0 dan ketukan keluar dari R 0 dan R 3 .C( X) …

13 cryptography  pseudo-random-generators  shift-register