Cái này là Vigenere cipher. Muốn phá nó thì phải làm hai việc:

1. Tìm key length. Có thể làm bằng phương pháp Kasaki. Đại loại ý tưởng là tìm những đoạn lập lại trong ciphertext, rồi dựa vào đó mà tính ra key length.

2. Có key length rồi thì mọi thứ sẽ trở nên đơn giản. Viết ciphertext lại theo từng nhóm có độ dài bằng key length, xếp chồng lên nhau, sẽ tạo thành key-length cột. Xét riêng từng cột thì mỗi cột sẽ là một cái Caesar cipher, nên có thể dùng phương pháp tính frequency để tìm ra plaintext và key. 

Thật tế là mình thấy lecture notes của các khóa crypto của nhiều trường viết rất tốt về các mảng đề tài này, nhưng chẳng hiểu sao lúc viết thành sách crypto thì chẳng ai buồn thêm chúng vào.
 

Thật tế là mình thấy lecture notes của các khóa crypto của nhiều trường viết rất tốt về các mảng đề tài này, nhưng chẳng hiểu sao lúc viết thành sách crypto thì chẳng ai buồn thêm chúng vào.
 

Bởi vì một cuốn sách hay là phải thể hiện được cái mới trong đó. Do đó những kiến thức căn bản (như Information Theory của Shannon) sẽ để lượt bỏ hết để dành chỗ hay cho cuốn sách.

Tiện thể cho mình hỏi về vấn đề này. Mình đang làm luận văn về đề tài Steganography. Có 1 phần trong đó mình cần phải improve performance đó là chuyển từ 1 byte array dạng Hex sang một integer string. Tức là đầu vào là một byte array dạng Hex như {0x32,0xff,0xd3,0x3f,0x21,0xa9...} mình cần phải chuyển nó thành dạng integer string như {3442323478905505}. Hiện tại mình cũng đã làm 1 giải thuật đọc từng block 7 bytes Hex vào và parse thành một integer string 17 digits. Nhưng cách này rất chậm, đặc biệt nếu áp dụng cho các file lớn chừng vài trăm kbytes là chạy lâu thôi rồi luôn. Không biết có bạn nào có biết cách nào khác để chuyển HEX-->DEC không? 

Bạn đã thử dùng gmp chưa? 

Àh mình chỉ đơn giản là covert từ hex sang integer thôi. Tức là 0x1f3 = 499, 0x3ed6=16086... Còn mình dùng 7 bytes là vì với 7 bytes ở Hex 0xFFFFFFFFFFFFFF thì max value bên Dec sẽ là 72057594037927935. Tức là từ 7 bytes ở Hex khi chuyển qua Dec sẽ là 17 bytes (mỗi bytes đại diện cho 1 ký tự). Mức độ phình dữ liệu sẽ là 17/7=2.43 tức là nhỏ nhất so với parse với số lượng byte khác. Ví dụ: Parse 1 byte độ phình sẽ là 3 vì max 1 byte là 255 (3 ký tự), parse 2 byte độ phình sẽ là 2.5 vì max của 2 byte là 65535 (5 ký tự).
Mình cũng chưa tìm ra cách nào tối ưu hơn. Mình chỉ cần 1 giải thuật nào đó nhận đầu vào là 1 byte array và cho ra ở phía đầu ra là 1 integer string. Và có thể dịch ngược lại integer string đó ra byte array.

Bạn đã thử dùng gmp chưa? 

Chưa.
 

Bạn có thể cho cái ví dụ về "1 byte array và cho ra ở phía đầu ra là 1 integer string" được hông ? 

Bạn có thể cho cái ví dụ về "1 byte array và cho ra ở phía đầu ra là 1 integer string" được hông ? 

Cụ thể thì như mình đã nêu ở bài trên ví dụ có byte array {0x1f,0xf3} thì đầu ra sẽ thành 499 <-- integer string. còn Array {0x3e,0xd6} thì đầu ra nó thành 16086 <-- integer string. Tức là hiện tại chỉ là đơn giản chuyển từ HEX-->DEC qua cách đổi hệ số.
Giờ thì mình đang tìm cách khác để chuyển vì kiểu đổi cơ số như thế này thì ví dụ lấy 1 file nặng vài MB đọc vào dạng byte array dùng kiểu chuyển cơ số như thế này thì chắc làm cả tiếng chưa parse xong 1 byte. .

 

Khổ, các bác viết tên sách toàn viết tất thì thật là chán quá đi . Cũng từng đọc qua một số quyển, mình chỉ xin phép đưa ra một số ý.

- Quyển Handbook of Applied Cryptography thì đúng là để tra cứu, không phải là quyển để học .

- Quyển Cryptography Theory and Practice là một quyển viết đơn giản, khá thú vị và dễ hiểu.

- Quyển Applied Cryptography của đại ka Bruce Schneider thì thật sự là mình không khoái lắm, vì đối với mình là khá khó hiểu.