×

zbMATH — the first resource for mathematics

Groups, Complexity, Cryptology

Short Title: Groups Complex. Cryptol.
Publisher: De Gruyter, Berlin
ISSN: 1867-1144; 1869-6104/e
Online: http://www.degruyter.com/view/j/gcc
Comments: Indexed cover-to-cover
Documents Indexed: 161 Publications (since 2009)
References Indexed: 106 Publications with 1,598 References.
all top 5

Authors

10 Myasnikov, Alexei G.
10 Rosenberger, Gerhard
10 Shpilrain, Vladimir
9 Fine, Benjamin L.
9 Roman’kov, Vitaly Anatol’evich
8 Kahrobaei, Delaram
8 Ushakov, Alexander S.
6 Grigor’ev, Dmitriĭ Yur’evich
4 Anokhin, Mikhail
4 Gaglione, Anthony M.
4 Rybalov, Aleksandr Nikolaevich
4 Spellman, Dennis
3 Bacardit, Lluís
3 Eick, Bettina
3 Elder, Murray J.
3 Gilman, Robert H.
3 Kalka, Arkadius G.
3 Shevlyakov, Artem Nikolaevich
3 Teicher, Mina
2 Chauvet, Jean-Marie
2 Craven, Matthew J.
2 Dicks, Warren
2 Hedtke, Ivo
2 Kharlampovich, Olga G.
2 Koupparis, Charalambos
2 Kreuzer, Martin
2 Kropholler, Robert P.
2 Liberman, Eran
2 Lipschutz, Seymour
2 Mahé, Eric
2 Majewicz, Stephen
2 Monico, Chris
2 Murthy, Sandeep R.
2 Myasnikov, Alex D.
2 Panteleev, Dmitry
2 Rechnitzer, Andrew Daniel
2 Schleimer, Saul
2 Taback, Jennifer
2 Vassileva, Svetla
2 Wilson, James B.
1 Adhikari, Avishek
1 Akchiche, Omar
1 Amir, Gideon
1 Anshel, Iris Lee
1 Anshel, Michael
1 Antolín, Yago
1 Atchison, Benjamin
1 Atkins, Derek R.
1 Babinkostova, Liljana
1 Bak Shnaps, Daniella
1 Baumslag, Gilbert
1 Begelfor, Evgeni
1 Blaney, Kenneth R.
1 Bombardier, Kevin W.
1 Bonanome, Marianna C.
1 Bremner, Murray R.
1 Brough, Tara
1 Bryukhov, Yegor
1 Button, Jack Oliver
1 Carbone, Lisa J.
1 Carstensen-Opitz, Celine
1 Chiodo, Maurice
1 Chouraqui, Fabienne
1 Chum, Chi Sing
1 Ciss, Abdoul Aziz
1 Clement, Anthony E.
1 Cobbs, Leigh
1 Cole, Matthew C.
1 Conder, Marston D. E.
1 Connor, Thomas
1 Das, Manik Lal
1 Dean, Margaret H.
1 Dehnavi, Seyed Mojtaba
1 Diekert, Volker
1 Distler, Andreas
1 Duncan, Andrew J.
1 Duquesne, Sylvain
1 Eftekhari, Mohammad
1 Engel, Ann-Kristin
1 Falconer, Kenneth J.
1 Fouotsa, Emmanuel
1 Friedl, Stefan
1 Garreta, Albert
1 Ghaffari, Mohammad Hossein
1 Ghammam, Loubna
1 Goldfeld, Dorian Morris
1 Gribov, Alexey V.
1 Grigorchuk, Rostislav Ivanovich
1 große Rebel, Volkmar
1 Gryak, Jonathan
1 Gunnells, Paul E.
1 Gurel-Gurevich, Ori
1 Habeeb, Maggie E.
1 Hahn, Miriam
1 Hart, Sarah Beatrice
1 Hirsch, Edward A.
1 Ho, Meng-Che
1 Holt, Derek F.
1 Ibrahim, Fedaa
1 Ito, Tetsuya
...and 82 more Authors

Publications by Year

Citations contained in zbMATH Open

92 Publications have been cited 353 times in 285 Documents Cited by Year
Algorithmics on SLP-compressed strings: a survey. Zbl 1285.68088
Lohrey, Markus
29
2012
Equations over groups. Zbl 1304.20058
Roman’kov, Vitaliĭ
24
2012
An update on Hurwitz groups. Zbl 1210.20028
Conder, Marston
14
2010
A complete public-key cryptosystem. Zbl 1158.94384
Grigoriev, Dima; Hirsch, Edward A.; Pervyshev, Konstantin
11
2009
Polynomial time conjugacy in wreath products and free solvable groups. Zbl 1242.20038
Vassileva, Svetla
9
2011
A linear decomposition attack. Zbl 1350.94046
Myasnikov, Alexei; Roman’kov, Vitaliĭ
9
2015
Public key exchange using matrices over group rings. Zbl 1290.94099
Kahrobaei, Delaram; Koupparis, Charalambos; Shpilrain, Vladimir
9
2013
Isomorphism in expanding families of indistinguishable groups. Zbl 1284.20016
Lewis, Mark L.; Wilson, James B.
9
2012
Random nilpotent groups, polycyclic presentations, and Diophantine problems. Zbl 1378.20049
Garreta, Albert; Miasnikov, Alexei; Ovchinnikov, Denis
8
2017
Authentication from matrix conjugation. Zbl 1191.94104
Grigoriev, Dima; Shpilrain, Vladimir
8
2009
The status of polycyclic group-based cryptography: a survey and open problems. Zbl 1353.94050
Gryak, Jonathan; Kahrobaei, Delaram
8
2016
How to compute the Wedderburn decomposition of a finite-dimensional associative algebra. Zbl 1250.16018
Bremner, Murray R.
7
2011
Palindromic width of wreath products, metabelian groups, and max-n solvable groups. Zbl 1312.20034
Riley, Tim R.; Sale, Andrew W.
6
2014
Groups with poly-context-free word problem. Zbl 1306.20033
Brough, Tara
6
2014
Shortlex automaticity and geodesic regularity in Artin groups. Zbl 1284.20036
Holt, Derek F.; Rees, Sarah
6
2013
Cryptanalysis of the Anshel-Anshel-Goldfeld-Lemieux key agreement protocol. Zbl 1156.94370
Myasnikov, Alex D.; Ushakov, Alexander
6
2009
Algebraic geometry over natural numbers. The classification of coordinate monoids. Zbl 1231.20056
Shevlyakov, A.
6
2010
Random van Kampen diagrams and algorithmic problems in groups. Zbl 1284.20032
Myasnikov, Alexei; Ushakov, Alexander
5
2011
Quantum algorithm for discrete logarithm problem for matrices over finite group rings. Zbl 1336.94067
Myasnikov, Alexey D.; Ushakov, Alexander
5
2014
On the cogrowth of Thompson’s group \(F\). Zbl 1291.20044
Elder, Murray; Rechnitzer, Andrew; Wong, Thomas
5
2012
Non-commutative digital signatures. Zbl 1293.94080
Kahrobaei, Delaram; Koupparis, Charalambos
5
2012
Existence, algorithms, and asymptotics of direct product decompositions. I. Zbl 1277.20022
Wilson, James B.
5
2012
Evolutionary algorithm solution of the multiple conjugacy search problem in groups, and its applications to cryptography. Zbl 1271.68246
Craven, Matthew J.; Jimbo, Henri C.
5
2012
Cutting up graphs revisited – a short proof of Stallings’ structure theorem. Zbl 1222.20018
Krön, Bernhard
5
2010
Search and witness problems in group theory. Zbl 1222.20024
Shpilrain, Vladimir
5
2010
An introduction to computable model theory on groups and fields. Zbl 1258.03040
Miller, Russell
4
2011
Growth rate of an endomorphism of a group. Zbl 1243.20053
Falconer, Kenneth J.; Fine, Benjamin; Kahrobaei, Delaram
4
2011
On Cayley graphs of virtually free groups. Zbl 1269.20031
Antolín, Yago
4
2011
Constructing a pseudo-free family of finite computational groups under the general integer factoring intractability assumption. Zbl 1286.68174
Anokhin, Mikhail
4
2013
Using decision problems in public key cryptography. Zbl 1156.94379
Shpilrain, Vladimir; Zapata, Gabriel
4
2009
Generic subgroups of group amalgams. Zbl 1180.20018
Fine, Benjamin; Myasnikov, Alexei; Rosenberger, Gerhard
4
2009
Actions of the braid group, and new algebraic proofs of results of Dehornoy and Larue. Zbl 1195.20041
Bacardit, Lluís; Dicks, Warren
4
2009
Decision and search in non-abelian Cramer-Shoup public key cryptosystem. Zbl 1191.94092
Kahrobaei, Delaram; Anshel, Michael
4
2009
Random equations in free groups. Zbl 1278.20088
Gilman, Robert H.; Myasnikov, Alexei; Roman’kov, Vitali
3
2011
Generic complexity of the Diophantine problem. Zbl 1348.03036
Rybalov, Alexander
3
2013
Direct products, varieties, and compactness conditions. Zbl 1401.08003
Shahryari, Mohammad; Shevlyakov, Artem
3
2017
Almost locally free groups and a theorem of Magnus: some questions. Zbl 1196.20036
Gaglione, Anthony M.; Lipschutz, Seymour; Spellman, Dennis
3
2009
Algebraic attacks galore! Zbl 1246.94032
Kreuzer, Martin
3
2009
The word problem of \(\mathbb{Z}^n\) is a multiple context-free language. Zbl 1394.68213
Ho, Meng-Che
3
2018
Certifying numerical estimates of spectral gaps. Zbl 1394.22008
Kaluba, Marek; Nowak, Piotr W.
3
2018
On finite Thurston-type orderings of braid groups. Zbl 1241.20040
Ito, Tetsuya
3
2010
The Latin squares and the secret sharing schemes. Zbl 1233.05054
Chum, Chi Sing; Zhang, Xiaowen
3
2010
Some geodesic problems in groups. Zbl 1222.20023
Elder, Murray; Rechnitzer, Andrew
3
2010
Memory-saving computation of the pairing final exponentiation on BN curves. Zbl 1401.14138
Duquesne, Sylvain; Ghammam, Loubna
3
2016
On the covering number of small symmetric groups and some sporadic simple groups. Zbl 1352.20021
Kappe, Luise-Charlotte; Nikolova-Popova, Daniela; Swartz, Eric
3
2016
A nonlinear decomposition attack. Zbl 1353.94071
Roman’kov, Vitaliĭ
3
2016
Diophantine cryptography in free metabelian groups: theoretical base. Zbl 1319.20031
Myasnikov, Alexei; Roman’kov, Vitalii
2
2014
On convex hulls and the quasiconvex subgroups of \(F_m\times\mathbb Z^n\). Zbl 1325.20036
Sahattchieve, Jordan
2
2015
On torsion in finitely presented groups. Zbl 1329.20040
Chiodo, Maurice
2
2014
Non-associative key establishment for left distributive systems. Zbl 1308.94076
Kalka, Arkadius; Teicher, Mina
2
2013
Rewriting systems and embedding of monoids in groups. Zbl 1180.20047
Chouraqui, Fabienne
2
2009
Cryptanalysis of a combinatorial public key cryptosystem. Zbl 1372.94438
Roman’kov, Vitaliĭ
2
2017
Free by cyclic groups and linear groups with restricted unipotent elements. Zbl 1378.20054
Button, Jack O.
2
2017
Non-abelian analogs of lattice rounding. Zbl 1345.94037
Begelfor, Evgeni; Miller, Stephen D.; Venkatesan, Ramarathnam
2
2015
Tree-based language complexity of Thompson’s group \(F\). Zbl 1335.20044
Taback, Jennifer; Younes, Sharif
2
2015
The Tits alternative for Tsaranov’s generalized tetrahedron groups. Zbl 1221.20022
große Rebel, Volkmar; Hahn, Miriam; Rosenberger, Gerhard
2
2009
A note on the shifted conjugacy problem in braid groups. Zbl 1187.20046
Kalka, Arkadius; Liberman, Eran; Teicher, Mina
2
2009
Space complexity and word problems of groups. Zbl 1185.68347
Lakin, Stephen R.; Thomas, Richard M.
2
2009
A Diffie-Hellman key exchange protocol using matrices over noncommutative rings. Zbl 1272.94028
Eftekhari, Mohammad
2
2012
Pseudo-free families of finite computational elementary abelian \(p\)-groups. Zbl 1392.20045
Anokhin, Mikhail
2
2017
Knapsack problem for nilpotent groups. Zbl 1382.20039
Mishchenko, Alexei; Treier, Alexander
2
2017
The diameter of a random Cayley graph of \({\mathbb{Z}}_q\). Zbl 1194.05054
Amir, Gideon; Gurel-Gurevich, Ori
2
2010
The discrete logarithm problem in the group of non-singular circulant matrices. Zbl 1193.94059
Mahalanobis, Ayan
2
2010
Thompson’s group \(F\) is 1-counter graph automatic. Zbl 1344.20043
Elder, Murray; Taback, Jennifer
2
2016
A class of hash functions based on the Algebraic Eraser\(^{\text{TM}}\). Zbl 1382.94048
Anshel, Iris; Atkins, Derek; Goldfeld, Dorian; Gunnells, Paul E.
2
2016
Compositions of linear functions and applications to hashing. Zbl 1353.94073
Shpilrain, Vladimir; Sosnovski, Bianca
2
2016
On irreducible algebraic sets over linearly ordered semilattices. Zbl 1354.06002
Shevlyakov, Artem N.
2
2016
Strong law of large numbers on graphs and groups. Zbl 1246.60012
Mosina, Natalia; Ushakov, Alexander
1
2011
The Zieschang-McCool method for generating algebraic mapping-class groups. Zbl 1278.20043
Bacardit, Lluís; Dicks, Warren
1
2011
A note on faithful representations of limit groups. Zbl 1269.20036
Fine, Benjamin; Rosenberger, Gerhard
1
2011
Algebraic properties of generalized Rijndael-like ciphers. Zbl 1336.94036
Babinkostova, Liljana; Bombardier, Kevin W.; Cole, Matthew C.; Morrell, Thomas A.; Scott, Cory B.
1
2014
Infinite words and universal free actions. Zbl 1303.20031
Kharlampovich, Olga; Myasnikov, Alexei; Serbin, Denis
1
2014
Secrecy without one-way functions. Zbl 1290.94080
Grigoriev, Dima; Shpilrain, Vladimir
1
2013
Faithful representations of limit groups. II. Zbl 1284.20045
Fine, Benjamin; Rosenberger, Gerhard
1
2013
Cyclic rewriting and conjugacy problems. Zbl 1286.20035
Diekert, Volker; Duncan, Andrew; Myasnikov, Alexei G.
1
2012
Another look at non-uniformity. Zbl 1308.94077
Koblitz, Neal; Menezes, Alfred
1
2013
On the dimension of matrix representations of finitely generated torsion free nilpotent groups. Zbl 1290.20012
Habeeb, Maggie; Kahrobaei, Delaram
1
2013
A secret sharing scheme based on the closest vector theorem and a modification to a private key cryptosystem. Zbl 1308.94070
Fine, Benjamin; Moldenhauer, Anja I. S.; Rosenberger, Gerhard
1
2013
Algorithmic recognition of quasipositive 4-braids of algebraic length three. Zbl 1329.20045
Orevkov, Stepan Yu.
1
2015
Cryptanalysis of a system using matrices over group rings. Zbl 1354.94040
Monico, Chris; Neusel, Mara D.
1
2015
On the generic complexity of the searching graph isomorphism problem. Zbl 1343.68099
Rybalov, Alexander
1
2015
Key agreement under tropical parallels. Zbl 1354.94024
Chauvet, Jean-Marie; Mahé, Eric
1
2015
Existence and non-existence of torsion in maximal arithmetic Fuchsian groups. Zbl 1195.20053
Maclachlan, C.
1
2009
Power-commutative nilpotent \(R\)-powered groups. Zbl 1209.20036
Majewicz, Stephen; Zyman, Marcos
1
2009
On the universal theory of torsion and lacunary hyperbolic groups. Zbl 1195.03042
Osin, D.
1
2009
No-leak authentication by the Sherlock Holmes method. Zbl 1272.94081
Grigoriev, Dima; Shpilrain, Vladimir
1
2012
Public-key cryptosystem based on invariants of diagonalizable groups. Zbl 1359.94614
Marko, František; Zubkov, Alexandr N.; Juráš, Martin
1
2017
The isomorphism problem for torsion free nilpotent groups of Hirsch length at most \(5\). Zbl 1382.20040
Eick, Bettina; Engel, Ann-Kristin
1
2017
Log-space conjugacy problem in the Grigorchuk group. Zbl 1382.20038
Miasnikov, Alexei; Vassileva, Svetla
1
2017
Algebraic attacks using SAT-solvers. Zbl 1213.13043
Jovanovic, Philipp; Kreuzer, Martin
1
2010
A PTIME solution to the restricted conjugacy problem in generalized Heisenberg groups. Zbl 1381.94063
Blaney, Kenneth R.; Nikolaev, Andrey
1
2016
Hydra group doubles are not residually finite. Zbl 1352.20032
Pueschel, Kristen
1
2016
The word problem of \(\mathbb{Z}^n\) is a multiple context-free language. Zbl 1394.68213
Ho, Meng-Che
3
2018
Certifying numerical estimates of spectral gaps. Zbl 1394.22008
Kaluba, Marek; Nowak, Piotr W.
3
2018
Random nilpotent groups, polycyclic presentations, and Diophantine problems. Zbl 1378.20049
Garreta, Albert; Miasnikov, Alexei; Ovchinnikov, Denis
8
2017
Direct products, varieties, and compactness conditions. Zbl 1401.08003
Shahryari, Mohammad; Shevlyakov, Artem
3
2017
Cryptanalysis of a combinatorial public key cryptosystem. Zbl 1372.94438
Roman’kov, Vitaliĭ
2
2017
Free by cyclic groups and linear groups with restricted unipotent elements. Zbl 1378.20054
Button, Jack O.
2
2017
Pseudo-free families of finite computational elementary abelian \(p\)-groups. Zbl 1392.20045
Anokhin, Mikhail
2
2017
Knapsack problem for nilpotent groups. Zbl 1382.20039
Mishchenko, Alexei; Treier, Alexander
2
2017
Public-key cryptosystem based on invariants of diagonalizable groups. Zbl 1359.94614
Marko, František; Zubkov, Alexandr N.; Juráš, Martin
1
2017
The isomorphism problem for torsion free nilpotent groups of Hirsch length at most \(5\). Zbl 1382.20040
Eick, Bettina; Engel, Ann-Kristin
1
2017
Log-space conjugacy problem in the Grigorchuk group. Zbl 1382.20038
Miasnikov, Alexei; Vassileva, Svetla
1
2017
The status of polycyclic group-based cryptography: a survey and open problems. Zbl 1353.94050
Gryak, Jonathan; Kahrobaei, Delaram
8
2016
Memory-saving computation of the pairing final exponentiation on BN curves. Zbl 1401.14138
Duquesne, Sylvain; Ghammam, Loubna
3
2016
On the covering number of small symmetric groups and some sporadic simple groups. Zbl 1352.20021
Kappe, Luise-Charlotte; Nikolova-Popova, Daniela; Swartz, Eric
3
2016
A nonlinear decomposition attack. Zbl 1353.94071
Roman’kov, Vitaliĭ
3
2016
Thompson’s group \(F\) is 1-counter graph automatic. Zbl 1344.20043
Elder, Murray; Taback, Jennifer
2
2016
A class of hash functions based on the Algebraic Eraser\(^{\text{TM}}\). Zbl 1382.94048
Anshel, Iris; Atkins, Derek; Goldfeld, Dorian; Gunnells, Paul E.
2
2016
Compositions of linear functions and applications to hashing. Zbl 1353.94073
Shpilrain, Vladimir; Sosnovski, Bianca
2
2016
On irreducible algebraic sets over linearly ordered semilattices. Zbl 1354.06002
Shevlyakov, Artem N.
2
2016
A PTIME solution to the restricted conjugacy problem in generalized Heisenberg groups. Zbl 1381.94063
Blaney, Kenneth R.; Nikolaev, Andrey
1
2016
Hydra group doubles are not residually finite. Zbl 1352.20032
Pueschel, Kristen
1
2016
A linear decomposition attack. Zbl 1350.94046
Myasnikov, Alexei; Roman’kov, Vitaliĭ
9
2015
On convex hulls and the quasiconvex subgroups of \(F_m\times\mathbb Z^n\). Zbl 1325.20036
Sahattchieve, Jordan
2
2015
Non-abelian analogs of lattice rounding. Zbl 1345.94037
Begelfor, Evgeni; Miller, Stephen D.; Venkatesan, Ramarathnam
2
2015
Tree-based language complexity of Thompson’s group \(F\). Zbl 1335.20044
Taback, Jennifer; Younes, Sharif
2
2015
Algorithmic recognition of quasipositive 4-braids of algebraic length three. Zbl 1329.20045
Orevkov, Stepan Yu.
1
2015
Cryptanalysis of a system using matrices over group rings. Zbl 1354.94040
Monico, Chris; Neusel, Mara D.
1
2015
On the generic complexity of the searching graph isomorphism problem. Zbl 1343.68099
Rybalov, Alexander
1
2015
Key agreement under tropical parallels. Zbl 1354.94024
Chauvet, Jean-Marie; Mahé, Eric
1
2015
Palindromic width of wreath products, metabelian groups, and max-n solvable groups. Zbl 1312.20034
Riley, Tim R.; Sale, Andrew W.
6
2014
Groups with poly-context-free word problem. Zbl 1306.20033
Brough, Tara
6
2014
Quantum algorithm for discrete logarithm problem for matrices over finite group rings. Zbl 1336.94067
Myasnikov, Alexey D.; Ushakov, Alexander
5
2014
Diophantine cryptography in free metabelian groups: theoretical base. Zbl 1319.20031
Myasnikov, Alexei; Roman’kov, Vitalii
2
2014
On torsion in finitely presented groups. Zbl 1329.20040
Chiodo, Maurice
2
2014
Algebraic properties of generalized Rijndael-like ciphers. Zbl 1336.94036
Babinkostova, Liljana; Bombardier, Kevin W.; Cole, Matthew C.; Morrell, Thomas A.; Scott, Cory B.
1
2014
Infinite words and universal free actions. Zbl 1303.20031
Kharlampovich, Olga; Myasnikov, Alexei; Serbin, Denis
1
2014
Public key exchange using matrices over group rings. Zbl 1290.94099
Kahrobaei, Delaram; Koupparis, Charalambos; Shpilrain, Vladimir
9
2013
Shortlex automaticity and geodesic regularity in Artin groups. Zbl 1284.20036
Holt, Derek F.; Rees, Sarah
6
2013
Constructing a pseudo-free family of finite computational groups under the general integer factoring intractability assumption. Zbl 1286.68174
Anokhin, Mikhail
4
2013
Generic complexity of the Diophantine problem. Zbl 1348.03036
Rybalov, Alexander
3
2013
Non-associative key establishment for left distributive systems. Zbl 1308.94076
Kalka, Arkadius; Teicher, Mina
2
2013
Secrecy without one-way functions. Zbl 1290.94080
Grigoriev, Dima; Shpilrain, Vladimir
1
2013
Faithful representations of limit groups. II. Zbl 1284.20045
Fine, Benjamin; Rosenberger, Gerhard
1
2013
Another look at non-uniformity. Zbl 1308.94077
Koblitz, Neal; Menezes, Alfred
1
2013
On the dimension of matrix representations of finitely generated torsion free nilpotent groups. Zbl 1290.20012
Habeeb, Maggie; Kahrobaei, Delaram
1
2013
A secret sharing scheme based on the closest vector theorem and a modification to a private key cryptosystem. Zbl 1308.94070
Fine, Benjamin; Moldenhauer, Anja I. S.; Rosenberger, Gerhard
1
2013
Algorithmics on SLP-compressed strings: a survey. Zbl 1285.68088
Lohrey, Markus
29
2012
Equations over groups. Zbl 1304.20058
Roman’kov, Vitaliĭ
24
2012
Isomorphism in expanding families of indistinguishable groups. Zbl 1284.20016
Lewis, Mark L.; Wilson, James B.
9
2012
On the cogrowth of Thompson’s group \(F\). Zbl 1291.20044
Elder, Murray; Rechnitzer, Andrew; Wong, Thomas
5
2012
Non-commutative digital signatures. Zbl 1293.94080
Kahrobaei, Delaram; Koupparis, Charalambos
5
2012
Existence, algorithms, and asymptotics of direct product decompositions. I. Zbl 1277.20022
Wilson, James B.
5
2012
Evolutionary algorithm solution of the multiple conjugacy search problem in groups, and its applications to cryptography. Zbl 1271.68246
Craven, Matthew J.; Jimbo, Henri C.
5
2012
A Diffie-Hellman key exchange protocol using matrices over noncommutative rings. Zbl 1272.94028
Eftekhari, Mohammad
2
2012
Cyclic rewriting and conjugacy problems. Zbl 1286.20035
Diekert, Volker; Duncan, Andrew; Myasnikov, Alexei G.
1
2012
No-leak authentication by the Sherlock Holmes method. Zbl 1272.94081
Grigoriev, Dima; Shpilrain, Vladimir
1
2012
Polynomial time conjugacy in wreath products and free solvable groups. Zbl 1242.20038
Vassileva, Svetla
9
2011
How to compute the Wedderburn decomposition of a finite-dimensional associative algebra. Zbl 1250.16018
Bremner, Murray R.
7
2011
Random van Kampen diagrams and algorithmic problems in groups. Zbl 1284.20032
Myasnikov, Alexei; Ushakov, Alexander
5
2011
An introduction to computable model theory on groups and fields. Zbl 1258.03040
Miller, Russell
4
2011
Growth rate of an endomorphism of a group. Zbl 1243.20053
Falconer, Kenneth J.; Fine, Benjamin; Kahrobaei, Delaram
4
2011
On Cayley graphs of virtually free groups. Zbl 1269.20031
Antolín, Yago
4
2011
Random equations in free groups. Zbl 1278.20088
Gilman, Robert H.; Myasnikov, Alexei; Roman’kov, Vitali
3
2011
Strong law of large numbers on graphs and groups. Zbl 1246.60012
Mosina, Natalia; Ushakov, Alexander
1
2011
The Zieschang-McCool method for generating algebraic mapping-class groups. Zbl 1278.20043
Bacardit, Lluís; Dicks, Warren
1
2011
A note on faithful representations of limit groups. Zbl 1269.20036
Fine, Benjamin; Rosenberger, Gerhard
1
2011
An update on Hurwitz groups. Zbl 1210.20028
Conder, Marston
14
2010
Algebraic geometry over natural numbers. The classification of coordinate monoids. Zbl 1231.20056
Shevlyakov, A.
6
2010
Cutting up graphs revisited – a short proof of Stallings’ structure theorem. Zbl 1222.20018
Krön, Bernhard
5
2010
Search and witness problems in group theory. Zbl 1222.20024
Shpilrain, Vladimir
5
2010
On finite Thurston-type orderings of braid groups. Zbl 1241.20040
Ito, Tetsuya
3
2010
The Latin squares and the secret sharing schemes. Zbl 1233.05054
Chum, Chi Sing; Zhang, Xiaowen
3
2010
Some geodesic problems in groups. Zbl 1222.20023
Elder, Murray; Rechnitzer, Andrew
3
2010
The diameter of a random Cayley graph of \({\mathbb{Z}}_q\). Zbl 1194.05054
Amir, Gideon; Gurel-Gurevich, Ori
2
2010
The discrete logarithm problem in the group of non-singular circulant matrices. Zbl 1193.94059
Mahalanobis, Ayan
2
2010
Algebraic attacks using SAT-solvers. Zbl 1213.13043
Jovanovic, Philipp; Kreuzer, Martin
1
2010
A complete public-key cryptosystem. Zbl 1158.94384
Grigoriev, Dima; Hirsch, Edward A.; Pervyshev, Konstantin
11
2009
Authentication from matrix conjugation. Zbl 1191.94104
Grigoriev, Dima; Shpilrain, Vladimir
8
2009
Cryptanalysis of the Anshel-Anshel-Goldfeld-Lemieux key agreement protocol. Zbl 1156.94370
Myasnikov, Alex D.; Ushakov, Alexander
6
2009
Using decision problems in public key cryptography. Zbl 1156.94379
Shpilrain, Vladimir; Zapata, Gabriel
4
2009
Generic subgroups of group amalgams. Zbl 1180.20018
Fine, Benjamin; Myasnikov, Alexei; Rosenberger, Gerhard
4
2009
Actions of the braid group, and new algebraic proofs of results of Dehornoy and Larue. Zbl 1195.20041
Bacardit, Lluís; Dicks, Warren
4
2009
Decision and search in non-abelian Cramer-Shoup public key cryptosystem. Zbl 1191.94092
Kahrobaei, Delaram; Anshel, Michael
4
2009
Almost locally free groups and a theorem of Magnus: some questions. Zbl 1196.20036
Gaglione, Anthony M.; Lipschutz, Seymour; Spellman, Dennis
3
2009
Algebraic attacks galore! Zbl 1246.94032
Kreuzer, Martin
3
2009
Rewriting systems and embedding of monoids in groups. Zbl 1180.20047
Chouraqui, Fabienne
2
2009
The Tits alternative for Tsaranov’s generalized tetrahedron groups. Zbl 1221.20022
große Rebel, Volkmar; Hahn, Miriam; Rosenberger, Gerhard
2
2009
A note on the shifted conjugacy problem in braid groups. Zbl 1187.20046
Kalka, Arkadius; Liberman, Eran; Teicher, Mina
2
2009
Space complexity and word problems of groups. Zbl 1185.68347
Lakin, Stephen R.; Thomas, Richard M.
2
2009
Existence and non-existence of torsion in maximal arithmetic Fuchsian groups. Zbl 1195.20053
Maclachlan, C.
1
2009
Power-commutative nilpotent \(R\)-powered groups. Zbl 1209.20036
Majewicz, Stephen; Zyman, Marcos
1
2009
On the universal theory of torsion and lacunary hyperbolic groups. Zbl 1195.03042
Osin, D.
1
2009
all top 5

Cited by 399 Authors

17 Myasnikov, Alexei G.
17 Roman’kov, Vitaly Anatol’evich
11 Lohrey, Markus
10 Ushakov, Alexander S.
7 Kahrobaei, Delaram
7 Weiß, Armin
6 Diekert, Volker
6 Jeż, Artur
6 Nikolenko, Sergey I.
5 Elder, Murray J.
5 Fine, Benjamin L.
5 Maneth, Sebastian
5 Rosenberger, Gerhard
4 Anokhin, Mikhail
4 Gilman, Robert H.
4 Mazhuga, Andrey M.
4 Ovchinnikov, Denis
4 Shahryari, Mohammad
4 Shevlyakov, Artem Nikolaevich
4 Shpilrain, Vladimir
3 Bardakov, Valeriĭ Georgievich
3 Bremner, Murray R.
3 Dehornoy, Patrick
3 Fink, Elisabeth
3 Gaglione, Anthony M.
3 Garreta, Albert
3 Gongopadhyay, Krishnendu
3 Grigor’ev, Dmitriĭ Yur’evich
3 Gupta, Indivar
3 Hirsch, Edward A.
3 Holt, Derek F.
3 Itsykson, Dmitry M.
3 Kalka, Arkadius G.
3 Kharlampovich, Olga G.
3 Melnikov, Alexander G.
3 Ng, KengMeng
3 Nowak, Piotr W.
3 Qiao, Youming
3 Rees, Sarah
3 Rybalov, Aleksandr Nikolaevich
3 Spellman, Dennis
3 Taback, Jennifer
3 Touikan, Nicholas W. M.
3 Tsaban, Boaz
3 Vassileva, Svetla
3 Wilson, James B.
2 Brooksbank, Peter A.
2 Button, Jack Oliver
2 Chiodo, Maurice
2 Chouraqui, Fabienne
2 Daniyarova, Evelina Yur’Evna
2 Dikranjan, Dikran N.
2 Elgendy, Hader A.
2 Fouotsa, Emmanuel
2 Gagie, Travis
2 Garion, Shelly
2 Gawrychowski, Paweł
2 Godelle, Eddy
2 Gryak, Jonathan
2 Gul, Funda
2 Ivanyos, Gábor
2 Kaluba, Marek
2 Khisamiev, Nazif Garrifullinovich
2 Kielak, Dawid
2 Klyachko, Anton Aleksandrovich
2 Koberda, Thomas
2 König, Daniel
2 Kotov, Matvei
2 Kropholler, Robert P.
2 Lysenok, Igor’ Geront’evich
2 Maglione, Joshua
2 Mañosa, Víctor
2 Melekoğlu, Adnan
2 Moldenhauer, Anja I. S.
2 Nöth, Eric
2 Obzor, A. A.
2 Osin, Denis V.
2 Pandey, Atul
2 Panteleev, Dmitry
2 Peternek, Fabian
2 Reh, Carl Philipp
2 Remeslennikov, Vladimir Nikanorovich
2 Sapir, Mark Valentinovich
2 Schmidt-Schauß, Manfred
2 Silva, Pedro V.
2 Swartz, Eric
2 Teicher, Mina
2 Timoshenko, Evgeniĭ Iosifovich
2 Vyas, Rishi
1 Abbas Khan, S.
1 Adams, Jared
1 Alsaedi, Ramzi S. N.
1 Alvarez, Victor
1 Anshel, Iris Lee
1 Antolín, Yago
1 Aragona, Riccardo
1 Araújo, Vítor
1 Atkins, Derek R.
1 Bacardit, Lluís
1 Bader, Uri
...and 299 more Authors
all top 5

Cited in 97 Journals

29 Groups, Complexity, Cryptology
21 Journal of Algebra
18 International Journal of Algebra and Computation
11 Communications in Algebra
10 Algebra and Logic
10 Prikladnaya Diskretnaya Matematika
8 Theoretical Computer Science
8 Theory of Computing Systems
5 Algorithmica
5 Journal of Mathematical Sciences (New York)
4 Journal of Pure and Applied Algebra
4 Siberian Mathematical Journal
4 Journal of Symbolic Computation
4 Information and Computation
4 Journal of Group Theory
4 International Journal of Group Theory
3 Discrete Mathematics
3 Proceedings of the American Mathematical Society
3 SIAM Journal on Computing
3 Annals of Pure and Applied Logic
3 Experimental Mathematics
3 Journal of Mathematical Cryptology
3 Bulletin of Mathematical Sciences
3 Journal of Siberian Federal University. Mathematics & Physics
2 Linear and Multilinear Algebra
2 Mathematics of Computation
2 Advances in Mathematics
2 Geometriae Dedicata
2 Journal of Computer and System Sciences
2 Journal für die Reine und Angewandte Mathematik
2 Mathematische Annalen
2 Mathematische Zeitschrift
2 Transactions of the American Mathematical Society
2 International Journal of Foundations of Computer Science
2 Designs, Codes and Cryptography
2 Proceedings of the Indian Academy of Sciences. Mathematical Sciences
2 Applicable Algebra in Engineering, Communication and Computing
2 Combinatorics, Probability and Computing
2 Sbornik: Mathematics
2 Journal of Applied Mathematics
2 Groups, Geometry, and Dynamics
2 Advances in Mathematics of Communications
1 Information Processing Letters
1 Israel Journal of Mathematics
1 Journal of Mathematical Analysis and Applications
1 Mathematical Notes
1 Problems of Information Transmission
1 Russian Mathematical Surveys
1 Zhurnal Vychislitel’noĭ Matematiki i Matematicheskoĭ Fiziki
1 Archiv der Mathematik
1 Bulletin of the London Mathematical Society
1 Illinois Journal of Mathematics
1 Information Sciences
1 Inventiones Mathematicae
1 Journal of Functional Analysis
1 Journal of Graph Theory
1 Manuscripta Mathematica
1 Michigan Mathematical Journal
1 Proceedings of the Edinburgh Mathematical Society. Series II
1 Programming and Computer Software
1 Semigroup Forum
1 Topology and its Applications
1 Advances in Applied Mathematics
1 Combinatorica
1 SIAM Journal on Discrete Mathematics
1 MSCS. Mathematical Structures in Computer Science
1 Linear Algebra and its Applications
1 Archive for Mathematical Logic
1 Journal of Knot Theory and its Ramifications
1 Cybernetics and Systems Analysis
1 Annales de la Faculté des Sciences de Toulouse. Mathématiques. Série VI
1 Algebra Colloquium
1 St. Petersburg Mathematical Journal
1 Annales Mathématiques Blaise Pascal
1 Finite Fields and their Applications
1 Advances in Computational Mathematics
1 Arab Journal of Mathematical Sciences
1 Journal of Mathematical Chemistry
1 Algebras and Representation Theory
1 Annals of Mathematics. Second Series
1 Journal of the European Mathematical Society (JEMS)
1 Journal of the Australian Mathematical Society
1 Entropy
1 Journal of Applied Mathematics and Computing
1 Journal of Algebra and its Applications
1 Journal of Discrete Algorithms
1 Mathematics in Computer Science
1 Logical Methods in Computer Science
1 Involve
1 Asian-European Journal of Mathematics
1 Journal of Topology and Analysis
1 Ars Mathematica Contemporanea
1 Algorithms
1 Science China. Mathematics
1 Symmetry
1 Problemy Fiziki, Matematiki i Tekhniki
1 Journal of Algebra, Combinatorics, Discrete Structures and Applications

Citations by Year