Я работаю над java проблемой, которая реализует Merkle Hellman's Knapsack. Страница в википедии - http://en.wikipedia.org/wiki/Merkle%E2%80%93Hellman_knapsack_cryptosystem.
После тестирования на некоторых простых образцах данных, некоторые из них успешны, а другие нет. Например, input = 'f'; (01100110)
Шифрование:
w = ( 1,2,4,7,12,20,33,54)
r = 147
q = 250
b = (147,44,88,29,14,190,101,188)
r-1(reverse) = 233 (r*r-1 mod q =1)
The cryptogram is therefore 423 (=44+88+190+101)
Decryption:
Then 423 * 233 mod 250 = 59
59-54=5
5-4=1
1-1=0
РЕЗУЛЬТАТ - 10100001. Но это НЕПРАВИЛЬНО!
Я проверял это множество раз и просто не могу найти, какой шаг в моем процессе неправильный. Кроме того, я знаю, что используемые мною числа должны быть случайными. Здесь я просто хочу привести пример.
Может ли кто-нибудь пролить свет на это?
Большое спасибо!