Suppose you forgot the key. How many decryption computations of the cipher text "QNGWFWD" do you need to perform to reach to the plaintext? (Consider the worst case.)
4 phương ánCó giải thích
Các phương án trả lời
Chọn một phương ánLời giảiChọn phương án để mở
Đáp án đúng: "26". Bản mã QNGWFWD thuộc mật mã Caesar (mã dịch), chỉ có 26 khoá dịch từ 0 đến 25. Quên khoá thì phải vét cạn: thử dịch ngược bản mã theo từng khoá rồi xem kết quả nào thành từ có nghĩa. Trong trường hợp xấu nhất, khoá đúng là khoá thử sau cùng, nên phải giải mã đủ 26 lần (nếu bỏ khoá 0 vì giữ nguyên bản rõ thì còn 25 lần, vẫn gần nhất với 26). "1" là trường hợp may mắn nhất, trúng ngay lần đầu. "13" là số lần thử trung bình 26 / 2, không phải trường hợp xấu nhất. "52" gấp đôi số khoá, có thể do tính riêng chữ hoa và chữ thường, nhưng Caesar trên bảng 26 chữ cái chỉ có 26 phép dịch. Không gian khoá nhỏ như vậy là lý do Caesar bị phá tức thời bằng vét cạn.
Cùng phần 2
An English book is encrypted using a monoalphabetic cipher. You realize that the letter "w" occurs the most frequently in the encrypted book. Based on this observation, what would you be your guess for the plaintext letter corresponding to the ciphertext letter w?Có lời giảiCâu hỏiYour friend proposes an update in the key and suggests a new key, k=523. How many cyclic shifts do you need to perform using the new key? You want to minimize the number of cyclic shifts on the letters.Có lời giảiCâu hỏiVigenère cipher is used with a key "XO" to encrypt a long English book. You order the letters appearing in the encrypted book in the decreasing order of frequency (i.e., from the most frequently appearing to the least frequently appearing), and the result is: RGZNFIBJWPESCXHTMYAUOLDKVQ. Which ciphertext letters correspond to the plaintext letter E (which is the most frequent letter in the plaintext)?Có lời giảiCâu hỏiCả 23 câu của chủ đề23 câu
Xuất hiện trong 1 bộ đề
Đi tiếp từ đây