Tƣởng của kỹ thuật thủy vân với cơ chế xác thực công khai

7. Cấu trúc luận văn

2.2.1.tƣởng của kỹ thuật thủy vân với cơ chế xác thực công khai

Để bảo vệ sự toàn vẹn của cơ sở dữ liệu, đầu tiên ngƣời sở hữu các cơ sở dữ liệu dùng một thủy vân, để có thể chứng minh tính toàn vẹn của các cơ sở dữ liệu, thực hiện phép trích rút đặc trƣng từ các cơ sở dữ liệu và sinh ra một mã xác thực. Thứ hai, dùng khóa bí mật mã hóa mã xác thực và các tham số khác, và sau đó đƣa bản mã lên mạng công cộng nhƣ Internet,... Để biết nội dung của cơ sở dữ liệu có đƣợc bảo toàn, ngƣời sử dụng phải kiểm tra các cơ sở dữ liệu khi họ lấy từ trên mạng xuống,... Đầu tiên, ngƣời sử dụng nhận một khóa công khai tại bất cứ chỗ nào mà ngƣời sở hữu cơ sở dữ liệu công khai trên mạng Internet, để giải mã bản rõ và nhận mã chứng thực và các tham số khác. Tiếp theo, thực hiện phép tính giữa mã chứng thực với đặc tính để nhận thủy vân. Nếu thủy vân nhận đƣợc mà không bị thay đổi thì có nghĩa là cơ sở dữ liệu bảo đảm tính toàn vẹn, ngƣợc lại thì dữ liệu trong cơ sở dữ liệu bị thay đổi.

Để thuận tiện trong việc trình bày, Bảng 2.1 dƣới đây giải thích các ký hiệu đƣợc sử dụng trong luận văn.

27

Ký hiệu Giải thích

T Bảng dữ liệu gốc để lấy đặc tính

t Bản ghi trong bảng dữ liệu T

N Tổng số bản ghi trong bảng dữ liệu T

WM Đánh dấu độc quyền của ngƣời sở hữu cơ sở dữ liệu

M

W  Thủy vân số đƣợc nhúng trong bảng dữ liệu

Ci Đặc tính của bảng T và bản ghi i C Tập tất cả các đặc tính của bảng T

R Mã chứng thực đƣợc tạo ra bằng cách XOR giữa WM và đặc tính C

Mi Kết quả của bản ghi i trong bảng T dùng thuật toán MD5

bi Đoạn đầu 64 bít sau khi cắt đôi Mi fi Đoạn sau 64 bít sau khi cắt đôi Mi

Xi Kết quả của phép XOR giữa bi và fi Skey Khóa bít mật của ngƣời sở hữu CSDL

SD Bản rõ

Pkey Khóa công khai

T Bảng dữ liệu đƣợc lấy từ Internet

t Bản ghi của T

i

C Đặc tính của bảng Tvà bản ghi i

C Tập tất cả các đặc tính của bảng T

i

M Kết quả của bản ghi i trong bảng T dùng thuật toán MD5

i

b 64 bít đầu sau khi cắt đôi Mi

i

f 64 bít cuối sau khi cắt đôi Mi

i

X Kết quả của XOR giữa bi và fi

M (adsbygoogle = window.adsbygoogle || []).push({});

W  Thủy vân số đƣợc tạo ra bằng cách XOR giữa đặc tính C và mã

chứng thực R

28

Với ý tƣởng trên, các bƣớc quan trọng trong kỹ thuật thủy vân với cơ chế xác thực công khai là:

Tạo ra mã xác thực.

Xác thực tính toàn vẹn của dữ liệu.

So sánh/đối chiếu giữa hai thủy vân.