skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: 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}
}

Conference:
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 / Share: