Pertanyaan tentang konstruksi dan analisis protokol dan algoritme untuk komputasi dan komunikasi yang aman (termasuk aspek otentikasi, integritas, dan privasi).
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...
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....
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...
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...
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
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?...
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 ,...
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...
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...
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...
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...
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,...
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...
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) = X5+ X2+ 1C(X)=X5+X2+1C(X) = X^5 + X^2 +...
Pertimbangkan protokol berikut, yang dimaksudkan untuk mengotentikasi (Alice) ke B (Bob) dan sebaliknya.SEBUAHSEBUAHABBB A → B :B → A :A → B :"Saya Alice" , RSEBUAHE( RSEBUAH, K)E( ⟨ RSEBUAH+ 1 , PSEBUAH⟩ , K)SEBUAH→B:"Aku Alice",RSEBUAHB→SEBUAH:E(RSEBUAH,K)SEBUAH→B:E(⟨RSEBUAH+1,PSEBUAH⟩,K)...
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
Misalkan S={Si}1≤i≤nS={Si}1≤i≤n\cal{S}=\{S_i\}_{1\leq i\leq n} menjadi desain parsial (m,k)(m,k)(m,k) dan f:{0,1}m→{0,1}f:{0,1}m→{0,1}f: \{0,1\}^m \to \{0,1\} menjadi fungsi Boolean. Generator Nisan-Wigderson Gf:{0,1}l→{0,1}nGf:{0,1}l→{0,1}nG_f: \{0,1\}^l \to \{0,1\}^n didefinisikan sebagai...
Bagaimana kata sandi yang kita masukkan (untuk terhubung ke jaringan nirkabel) mengenkripsi data pada jaringan nirkabel? Melalui pembacaan saya, saya tidak yakin apakah kata sandi yang kita masukkan sama dengan kata sandi. Jika itu benar maka bagaimana bisa frasa sandi menghasilkan empat kunci...
Windows NT menggunakan protokol point-to-point di mana klien dapat berkomunikasi "aman" dengan server dengan menggunakan stream cipher untuk mengenkripsi array pesan dengan beberapa kunci . Server juga mengenkripsi responsnya dengan kunci yang sama k . Tapi bagaimana cara mengetahui kunci...
Akankah ada kebutuhan untuk mengubah definisi keamanan jika kita memiliki komputer kuantum? Konstruksi kriptografi apa yang akan rusak? Apakah Anda tahu survei atau artikel yang menjelaskan apa yang perlu