This dissertation is a study of special types of error correcting codes and their applications. It consists of three parts.minimum weight in that last 60 words). Wang, Yao and Yao [WYY05a] have further brought the complexity of collision finding in SHA-1 down to 263 hash operations. These linear codes, a natural generalization of cyclic codes, are known asanbsp;...
|Title||:||Error Correcting Codes: Local Testing, List Decoding, and Applications|
|Publisher||:||ProQuest - 2007|