03756nam 22005655 450 991048493180332120200704113335.03-030-44074-510.1007/978-3-030-44074-9(CKB)5280000000218457(MiAaPQ)EBC6215573(DE-He213)978-3-030-44074-9(PPN)248595792(EXLCZ)99528000000021845720200601d2020 u| 0engurcnu||||||||txtrdacontentcrdamediacrrdacarrierAlgebra for Applications Cryptography, Secret Sharing, Error-Correcting, Fingerprinting, Compression /by Arkadii Slinko2nd ed. 2020.Cham :Springer International Publishing :Imprint: Springer,2020.1 online resource (376 pages)Springer Undergraduate Mathematics Series,1615-20853-030-44073-7 1 Integers -- 2 Cryptology -- 3 Groups -- 4 Fields -- 5 Polynomials -- 6 Secret Sharing -- 7 Error-Correcting Codes -- 8 Compression -- Appendix A: GAP -- Appendix B: Miscellanea -- Solutions to Exercises -- Index.Modern societies are awash with data that needs to be manipulated in many different ways: encrypted, compressed, shared between users in a prescribed manner, protected from unauthorised access, and transmitted over unreliable channels. All of these operations are based on algebra and number theory and can only be properly understood with a good knowledge of these fields. This textbook provides the mathematical tools and applies them to study key aspects of data transmission such as encryption and compression. Designed for an undergraduate lecture course, this textbook provides all of the background in arithmetic, polynomials, groups, fields, and elliptic curves that is required to understand real-life applications such as cryptography, secret sharing, error-correcting, fingerprinting, and compression of information. It explains in detail how these applications really work. The book uses the free GAP computational package, allowing the reader to develop intuition about computationally hard problems and giving insights into how computational complexity can be used to protect the integrity of data. The first undergraduate textbook to cover such a wide range of applications, including some recent developments, this second edition has been thoroughly revised with the addition of new topics and exercises. Based on a one semester lecture course given to third year undergraduates, it is primarily intended for use as a textbook, while numerous worked examples and solved exercises also make it suitable for self-study.Springer Undergraduate Mathematics Series,1615-2085AlgebraInformation theoryDiscrete mathematicsAlgebrahttps://scigraph.springernature.com/ontologies/product-market-codes/M11000Information and Communication, Circuitshttps://scigraph.springernature.com/ontologies/product-market-codes/M13038Discrete Mathematicshttps://scigraph.springernature.com/ontologies/product-market-codes/M29000Algebra.Information theory.Discrete mathematics.Algebra.Information and Communication, Circuits.Discrete Mathematics.512.9Slinko Arkadiiauthttp://id.loc.gov/vocabulary/relators/aut734115MiAaPQMiAaPQMiAaPQBOOK9910484931803321Algebra for applications1522741UNINA