Memory-efficient garbled circuit generation for mobile devices

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

Volumn 7397 LNCS, Issue , 2012, Pages 254-268

  Mood, Benjamin ^a   Letaw, Lara ^a   Butler, Kevin ^a  

^a UNIVERSITY OF OREGON   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

GARBLED CIRCUITS; GENERATION TECHNIQUES; HIGH-LEVEL FUNCTIONS; MEMORY OVERHEADS; NEW APPLICATIONS; PRIVACY PRESERVING; PSEUDO-ASSEMBLY LANGUAGE; RUNTIMES; SECURE FUNCTION EVALUATION; SET INTERSECTION;

CRYPTOGRAPHY; PROGRAM COMPILERS; SECURITY OF DATA; SMARTPHONES;

MOBILE DEVICES;

EID: 84865829965     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-32946-3_19     Document Type: Conference Paper

References (18)

1. Bellare, M., Micali, S.: Non-interactive oblivious transfer and applications. In: Brassard, G. (ed.) CRYPTO 1989. LNCS, vol. 435, pp. 547-557. Springer, Heidelberg (1990)
2. Ben-David, A., Nisan, N., Pinkas, B.: FairplayMP: a System for Secure Multi- Party Computation. In: 15th ACM Conference on Computer and Communications Security, CCS 2008, pp. 257-266. ACM, New York (2008)
3. Brickell, J., Shmatikov, V.: Privacy-Preserving Classifier Learning. In: Dingledine, R., Golle, P. (eds.) FC 2009. LNCS, vol. 5628, pp. 128-147. Springer, Heidelberg (2009)
4. Gartner: Gartner Says Worldwide Mobile Device Sales to End Users Reached 1.6 Billion Units in 2010; Smartphone Sales Grew 72 Percent in 2010 (2011), http://www.gartner.com/it/page.jsp?id=1543014
5. Henecka, W., Kögl, S., Sadeghi, A.-R., Schneider, T., Wehrenberg, I.: TASTY: Tool for Automating Secure Two-Party Computations. In: Proc. 17th ACM Symposium on Computer and Communications Security, CCS 2010, Chicago, IL (October 2010)
6. Huang, Y., Chapman, P., Evans, D.: Privacy-Preserving applications on smartphones: Challenges and opportunities. In: Proceedings of the 6th USENIX Workshop on Hot Topics in Security (HotSec 2011) (August 2011)
7. Huang, Y., Evans, D., Katz, J., Malka, L.: Faster Secure Two-Party Computation Using Garbled Circuits. In: Proceedings of the 20th USENIX Security Symposium, San Francisco, CA (August 2011)
8. Jha, S., Kruger, L., Shmatikov, V.: Towards Practical Privacy for Genomic Computation. In: Proceedings of the 2008 IEEE Symposium on Security and Privacy, Berkeley, CA, USA, pp. 216-230 (November 2008)
9. Kolesnikov, V., Schneider, T.: Improved Garbled Circuit: Free XOR Gates and Applications. In: Aceto, L., Damgård, I., Goldberg, L.A., Halldórsson, M.M., Ingólfsdóttir, A., Walukiewicz, I. (eds.) ICALP 2008, Part II. LNCS, vol. 5126, pp. 486-498. Springer, Heidelberg (2008)
10. Kruger, L., Jha, S., Goh, E.-J., Boneh, D.: Secure Function Evaluation with Ordered Binary Decision Diagrams. In: Proceedings of the 13th ACM conference on Computer and Communications Security (CCS 2006), Alexandria, VA (October 2006)
11. Malkhi, D., Nisan, N., Pinkas, B.: Fairplay Project, http://www.cs.huji. ac.il/project/Fairplay/
12. Malkhi, D., Nisan, N., Pinkas, B., Sella, Y.: Fairplay: a Secure Two-Party Computation System. In: Proceedings of the 13th USENIX Security Symposium, San Diego, CA (2004)
13. Mood, B., Letaw, L., Butler, K.: Memory-Efficient Garbled Circuit Generation for Mobile Devices. Technical Report CIS-TR-2011-04, Department of Computer and Information Science, University of Oregon, Eugene, OR, USA (September 2011)
14. Naor, M., Pinkas, B.: Efficient Oblivious Transfer Protocols. In: Proceedings of SODA 2001, Washington, DC (2001)
15. Nipane, N., Dacosta, I., Traynor, P.: "Mix-In-Place" Anonymous Networking Using Secure Function Evaluation. In: Proceedings of the Annual Computer Security Applications Conference (ACSAC) (December 2011)
16. Pinkas, B., Schneider, T., Smart, N.P., Williams, S.C.: Secure Two-Party Computation Is Practical. In: Matsui, M. (ed.) ASIACRYPT 2009. LNCS, vol. 5912, pp. 250-267. Springer, Heidelberg (2009)
17. Pu, S., Duan, P., Liu, J.-C.: Fastplay-A Parallelization Model and Implementation of SMC on CUDA based GPU Cluster Architecture. Cryptology ePrint Archive, Report 2011/097 (2011), http://eprint.iacr.org/
18. Yao, A.C.-C.: How to Generate and Exchange Secrets. In: Proceedings of the 27th IEEE Annual Symposium on Foundations of Computer Science (FOCS), pp. 162-167. IEEE Computer Society, Washington, DC (1986)