A new public-key cryptosystem and its applications (2006)
AuthorsKiriyama, A., Nakagawa, Y., Takaoka, T., Tu, Z.show all
We propose in this paper a new public-key crypto-system, called the non-linear knapsack cryptosystem. The security of this system is based on the NP-completeness of the non-linear knapsack problem. We extend the system into secret sharing and access control. That is, an encrypted message can be decrypted only when all members of a group agree to do so with their secret sub-keys. The secret sharing here is equivalent to access control, which establishes multiple identities. That is, when the verifier challenges the prover with encrypted messages with public sub-keys, the prover can prove multiple identities using the secret sub-keys. Some experimental results are given, which demonstrate the efficiency of our system.
CitationKiriyama, A., Nakagawa, Y., Takaoka, T., Tu, Z. (2006) A new public-key cryptosystem and its applications. Paphos, Cyprus: Eighth International Conference on Enterprise Information Systems, ICEIS 2006, May 23-27, 2006.
This citation is automatically generated and may be unreliable. Use as a guide only.