Sciweavers

60 search results - page 6 / 12
» Cryptographic Hardness Based on the Decoding of Reed-Solomon...
Sort
View
GLOBECOM
2008
IEEE
14 years 1 months ago
Multiple Antenna Assisted Hard Versus Soft Decoding-and-Forwarding for Network Coding Aided Relaying Systems
— In this paper, we propose two types of new decoding algorithms for a network coding aided relaying (NCR) system, which adopts multiple antennas at both the transmitter and rece...
Kyungchun Lee, Lajos Hanzo
CRYPTO
2009
Springer
154views Cryptology» more  CRYPTO 2009»
14 years 2 months ago
On Bounded Distance Decoding, Unique Shortest Vectors, and the Minimum Distance Problem
We prove the equivalence, up to a small polynomial approximation factor n/ log n, of the lattice problems uSVP (unique Shortest Vector Problem), BDD (Bounded Distance Decoding) and...
Vadim Lyubashevsky, Daniele Micciancio
FOCS
2003
IEEE
14 years 24 days ago
Proving Hard-Core Predicates Using List Decoding
We introduce a unifying framework for proving that predicate P is hard-core for a one-way function f, and apply it to a broad family of functions and predicates, reproving old res...
Adi Akavia, Shafi Goldwasser, Shmuel Safra
ECCC
2006
116views more  ECCC 2006»
13 years 7 months ago
Uniform Hardness Amplification in NP via Monotone Codes
We consider the problem of amplifying uniform average-case hardness of languages in NP, where hardness is with respect to BPP algorithms. We introduce the notion of monotone error...
Joshua Buresh-Oppenheim, Valentine Kabanets, Rahul...
ICCSA
2009
Springer
14 years 2 months ago
Hybrid Hard/Soft Decode-and-Forward Relaying Protocol with Distributed Turbo Code
This paper proposes a hybrid hard/soft decode-and-forward (DF) relaying protocol with distributed turbo code (DTC), based on error detection in cooperative communications. In order...
Taekhoon Kim, Dong In Kim