Thuật toán mật mã trực quan dựa trên các phân đoạn

Một phần của tài liệu Tìm hiểu Mật mã trực quan và ứng dụng trong xác thực thẻ tín dụng (Trang 61)

Xuất phát từ ý tưởng về mật mã trực quan ngưỡng (2,2) ta sẽ tiến hành phân chia ảnh gốc chứa thông tin được biểu diễn bởi bảy phân đoạn hiển thị thành hai ảnh chia sẻ sao cho thông tin chỉ được hiển thị rõ khi chúng được ghép lại với nhau. Để làm được điều này ta thực hiện như sau:

Ta tiến hành đánh số các phân đoạn hiển thị từ S1 – S7 như hình dưới đây:

Hình 27. Đánh số thứ tự cho các phân đoạn hiển thị

Ví dụ để biểu diễn số 0, các phân đoạn S1, S2, S3, S5, S6, S7 cần được bật lên và phân đoạn S4 phải tắt đi. Quy ước phân đoạn bật lên có giá trị là 1, phân đoạn tắt có

giá trị là 0. Dãy số 0, 1 được sắp từ trái sang phải theo thứ tự đánh số phân đoạn từ S7 – S1, như vậy tương ứng với số 0 sẽ là dãy bit 1110111, dãy này tương ứng với một parttern có giá trị là 119 (vì 26 + 25 + 24 + 22 + 21 + 20 = 119). Tương tự như vậy ta có bảng giá trị sau: Số S7 S6 S5 S4 S3 S2 S1 Pattern 0 1 1 1 0 1 1 1 119 1 0 1 0 0 1 0 0 36 2 1 0 1 1 1 0 1 93 3 1 1 0 1 1 0 1 109 4 0 1 0 1 1 1 0 46 5 1 1 0 1 0 1 1 107 6 1 1 1 1 0 1 1 123 7 0 1 0 0 1 0 1 37 8 1 1 1 1 1 1 1 127 9 1 1 0 1 1 1 1 111

Có thể thấy rằng số 0 tương ứng với pattern là 119, như vậy ta có thể tách thành 120 cặp: (0, 119); (1, 118); …(56, 63); (57, 62)…;(119, 0) sao cho tổng của chúng bằng 119.

Dựa trên điều này ta có thể phân chia ảnh có chứa số 0 được biểu diễn bởi các phân đoạn hiển thị thành hai ảnh chia sẻ mà có các pattern tương ứng chính là một cặp pattern có tổng bằng với pattern của ảnh gốc. Cặp pattern này được chọn ngẫu nhiên trong 120 cặp pattern của số 0. Giả sử ta chọn cặp (14, 105) hoặc (67,52) khi đó ta có các cặp ảnh chia sẻ như sau:

Hình 28. Ảnh chia sẻ thu được từ ảnh gốc

Dưới đây là hình minh họa việc tách ảnh gốc chứa 1 dãy các số ngẫu nhiên có độ dài 6 chữ số là 001125 thành hai ảnh chia sẻ sau:

Ảnh chia sẻ 1:

Ảnh chia sẻ 2:

Một phần của tài liệu Tìm hiểu Mật mã trực quan và ứng dụng trong xác thực thẻ tín dụng (Trang 61)