3 Applied Cryptography 3-1 On the Construction of Fast Secure Set-Intersection Protocols NOJIMA Ryo In this paper, we consider a two-party secure set-intersection protocol. In this protocol, there are two parties, a serv

First Page		Document Content
Date: 2013-11-21 20:23:02 Cryptographic protocols Communication Quantum complexity theory Quantum information science Communication complexity Computational complexity theory Communications protocol Information theory Alice and Bob Theoretical computer science Information Data		3 Applied Cryptography 3-1 On the Construction of Fast Secure Set-Intersection Protocols NOJIMA Ryo In this paper, we consider a two-party secure set-intersection protocol. In this protocol, there are two parties, a serv Add to Reading List Source URL: www.nict.go.jp Download Document from Source Website File Size: 108,91 KB Share Document on Facebook

	Large Bell violations from communication complexity lower bounds Gabriel Senno Joint work with with S. Laplante, M. Laurière, A. Nolin (IRIF), J. Roland (ULB) DocID: 1vn3Y - View Document
	The communication complexity of addition Emanuele Viola∗ December 12, 2013 Abstract Suppose each of k ≤ no(1) DocID: 1uYzp - View Document
	Communication Complexity for Distributed Graphs Qin Zhang Indiana University Bloomington DocID: 1uTYi - View Document
	The multiparty communication complexity of interleaved group products W. T. Gowers∗ Emanuele Viola† DocID: 1uPys - View Document
	1 Fundamental limits on complexity and power consumption in coded communication Pulkit Grover† , Andrea Goldsmith† , Anant Sahai‡ † Stanford University ‡ University of California, Berkeley DocID: 1uKNv - View Document