Comments on the iterated knapsack attack
Abstract
L. Adleman has proposed a three step method for breaking the iterated knapsack that runs in polynomial time and is linear in the number of iterations. In this paper, we show that the first step is possibly exponential in the number of iterations, and that the second and third steps are exponential even for only three iterations.
- Authors:
- Publication Date:
- Research Org.:
- Sandia National Labs., Albuquerque, NM (USA)
- OSTI Identifier:
- 5722902
- Report Number(s):
- SAND-83-1538C; CONF-830831-2
ON: DE83016762
- DOE Contract Number:
- AC04-76DP00789
- Resource Type:
- Conference
- Resource Relation:
- Conference: CRYPTO '83 conference, Santa Barbara, CA, USA, 21 Aug 1983
- Country of Publication:
- United States
- Language:
- English
- Subject:
- 99 GENERAL AND MISCELLANEOUS//MATHEMATICS, COMPUTING, AND INFORMATION SCIENCE; PROGRAMMING; SECURITY; ALGORITHMS; COMPUTERS; ITERATIVE METHODS; MATHEMATICAL LOGIC; 990200* - Mathematics & Computers
Citation Formats
Brickell, E F. Comments on the iterated knapsack attack. United States: N. p., 1983.
Web.
Brickell, E F. Comments on the iterated knapsack attack. United States.
Brickell, E F. 1983.
"Comments on the iterated knapsack attack". United States.
@article{osti_5722902,
title = {Comments on the iterated knapsack attack},
author = {Brickell, E F},
abstractNote = {L. Adleman has proposed a three step method for breaking the iterated knapsack that runs in polynomial time and is linear in the number of iterations. In this paper, we show that the first step is possibly exponential in the number of iterations, and that the second and third steps are exponential even for only three iterations.},
doi = {},
url = {https://www.osti.gov/biblio/5722902},
journal = {},
number = ,
volume = ,
place = {United States},
year = {Sat Jan 01 00:00:00 EST 1983},
month = {Sat Jan 01 00:00:00 EST 1983}
}
Other availability
Please see Document Availability for additional information on obtaining the full-text document. Library patrons may search WorldCat to identify libraries that hold this conference proceeding.
Save to My Library
You must Sign In or Create an Account in order to save documents to your library.