Coding in theoretical computer science

• Main Author: Chen, Yuan
• Other Authors: Xing Chaoping
• Format: Theses and Dissertations
• Language: English
• Published: 2018
• Subjects: DRNTU::Science::Mathematics::Discrete mathematics::Cryptography; DRNTU::Engineering::Computer science and engineering::Data::Coding and information theory; DRNTU::Science::Mathematics::Discrete mathematics::Combinatorics
• Online Access: http://hdl.handle.net/10356/73170
• Institution: Nanyang Technological University

This thesis contains three topics, list decoding of rank-metric codes, local decoding of Reed-Muller codes and the design of tampering detection codes and its generalization non-malleable codes. The first two topics are the central problems in theoretical computer science and the last one has crypto...