Điểm:1

Phân tích mật mã Vigenere

lá cờ eg

Tôi mới bắt đầu học một số kỹ thuật phân tích mật mã. Tôi bắt gặp một ý tưởng phân tích mật mã vigenere. Về cơ bản, video giải thích rằng có một hàm mật độ xác suất tiếng Anh tiêu chuẩn cho mỗi chữ cái trong bảng chữ cái. Và các chữ cái được sử dụng trong mã hóa tin nhắn được gọi là khóa. Và chúng có tác động làm dịch chuyển hàm mật độ xác suất. Xác suất của mỗi hàm mật độ xác suất dưới dạng hàm của một phím chữ cái được biểu diễn bằng cách sử dụng một vectơ, ví dụ: xác suất pdf là một hàm của phím chữ cái A. Cho pdf được tạo từ cùng các phím và các phím khác nhau, hãy tính xác suất chọn các chữ cái là như nhau. Ví dụ: key_pdf=A và key2_pdf=H, tìm xác suất của các chữ cái giống nhau, ví dụ: key_pdf=A, select_letter=d và key2_pdf=H, select_letter=d key_pdf=A, select_letter=d và key2_pdf=A, select_letter= đ. Và điều này được tìm thấy từ việc lấy tích chấm tốt hơn hai vectơ pdf có các chữ cái khác nhau và các chữ cái giống nhau. v1.v2 và v1.v1.Từ định nghĩa của tích vô hướng, người ta thấy rằng xác suất chọn cùng một chữ cái sẽ lớn hơn khi các phím tương đương nhau chứ không phải khác nhau. Về cơ bản, đo xác suất trùng hợp của việc chọn cùng một chữ cái làm kết quả của cùng một khóa hoặc tạo khóa khác nhau. Sau đó, văn bản mật mã được sao chép và dịch chuyển để xác định số lượng cột trong đó các tệp pdf giống nhau. Và số lượng lớn nhất của cùng một hàm mật độ xác định độ dài của khóa.

Tôi có một vài vấn đề với phần cuối cùng. Tại sao sự thay đổi trong văn bản mật mã trùng lặp xác định độ dài khóa? Cách duy nhất để có được cùng một chữ cái mật mã đã chọn với hai hàm mật độ xác suất được tạo từ hai khóa giống nhau là khi cả hai chữ cái thông báo ban đầu đều giống nhau.

ví dụ tin nhắn và chìa khóa JONNYBIGWALK

CATCATCATCAT

JONNYBIGWALK

CATCATCATCAT

Không có sự thay đổi, các hàm mật độ xác suất khớp với nhau nhiều nhất, được nhìn thấy từ các phím khớp và các chữ cái cũng tương đương với mỗi cột.

JONNYBIGWALK

CON MÈOCATCATCAT

JONNYBIGWALK

CATCATCATCAT

Giờ đây, các phím chức năng mật độ xác suất khớp với nhau trên 3 ca nhưng các chữ cái của thông báo ban đầu không khớp. Đủ công bằng, các chữ cái mật mã không được hiển thị và nó phải khớp với các chữ cái mật mã nhưng các chữ cái mật mã về cơ bản được lấy từ bản dịch của chữ cái tin nhắn bằng cùng một khóa C. Vì vậy, N+Cmod26 và J+Cmod26 sao cho N+ Cmod26 != J+Cmod26, bạn có thể thấy rằng ngay cả khi các hàm mật độ xác suất khớp được tạo bởi cùng một khóa, các chữ cái của thông báo gốc hoặc văn bản mật mã không khớp. Vậy làm cách nào để sử dụng phép xáo trộn văn bản mật mã trùng lặp để xác định độ dài khóa khi họ tin rằng cùng một chữ cái xuất hiện dưới cùng một cột khi xáo trộn? Thường thì các chữ cái không khớp với nhau, trong ví dụ trên, hầu hết các chữ cái không khớp khi chúng tôi thực hiện chuyển đổi nhưng pdf khớp với mọi chuyển đổi của 3.Nhưng ban đầu chúng tôi chỉ được cung cấp thông điệp mật mã... Nó có vẻ không mạnh mẽ đối với tôi, tôi còn thiếu điều gì ở đây không?

Cảm ơn đã dành thời gian của bạn, relaly đánh giá cao nó!

nhập mô tả hình ảnh ở đây nhập mô tả hình ảnh ở đây

lá cờ ph
Nếu tôi hiểu đúng, bạn muốn chạy số lần xuất hiện trên bản mã và sự thay đổi của nó. Bản mã ở đây là gì? Tôi nghĩ "JONNYBIGWALK" là tin nhắn của bạn và "CAT" là chìa khóa của bạn, phải không?
ThreadBucks avatar
lá cờ eg
Có nhưng tôi đang hỏi tại sao mối tương quan giữa mật mã đã dịch chuyển và chính mật mã lại xác định liệu chúng có cùng khóa hay không
lá cờ ph
Bạn đã xem https://en.wikipedia.org/wiki/Index_of_coincidence chưa?
ThreadBucks avatar
lá cờ eg
không, cảm ơn vì điều đó mặc dù
Điểm:0
lá cờ ph

Trang Wikipedia cho Chỉ số trùng hợp ngẫu nhiên là một khởi đầu tốt. Tóm lại, nếu bạn đặt hai văn bản từ một ngôn ngữ tự nhiên cạnh nhau và đếm tốc độ trùng khớp của các ký tự, bạn sẽ nhận được (xấp xỉ) một giá trị cụ thể thay đổi ngôn ngữ này sang ngôn ngữ khác. Nếu bạn mã hóa cả hai văn bản bằng cùng một mật mã thay thế một bảng chữ cái, bạn sẽ nhận được cùng một giá trị, bởi vì các vị trí giống nhau sẽ trùng khớp - nếu chúng khớp trước khi mã hóa, thì chúng sẽ khớp sau đó. Nếu bạn có hai văn bản được mã hóa bằng các mật mã thay thế một bảng chữ cái khác nhau, bạn sẽ mong đợi tỷ lệ trùng hợp xấp xỉ là cơ hội ngẫu nhiên (1/26 đối với tiếng Anh).

Ý tưởng là bạn có thể thực hiện phép tính tương tự chỉ với 1 bản mã, nếu bạn dịch chuyển nó và đặt nó lên trên chính nó. Nếu sự thay đổi là bội số của độ dài khóa, thì các ký tự ở mỗi vị trí được mã hóa với cùng một sự thay thế và do đó bạn sẽ thấy tỷ lệ trùng khớp cao hơn. Nếu sự dịch chuyển không phải là bội số của độ dài khóa, thì các ký tự được căn chỉnh sẽ không tương quan với nhau và bạn sẽ thấy điều gì đó gần với ngẫu nhiên hơn (tức là 26/1).

Đăng câu trả lời

Hầu hết mọi người không hiểu rằng việc đặt nhiều câu hỏi sẽ mở ra cơ hội học hỏi và cải thiện mối quan hệ giữa các cá nhân. Ví dụ, trong các nghiên cứu của Alison, mặc dù mọi người có thể nhớ chính xác có bao nhiêu câu hỏi đã được đặt ra trong các cuộc trò chuyện của họ, nhưng họ không trực giác nhận ra mối liên hệ giữa câu hỏi và sự yêu thích. Qua bốn nghiên cứu, trong đó những người tham gia tự tham gia vào các cuộc trò chuyện hoặc đọc bản ghi lại các cuộc trò chuyện của người khác, mọi người có xu hướng không nhận ra rằng việc đặt câu hỏi sẽ ảnh hưởng—hoặc đã ảnh hưởng—mức độ thân thiện giữa những người đối thoại.