Discrete Algebraic Methods : : Arithmetic, Cryptography, Automata and Groups / / Volker Diekert, Manfred Kufleitner, Gerhard Rosenberger, Ulrich Hertrampf.
The idea behind this book is to provide the mathematical foundations for assessing modern developments in the Information Age. It deepens and complements the basic concepts, but it also considers instructive and more advanced topics. The treatise starts with a general chapter on algebraic structures...
Saved in:
Superior document: | Title is part of eBook package: De Gruyter DG Plus eBook-Package 2016 |
---|---|
VerfasserIn: | |
Place / Publishing House: | Berlin ;, Boston : : De Gruyter, , [2016] ©2016 |
Year of Publication: | 2016 |
Language: | English |
Series: | De Gruyter Textbook
|
Online Access: | |
Physical Description: | 1 online resource (342 p.) |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
id |
9783110413335 |
---|---|
lccn |
2016013335 |
ctrlnum |
(DE-B1597)448720 (OCoLC)951145267 |
collection |
bib_alma |
record_format |
marc |
spelling |
Diekert, Volker, author. aut http://id.loc.gov/vocabulary/relators/aut Discrete Algebraic Methods : Arithmetic, Cryptography, Automata and Groups / Volker Diekert, Manfred Kufleitner, Gerhard Rosenberger, Ulrich Hertrampf. Berlin ; Boston : De Gruyter, [2016] ©2016 1 online resource (342 p.) text txt rdacontent computer c rdamedia online resource cr rdacarrier text file PDF rda De Gruyter Textbook Frontmatter -- Preface -- Contents -- 1. Algebraic structures -- 2. Cryptography -- 3. Number theoretic algorithms -- 4. Polynomial time primality test -- 5. Elliptic curves -- 6. Combinatorics on words -- 7. Automata -- 8. Discrete infinite groups -- Solutions to exercises -- Bibliography -- Index restricted access http://purl.org/coar/access_right/c_16ec online access with authorization star The idea behind this book is to provide the mathematical foundations for assessing modern developments in the Information Age. It deepens and complements the basic concepts, but it also considers instructive and more advanced topics. The treatise starts with a general chapter on algebraic structures; this part provides all the necessary knowledge for the rest of the book. The next chapter gives a concise overview of cryptography. Chapter 3 on number theoretic algorithms is important for developping cryptosystems, Chapter 4 presents the deterministic primality test of Agrawal, Kayal, and Saxena. The account to elliptic curves again focuses on cryptographic applications and algorithms. With combinatorics on words and automata theory, the reader is introduced to two areas of theoretical computer science where semigroups play a fundamental role.The last chapter is devoted to combinatorial group theory and its connections to automata. Contents:Algebraic structuresCryptographyNumber theoretic algorithmsPolynomial time primality testElliptic curvesCombinatorics on wordsAutomataDiscrete infinite groups Mode of access: Internet via World Wide Web. In English. Description based on online resource; title from PDF title page (publisher's Web site, viewed 30. Aug 2021) Algebra Textbooks. Algorithms Textbooks. Computer science Mathematics Textbooks. Computer science Textbooks Mathematics. Cryptography Textbooks. Ordered algebraic structures Textbooks. Arithmetik. Automaten. Diskrete algebraische Strukturen. Gruppen. Kryptographie. MATHEMATICS / Discrete Mathematics. bisacsh Hertrampf, Ulrich, author. aut http://id.loc.gov/vocabulary/relators/aut Kufleitner, Manfred, author. aut http://id.loc.gov/vocabulary/relators/aut Rosenberger, Gerhard, author. aut http://id.loc.gov/vocabulary/relators/aut Title is part of eBook package: De Gruyter DG Plus eBook-Package 2016 9783110701005 Title is part of eBook package: De Gruyter EBOOK PACKAGE COMPLETE 2016 9783110485103 ZDB-23-DGG Title is part of eBook package: De Gruyter EBOOK PACKAGE Mathematics 2016 9783110485288 ZDB-23-DMA EPUB 9783110416329 print 9783110413328 https://doi.org/10.1515/9783110413335 https://www.degruyter.com/isbn/9783110413335 Cover https://www.degruyter.com/cover/covers/9783110413335.jpg |
language |
English |
format |
eBook |
author |
Diekert, Volker, Diekert, Volker, Hertrampf, Ulrich, Kufleitner, Manfred, Rosenberger, Gerhard, |
spellingShingle |
Diekert, Volker, Diekert, Volker, Hertrampf, Ulrich, Kufleitner, Manfred, Rosenberger, Gerhard, Discrete Algebraic Methods : Arithmetic, Cryptography, Automata and Groups / De Gruyter Textbook Frontmatter -- Preface -- Contents -- 1. Algebraic structures -- 2. Cryptography -- 3. Number theoretic algorithms -- 4. Polynomial time primality test -- 5. Elliptic curves -- 6. Combinatorics on words -- 7. Automata -- 8. Discrete infinite groups -- Solutions to exercises -- Bibliography -- Index |
author_facet |
Diekert, Volker, Diekert, Volker, Hertrampf, Ulrich, Kufleitner, Manfred, Rosenberger, Gerhard, Hertrampf, Ulrich, Hertrampf, Ulrich, Kufleitner, Manfred, Kufleitner, Manfred, Rosenberger, Gerhard, Rosenberger, Gerhard, |
author_variant |
v d vd v d vd u h uh m k mk g r gr |
author_role |
VerfasserIn VerfasserIn VerfasserIn VerfasserIn VerfasserIn |
author2 |
Hertrampf, Ulrich, Hertrampf, Ulrich, Kufleitner, Manfred, Kufleitner, Manfred, Rosenberger, Gerhard, Rosenberger, Gerhard, |
author2_variant |
u h uh m k mk g r gr |
author2_role |
VerfasserIn VerfasserIn VerfasserIn VerfasserIn VerfasserIn VerfasserIn |
author_sort |
Diekert, Volker, |
title |
Discrete Algebraic Methods : Arithmetic, Cryptography, Automata and Groups / |
title_sub |
Arithmetic, Cryptography, Automata and Groups / |
title_full |
Discrete Algebraic Methods : Arithmetic, Cryptography, Automata and Groups / Volker Diekert, Manfred Kufleitner, Gerhard Rosenberger, Ulrich Hertrampf. |
title_fullStr |
Discrete Algebraic Methods : Arithmetic, Cryptography, Automata and Groups / Volker Diekert, Manfred Kufleitner, Gerhard Rosenberger, Ulrich Hertrampf. |
title_full_unstemmed |
Discrete Algebraic Methods : Arithmetic, Cryptography, Automata and Groups / Volker Diekert, Manfred Kufleitner, Gerhard Rosenberger, Ulrich Hertrampf. |
title_auth |
Discrete Algebraic Methods : Arithmetic, Cryptography, Automata and Groups / |
title_alt |
Frontmatter -- Preface -- Contents -- 1. Algebraic structures -- 2. Cryptography -- 3. Number theoretic algorithms -- 4. Polynomial time primality test -- 5. Elliptic curves -- 6. Combinatorics on words -- 7. Automata -- 8. Discrete infinite groups -- Solutions to exercises -- Bibliography -- Index |
title_new |
Discrete Algebraic Methods : |
title_sort |
discrete algebraic methods : arithmetic, cryptography, automata and groups / |
series |
De Gruyter Textbook |
series2 |
De Gruyter Textbook |
publisher |
De Gruyter, |
publishDate |
2016 |
physical |
1 online resource (342 p.) |
contents |
Frontmatter -- Preface -- Contents -- 1. Algebraic structures -- 2. Cryptography -- 3. Number theoretic algorithms -- 4. Polynomial time primality test -- 5. Elliptic curves -- 6. Combinatorics on words -- 7. Automata -- 8. Discrete infinite groups -- Solutions to exercises -- Bibliography -- Index |
isbn |
9783110413335 9783110701005 9783110485103 9783110485288 9783110416329 9783110413328 |
callnumber-first |
Q - Science |
callnumber-subject |
QA - Mathematics |
callnumber-label |
QA162 |
callnumber-sort |
QA 3162 D5413 42016 |
genre_facet |
Textbooks. |
url |
https://doi.org/10.1515/9783110413335 https://www.degruyter.com/isbn/9783110413335 https://www.degruyter.com/cover/covers/9783110413335.jpg |
illustrated |
Not Illustrated |
dewey-hundreds |
500 - Science |
dewey-tens |
510 - Mathematics |
dewey-ones |
511 - General principles of mathematics |
dewey-full |
511.1 |
dewey-sort |
3511.1 |
dewey-raw |
511.1 |
dewey-search |
511.1 |
doi_str_mv |
10.1515/9783110413335 |
oclc_num |
951145267 |
work_keys_str_mv |
AT diekertvolker discretealgebraicmethodsarithmeticcryptographyautomataandgroups AT hertrampfulrich discretealgebraicmethodsarithmeticcryptographyautomataandgroups AT kufleitnermanfred discretealgebraicmethodsarithmeticcryptographyautomataandgroups AT rosenbergergerhard discretealgebraicmethodsarithmeticcryptographyautomataandgroups |
status_str |
n |
ids_txt_mv |
(DE-B1597)448720 (OCoLC)951145267 |
carrierType_str_mv |
cr |
hierarchy_parent_title |
Title is part of eBook package: De Gruyter DG Plus eBook-Package 2016 Title is part of eBook package: De Gruyter EBOOK PACKAGE COMPLETE 2016 Title is part of eBook package: De Gruyter EBOOK PACKAGE Mathematics 2016 |
is_hierarchy_title |
Discrete Algebraic Methods : Arithmetic, Cryptography, Automata and Groups / |
container_title |
Title is part of eBook package: De Gruyter DG Plus eBook-Package 2016 |
author2_original_writing_str_mv |
noLinkedField noLinkedField noLinkedField noLinkedField noLinkedField noLinkedField |
_version_ |
1806144390552354816 |
fullrecord |
<?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>05144nam a22009855i 4500</leader><controlfield tag="001">9783110413335</controlfield><controlfield tag="003">DE-B1597</controlfield><controlfield tag="005">20210830012106.0</controlfield><controlfield tag="006">m|||||o||d||||||||</controlfield><controlfield tag="007">cr || ||||||||</controlfield><controlfield tag="008">210830t20162016gw fo d z eng d</controlfield><datafield tag="010" ind1=" " ind2=" "><subfield code="a">2016013335</subfield></datafield><datafield tag="019" ind1=" " ind2=" "><subfield code="a">(OCoLC)953920693</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783110413335</subfield></datafield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1515/9783110413335</subfield><subfield code="2">doi</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-B1597)448720</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)951145267</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-B1597</subfield><subfield code="b">eng</subfield><subfield code="c">DE-B1597</subfield><subfield code="e">rda</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="044" ind1=" " ind2=" "><subfield code="a">gw</subfield><subfield code="c">DE</subfield></datafield><datafield tag="050" ind1="0" ind2="0"><subfield code="a">QA162</subfield><subfield code="b">.D5413 2016</subfield></datafield><datafield tag="050" ind1=" " ind2="4"><subfield code="a">QA162</subfield></datafield><datafield tag="072" ind1=" " ind2="7"><subfield code="a">MAT008000</subfield><subfield code="2">bisacsh</subfield></datafield><datafield tag="082" ind1="0" ind2="4"><subfield code="8">1u</subfield><subfield code="a">511.1</subfield><subfield code="q">DE-101</subfield><subfield code="2">22/ger</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Diekert, Volker, </subfield><subfield code="e">author.</subfield><subfield code="4">aut</subfield><subfield code="4">http://id.loc.gov/vocabulary/relators/aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Discrete Algebraic Methods :</subfield><subfield code="b">Arithmetic, Cryptography, Automata and Groups /</subfield><subfield code="c">Volker Diekert, Manfred Kufleitner, Gerhard Rosenberger, Ulrich Hertrampf.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Berlin ;</subfield><subfield code="a">Boston : </subfield><subfield code="b">De Gruyter, </subfield><subfield code="c">[2016]</subfield></datafield><datafield tag="264" ind1=" " ind2="4"><subfield code="c">©2016</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">1 online resource (342 p.)</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="a">text</subfield><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="a">computer</subfield><subfield code="b">c</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="a">online resource</subfield><subfield code="b">cr</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="347" ind1=" " ind2=" "><subfield code="a">text file</subfield><subfield code="b">PDF</subfield><subfield code="2">rda</subfield></datafield><datafield tag="490" ind1="0" ind2=" "><subfield code="a">De Gruyter Textbook</subfield></datafield><datafield tag="505" ind1="0" ind2="0"><subfield code="t">Frontmatter -- </subfield><subfield code="t">Preface -- </subfield><subfield code="t">Contents -- </subfield><subfield code="t">1. Algebraic structures -- </subfield><subfield code="t">2. Cryptography -- </subfield><subfield code="t">3. Number theoretic algorithms -- </subfield><subfield code="t">4. Polynomial time primality test -- </subfield><subfield code="t">5. Elliptic curves -- </subfield><subfield code="t">6. Combinatorics on words -- </subfield><subfield code="t">7. Automata -- </subfield><subfield code="t">8. Discrete infinite groups -- </subfield><subfield code="t">Solutions to exercises -- </subfield><subfield code="t">Bibliography -- </subfield><subfield code="t">Index</subfield></datafield><datafield tag="506" ind1="0" ind2=" "><subfield code="a">restricted access</subfield><subfield code="u">http://purl.org/coar/access_right/c_16ec</subfield><subfield code="f">online access with authorization</subfield><subfield code="2">star</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">The idea behind this book is to provide the mathematical foundations for assessing modern developments in the Information Age. It deepens and complements the basic concepts, but it also considers instructive and more advanced topics. The treatise starts with a general chapter on algebraic structures; this part provides all the necessary knowledge for the rest of the book. The next chapter gives a concise overview of cryptography. Chapter 3 on number theoretic algorithms is important for developping cryptosystems, Chapter 4 presents the deterministic primality test of Agrawal, Kayal, and Saxena. The account to elliptic curves again focuses on cryptographic applications and algorithms. With combinatorics on words and automata theory, the reader is introduced to two areas of theoretical computer science where semigroups play a fundamental role.The last chapter is devoted to combinatorial group theory and its connections to automata. Contents:Algebraic structuresCryptographyNumber theoretic algorithmsPolynomial time primality testElliptic curvesCombinatorics on wordsAutomataDiscrete infinite groups</subfield></datafield><datafield tag="538" ind1=" " ind2=" "><subfield code="a">Mode of access: Internet via World Wide Web.</subfield></datafield><datafield tag="546" ind1=" " ind2=" "><subfield code="a">In English.</subfield></datafield><datafield tag="588" ind1="0" ind2=" "><subfield code="a">Description based on online resource; title from PDF title page (publisher's Web site, viewed 30. Aug 2021)</subfield></datafield><datafield tag="650" ind1=" " ind2="0"><subfield code="a">Algebra</subfield><subfield code="v">Textbooks.</subfield></datafield><datafield tag="650" ind1=" " ind2="0"><subfield code="a">Algorithms</subfield><subfield code="v">Textbooks.</subfield></datafield><datafield tag="650" ind1=" " ind2="0"><subfield code="a">Algorithms</subfield><subfield code="x">Textbooks.</subfield></datafield><datafield tag="650" ind1=" " ind2="0"><subfield code="a">Computer science</subfield><subfield code="x">Mathematics</subfield><subfield code="v">Textbooks.</subfield></datafield><datafield tag="650" ind1=" " ind2="0"><subfield code="a">Computer science</subfield><subfield code="x">Textbooks</subfield><subfield code="x">Mathematics.</subfield></datafield><datafield tag="650" ind1=" " ind2="0"><subfield code="a">Cryptography</subfield><subfield code="v">Textbooks.</subfield></datafield><datafield tag="650" ind1=" " ind2="0"><subfield code="a">Cryptography</subfield><subfield code="x">Textbooks.</subfield></datafield><datafield tag="650" ind1=" " ind2="0"><subfield code="a">Ordered algebraic structures</subfield><subfield code="v">Textbooks.</subfield></datafield><datafield tag="650" ind1=" " ind2="0"><subfield code="a">Ordered algebraic structures</subfield><subfield code="x">Textbooks.</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Arithmetik.</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Automaten.</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Diskrete algebraische Strukturen.</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Gruppen.</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Kryptographie.</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">MATHEMATICS / Discrete Mathematics.</subfield><subfield code="2">bisacsh</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Hertrampf, Ulrich, </subfield><subfield code="e">author.</subfield><subfield code="4">aut</subfield><subfield code="4">http://id.loc.gov/vocabulary/relators/aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Kufleitner, Manfred, </subfield><subfield code="e">author.</subfield><subfield code="4">aut</subfield><subfield code="4">http://id.loc.gov/vocabulary/relators/aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Rosenberger, Gerhard, </subfield><subfield code="e">author.</subfield><subfield code="4">aut</subfield><subfield code="4">http://id.loc.gov/vocabulary/relators/aut</subfield></datafield><datafield tag="773" ind1="0" ind2="8"><subfield code="i">Title is part of eBook package:</subfield><subfield code="d">De Gruyter</subfield><subfield code="t">DG Plus eBook-Package 2016</subfield><subfield code="z">9783110701005</subfield></datafield><datafield tag="773" ind1="0" ind2="8"><subfield code="i">Title is part of eBook package:</subfield><subfield code="d">De Gruyter</subfield><subfield code="t">EBOOK PACKAGE COMPLETE 2016</subfield><subfield code="z">9783110485103</subfield><subfield code="o">ZDB-23-DGG</subfield></datafield><datafield tag="773" ind1="0" ind2="8"><subfield code="i">Title is part of eBook package:</subfield><subfield code="d">De Gruyter</subfield><subfield code="t">EBOOK PACKAGE Mathematics 2016</subfield><subfield code="z">9783110485288</subfield><subfield code="o">ZDB-23-DMA</subfield></datafield><datafield tag="776" ind1="0" ind2=" "><subfield code="c">EPUB</subfield><subfield code="z">9783110416329</subfield></datafield><datafield tag="776" ind1="0" ind2=" "><subfield code="c">print</subfield><subfield code="z">9783110413328</subfield></datafield><datafield tag="856" ind1="4" ind2="0"><subfield code="u">https://doi.org/10.1515/9783110413335</subfield></datafield><datafield tag="856" ind1="4" ind2="0"><subfield code="u">https://www.degruyter.com/isbn/9783110413335</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="3">Cover</subfield><subfield code="u">https://www.degruyter.com/cover/covers/9783110413335.jpg</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">978-3-11-070100-5 DG Plus eBook-Package 2016</subfield><subfield code="b">2016</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">EBA_BACKALL</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">EBA_CL_CHCOMSGSEN</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">EBA_CL_MTPY</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">EBA_DGALL</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">EBA_EBACKALL</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">EBA_EBKALL</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">EBA_ECL_CHCOMSGSEN</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">EBA_ECL_MTPY</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">EBA_EEBKALL</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">EBA_ESTMALL</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">EBA_STMALL</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV-deGruyter-alles</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">PDA12STME</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">PDA13ENGE</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">PDA18STMEE</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">PDA5EBK</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">ZDB-23-DGG</subfield><subfield code="b">2016</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">ZDB-23-DMA</subfield><subfield code="b">2016</subfield></datafield></record></collection> |