Abstract
Although obfuscation in cryptography is one of the most intriguing and attractive open problems, only a few positive results have been proposed after impossibility results [1,9]. Hohenberger et al.[13] proposed an obfuscation for re-encryption functionality and Hada[11] gave a secure obfuscator of encrypted signature(ES). Both of them contained a and a public operation, the secret operation was guaranteed without revealing by an obfuscator. Inspired by their works, we first construct a secure obfuscation of a special functionality of oblivious signature (OS) in this paper, which contains two-step verifying processions. The obfuscation of our functionality is certain equal to a application of oblivious transfer protocol, which is based on Zero Knowledge Proof(ZKP). We start with a basic model of oblivious transfer, then discuss its functionality and security by structuring an obfuscation of OS. Moreover, some security definitions of obfuscation can be extended to ZKP.
This work is supported by the National Natural Science Foundation of China(No. 61070250), Foundation of State Key Laboratory of Information Security(Nos.01-01, 01-02-6), and Foundation of Key Laboratory of Information Security of BESTI(Nos.YZDJ0905).
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Barak, B., Goldreich, O., Impagliazzo, R., Rudich, S., Sahai, A., Vadhan, S.P., Yang, K.: On the (Im)possibility of Obfuscating Programs. In: Kilian, J. (ed.) CRYPTO 2001. LNCS, vol. 2139, pp. 1–18. Springer, Heidelberg (2001)
Boneh, D., Boyen, X., Shacham, H.: Short Group Signatures. In: Franklin, M. (ed.) CRYPTO 2004. LNCS, vol. 3152, pp. 41–55. Springer, Heidelberg (2004)
Canetti, R., Dakdouk, R.R.: Obfuscating Point Functions with Multibit Output. In: Smart, N.P. (ed.) EUROCRYPT 2008. LNCS, vol. 4965, pp. 489–508. Springer, Heidelberg (2008)
Catalano, D., Gennaro, R.: New Efficient and Secure Protocols for Verifiable Signature Sharing and Other Applications. In: Krawczyk, H. (ed.) CRYPTO 1998. LNCS, vol. 1462, pp. 105–120. Springer, Heidelberg (1998)
Chen, L.: Oblivious Signatures. In: Gollmann, D. (ed.) ESORICS 1994. LNCS, vol. 875, pp. 161–172. Springer, Heidelberg (1994)
Chen, L., Pedersen, T.P.: New Group Signature Schemes. In: De Santis, A. (ed.) EUROCRYPT 1994. LNCS, vol. 950, pp. 171–181. Springer, Heidelberg (1995)
Even, S., Goldreich, O., Lempel, A.: A randomized protocol for signing contracts. Communication of the ACM 28(6), 637–647 (1985)
Gentry, C.: A fully homomorphic encryption scheme, PhD Thesis (2009)
Goldwasser, S., Kalai, Y.T.: On the Impossibility of Obfuscation with Auxiliary Input. In: FOCS 2005, pp. 553–562 (2005)
Goldwasser, S., Rothblum, G.N.: On Best-Possible Obfuscation. In: Vadhan, S.P. (ed.) TCC 2007. LNCS, vol. 4392, pp. 194–213. Springer, Heidelberg (2007)
Hada, S.: Secure Obfuscation for Encrypted Signatures. In: Gilbert, H. (ed.) EUROCRYPT 2010. LNCS, vol. 6110, pp. 92–112. Springer, Heidelberg (2010)
Hada, S.: Zero-Knowledge and Code Obfuscation. In: Okamoto, T. (ed.) ASIACRYPT 2000. LNCS, vol. 1976, pp. 443–457. Springer, Heidelberg (2000)
Hohenberger, S., Rothblum, G.N., Shelat, A., Vaikuntanathan, V.: Securely Obfuscating Re-encryption. In: Vadhan, S.P. (ed.) TCC 2007. LNCS, vol. 4392, pp. 233–252. Springer, Heidelberg (2007)
Lynn, B.Y.S., Prabhakaran, M., Sahai, A.: Positive Results and Techniques for Obfuscation. In: Cachin, C., Camenisch, J.L. (eds.) EUROCRYPT 2004. LNCS, vol. 3027, pp. 20–39. Springer, Heidelberg (2004)
Rabin, M.O.: How to exchange secrets by oblivious transfer. Technical Report TR-81, Aiken Computation Laboratory, Harvard University (1981), http://eprint.iacr.org/2005/187.pdf
Schnorr, C.P.: Efficient signature generation by smart cards. Journal of Cryptology 4(3), 161–174 (1991)
Tso, R., Okamoto, T., Okamoto, E.: 1-out-of-n Oblivious Signatures. In: Chen, L., Mu, Y., Susilo, W. (eds.) ISPEC 2008. LNCS, vol. 4991, pp. 45–55. Springer, Heidelberg (2008)
Tzeng, W.: Efficient 1-out-of-n oblivious transfer schemes with universally usable parameters. IEEE Trans. on Computers 53(2), 232–240 (2004)
Waters, B.: Efficient Identity-Based Encryption Without Random Oracles. In: Cramer, R. (ed.) EUROCRYPT 2005. LNCS, vol. 3494, pp. 114–127. Springer, Heidelberg (2005)
Wee, H.: On obfuscation point functions. In: STOC 2005, pp. 523–532. ACM (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Li, C., Yuan, Z., Mao, M. (2012). Secure Obfuscation of a Two-Step Oblivious Signature. In: Lei, J., Wang, F.L., Li, M., Luo, Y. (eds) Network Computing and Information Security. NCIS 2012. Communications in Computer and Information Science, vol 345. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-35211-9_86
Download citation
DOI: https://doi.org/10.1007/978-3-642-35211-9_86
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-35210-2
Online ISBN: 978-3-642-35211-9
eBook Packages: Computer ScienceComputer Science (R0)