Quá trình tách tin automata 2D-CA gồm đầu vào, đầu ra và các bƣớc thực hiện sau:
Đầu vào:
Ảnh giấu tin. Khóa K.
Đầu ra:
Thông điệp giấu.
Các bước thực hiện:
- Bƣớc 1: lặp k từ 1 đến N
Xét từng ảnh con đã giấu tin Sk và khóa bí mật đƣợc chia sẻ K.
- Bƣớc 2: Xét automata 2D-CA khối kích cỡ 3x3, r = 2 và láng giềng Moore (hình 2.1 A). Tổng số ô láng giềng và ô trung tâm bằng 9.
- Bƣớc 3: lặp row từ 1 đến 512 - Bƣớc 4: lặp col từ 1 đến 512
B [row] [col] = LSB của ảnh Sk [row] [col]; Kết thúc vòng lặp (Bƣớc 4) Kết thúc vòng lặp (Bƣớc 3) - Bƣớc 5: lặp row từ 1 đến 512 - Bƣớc 6: lặp col từ 1 đến 512 - Bƣớc 7: lặp p từ 1 đến 3 - Bƣớc 8: lặp q từ 1 đến 3
- Bƣớc 9: Sử dụng 2D-CA quy tắc 341 kiểm tra tính chẵn lẻ bit 1 của khối B[p] [q] kích cỡ 3x3.
Kết thúc vòng lặp (Bƣớc 8) Kết thúc vòng lặp (Bƣớc 7)
- Bƣớc 10: Nếu tính chẵn lẻ của số bit 1 trong Hi bằng 0 thì tách đƣợc bit 0 ngƣợc lại tách đƣợc bit 1, i từ 1 đến n.
- Bƣớc 11: Di chuyển trạng thái 2D-CA với col = col + 1 trong ảnh giấu tin. Kết thúc vòng lặp (Bƣớc 6)
- Bƣớc 12: Di chuyển trạng thái 2D-CA với row = row + 2 Kết thúc vòng lặp (Bƣớc 5)
- Bƣớc 13: Để nhận đƣợc thông điệp Mi = Hi XOR h (K || i) với i từ 1 đến n. - Bƣớc 14: Để khôi phục lại thông điệp M, ngƣời nhận loại bỏ các bit đệm
thấp hơn từ các khối cuối cùng từ Mn, số bit đệm là số đƣợc lƣu trữ trong 11 bit quan trọng nhất của Mn.
- Bƣớc 15: Kết thúc vòng lặp (Bƣớc 1) - Bƣớc 16: Kết thúc