Pertanyaan yang diberi tag «cryptography»

Apakah ada kelas masalah NP yang memiliki satu solusi unik? Saya bertanya itu, karena ketika saya belajar kriptografi saya membaca tentang ransel dan saya menemukan ide yang sangat menarik.

8 complexity-theory  decision-problem  np  cryptography 

Dari grafik isomorfisme, kita tahu bahwa dua grafik A dan B adalah isomorfik jika ada matriks permutasi P sehingga A = P× B ×P- 1SEBUAH=P×B×P-1A = P \times B \times P^{-1} Jadi, untuk menyelesaikan masalah, jika dua grafik isomorfis, kita perlu menemukan matriks permutasi P. Masalahnya diyakini NP (dan NP …

8 algorithms  graphs  cryptography  graph-isomorphism 

Jika suatu algoritma enkripsi dimaksudkan untuk mengubah suatu string ke string lain yang kemudian dapat didekripsi kembali ke aslinya, bagaimana proses ini dapat melibatkan keacakan? Tentunya itu harus deterministik, kalau tidak bagaimana bisa fungsi dekripsi tahu faktor apa yang terlibat dalam membuat string terenkripsi?

8 cryptography  encryption  randomness 

itu pernyataan yang terkenal itu " Keamanan kriptografi harus bergantung pada kunci rahasia alih-alih algoritma rahasia ." Saya ingin bertanya tentang detailnya. Dan apa perbedaan mereka? Saya melihat hal yang jelas bahwa untuk sistem multi-pengguna, menghasilkan kunci jauh lebih mudah daripada menghasilkan alghoritma yang berbeda untuk setiap pasangan pengguna, (dan …

8 cryptography  security  encryption