loading
Documents

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Akito Kiriyama 1 ; Yuji Nakagawa 1 ; Tadao Takaoka 2 and Zhiqi Tu 2

Affiliations: 1 School of Informatics, Kansai University, Japan ; 2 University of Canterbury, New Zealand

ISBN: 978-972-8865-43-6

ISSN: 2184-4992

Keyword(s): Public-key cryptosystems, Non-linear knapsack problem, Access control.

Related Ontology Subjects/Areas/Topics: Enterprise Information Systems ; Formal Methods ; Information Systems Analysis and Specification ; Methodologies and Technologies ; Operational Research ; Security ; Simulation and Modeling

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.

PDF ImageFull Text

Download
CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 3.237.67.179

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
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 5: ICEIS, ISBN 978-972-8865-43-6, pages 524-529. DOI: 10.5220/0002451105240529

@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 5: ICEIS,},
year={2006},
pages={524-529},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002451105240529},
isbn={978-972-8865-43-6},
}

TY - CONF

JO - Proceedings of the Eighth International Conference on Enterprise Information Systems - Volume 5: 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

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.