Cryptanalysis of a knapsack based two-lock cryptosystem

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3089, Issue , 2004, Pages 303-309

  Zhang, Bin ^a,b   Wu, Hongjun ^a   Feng, Dengguo ^b   Bao, Feng ^a  

^a INSTITUTE FOR INFOCOMM RESEARCH   (Singapore)

^b GRADUATE SCHOOL   (China)

Author keywords

Cryptanalysis; Knapsack problem; Two lock cryptosystem

Indexed keywords

COMBINATORIAL OPTIMIZATION; LOCKS (FASTENERS); NETWORK SECURITY;

2.5 GHZ; COMMUTATIVE ENCRYPTION; CRYPTANALYSIS; KNAPSACK PROBLEMS; OBLIVIOUS TRANSFER; PENTIUM 4; SECRET KEY;

CRYPTOGRAPHY;

EID: 35048900298     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-24852-1_22     Document Type: Article

References (7)

1. F. Bao, R. Deng, P. Feng. An Efficient and Practical Scheme for Privacy Protection in E-commerce of Digital Goods. 2nd International Conference on Information and Communications Security-ICICS'00, Springer-verlag, pp. 162-170, 2000.
2. E. F. Brickell, A.M.Odlyzko. Cryptanalysis: A Survey of Recent Results, Proc. IEEE, Vol.76, pp. 578-593, 1988.
3. W. Diffie. The First Ten Years of Public-Key Cryptography, Proc. IEEE, Vol.76, pp. 560-577, 1988.
4. M. R. Garey, D.S. Johnson. Computers and Intractability: A Guide to the Theory of NP-Completeness. W. H. Freeman and Company, San Francisco, 1979.
5. R. C. Merkle, M. Hellman. Hiding Information and Signatures in Trapdoor Knapsack. IEEE Transactions on Information theory,Vol.24, No.5, pp. 525-530, 1978.
6. M. Rabin. How to Exchange Secrets by Oblivious Transfer, Technical Report TR 81, Aiken computation Laboratory, Harvard University, 1981.
7. Q. Wu, J. Zhang, and Y. Wang. Practical t-out-n Oblivious Transfer and Its Applications. 5th International Conference on Information and Communications Security-ICICS'03, Springer-verlag, 2003, pp.226-237.