摘要 |
PROBLEM TO BE SOLVED: To provide a decoder capable of increasing the strength of knapsack encryption and a decoding program therefor. SOLUTION: A plaintext is converted into code words and, by using a modulus P smaller than the sum S of all components of a vector V, is converted into knapsack encryption and transmitted. On a decoding side, the encryption is converted into a candidate of an intermediate plaintext, and decoding is carried out to the candidate by estimating a deficient part of the intermediated plaintext. When code words are obtained, decoding is regarded to be successful. When code words are not obtained, the estimate value of the deficient part is changed and decoding is carried out again. COPYRIGHT: (C)2006,JPO&NCIPI
|