T-out-of-n string/bit oblivious transfers revisited

Lecture Notes in Computer Science

Volumn 3439, Issue , 2005, Pages 410-421

  Wu, Qianhong ^a   Qin, Bo ^a,b   Wang, Changjie ^c   Chen, Xiaofeng ^d   Wang, Yumin ^a  

^a XIDIAN UNIVERSITY   (China)

^b XI'AN UNIVERSITY OF TECHNOLOGY   (China)

^c CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

^d SUN YAT SEN UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; SECURITY OF DATA;

BIT OBLIVIOUS PUBLIC-KEY CRYP-TOSYSTEM (BOPKC); CIPHERTEXT; DECRYPTION; OBLIVIOUS PUBLIC-KEY CRYP-TOSYSTEM (OPKC);

PUBLIC KEY CRYPTOGRAPHY;

EID: 24644514483     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/978-3-540-31979-5_35     Document Type: Conference Paper

References (25)

1. M. Abe, M. Ohkubo, and K. Suzuki. 1-out-of-n Signatures from a Variety of Keys. Asiacrypt'02, Springer-Verlag, pp.415-432, 2002.
2. D. Beaver. How to Break a "Secure" Oblivious Transfer Protocols. Eurocrypt'92, LNCS 658, Springer-Verlag, pp.285-196, 1993.
3. G. Brassard, C. Crépeau, J.-M. Roberts. All-or-Nothing Disclosure of Secrets, Crypto'86, LNCS 263, Springer-Verlag, pp.234-238, 1987.
4. G. Brassard, C. Crépeau, M. Santha. Oblivious Transfer and Intersecting Codes. IEEE Trans. on Inf. Th., special issue in coding and complexity, Vol. 42, No. 6, pp.1769-1780, 1996.
5. M. Ben-Or, S. Goldwasser, A. Wigderson. Completeness Theorems for Non-cryptographic Fault-tolerant Distributed Computation. Proceedings of the 20th ACM Symposium on the Theory of Computing, pp.1-10, 1988.
6. M. Bellare, S. Micali. Non-interactive Oblivious Transfer. Crypto'89, LNCS 435, Springer-Verlag, pp.547-557, 1990.
7. C. Cachin. On the Foundations of Oblivious Transfer. Eurocrypt'98, LNCS 1403, Springer-Verlag, pp.361-374, 1998.
8. D. Chaum, J. H. Evertse, V. de Graaf. An Improved Protocol for Demonstrating Possession of Discrete Logarithm and Some Generalizations. Eurocrypt'87. Springer-Verlag, pp.127-141, 1987.
9. B. Chor, O. Goldreich, E. Kushilevitz, M. Susdan. Private Information Retrieval. Journal of the ACM 45(6), pp.965-982, 1998.
10. D. Chaum and T.P. Pedersen. Wallet databases with observers. Proc. CRYPTO'92, LNCS 740, pp. 89-105. Springer-Verlag, 1993.
11. C. Crépeau. Equivalence between Two Flavors of Oblivious Transfers. Crypto'87, LNCS 293, Springer-Verlag, pp.350-354, 1988.
12. S. Even, O. Goldreich, A. Lempel. A Randomized Protocol for Signing Contracts. Communications of the ACM 28, pp.637-647, 1985.
13. T. ElGamal. A public-key cryptosystem and a signature scheme based on discrete logarithms. Crypto'84, Springer-verlag pp. 10-18, 1985.
14. O. Goldreich, R. Vainish. How to Solve any Protocol Problem: An Efficient Improvement. Crypto'87, LNCS 293, Springer-Ver lag, pp.73-86, 1988.
15. Y. Ishai, J. Kilian, K. Nissim, and E. Petrankl. Extending Oblivious Transfers E.ciently. CRYPTO 2003, LNCS 2729, pp.145-161, 2003.
16. R. Impagliazzo and S. Rudich. Limits on the Provable Consequences of One-Way Permutations. 20th ACM Symp. on the Theory of Computing, pp.44-61, 1989.
17. Y. Mu, J. Zhang, and V. Varadharajan. m out of n oblivious transfer. ACISP 2002, LNCS 2384, Springer-Verlag, pp.395-405, 2002.
18. M. Naor, B. Pinkas. Oblivious Transfer and Polynomial Evaluation. Proceedings of the 31st ACM Symposium on Theory of Computing, pp.145-254, 1999.
19. M. Naor, B. Pinkas. Efficient Oblivious Transfer Protocols. Proceedings of the 12th ACM-SIAM Symposium on Discrete Algorithms (SODA) 2001, pp.448-457, 2001.
20. P. Paillier. Public-key cryptosystems based on composite degree residuosity classes. Eurocrypt'99, Springer-Ver lag, pp.223-238, 1999.
21. M. Rabin. How to Exchange Secrets by Oblivious Transfer. Technical Report TR-81, Aiken Computation Laboratory, Harvard University, 1981.
22. J. P. Stern. A New and Efficient All-or-nothing Disclosure of Secrets Protocol. Asiacrypt'98, LNCS 1514, Springer-Verlag, pp. 357-371, 1998.
23. W. Tzeng. Efficient 1-out-of-n Oblivious Transfer Schemes. PKC'02, LNCS 2274, Springer-Ver lag, pp. 159-171, 2002.
24. G. Yao, F. Bao and R. H. Deng. Security Analysis of Three Oblivious Transfer Protocols. In the Proceedings of CCC'03, Progress in Computer Science and Applied Logic, BirkHauser Verlag, 2003. http://ccc.ustc.edu.cn/abstract/ abstract.htm.
25. Q. Wu, J. Zhang, Y. Wang. Practical t-out-n oblivious transfer and its applications. ICICS 2003, LNCS 2836, Springer-verlag, pp.226-237, 2003