Gröbner Bases, Coding, and Cryptography
| Autor: | Teo Mora, Shojjiro Sakata, Massimiliano Sala, Carlo Traverso, Ludovic Perret |
|---|---|
| Přispěvatelé: | University College Cork (UCC), Toyohashi University of Technology (TUT ), Università degli studi di Genova = University of Genoa (UniGe), University of Pisa - Università di Pisa, Solvers for Algebraic Systems and Applications (SALSA), Laboratoire d'Informatique de Paris 6 (LIP6), Université Pierre et Marie Curie - Paris 6 (UPMC)-Centre National de la Recherche Scientifique (CNRS)-Université Pierre et Marie Curie - Paris 6 (UPMC)-Centre National de la Recherche Scientifique (CNRS)-Inria Paris-Rocquencourt, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria), Universita degli studi di Genova |
| Jazyk: | angličtina |
| Rok vydání: | 2009 |
| Předmět: |
Theoretical computer science
business.industry Computer science 010102 general mathematics List decoding 020206 networking & telecommunications Cryptography 02 engineering and technology Coding theory Notation 01 natural sciences Symmetric-key algorithm 0202 electrical engineering electronic engineering information engineering [INFO]Computer Science [cs] Lattice-based cryptography 0101 mathematics business Decoding methods ComputingMilieux_MISCELLANEOUS Computer Science::Cryptography and Security Coding (social sciences) |
| Zdroj: | Springer, pp.1--430, 2009, 978-3-540-93805-7. ⟨10.1007/978-3-540-93806-4⟩ Gröbner Bases, Coding, and Cryptography |
| Popis: | Coding theory and cryptography allow secure and reliable data transmission, which is at the heart of modern communication. Nowadays, it is hard to find an electronic device without some code inside. Grbner bases have emerged as the main tool in computational algebra, permitting numerous applications, both in theoretical contexts and in practical situations. This book is the first book ever giving a comprehensive overview on the application of commutative algebra to coding theory and cryptography. For example, all important properties of algebraic/geometric coding systems (including encoding, construction, decoding, list decoding) are individually analysed, reporting all significant approaches appeared in the literature. Also, stream ciphers, PK cryptography, symmetric cryptography and Polly Cracker systems deserve each a separate chapter, where all the relevant literature is reported and compared. While many short notes hint at new exciting directions, the reader will find that all chapters fit nicely within a unified notation. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|