Knapsack Cryptosystems are cryptosystems which security is based on the hardness of solving the knapsack problem.While such systems have beenâ€¦Â (More)

Semantic Scholar uses AI to extract papers important to this topic.

2012

2012

- Shang-Ming Jen, Tse-Lin Lai, Chia-Yu Lu, Jar-Ferr Yang
- 2012 IEEE 26th International Conference onâ€¦
- 2012

With the possible advent of quantum computers, the most famous public key cryptosystem for network applications - RSA, is facingâ€¦Â (More)

Is this relevant?

2009

2009

- Jingguo Bi, Lidong Han, Xianmeng Meng
- IACR Cryptology ePrint Archive
- 2009

In this paper, we cryptanalyze two knapsack cryptosystems. The first one is proposed by Hwang et al [4], which is based on a newâ€¦Â (More)

Is this relevant?

2008

2008

- Noboru Kunihiro
- AFRICACRYPT
- 2008

Subset sum problem is NP-hard. So, the knapsack scheme seem to be difficult to break. But... A n d log = They proved that if d <0â€¦Â (More)

Is this relevant?

2008

2008

- Laurent Evain
- IACR Cryptology ePrint Archive
- 2008

We construct three public key knapsack cryptosystems. Standard knapsack cryptosystems hide easy instances of the knapsack problemâ€¦Â (More)

Is this relevant?

2008

2008

- Laurent Evain
- ArXiv
- 2008

We construct three public key knapsack cryptosystems. Standard knapsack cryptosystems hide easy instances of the knapsack problemâ€¦Â (More)

Is this relevant?

2003

2003

- Keiji Oomura, Keisuke Tanaka
- 2003

Knapsack cryptosystems are based on the subset-sum problem, that is, given a set of integers a1, . . . , an and a specified sum sâ€¦Â (More)

Is this relevant?

2001

2001

- Jukka A. Koskinen
- Theor. Comput. Sci.
- 2001

Two public-key 0â€“1 knapsack cryptosystems are proposed, that have so high a density and use so weak a modular multiplication as aâ€¦Â (More)

Is this relevant?

Highly Cited

1990

1989

1989

- Chi-Sung Laih, Jau-Yien Lee, Lein Harn, Yan-Kuin Su
- IEEE Journal on Selected Areas in Communications
- 1989

In this paper, we propose two algorithms to improve the Merkle-Hellman knapsack public-key cryptosystem. First, we propose anâ€¦Â (More)

Is this relevant?

1983

1983

This paper presents and analyzes cryptanalytic attacks on knapsack public key cryptosystems that are based on ideas fromâ€¦Â (More)

Is this relevant?