JOURNAL ARTICLE

New trapdoor knapsack cryptosystem

Shao Zu-hua

Year: 1986 Journal:   Electronics Letters Vol: 22 (25)Pages: 1344-1345   Publisher: Institution of Engineering and Technology

Abstract

A new trapdoor knapsack cryptosystem is presented. Its security depends on the difficulty of factorising large integers and the complexity of the modular knapsack problem.

Keywords:
Knapsack problem Cryptosystem Hybrid cryptosystem Continuous knapsack problem Mathematics Modular design Public key cryptosystem Polynomial-time approximation scheme Computer science Theoretical computer science Cryptography Algorithm

Metrics

0
Cited By
0.00
FWCI (Field Weighted Citation Impact)
1
Refs
0.13
Citation Normalized Percentile
Is in top 1%
Is in top 10%

Topics

Coding theory and cryptography
Physical Sciences →  Computer Science →  Artificial Intelligence
Chaos-based Image/Signal Encryption
Physical Sciences →  Computer Science →  Computer Vision and Pattern Recognition
Cryptographic Implementations and Security
Physical Sciences →  Computer Science →  Artificial Intelligence

Related Documents

JOURNAL ARTICLE

New trapdoor-knapsack public-key cryptosystem

R.M. GoodmanA. McAuley

Journal:   IEE Proceedings E Computers and Digital Techniques Year: 1985 Vol: 132 (6)Pages: 289-289
JOURNAL ARTICLE

New trapdoor-knapsack public-key cryptosystem

R.M. GoodmanA. McAuley

Year: 1985 Vol: 132 (6)Pages: 289-292
JOURNAL ARTICLE

New Trapdoor Sequences in Modular Knapsack Cryptosystem

Yasuyuki MurakamiMasao Kasahara

Journal:   Journal of Communications and Information Sciences Year: 2013 Vol: 3 (2)Pages: 64-73
BOOK-CHAPTER

A New Trapdoor Knapsack Public Key Cryptosystem

R.M. GoodmanA. McAuley

Lecture notes in computer science Year: 2007 Pages: 150-158
BOOK-CHAPTER

Fast Authentication in a Trapdoor-Knapsack Public Key Cryptosystem

Paul SchöbiJames L. Massey

Lecture notes in computer science Year: 2007 Pages: 289-306
© 2026 ScienceGate Book Chapters — All rights reserved.