Algoritmul Merkle-Hellman Criptosistema bazata pe problema rucsaculului w = {3, 11, 17, 29, 41, 61, 293, 397} q = 719 r = 499, r-^1 mod q = 585 3 * 499 mod 719 = 59 11 * 499 mod 719 =456 17 * 499 mod 719 = 574 29 * 499 mod 719 = 91 41 * 499 mod 719 = 327 61 * 499 mod 719 = 241 293 * 499 mod 719 = 250 397 * 499 mod 719 = 378 Primim β = (59, 456, 574, 91, 327, 241, 250, 378). Cheia publica Cristina « C ».
01101101 C = 01101101 0 * 59 + 1 * 456+ 1 * 574+ 0 * 91+ 1 * 327+ 1 * 241+ 0 * 250+ 1 * 378= 1976 criptul 1976 * 585 mod 719 = 527 527 - 397 = 130 130 - 61 = 69 69 - 41 = 28 28-17=11 11-11=0 01101101