Báo cáo môn Mã Hóa và An toàn dữ liệu Hệ mã hóa Merkle Hellman (Knapsack) Là hệ mã hóa công khai (bất đối xứng ) Được công bố lần đầu vào những năm 1978 Bước 1 : Chọn vector siêu tăng a= (a1, a2,… aj,… an) ( trong đó n là số bit trong bản rõ cần mã hóa và giải mã là n bit). Bước 2 : Chọn một số nguyên dương q > ai và số nguyên dương r là số nguyên tố cùng nhau với q; r