Sciweavers

498 search results - page 4 / 100
» New Constructions for IPP Codes
Sort
View
EUROCRYPT
2008
Springer
13 years 8 months ago
New Constructions for UC Secure Computation Using Tamper-Proof Hardware
The Universal Composability framework was introduced by Canetti to study the security of protocols which are concurrently executed with other protocols in a network environment. U...
Nishanth Chandran, Vipul Goyal, Amit Sahai
AAECC
2001
Springer
104views Algorithms» more  AAECC 2001»
13 years 11 months ago
On Senary Simplex Codes
This paper studies senary simplex codes of type α and two punctured versions of these codes (type β and γ). Self-orthogonality, torsion codes, weight distribution and weight hie...
Manish K. Gupta, David G. Glynn, T. Aaron Gulliver
ECCC
2006
120views more  ECCC 2006»
13 years 7 months ago
New Locally Decodable Codes and Private Information Retrieval Schemes
A q query Locally Decodable Code (LDC) encodes an n-bit message x as an N-bit codeword C(x), such that one can probabilistically recover any bit xi of the message by querying only...
Sergey Yekhanin
DCC
1999
IEEE
13 years 11 months ago
Distributed Source Coding Using Syndromes (DISCUS): Design and Construction
We address the problem of distributed source coding, i.e. compression of correlated sources that are not co-located and/or cannot communicatewith each other to minimize their join...
S. Sandeep Pradhan, Kannan Ramchandran
STOC
2012
ACM
201views Algorithms» more  STOC 2012»
11 years 9 months ago
From irreducible representations to locally decodable codes
Locally Decodable Code (LDC) is a code that encodes a message in a way that one can decode any particular symbol of the message by reading only a constant number of locations, eve...
Klim Efremenko