{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,2]],"date-time":"2022-04-02T03:45:16Z","timestamp":1648871116644},"reference-count":44,"publisher":"Walter de Gruyter GmbH","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017,1,1]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>We develop a public-key cryptosystem based on invariants of diagonalizable groups and investigate properties of such a cryptosystem first over finite fields, then over number fields and finally over finite rings. We consider the security of these cryptosystem and show that it is necessary to restrict the set of parameters of the system to prevent various attacks (including linear algebra attacks and attacks based on the Euclidean algorithm).<\/jats:p>","DOI":"10.1515\/gcc-2017-0003","type":"journal-article","created":{"date-parts":[[2017,4,19]],"date-time":"2017-04-19T10:01:12Z","timestamp":1492596072000},"source":"Crossref","is-referenced-by-count":0,"title":["Public-key cryptosystem based on invariants of diagonalizable groups"],"prefix":"10.1515","volume":"9","author":[{"given":"Franti\u0161ek","family":"Marko","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alexandr N.","family":"Zubkov","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Martin","family":"Jur\u00e1\u0161","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"374","reference":[{"key":"ref291","first-page":"89","article-title":"On groups of linear substitutions of finite order which possess quadratic invariants","volume":"12","year":"1913","journal-title":"Proc. Lond. Math. Soc. (2)"},{"key":"ref411","doi-asserted-by":"crossref","first-page":"254","DOI":"10.1006\/jnth.1996.0123","article-title":"Fermat\u2013Euler theorem in algebraic number fields","volume":"60","year":"1996","journal-title":"J. Number Theory"},{"key":"ref311","year":"2014","journal-title":"Integer Programming"},{"key":"ref221","first-page":"477","article-title":"Structure computation and discrete logarithms in finite abelian p-groups","volume":"80","year":"2011","journal-title":"Math. Comp."},{"key":"ref101","doi-asserted-by":"crossref","first-page":"1152","DOI":"10.1007\/s10958-005-0068-4","article-title":"Public-key cryptography and invariant theory","volume":"126","year":"2005","journal-title":"J. Math. Sci. (N. Y.)"},{"key":"ref481","doi-asserted-by":"crossref","first-page":"499","DOI":"10.4007\/annals.2011.174.1.14","article-title":"On the Castelnuovo\u2013Mumford regularity of rings of polynomial invariants","volume":"174","year":"2011","journal-title":"Ann. of Math. (2)"},{"key":"ref131","year":"1975","journal-title":"Linear Algebraic Groups"},{"key":"ref241","year":"2007","journal-title":"Number-Theoretic Algorithms in Cryptography"},{"key":"ref211","doi-asserted-by":"crossref","first-page":"211","DOI":"10.1090\/S0273-0979-97-00724-6","article-title":"Polynomial invariants of finite groups \u2013 A survey of recent results","volume":"34","year":"1997","journal-title":"Bull. Amer. Math. Soc."},{"key":"ref321","first-page":"396","article-title":"On computing logarithm over finite fields","year":"1985","journal-title":"Advances in Cryptology \u2013 CRYPTO 85"},{"key":"ref71","first-page":"396","article-title":"On computing logarithm over finite fields","year":"1985","journal-title":"Advances in Cryptology \u2013 CRYPTO 85"},{"key":"ref161","doi-asserted-by":"crossref","first-page":"254","DOI":"10.1006\/jnth.1996.0123","article-title":"Fermat\u2013Euler theorem in algebraic number fields","volume":"60","year":"1996","journal-title":"J. Number Theory"},{"key":"ref281","doi-asserted-by":"crossref","first-page":"1663","DOI":"10.1090\/S0025-5718-97-00880-6","article-title":"On some computational problems in finite abelian groups","volume":"66","year":"1997","journal-title":"Math. Comp."},{"key":"ref401","first-page":"697","article-title":"Computing greatest common divisors and factorizations in quadratic number fields","volume":"53","year":"1989","journal-title":"Math. Comp."},{"key":"ref251","first-page":"57","article-title":"Binary GCD like algorithms for some complex quadratic rings","year":"2004","journal-title":"Algorithmic Number Theory"},{"key":"ref31","doi-asserted-by":"crossref","first-page":"1663","DOI":"10.1090\/S0025-5718-97-00880-6","article-title":"On some computational problems in finite abelian groups","volume":"66","year":"1997","journal-title":"Math. Comp."},{"key":"ref231","doi-asserted-by":"crossref","first-page":"499","DOI":"10.4007\/annals.2011.174.1.14","article-title":"On the Castelnuovo\u2013Mumford regularity of rings of polynomial invariants","volume":"174","year":"2011","journal-title":"Ann. of Math. (2)"},{"key":"ref171","article-title":"Minimal degrees of invariants of (super)groups \u2013 A connection to cryptology","year":"2016","journal-title":"Linear Multilinear Algebra"},{"key":"ref61","year":"2014","journal-title":"Integer Programming"},{"key":"ref381","year":"1975","journal-title":"Linear Algebraic Groups"},{"key":"ref21","year":"1966","journal-title":"Number Theory"},{"key":"ref181","year":"1974","journal-title":"Finite Rings with Identity"},{"key":"ref191","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1017\/S0027763000018316","article-title":"The structure of the multiplicative group of residue classes modulo \ud835\udd2dN+1\\mathfrak{p}^{N+1}","volume":"73","year":"1979","journal-title":"Nagoya Math. J."},{"key":"ref51","year":"1993","journal-title":"A course in Computational Algebraic Number Theory"},{"key":"ref351","doi-asserted-by":"crossref","first-page":"1152","DOI":"10.1007\/s10958-005-0068-4","article-title":"Public-key cryptography and invariant theory","volume":"126","year":"2005","journal-title":"J. Math. Sci. (N. Y.)"},{"key":"ref81","doi-asserted-by":"crossref","first-page":"469","DOI":"10.1109\/TIT.1985.1057074","article-title":"Public-key cryptosystem and a signature scheme based on discrete logarithms","volume":"31","year":"1985","journal-title":"IEEE Trans. Inform. Theory"},{"key":"ref121","doi-asserted-by":"crossref","first-page":"317","DOI":"10.4153\/CJM-1980-024-6","article-title":"Polynomial invariants of finite linear groups of degree two","volume":"32","year":"1980","journal-title":"Canad. J. Math."},{"key":"ref271","year":"1966","journal-title":"Number Theory"},{"key":"ref491","year":"2007","journal-title":"Number-Theoretic Algorithms in Cryptography"},{"key":"ref431","year":"1974","journal-title":"Finite Rings with Identity"},{"key":"ref41","first-page":"89","article-title":"On groups of linear substitutions of finite order which possess quadratic invariants","volume":"12","year":"1913","journal-title":"Proc. Lond. Math. Soc. (2)"},{"key":"ref421","article-title":"Minimal degrees of invariants of (super)groups \u2013 A connection to cryptology","year":"2016","journal-title":"Linear Multilinear Algebra"},{"key":"ref471","first-page":"477","article-title":"Structure computation and discrete logarithms in finite abelian p-groups","volume":"80","year":"2011","journal-title":"Math. Comp."},{"key":"ref111","doi-asserted-by":"crossref","first-page":"937","DOI":"10.1090\/S1061-0022-09-01079-6","article-title":"Algebraic cryptography: New constructions and their security against provable break","volume":"20","year":"2009","journal-title":"St. Peterburg Math. J."},{"key":"ref361","doi-asserted-by":"crossref","first-page":"937","DOI":"10.1090\/S1061-0022-09-01079-6","article-title":"Algebraic cryptography: New constructions and their security against provable break","volume":"20","year":"2009","journal-title":"St. Peterburg Math. J."},{"key":"ref301","year":"1993","journal-title":"A course in Computational Algebraic Number Theory"},{"key":"ref01","first-page":"57","article-title":"Binary GCD like algorithms for some complex quadratic rings","year":"2004","journal-title":"Algorithmic Number Theory"},{"key":"ref451","first-page":"89","article-title":"Der Endlichkeitssatz der invarianten endlicher Gruppen","volume":"77","year":"1916","journal-title":"Math. Ann."},{"key":"ref461","doi-asserted-by":"crossref","first-page":"211","DOI":"10.1090\/S0273-0979-97-00724-6","article-title":"Polynomial invariants of finite groups \u2013 A survey of recent results","volume":"34","year":"1997","journal-title":"Bull. Amer. Math. Soc."},{"key":"ref151","first-page":"697","article-title":"Computing greatest common divisors and factorizations in quadratic number fields","volume":"53","year":"1989","journal-title":"Math. Comp."},{"key":"ref371","doi-asserted-by":"crossref","first-page":"317","DOI":"10.4153\/CJM-1980-024-6","article-title":"Polynomial invariants of finite linear groups of degree two","volume":"32","year":"1980","journal-title":"Canad. J. Math."},{"key":"ref441","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1017\/S0027763000018316","article-title":"The structure of the multiplicative group of residue classes modulo \ud835\udd2dN+1\\mathfrak{p}^{N+1}","volume":"73","year":"1979","journal-title":"Nagoya Math. J."},{"key":"ref201","first-page":"89","article-title":"Der Endlichkeitssatz der invarianten endlicher Gruppen","volume":"77","year":"1916","journal-title":"Math. Ann."},{"key":"ref331","doi-asserted-by":"crossref","first-page":"469","DOI":"10.1109\/TIT.1985.1057074","article-title":"Public-key cryptosystem and a signature scheme based on discrete logarithms","volume":"31","year":"1985","journal-title":"IEEE Trans. Inform. Theory"}],"container-title":["Groups Complexity Cryptology"],"original-title":[],"link":[{"URL":"http:\/\/www.degruyter.com\/view\/j\/gcc.2017.9.issue-1\/gcc-2017-0003\/gcc-2017-0003.xml","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/www.degruyter.com\/view\/j\/gcc.2017.9.issue-1\/gcc-2017-0003\/gcc-2017-0003.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,2,27]],"date-time":"2021-02-27T03:08:42Z","timestamp":1614395322000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.degruyter.com\/document\/doi\/10.1515\/gcc-2017-0003\/html"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,1,1]]},"references-count":44,"journal-issue":{"issue":"1"},"URL":"https:\/\/doi.org\/10.1515\/gcc-2017-0003","relation":{},"ISSN":["1867-1144","1869-6104"],"issn-type":[{"value":"1867-1144","type":"print"},{"value":"1869-6104","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,1,1]]}}}