Keyword : low-density attack


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)

Security of a Class of Knapsack Public-Key Cryptosystems against Low-Density Attack
Takeshi NASAKO Yasuyuki MURAKAMI Masao KASAHARA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2008/10/01
Vol. E91-A  No. 10 ; pp. 2889-2892
Type of Manuscript:  Special Section LETTER (Special Section on Information Theory and Its Applications)
Category: Cryptography and Information Security
Keyword: 
knapsack PKCGaussian integerslow-density attack
 Summary | Full Text:PDF(117.1KB)

Density Attack to the Knapsack Cryptosystems with Enumerative Source Encoding
Keiji OMURA Keisuke TANAKA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2004/06/01
Vol. E87-A  No. 6 ; pp. 1564-1569
Type of Manuscript:  PAPER
Category: Information Security
Keyword: 
knapsack cryptosystemlow-density attackenumerative source encodingLLL algorithm
 Summary | Full Text:PDF(198KB)

New Product-Sum Type Public-Key Cryptosystems with Selectable Encryption Key Based on Chinese Remainder Theorem
Kiyoko KATAYANAGI Yasuyuki MURAKAMI Masao KASAHARA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2002/02/01
Vol. E85-A  No. 2 ; pp. 472-480
Type of Manuscript:  PAPER
Category: Information Security
Keyword: 
public-key cryptosystemproduct-sum type cryptosystemlow-density attackChinese remainder theoremselectable encryption key
 Summary | Full Text:PDF(241.6KB)

A New Product-Sum Public-Key Cryptosystem Using Message Extension
Kiyoko KATAYANAGI Yasuyuki MURAKAMI Masao KASAHARA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2001/10/01
Vol. E84-A  No. 10 ; pp. 2482-2487
Type of Manuscript:  Special Section PAPER (Special Section on Information Theory and Its Applications)
Category: Information Security
Keyword: 
product-sum public-key cryptosystemChinese remainder theoremlow-density attackhigh densitymessage extension
 Summary | Full Text:PDF(222KB)

A New Product-Sum Type Public Key Cryptosystem Based on Reduced Bases
Daisuke SUZUKI Yasuyuki MURAKAMI Ryuichi SAKAI Masao KASAHARA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2001/01/01
Vol. E84-A  No. 1 ; pp. 326-330
Type of Manuscript:  Special Section LETTER (Special Section on Cryptography and Information Security)
Category: 
Keyword: 
low-density attackproduct-sum type public key cryptosystemsreduced base
 Summary | Full Text:PDF(284.3KB)