First page Back Continue Last page Overview Graphics
Existence of reliable DRQS attacks
Shannon (1948): Codes exist for reliable transmission at all rates below capacity
Forney (1966): Existence of polynomial-time encodable and decodable Shannon codes
Spielman (1995): Construction of linear-time encodable and decodable codes approaching Shannon codes
Corollary: Construction methods for linear time DRQS attacks with k/n approaching C while n → 0
Notes: