×

Groups, Complexity, Cryptology

Short Title: Groups Complex. Cryptol.
Publisher: De Gruyter, Berlin
ISSN: 1867-1144; 1869-6104/e
Online: https://www.degruyter.com/journal/key/gcc/html
Successor: Journal of Groups, Complexity, Cryptology
Comments: Journal; No longer indexed
Documents Indexed: 161 Publications (2009–2019)
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, Vitaliĭ 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 Shevlyakov, Artem Nikolaevich
4 Spellman, Dennis
3 Bacardit, Lluís
3 Eick, Bettina
3 Elder, Murray J.
3 Gilman, Robert H.
3 Kalka, Arkadius G.
3 Miasnikov, Alexei D.
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 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 Macalister
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 Donald Edward
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 81 more Authors

Publications by Year

Citations contained in zbMATH Open

114 Publications have been cited 603 times in 466 Documents Cited by Year
Algorithmics on SLP-compressed strings: a survey. Zbl 1285.68088
Lohrey, Markus
52
2012
Equations over groups. Zbl 1304.20058
Roman’kov, Vitaliĭ
36
2012
A linear decomposition attack. Zbl 1350.94046
Myasnikov, Alexei; Roman’kov, Vitaliĭ
24
2015
An update on Hurwitz groups. Zbl 1210.20028
Conder, Marston
21
2010
Public key exchange using matrices over group rings. Zbl 1290.94099
Kahrobaei, Delaram; Koupparis, Charalambos; Shpilrain, Vladimir
19
2013
Isomorphism in expanding families of indistinguishable groups. Zbl 1284.20016
Lewis, Mark L.; Wilson, James B.
19
2012
Random nilpotent groups, polycyclic presentations, and Diophantine problems. Zbl 1378.20049
Garreta, Albert; Miasnikov, Alexei; Ovchinnikov, Denis
14
2017
Existence, algorithms, and asymptotics of direct product decompositions. I. Zbl 1277.20022
Wilson, James B.
13
2012
On Cayley graphs of virtually free groups. Zbl 1269.20031
Antolín, Yago
12
2011
The status of polycyclic group-based cryptography: a survey and open problems. Zbl 1353.94050
Gryak, Jonathan; Kahrobaei, Delaram
11
2016
A nonlinear decomposition attack. Zbl 1353.94071
Roman’kov, Vitaliĭ
11
2016
Shortlex automaticity and geodesic regularity in Artin groups. Zbl 1284.20036
Holt, Derek F.; Rees, Sarah
11
2013
A complete public-key cryptosystem. Zbl 1158.94384
Grigoriev, Dima; Hirsch, Edward A.; Pervyshev, Konstantin
11
2009
Groups with poly-context-free word problem. Zbl 1306.20033
Brough, Tara
11
2014
Polynomial time conjugacy in wreath products and free solvable groups. Zbl 1242.20038
Vassileva, Svetla
10
2011
Knapsack problem for nilpotent groups. Zbl 1382.20039
Mishchenko, Alexei; Treier, Alexander
10
2017
Authentication from matrix conjugation. Zbl 1191.94104
Grigoriev, Dima; Shpilrain, Vladimir
9
2009
Cutting up graphs revisited – a short proof of Stallings’ structure theorem. Zbl 1222.20018
Krön, Bernhard
8
2010
Using decision problems in public key cryptography. Zbl 1156.94379
Shpilrain, Vladimir; Zapata, Gabriel
8
2009
How to compute the Wedderburn decomposition of a finite-dimensional associative algebra. Zbl 1250.16018
Bremner, Murray R.
8
2011
Two general schemes of algebraic cryptography. Zbl 1491.94064
Roman’kov, Vitaly
8
2018
On the covering number of small symmetric groups and some sporadic simple groups. Zbl 1352.20021
Kappe, Luise-Charlotte; Nikolova-Popova, Daniela; Swartz, Eric
7
2016
Algebraic geometry over natural numbers. The classification of coordinate monoids. Zbl 1231.20056
Shevlyakov, A.
7
2010
The word problem of \(\mathbb{Z}^n\) is a multiple context-free language. Zbl 1394.68213
Ho, Meng-Che
7
2018
Quantum algorithm for discrete logarithm problem for matrices over finite group rings. Zbl 1336.94067
Myasnikov, Alexey D.; Ushakov, Alexander
7
2014
Generic complexity of the Diophantine problem. Zbl 1348.03036
Rybalov, Alexander
6
2013
Constructing a pseudo-free family of finite computational groups under the general integer factoring intractability assumption. Zbl 1286.68174
Anokhin, Mikhail
6
2013
On the cogrowth of Thompson’s group \(F\). Zbl 1291.20044
Elder, Murray; Rechnitzer, Andrew; Wong, Thomas
6
2012
Cryptanalysis of the Anshel-Anshel-Goldfeld-Lemieux key agreement protocol. Zbl 1156.94370
Myasnikov, Alex D.; Ushakov, Alexander
6
2009
An introduction to computable model theory on groups and fields. Zbl 1258.03040
Miller, Russell
6
2011
Groups whose word problems are not semilinear. Zbl 1491.20079
Gilman, Robert H.; Kropholler, Robert P.; Schleimer, Saul
6
2018
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.
6
2012
A Diffie-Hellman key exchange protocol using matrices over noncommutative rings. Zbl 1272.94028
Eftekhari, Mohammad
6
2012
Palindromic width of wreath products, metabelian groups, and max-n solvable groups. Zbl 1312.20034
Riley, Tim R.; Sale, Andrew W.
6
2014
Direct products, varieties, and compactness conditions. Zbl 1401.08003
Shahryari, Mohammad; Shevlyakov, Artem
6
2017
Non-commutative digital signatures. Zbl 1293.94080
Kahrobaei, Delaram; Koupparis, Charalambos
5
2012
Decision and search in non-abelian Cramer-Shoup public key cryptosystem. Zbl 1191.94092
Kahrobaei, Delaram; Anshel, Michael
5
2009
Search and witness problems in group theory. Zbl 1222.20024
Shpilrain, Vladimir
5
2010
The diameter of a random Cayley graph of \({\mathbb{Z}}_q\). Zbl 1194.05054
Amir, Gideon; Gurel-Gurevich, Ori
5
2010
Actions of the braid group, and new algebraic proofs of results of Dehornoy and Larue. Zbl 1195.20041
Bacardit, Lluís; Dicks, Warren
5
2009
Random equations in free groups. Zbl 1278.20088
Gilman, Robert H.; Myasnikov, Alexei; Roman’kov, Vitali
5
2011
Random van Kampen diagrams and algorithmic problems in groups. Zbl 1284.20032
Myasnikov, Alexei; Ushakov, Alexander
5
2011
Non-associative key establishment for left distributive systems. Zbl 1308.94076
Kalka, Arkadius; Teicher, Mina
5
2013
Compositions of linear functions and applications to hashing. Zbl 1353.94073
Shpilrain, Vladimir; Sosnovski, Bianca
4
2016
The Latin squares and the secret sharing schemes. Zbl 1233.05054
Chum, Chi Sing; Zhang, Xiaowen
4
2010
Some geodesic problems in groups. Zbl 1222.20023
Elder, Murray; Rechnitzer, Andrew
4
2010
Generic subgroups of group amalgams. Zbl 1180.20018
Fine, Benjamin; Myasnikov, Alexei; Rosenberger, Gerhard
4
2009
Rewriting systems and embedding of monoids in groups. Zbl 1180.20047
Chouraqui, Fabienne
4
2009
Growth rate of an endomorphism of a group. Zbl 1243.20053
Falconer, Kenneth J.; Fine, Benjamin; Kahrobaei, Delaram
4
2011
Certifying numerical estimates of spectral gaps. Zbl 1394.22008
Kaluba, Marek; Nowak, Piotr W.
4
2018
The isomorphism problem for torsion free nilpotent groups of Hirsch length at most \(5\). Zbl 1382.20040
Eick, Bettina; Engel, Ann-Kristin
4
2017
Thompson’s group \(F\) is 1-counter graph automatic. Zbl 1344.20043
Elder, Murray; Taback, Jennifer
4
2016
Memory-saving computation of the pairing final exponentiation on BN curves. Zbl 1401.14138
Duquesne, Sylvain; Ghammam, Loubna
4
2016
Free by cyclic groups and linear groups with restricted unipotent elements. Zbl 1378.20054
Button, Jack O.
4
2017
An improved version of the AAG cryptographic protocol. Zbl 1452.94082
Roman’kov, Vitaliĭ
3
2019
Almost locally free groups and a theorem of Magnus: some questions. Zbl 1196.20036
Gaglione, Anthony M.; Lipschutz, Seymour; Spellman, Dennis
3
2009
A note on the shifted conjugacy problem in braid groups. Zbl 1187.20046
Kalka, Arkadius; Liberman, Eran; Teicher, Mina
3
2009
Algebraic attacks galore! Zbl 1246.94032
Kreuzer, Martin
3
2009
Existence and non-existence of torsion in maximal arithmetic Fuchsian groups. Zbl 1195.20053
Maclachlan, C.
3
2009
On finite Thurston-type orderings of braid groups. Zbl 1241.20040
Ito, Tetsuya
3
2010
The discrete logarithm problem in the group of non-singular circulant matrices. Zbl 1193.94059
Mahalanobis, Ayan
3
2010
On torsion in finitely presented groups. Zbl 1329.20040
Chiodo, Maurice
3
2014
Pseudo-free families of finite computational elementary abelian \(p\)-groups. Zbl 1392.20045
Anokhin, Mikhail
3
2017
Non-abelian analogs of lattice rounding. Zbl 1345.94037
Begelfor, Evgeni; Miller, Stephen D.; Venkatesan, Ramarathnam
3
2015
On convex hulls and the quasiconvex subgroups of \(F_m\times\mathbb Z^n\). Zbl 1325.20036
Sahattchieve, Jordan
3
2015
A PTIME solution to the restricted conjugacy problem in generalized Heisenberg groups. Zbl 1381.94063
Blaney, Kenneth R.; Nikolaev, Andrey
3
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.
3
2016
Cryptanalysis of a combinatorial public key cryptosystem. Zbl 1372.94438
Roman’kov, Vitaliĭ
3
2017
On irreducible algebraic sets over linearly ordered semilattices. Zbl 1354.06002
Shevlyakov, Artem N.
2
2016
Closure properties in the class of multiple context-free groups. Zbl 1515.20155
Kropholler, Robert P.; Spriano, Davide
2
2019
Cyclic rewriting and conjugacy problems. Zbl 1286.20035
Diekert, Volker; Duncan, Andrew; Myasnikov, Alexei G.
2
2012
On the intersection of subgroups in free groups: echelon subgroups are inert. Zbl 1298.20032
Rosenmann, Amnon
2
2013
The Tits alternative for Tsaranov’s generalized tetrahedron groups. Zbl 1221.20022
große Rebel, Volkmar; Hahn, Miriam; Rosenberger, Gerhard
2
2009
Space complexity and word problems of groups. Zbl 1185.68347
Lakin, Stephen R.; Thomas, Richard M.
2
2009
Algebraic attacks using SAT-solvers. Zbl 1213.13043
Jovanovic, Philipp; Kreuzer, Martin
2
2010
Orderable groups, elementary theory, and the Kaplansky conjecture. Zbl 1507.20019
Fine, Benjamin; Gaglione, Anthony; Rosenberger, Gerhard; Spellman, Dennis
2
2018
A certain family of subgroups of \(\mathbb{Z}_{n}^{\star}\) is weakly pseudo-free under the general integer factoring intractability assumption. Zbl 1489.68100
Anokhin, Mikhail
2
2018
No-leak authentication by the Sherlock Holmes method. Zbl 1272.94081
Grigoriev, Dima; Shpilrain, Vladimir
2
2012
Another look at non-uniformity. Zbl 1308.94077
Koblitz, Neal; Menezes, Alfred
2
2013
An asymmetric generalisation of Artin monoids. Zbl 1303.20061
Krammer, Daan
2
2013
Diophantine cryptography in free metabelian groups: theoretical base. Zbl 1319.20031
Myasnikov, Alexei; Roman’kov, Vitalii
2
2014
Group-theoretic orbit decidability. Zbl 1322.20026
Ventura, Enric
2
2014
Tree-based language complexity of Thompson’s group \(F\). Zbl 1335.20044
Taback, Jennifer; Younes, Sharif
2
2015
Generic hardness of the Boolean satisfiability problem. Zbl 1422.68095
Rybalov, Alexander
2
2017
An elementary proof of the group law for elliptic curves. Zbl 1400.14086
Friedl, Stefan
2
2017
A parallel evolutionary approach to solving systems of equations in polycyclic groups. Zbl 1353.94044
Craven, Matthew J.; Robertz, Daniel
1
2016
Hydra group doubles are not residually finite. Zbl 1352.20032
Pueschel, Kristen
1
2016
Cryptanalysis of a hash function, and the modular subset sum problem. Zbl 1434.94075
Monico, Chris
1
2019
Conjugacy search problem and the Andrews-Curtis conjecture. Zbl 1515.20151
Panteleev, Dmitry; Ushakov, Alexander
1
2019
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
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
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
Subgroup conjugacy problem for Garside subgroups of Garside groups. Zbl 1226.20028
Kalka, Arkadius; Liberman, Eran; Teicher, Mina
1
2010
Strong law of large numbers on graphs and groups. Zbl 1246.60012
Mosina, Natalia; Ushakov, Alexander
1
2011
Subgroups of R. Thompson’s group \(F\) that are isomorphic to \(F\). Zbl 1243.20044
Wassink, Bronlyn
1
2011
A note on faithful representations of limit groups. Zbl 1269.20036
Fine, Benjamin; Rosenberger, Gerhard
1
2011
The Zieschang-McCool method for generating algebraic mapping-class groups. Zbl 1278.20043
Bacardit, Lluís; Dicks, Warren
1
2011
An improved version of the AAG cryptographic protocol. Zbl 1452.94082
Roman’kov, Vitaliĭ
3
2019
Closure properties in the class of multiple context-free groups. Zbl 1515.20155
Kropholler, Robert P.; Spriano, Davide
2
2019
Cryptanalysis of a hash function, and the modular subset sum problem. Zbl 1434.94075
Monico, Chris
1
2019
Conjugacy search problem and the Andrews-Curtis conjecture. Zbl 1515.20151
Panteleev, Dmitry; Ushakov, Alexander
1
2019
Garside theory and subsurfaces: some examples in braid groups. Zbl 1435.20049
Schleimer, Saul; Wiest, Bert
1
2019
Randomized nonlinear software-oriented MDS diffusion layers. Zbl 1474.94069
Mirzaee Shamsabad, Mohammad Reza; Dehnavi, Seyed Mojtaba; Mahmoodi Rishakani, Akbar
1
2019
Two general schemes of algebraic cryptography. Zbl 1491.94064
Roman’kov, Vitaly
8
2018
The word problem of \(\mathbb{Z}^n\) is a multiple context-free language. Zbl 1394.68213
Ho, Meng-Che
7
2018
Groups whose word problems are not semilinear. Zbl 1491.20079
Gilman, Robert H.; Kropholler, Robert P.; Schleimer, Saul
6
2018
Certifying numerical estimates of spectral gaps. Zbl 1394.22008
Kaluba, Marek; Nowak, Piotr W.
4
2018
Orderable groups, elementary theory, and the Kaplansky conjecture. Zbl 1507.20019
Fine, Benjamin; Gaglione, Anthony; Rosenberger, Gerhard; Spellman, Dennis
2
2018
A certain family of subgroups of \(\mathbb{Z}_{n}^{\star}\) is weakly pseudo-free under the general integer factoring intractability assumption. Zbl 1489.68100
Anokhin, Mikhail
2
2018
More secure version of a Cayley hash function. Zbl 1391.94753
Ghaffari, Mohammad Hossein; Mostaghim, Zohreh
1
2018
Random nilpotent groups, polycyclic presentations, and Diophantine problems. Zbl 1378.20049
Garreta, Albert; Miasnikov, Alexei; Ovchinnikov, Denis
14
2017
Knapsack problem for nilpotent groups. Zbl 1382.20039
Mishchenko, Alexei; Treier, Alexander
10
2017
Direct products, varieties, and compactness conditions. Zbl 1401.08003
Shahryari, Mohammad; Shevlyakov, Artem
6
2017
The isomorphism problem for torsion free nilpotent groups of Hirsch length at most \(5\). Zbl 1382.20040
Eick, Bettina; Engel, Ann-Kristin
4
2017
Free by cyclic groups and linear groups with restricted unipotent elements. Zbl 1378.20054
Button, Jack O.
4
2017
Pseudo-free families of finite computational elementary abelian \(p\)-groups. Zbl 1392.20045
Anokhin, Mikhail
3
2017
Cryptanalysis of a combinatorial public key cryptosystem. Zbl 1372.94438
Roman’kov, Vitaliĭ
3
2017
Generic hardness of the Boolean satisfiability problem. Zbl 1422.68095
Rybalov, Alexander
2
2017
An elementary proof of the group law for elliptic curves. Zbl 1400.14086
Friedl, Stefan
2
2017
Public-key cryptosystem based on invariants of diagonalizable groups. Zbl 1359.94614
Marko, František; Zubkov, Alexandr N.; Juráš, Martin
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
11
2016
A nonlinear decomposition attack. Zbl 1353.94071
Roman’kov, Vitaliĭ
11
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
7
2016
Compositions of linear functions and applications to hashing. Zbl 1353.94073
Shpilrain, Vladimir; Sosnovski, Bianca
4
2016
Thompson’s group \(F\) is 1-counter graph automatic. Zbl 1344.20043
Elder, Murray; Taback, Jennifer
4
2016
Memory-saving computation of the pairing final exponentiation on BN curves. Zbl 1401.14138
Duquesne, Sylvain; Ghammam, Loubna
4
2016
A PTIME solution to the restricted conjugacy problem in generalized Heisenberg groups. Zbl 1381.94063
Blaney, Kenneth R.; Nikolaev, Andrey
3
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.
3
2016
On irreducible algebraic sets over linearly ordered semilattices. Zbl 1354.06002
Shevlyakov, Artem N.
2
2016
A parallel evolutionary approach to solving systems of equations in polycyclic groups. Zbl 1353.94044
Craven, Matthew J.; Robertz, Daniel
1
2016
Hydra group doubles are not residually finite. Zbl 1352.20032
Pueschel, Kristen
1
2016
Faster Ate pairing computation on Selmer’s model of elliptic curves. Zbl 1336.14021
Fouotsa, Emmanuel; Ciss, Abdoul Aziz
1
2016
A linear decomposition attack. Zbl 1350.94046
Myasnikov, Alexei; Roman’kov, Vitaliĭ
24
2015
Non-abelian analogs of lattice rounding. Zbl 1345.94037
Begelfor, Evgeni; Miller, Stephen D.; Venkatesan, Ramarathnam
3
2015
On convex hulls and the quasiconvex subgroups of \(F_m\times\mathbb Z^n\). Zbl 1325.20036
Sahattchieve, Jordan
3
2015
Tree-based language complexity of Thompson’s group \(F\). Zbl 1335.20044
Taback, Jennifer; Younes, Sharif
2
2015
New probabilistic public-key encryption based on the RSA cryptosystem. Zbl 1354.94046
Roman’kov, Vitalii A.
1
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
Groups with poly-context-free word problem. Zbl 1306.20033
Brough, Tara
11
2014
Quantum algorithm for discrete logarithm problem for matrices over finite group rings. Zbl 1336.94067
Myasnikov, Alexey D.; Ushakov, Alexander
7
2014
Palindromic width of wreath products, metabelian groups, and max-n solvable groups. Zbl 1312.20034
Riley, Tim R.; Sale, Andrew W.
6
2014
On torsion in finitely presented groups. Zbl 1329.20040
Chiodo, Maurice
3
2014
Diophantine cryptography in free metabelian groups: theoretical base. Zbl 1319.20031
Myasnikov, Alexei; Roman’kov, Vitalii
2
2014
Group-theoretic orbit decidability. Zbl 1322.20026
Ventura, Enric
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
19
2013
Shortlex automaticity and geodesic regularity in Artin groups. Zbl 1284.20036
Holt, Derek F.; Rees, Sarah
11
2013
Generic complexity of the Diophantine problem. Zbl 1348.03036
Rybalov, Alexander
6
2013
Constructing a pseudo-free family of finite computational groups under the general integer factoring intractability assumption. Zbl 1286.68174
Anokhin, Mikhail
6
2013
Non-associative key establishment for left distributive systems. Zbl 1308.94076
Kalka, Arkadius; Teicher, Mina
5
2013
On the intersection of subgroups in free groups: echelon subgroups are inert. Zbl 1298.20032
Rosenmann, Amnon
2
2013
Another look at non-uniformity. Zbl 1308.94077
Koblitz, Neal; Menezes, Alfred
2
2013
An asymmetric generalisation of Artin monoids. Zbl 1303.20061
Krammer, Daan
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
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
52
2012
Equations over groups. Zbl 1304.20058
Roman’kov, Vitaliĭ
36
2012
Isomorphism in expanding families of indistinguishable groups. Zbl 1284.20016
Lewis, Mark L.; Wilson, James B.
19
2012
Existence, algorithms, and asymptotics of direct product decompositions. I. Zbl 1277.20022
Wilson, James B.
13
2012
On the cogrowth of Thompson’s group \(F\). Zbl 1291.20044
Elder, Murray; Rechnitzer, Andrew; Wong, Thomas
6
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.
6
2012
A Diffie-Hellman key exchange protocol using matrices over noncommutative rings. Zbl 1272.94028
Eftekhari, Mohammad
6
2012
Non-commutative digital signatures. Zbl 1293.94080
Kahrobaei, Delaram; Koupparis, Charalambos
5
2012
Cyclic rewriting and conjugacy problems. Zbl 1286.20035
Diekert, Volker; Duncan, Andrew; Myasnikov, Alexei G.
2
2012
No-leak authentication by the Sherlock Holmes method. Zbl 1272.94081
Grigoriev, Dima; Shpilrain, Vladimir
2
2012
Search and test algorithms for triple product property triples. Zbl 1277.20001
Hedtke, Ivo; Murthy, Sandeep
1
2012
On Cayley graphs of virtually free groups. Zbl 1269.20031
Antolín, Yago
12
2011
Polynomial time conjugacy in wreath products and free solvable groups. Zbl 1242.20038
Vassileva, Svetla
10
2011
How to compute the Wedderburn decomposition of a finite-dimensional associative algebra. Zbl 1250.16018
Bremner, Murray R.
8
2011
An introduction to computable model theory on groups and fields. Zbl 1258.03040
Miller, Russell
6
2011
Random equations in free groups. Zbl 1278.20088
Gilman, Robert H.; Myasnikov, Alexei; Roman’kov, Vitali
5
2011
Random van Kampen diagrams and algorithmic problems in groups. Zbl 1284.20032
Myasnikov, Alexei; Ushakov, Alexander
5
2011
Growth rate of an endomorphism of a group. Zbl 1243.20053
Falconer, Kenneth J.; Fine, Benjamin; Kahrobaei, Delaram
4
2011
Strong law of large numbers on graphs and groups. Zbl 1246.60012
Mosina, Natalia; Ushakov, Alexander
1
2011
Subgroups of R. Thompson’s group \(F\) that are isomorphic to \(F\). Zbl 1243.20044
Wassink, Bronlyn
1
2011
A note on faithful representations of limit groups. Zbl 1269.20036
Fine, Benjamin; Rosenberger, Gerhard
1
2011
The Zieschang-McCool method for generating algebraic mapping-class groups. Zbl 1278.20043
Bacardit, Lluís; Dicks, Warren
1
2011
An update on Hurwitz groups. Zbl 1210.20028
Conder, Marston
21
2010
Cutting up graphs revisited – a short proof of Stallings’ structure theorem. Zbl 1222.20018
Krön, Bernhard
8
2010
Algebraic geometry over natural numbers. The classification of coordinate monoids. Zbl 1231.20056
Shevlyakov, A.
7
2010
Search and witness problems in group theory. Zbl 1222.20024
Shpilrain, Vladimir
5
2010
The diameter of a random Cayley graph of \({\mathbb{Z}}_q\). Zbl 1194.05054
Amir, Gideon; Gurel-Gurevich, Ori
5
2010
The Latin squares and the secret sharing schemes. Zbl 1233.05054
Chum, Chi Sing; Zhang, Xiaowen
4
2010
Some geodesic problems in groups. Zbl 1222.20023
Elder, Murray; Rechnitzer, Andrew
4
2010
On finite Thurston-type orderings of braid groups. Zbl 1241.20040
Ito, Tetsuya
3
2010
The discrete logarithm problem in the group of non-singular circulant matrices. Zbl 1193.94059
Mahalanobis, Ayan
3
2010
Algebraic attacks using SAT-solvers. Zbl 1213.13043
Jovanovic, Philipp; Kreuzer, Martin
2
2010
Subgroup conjugacy problem for Garside subgroups of Garside groups. Zbl 1226.20028
Kalka, Arkadius; Liberman, Eran; Teicher, Mina
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
9
2009
...and 14 more Documents
all top 5

Cited by 602 Authors

27 Lohrey, Markus
25 Roman’kov, Vitaliĭ Anatol’evich
21 Myasnikov, Alexei G.
12 Kahrobaei, Delaram
11 Ushakov, Alexander S.
11 Weiß, Armin
7 Diekert, Volker
7 Jeż, Artur
7 Shpilrain, Vladimir
6 Anokhin, Mikhail
6 Elder, Murray J.
6 Fine, Benjamin L.
6 Holt, Derek F.
6 Maneth, Sebastian
6 Nikolenko, Sergey I.
6 Qiao, Youming
6 Rosenberger, Gerhard
6 Rybalov, Aleksandr Nikolaevich
6 Wilson, James B.
5 Garreta, Albert
5 Gupta, Indivar
5 Klyachko, Anton Aleksandrovich
5 König, Daniel
5 Ovchinnikov, Denis
5 Rees, Sarah
5 Zetzsche, Georg
4 Brooksbank, Peter A.
4 Das, Bireswar
4 Dehornoy, Patrick
4 Gaglione, Anthony M.
4 Garonzi, Martino
4 Gilman, Robert H.
4 Kalka, Arkadius G.
4 Mazhuga, Andrey M.
4 Pandey, Atul
4 Seidl, Helmut
4 Sharma, Shivdutt
4 Shevlyakov, Artem Nikolaevich
4 Spellman, Dennis
4 Tsaban, Boaz
4 Vassileva, Svetla
3 Bardakov, Valeriĭ Georgievich
3 Battarbee, Christopher
3 Bremner, Murray R.
3 Ciobanu, Laura
3 Eick, Bettina
3 El Mrabet, Nadia
3 Fink, Elisabeth
3 Fouotsa, Emmanuel
3 Gagie, Travis
3 Ganardi, Moses
3 Garion, Shelly
3 Gongopadhyay, Krishnendu
3 Grigor’ev, Dmitriĭ Yur’evich
3 Hamann, Matthias
3 Hirsch, Edward A.
3 Itsykson, Dmitry M.
3 Ivanyos, Gábor
3 Kharlampovich, Olga G.
3 Khisamiev, Nazif Garrifullinovich
3 Kotov, Matvei
3 Lehner, Florian
3 Luttenberger, Michael
3 Maglione, Joshua
3 Melnikov, Alexander G.
3 Miller, Russell G.
3 Ng, KengMeng
3 Nowak, Piotr W.
3 Nyberg-Brodda, Carl-Fredrik
3 Reh, Carl Philipp
3 Schleimer, Saul
3 Schmidt-Schauß, Manfred
3 Shahandashti, Siamak F.
3 Silva, Pedro V.
3 Swartz, Eric
3 Taback, Jennifer
3 Touikan, Nicholas W. M.
3 Zakharov, Alexander
2 Ben-Zvi, Adi
2 Berdinskiĭ, Dmitriĭ Aleksandrovich
2 Bogopolski, Oleg
2 Brough, Tara Macalister
2 Buchinskiĭ, Ivan Mikhailovich
2 Button, Jack Oliver
2 Cant, Alexander
2 Carvalho, Andre
2 Chiodo, Maurice
2 Chouraqui, Fabienne
2 Conder, Marston Donald Edward
2 Craven, Matthew J.
2 Daniyarova, Evelina Yur’Evna
2 Dekimpe, Karel
2 Dikranjan, Dikran N.
2 Džambić, Amir
2 Eberhard, Sebastian
2 El-Baz, Daniel
2 Elgendy, Hader A.
2 Figelius, Michael
2 Fumagalli, Francesco
2 Gascón, Adrià
...and 502 more Authors
all top 5

Cited in 130 Journals

32 Journal of Algebra
32 Groups, Complexity, Cryptology
29 International Journal of Algebra and Computation
15 Prikladnaya Diskretnaya Matematika
14 Communications in Algebra
11 Algebra and Logic
11 Journal of Mathematical Cryptology
10 Theory of Computing Systems
9 Theoretical Computer Science
8 Journal of Group Theory
7 Journal of Groups, Complexity, Cryptology
6 Information and Computation
5 Discrete Mathematics
5 Journal of Symbolic Computation
5 Algorithmica
5 Journal of Mathematical Sciences (New York)
5 Journal of Discrete Mathematical Sciences & Cryptography
5 Journal of Algebra and its Applications
5 Groups, Geometry, and Dynamics
4 Bulletin of the London Mathematical Society
4 Journal of Computer and System Sciences
4 Journal of Pure and Applied Algebra
4 Siberian Mathematical Journal
4 Annals of Pure and Applied Logic
4 Designs, Codes and Cryptography
4 Experimental Mathematics
4 International Journal of Group Theory
4 La Matematica
3 Geometriae Dedicata
3 Journal of Combinatorial Theory. Series B
3 Proceedings of the American Mathematical Society
3 SIAM Journal on Computing
3 Transactions of the American Mathematical Society
3 International Journal of Foundations of Computer Science
3 Applicable Algebra in Engineering, Communication and Computing
3 Advances in Mathematics of Communications
3 Bulletin of Mathematical Sciences
3 Journal of Siberian Federal University. Mathematics & Physics
2 Information Processing Letters
2 Linear and Multilinear Algebra
2 Mathematical Notes
2 Mathematics of Computation
2 Advances in Mathematics
2 Canadian Mathematical Bulletin
2 Journal für die Reine und Angewandte Mathematik
2 Mathematische Annalen
2 Mathematische Zeitschrift
2 Semigroup Forum
2 Mathematical Structures in Computer Science
2 Proceedings of the Indian Academy of Sciences. Mathematical Sciences
2 Journal of Knot Theory and its Ramifications
2 Combinatorics, Probability and Computing
2 Sbornik: Mathematics
2 Journal of the European Mathematical Society (JEMS)
2 Journal of Applied Mathematics
2 Sibirskie Èlektronnye Matematicheskie Izvestiya
2 Mathematics in Computer Science
2 Ars Mathematica Contemporanea
1 Israel Journal of Mathematics
1 Journal of Mathematical Analysis and Applications
1 Problems of Information Transmission
1 Russian Mathematical Surveys
1 Zhurnal Vychislitel’noĭ Matematiki i Matematicheskoĭ Fiziki
1 Archiv der Mathematik
1 Illinois Journal of Mathematics
1 Information Sciences
1 Inventiones Mathematicae
1 Journal of Functional Analysis
1 Journal of Graph Theory
1 Journal of the London Mathematical Society. Second Series
1 Journal of the Mathematical Society of Japan
1 Manuscripta Mathematica
1 Mathematische Nachrichten
1 Michigan Mathematical Journal
1 Proceedings of the Edinburgh Mathematical Society. Series II
1 Proceedings of the London Mathematical Society. Third Series
1 Programming and Computer Software
1 Synthese
1 Topology and its Applications
1 Advances in Applied Mathematics
1 Combinatorica
1 SIAM Journal on Discrete Mathematics
1 Forum Mathematicum
1 The Annals of Applied Probability
1 Linear Algebra and its Applications
1 Archive for Mathematical Logic
1 Cybernetics and Systems Analysis
1 Annales de la Faculté des Sciences de Toulouse. Mathématiques. Série VI
1 Journal of Logic, Language and Information
1 Algebra Colloquium
1 St. Petersburg Mathematical Journal
1 Annales Mathématiques Blaise Pascal
1 Finite Fields and their Applications
1 Journal of Lie Theory
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 Acta Mathematica Sinica. English Series
...and 30 more Journals

Citations by Year