Events in Physics
Departmental Colloquium - Corruption, Secrecy and Spin - The Physics of Coding and Cryptography
Location: Prof. David Saad, Aston University - PLT
Error-correcting codes are of significant practical importance as they provide mechanisms for retrieving the original message after corruption during transmission. We study Low Density Parity-Check (LDPC) error-correcting codes using methods adopted from statistical physics, to discover their typical theoretical and practical limitations. Insight gained from the analysis is then used to devise a practical public-key cryptosystem; typical properties of the new cryptosystem are then investigated.
The talk will focus on the relevance of physics to the study of error-correcting codes and the related cryptosystem, theoretical and practical differences between various code constructions, and the insight gained from the analysis.
Review paper: Y. Kabashima and D. Saad, "Statistical Mechanics of Low-Density Parity Check Codes", Jour. Phys. A 37, R1-R43, (2004).
http://www.ncrg.aston.ac.uk/