Keyword : knapsack problem


Improvement on a Knapsack-Based Probabilistic Encryption Scheme
Baocang WANG Fagen LI Yupu HU 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2014/01/01
Vol. E97-A  No. 1 ; pp. 421-424
Type of Manuscript:  LETTER
Category: Cryptography and Information Security
Keyword: 
public key cryptographyknapsack problemsecurity analysistrapdoor knapsack
 Summary | Full Text:PDF(96.3KB)

On the Hardness of Subset Sum Problem from Different Intervals
Jun KOGURE Noboru KUNIHIRO Hirosuke YAMAMOTO 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2012/05/01
Vol. E95-A  No. 5 ; pp. 903-908
Type of Manuscript:  PAPER
Category: Cryptography and Information Security
Keyword: 
subset sum problemknapsack problemlow-density attacklattice reduction
 Summary | Full Text:PDF(701.5KB)

On the Security of the Improved Knapsack Cryptosystem
Hidenori KUWAKADO Hatsukazu TANAKA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 1998/10/25
Vol. E81-A  No. 10 ; pp. 2184-2185
Type of Manuscript:  Special Section LETTER (Special Section on Information Theory and Its Applications)
Category: Coded Modulation/Security
Keyword: 
public-key cryptosystemknapsack problemchoice of encryption keyscontinued fractionLLL algorithm
 Summary | Full Text:PDF(153.4KB)

An Algorithm for the Multidimensional Multiple-Choice Knapsack Problem
Martin MOSER Dusan P.JOKANOVIC Norio SHIRATORI 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 1997/03/25
Vol. E80-A  No. 3 ; pp. 582-589
Type of Manuscript:  PAPER
Category: Systems and Control
Keyword: 
real-time configurationschedulingknapsack problemLagrange multipliers
 Summary | Full Text:PDF(633.4KB)

Asymmetric Neural Network and Its Application to Knapsack Problem
Akira YAMAMOTO Masaya OHTA Hiroshi UEDA Akio OGIHARA Kunio FUKUNAGA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 1995/03/25
Vol. E78-A  No. 3 ; pp. 300-305
Type of Manuscript:  Special Section PAPER (Special Section of Selected Papers from the 7th Karuizawa Workshop on Circuits and Systems)
Category: Neural Networks
Keyword: 
neural networkasymmetric connection matrixknapsack problem
 Summary | Full Text:PDF(485.5KB)