Coverart for item
The Resource Gröbner bases, coding, and cryptography, Massimiliano Sala [and others], editors

Gröbner bases, coding, and cryptography, Massimiliano Sala [and others], editors

Label
Gröbner bases, coding, and cryptography
Title
Gröbner bases, coding, and cryptography
Statement of responsibility
Massimiliano Sala [and others], editors
Contributor
Editor
Subject
Language
eng
Summary
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. Gröbner 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
Cataloging source
N$T
Dewey number
512.44
Illustrations
illustrations
Index
no index present
LC call number
QA251.3
LC item number
.G76 2009eb
Literary form
non fiction
Nature of contents
  • dictionaries
  • bibliography
http://library.link/vocab/relatedWorkOrContributorDate
1969-
http://library.link/vocab/relatedWorkOrContributorName
Sala, Massimiliano
http://library.link/vocab/subjectName
  • Gröbner bases
  • Coding theory
  • Cryptography
  • MATHEMATICS
  • Coding theory
  • Cryptography
  • Gröbner bases
Label
Gröbner bases, coding, and cryptography, Massimiliano Sala [and others], editors
Instantiates
Publication
Antecedent source
unknown
Bibliography note
Includes bibliographical references
Carrier category
online resource
Carrier category code
  • cr
Carrier MARC source
rdacarrier
Color
mixed
Content category
text
Content type code
  • txt
Content type MARC source
rdacontent
Contents
  • The FGLM Problem and Möller's Algorithm on Zero-dimensional Ideals
  • Teo Mora
  • An Introduction to Linear and Cyclic Codes
  • Daniel Augot, Emanuele Betti and Emmanuela Orsini
  • Decoding Cyclic Codes: the Cooper Philosophy
  • Teo Mora and Emmanuela Orsini
  • A Tutorial on AG Code Construction from a Gröbner Basis Perspective
  • Douglas A. Leonard
  • Automorphisms and Encoding of AG and Order Domain Codes
  • John B. Little
  • Part 1.
  • Algebraic Geometry Codes from Order Domains
  • Olav Geil
  • The BMS Algorithm
  • Shojiro Sakata
  • The BMS Algorithm and Decoding of AG Codes
  • Shojiro Sakata
  • A Tutorial on AG Code Decoding from a Gröbner Basis Perspective
  • Douglas A. Leonard
  • FGLM-Like Decoding: from Fitzpatrick's Approach to Recent Developments
  • Eleonora Guerrini and Anna Rimoldi
  • Gröbner Bases, Coding, and Cryptography: a Guide to the State-of-Art
  • An Introduction to Ring-Linear Coding Theory
  • Marcus Greferath
  • Gröbner Bases over Commutative Rings and Applications to Coding Theory
  • Eimear Byrne and Teo Mora
  • Overview of Cryptanalysis Techniques in Multivariate Public Key Cryptography
  • Olivier Billet and Jintai Ding
  • A Survey on Polly Cracker Systems
  • Françoise Levy-dit-Vehel, Maria Grazia Marinari, Ludovic Perret and Carlo Traverso
  • Block Ciphers: Algebraic Cryptanalysis and Gröbner Bases
  • Carlos Cid and Ralf-Philipp Weinmann
  • Gröbner Bases, Coding, and Cryptography: a Guide to the State-of-Art
  • Algebraic Attacks on Stream Ciphers with Gröbner Bases
  • Frederik Armknecht and Gwenolé Ars
  • Massimiliano Sala
  • Part 1.
  • Invited Papers
  • Gröbner Technology
  • Teo Mora
  • Gröbner Bases for the Distance Distribution of Systematic Codes
  • Eleonora Guerrini, Emmanuela Orsini and Ilaria Simonetti
  • A Prize Problem in Coding Theory
  • Jon-Lark Kim
  • An Application of Möller's Algorithm to Coding Theory
  • M. Borges-Quintana, M.A. Borges-Trenard and E. Martínez-Moro
  • Mattson Solomon Transform and Algebra Codes
  • Edgar Martínez-Moro and Diego Ruano
  • Decoding Folded Reed-Solomon Codes Using Hensel-Lifting
  • Peter Beelen and Kristian Brander
  • Part 2.
  • A Note on the Generalisation of the Guruswami-Sudan List Decoding Algorithm to Reed-Muller Codes
  • Daniel Augot and Michael Stepanov
  • Viewing Multipoint Codes as Subcodes of One-Point Codes
  • Gretchen L. Matthews
  • A Short Introduction to Cyclic Convolutional Codes
  • Heide Gluesing-Luerssen, Barbara Langfeld and Wiland Schmale
  • On the Non-linearity of Boolean Functions
  • Ilaria Simonetti
  • Quasigroups as Boolean Functions, Their Equation Systems and Gröbner Bases
  • D. Gligoroski, V. Dimitrova and S. Markovski
  • Notes
  • A New Measure to Estimate Pseudo-Randomness of Boolean Functions and Relations with Gröbner Bases
  • Danilo Gligoroski, Smile Markovski and Svein Johan Knapskog
  • Radical Computation for Small Characteristics
  • Ryutaroh Matsumoto
  • Canonical Representation of Quasicyclic Codes Using Gröbner Bases Theory
  • Kristine Lally
  • About the nth-Root Codes: a Gröbner Basis Approach to the Weight Computation
  • Marta Giorgetti
  • Decoding Linear Error-Correcting Codes up to Half the Minimum Distance with Gröbner Bases
  • Stanislav Bulygin and Ruud Pellikaan
Control code
456449585
Dimensions
unknown
Extent
1 online resource (xvi, 430 pages)
File format
unknown
Form of item
online
Isbn
9783540938064
Level of compression
unknown
Media category
computer
Media MARC source
rdamedia
Media type code
  • c
Other control number
10.1007/978-3-540-93806-4
Other physical details
illustrations
http://library.link/vocab/ext/overdrive/overdriveId
236453
Quality assurance targets
not applicable
Reformatting quality
unknown
Sound
unknown sound
Specific material designation
remote
System control number
(OCoLC)456449585
Label
Gröbner bases, coding, and cryptography, Massimiliano Sala [and others], editors
Publication
Antecedent source
unknown
Bibliography note
Includes bibliographical references
Carrier category
online resource
Carrier category code
  • cr
Carrier MARC source
rdacarrier
Color
mixed
Content category
text
Content type code
  • txt
Content type MARC source
rdacontent
Contents
  • The FGLM Problem and Möller's Algorithm on Zero-dimensional Ideals
  • Teo Mora
  • An Introduction to Linear and Cyclic Codes
  • Daniel Augot, Emanuele Betti and Emmanuela Orsini
  • Decoding Cyclic Codes: the Cooper Philosophy
  • Teo Mora and Emmanuela Orsini
  • A Tutorial on AG Code Construction from a Gröbner Basis Perspective
  • Douglas A. Leonard
  • Automorphisms and Encoding of AG and Order Domain Codes
  • John B. Little
  • Part 1.
  • Algebraic Geometry Codes from Order Domains
  • Olav Geil
  • The BMS Algorithm
  • Shojiro Sakata
  • The BMS Algorithm and Decoding of AG Codes
  • Shojiro Sakata
  • A Tutorial on AG Code Decoding from a Gröbner Basis Perspective
  • Douglas A. Leonard
  • FGLM-Like Decoding: from Fitzpatrick's Approach to Recent Developments
  • Eleonora Guerrini and Anna Rimoldi
  • Gröbner Bases, Coding, and Cryptography: a Guide to the State-of-Art
  • An Introduction to Ring-Linear Coding Theory
  • Marcus Greferath
  • Gröbner Bases over Commutative Rings and Applications to Coding Theory
  • Eimear Byrne and Teo Mora
  • Overview of Cryptanalysis Techniques in Multivariate Public Key Cryptography
  • Olivier Billet and Jintai Ding
  • A Survey on Polly Cracker Systems
  • Françoise Levy-dit-Vehel, Maria Grazia Marinari, Ludovic Perret and Carlo Traverso
  • Block Ciphers: Algebraic Cryptanalysis and Gröbner Bases
  • Carlos Cid and Ralf-Philipp Weinmann
  • Gröbner Bases, Coding, and Cryptography: a Guide to the State-of-Art
  • Algebraic Attacks on Stream Ciphers with Gröbner Bases
  • Frederik Armknecht and Gwenolé Ars
  • Massimiliano Sala
  • Part 1.
  • Invited Papers
  • Gröbner Technology
  • Teo Mora
  • Gröbner Bases for the Distance Distribution of Systematic Codes
  • Eleonora Guerrini, Emmanuela Orsini and Ilaria Simonetti
  • A Prize Problem in Coding Theory
  • Jon-Lark Kim
  • An Application of Möller's Algorithm to Coding Theory
  • M. Borges-Quintana, M.A. Borges-Trenard and E. Martínez-Moro
  • Mattson Solomon Transform and Algebra Codes
  • Edgar Martínez-Moro and Diego Ruano
  • Decoding Folded Reed-Solomon Codes Using Hensel-Lifting
  • Peter Beelen and Kristian Brander
  • Part 2.
  • A Note on the Generalisation of the Guruswami-Sudan List Decoding Algorithm to Reed-Muller Codes
  • Daniel Augot and Michael Stepanov
  • Viewing Multipoint Codes as Subcodes of One-Point Codes
  • Gretchen L. Matthews
  • A Short Introduction to Cyclic Convolutional Codes
  • Heide Gluesing-Luerssen, Barbara Langfeld and Wiland Schmale
  • On the Non-linearity of Boolean Functions
  • Ilaria Simonetti
  • Quasigroups as Boolean Functions, Their Equation Systems and Gröbner Bases
  • D. Gligoroski, V. Dimitrova and S. Markovski
  • Notes
  • A New Measure to Estimate Pseudo-Randomness of Boolean Functions and Relations with Gröbner Bases
  • Danilo Gligoroski, Smile Markovski and Svein Johan Knapskog
  • Radical Computation for Small Characteristics
  • Ryutaroh Matsumoto
  • Canonical Representation of Quasicyclic Codes Using Gröbner Bases Theory
  • Kristine Lally
  • About the nth-Root Codes: a Gröbner Basis Approach to the Weight Computation
  • Marta Giorgetti
  • Decoding Linear Error-Correcting Codes up to Half the Minimum Distance with Gröbner Bases
  • Stanislav Bulygin and Ruud Pellikaan
Control code
456449585
Dimensions
unknown
Extent
1 online resource (xvi, 430 pages)
File format
unknown
Form of item
online
Isbn
9783540938064
Level of compression
unknown
Media category
computer
Media MARC source
rdamedia
Media type code
  • c
Other control number
10.1007/978-3-540-93806-4
Other physical details
illustrations
http://library.link/vocab/ext/overdrive/overdriveId
236453
Quality assurance targets
not applicable
Reformatting quality
unknown
Sound
unknown sound
Specific material designation
remote
System control number
(OCoLC)456449585

Library Locations

    • Ellis LibraryBorrow it
      1020 Lowry Street, Columbia, MO, 65201, US
      38.944491 -92.326012
Processing Feedback ...