A NEW PUBLIC-KEY CRYPTOSYSTEM AND ITS APPLICATIONS

Akito Kiriyama, Yuji Nakagawa, Tadao Takaoka, Zhiqi Tu

2006

Abstract

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.

Paper Citation

in Harvard Style

Kiriyama A., Nakagawa Y., Takaoka T. and Tu Z. (2006). A NEW PUBLIC-KEY CRYPTOSYSTEM AND ITS APPLICATIONS . In Proceedings of the Eighth International Conference on Enterprise Information Systems - Volume 3: ICEIS, ISBN 978-972-8865-43-6, pages 524-529. DOI: 10.5220/0002451105240529

in Bibtex Style

@conference{iceis06,
author={Akito Kiriyama and Yuji Nakagawa and Tadao Takaoka and Zhiqi Tu},
title={A NEW PUBLIC-KEY CRYPTOSYSTEM AND ITS APPLICATIONS},
booktitle={Proceedings of the Eighth International Conference on Enterprise Information Systems - Volume 3: ICEIS,},
year={2006},
pages={524-529},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002451105240529},
isbn={978-972-8865-43-6},
}

in EndNote Style

TY - CONF
JO - Proceedings of the Eighth International Conference on Enterprise Information Systems - Volume 3: ICEIS,
TI - A NEW PUBLIC-KEY CRYPTOSYSTEM AND ITS APPLICATIONS
SN - 978-972-8865-43-6
AU - Kiriyama A.
AU - Nakagawa Y.
AU - Takaoka T.
AU - Tu Z.
PY - 2006
SP - 524
EP - 529
DO - 10.5220/0002451105240529