Keyword : subset sum problem


A Note on Security of Public-Key Cryptosystem Provably as Secure as Subset Sum Problem
Shinsuke HAMASHO Yasuyuki MURAKAMI 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2014/01/01
Vol. E97-A  No. 1 ; pp. 298-299
Type of Manuscript:  Special Section LETTER (Special Section on Cryptography and Information Security)
Category: 
Keyword: 
subset sum problemprovable securityattack
 Summary | Full Text:PDF

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

A Genetic Algorithm with Conditional Crossover and Mutation Operators and Its Application to Combinatorial Optimization Problems
Rong-Long WANG Shinichi FUKUTA Jia-Hai WANG Kozo OKAZAKI 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2007/01/01
Vol. E90-A  No. 1 ; pp. 287-294
Type of Manuscript:  PAPER
Category: Neural Networks and Bioengineering
Keyword: 
genetic algorithmcombinatorial optimization problemsubset sum problemset-covering problem
 Summary | Full Text:PDF