摘要 |
PROBLEM TO BE SOLVED: To provide a new public key ciphering and deciphering method and its system, in which a knapsack problem, that is difficult to be deciphered even if a quantum computer is realized, is made the basis of safety. SOLUTION: A key generating process is conducted by using an integer ring of an algebraic body, its prime ideal and its remainder class body and algorithms that solve discrete logarithmetic problems. Then, ciphering and deciphering processes are conducted for a plain sentence of rational integers, having a length shown by Equation (1), by using the conversion with a bit string which has a length (n) and a Hamming weight k.
|