| Publication | Date of Publication | Type |
|---|
Orbit-blocking words in free groups
Journal of Group Theory | 2026-03-05 | Paper |
| Complexity of some algorithmic problems in groups: a survey | 2025-06-05 | Paper |
Linear average-case complexity of algorithmic problems in groups
Journal of Algebra | 2025-03-21 | Paper |
Orbit-blocking words and the average-case complexity of Whitehead's problem in the free group of rank \(2\)
Journal of Group Theory | 2025-03-05 | Paper |
Girth of the Cayley graph and Cayley hash functions
London Mathematical Society. Newsletter | 2025-02-21 | Paper |
Tropical cryptography. III: Digital signatures
Journal of Mathematical Cryptology | 2024-11-12 | Paper |
MOBS: matrices over bit strings public key exchange
La Matematica | 2024-09-27 | Paper |
On isomorphisms to a free group and beyond
Journal of Groups, Complexity, Cryptology | 2024-09-10 | Paper |
| BASS: Boolean Automorphisms Signature Scheme | 2023-06-20 | Paper |
| Digital signature schemes using non-square matrices or scrap automorphisms | 2023-06-15 | Paper |
Algebraic and quantum attacks on two digital signature schemes
Journal of Mathematical Cryptology | 2023-03-09 | Paper |
Average-case complexity of the Whitehead problem for free groups
Communications in Algebra | 2023-03-01 | Paper |
| A survey on delegated computation | 2022-08-11 | Paper |
MAKE: a matrix action key exchange
Journal of Mathematical Cryptology | 2022-02-28 | Paper |
| MOBS (Matrices Over Bit Strings) public key exchange | 2021-06-02 | Paper |
Delegating a product of group exponentiations with application to signature schemes
Journal of Mathematical Cryptology | 2021-05-12 | Paper |
Average-case complexity of the Whitehead problem for a free group
(available as arXiv preprint) | 2021-05-04 | Paper |
| Secure and efficient delegation of elliptic-curve pairing | 2021-02-23 | Paper |
Probabilistic solution of Yao's millionaires' problem
(available as arXiv preprint) | 2020-12-15 | Paper |
Efficient and secure delegation of exponentiation in general groups to a single malicious server
Mathematics in Computer Science | 2020-10-30 | Paper |
| Secure multiparty computation without one-way functions | 2020-02-13 | Paper |
Tropical cryptography II: Extensions by homomorphisms
Communications in Algebra | 2019-08-07 | Paper |
| A framework for unconditionally secure public-key encryption (with possible decryption errors) | 2018-08-17 | Paper |
| Efficient and secure delegation to a single malicious server: exponentiation over non-abelian groups | 2018-08-17 | Paper |
| Private-key fully homomorphic encryption for private classification | 2018-08-17 | Paper |
Practical private-key fully homomorphic encryption in rings
Groups - Complexity - Cryptology | 2018-06-27 | Paper |
| Problems in group theory motivated by cryptography | 2018-02-20 | Paper |
Probabilistic solution of Yao's millionaires' problem
(available as arXiv preprint) | 2017-11-27 | Paper |
Yao's millionaires' problem and public-key encryption without computational assumptions
International Journal of Foundations of Computer Science | 2017-09-08 | Paper |
Navigating in the Cayley graph of \(\mathrm{SL}_2(\mathbb F_p)\) and applications to hashing
Semigroup Forum | 2017-07-14 | Paper |
On two-generator subgroups in \(\mathrm{SL}_2(\mathbb{Z})\), \(\mathrm{SL}_2(\mathbb{Q})\), and \(\mathrm{SL}_2(\mathbb{R})\)
Journal of Algebra | 2017-03-16 | Paper |
Random presentations and random subgroups: a survey
(available as arXiv preprint) | 2017-02-07 | Paper |
Compositions of linear functions and applications to hashing
Groups - Complexity - Cryptology | 2016-11-07 | Paper |
Using Semidirect Product of (Semi)groups in Public Key Cryptography
Pursuit of the Universal | 2016-08-17 | Paper |
A CCA secure cryptosystem using matrices over group rings
(available as arXiv preprint) | 2015-09-07 | Paper |
Decoy-based information security
Groups - Complexity - Cryptology | 2014-11-18 | Paper |
Yao's millionaires' problem and decoy-based public key encryption by classical physics
International Journal of Foundations of Computer Science | 2014-11-14 | Paper |
Tropical Cryptography
Communications in Algebra | 2014-04-25 | Paper |
Tropical Cryptography
Communications in Algebra | 2014-04-25 | Paper |
Public key exchange using semidirect product of (semi)groups
Applied Cryptography and Network Security | 2014-01-24 | Paper |
Public key exchange using matrices over group rings
Groups, Complexity, Cryptology | 2014-01-23 | Paper |
Secrecy without one-way functions
Groups, Complexity, Cryptology | 2014-01-23 | Paper |
A secret sharing scheme based on group presentations and the word problem
Computational and Combinatorial Group Theory and Cryptography | 2014-01-03 | Paper |
Secure information transmission based on physical principles
Unconventional Computation and Natural Computation | 2013-06-28 | Paper |
No-leak authentication by the Sherlock Holmes method
Groups, Complexity, Cryptology | 2012-08-28 | Paper |
| scientific article; zbMATH DE number 5982274 (Why is no real title available?) | 2011-11-29 | Paper |
Generalized learning problems and applications to non-commutative cryptography. (Extended abstract)
Provable Security | 2011-09-16 | Paper |
Authentication schemes from actions on graphs, groups, or rings
Annals of Pure and Applied Logic | 2011-09-12 | Paper |
Sublinear time algorithms in the theory of groups and semigroups.
Illinois Journal of Mathematics | 2011-04-28 | Paper |
Sublinear time algorithms in the theory of groups and semigroups.
Illinois Journal of Mathematics | 2011-04-28 | Paper |
Search and witness problems in group theory.
Groups - Complexity - Cryptology | 2011-04-01 | Paper |
Authentication from matrix conjugation
Groups - Complexity - Cryptology | 2010-03-11 | Paper |
Using Decision Problems in Public Key Cryptography
Groups - Complexity - Cryptology | 2009-03-23 | Paper |
| A new key exchange protocol based on the decomposition problem | 2008-12-10 | Paper |
A new key exchange protocol based on the decomposition problem
(available as arXiv preprint) | 2008-12-10 | Paper |
| Using the subgroup membership search problem in public key cryptography | 2008-12-10 | Paper |
Cryptanalysis of Stickel’s Key Exchange Scheme
Computer Science – Theory and Applications | 2008-06-05 | Paper |
Public Key Encryption and Encryption Emulation Attacks
Computer Science – Theory and Applications | 2008-06-05 | Paper |
Group-based cryptography
Advanced Courses in Mathematics -- CRM Barcelona | 2008-05-29 | Paper |
Hashing with Polynomials
Information Security and Cryptology – ICISC 2006 | 2008-05-06 | Paper |
A Practical Attack on a Braid Group Based Cryptographic Protocol
Advances in Cryptology – CRYPTO 2005 | 2008-03-17 | Paper |
Recognizing and parametrizing curves isomorphic to a line
Journal of Symbolic Computation | 2008-02-13 | Paper |
Densities in free groups and \(\mathbb{Z}^k\), visible points and test elements.
Mathematical Research Letters | 2007-11-06 | Paper |
Thompson’s Group and Public Key Cryptography
Applied Cryptography and Network Security | 2007-09-24 | Paper |
Public Key Cryptography - PKC 2006
Lecture Notes in Computer Science | 2007-05-02 | Paper |
Generic properties of Whitehead's algorithm and isomorphism rigidity of random one-relator groups.
Pacific Journal of Mathematics | 2007-02-26 | Paper |
Equivalence of polynomials under automorphisms of \(K[x,y]\)
Journal of Pure and Applied Algebra | 2007-02-12 | Paper |
Translation equivalence in free groups
Transactions of the American Mathematical Society | 2007-02-01 | Paper |
Some metric properties of automorphisms of groups.
Journal of Algebra | 2006-12-07 | Paper |
The conjugacy search problem in public key cryptography: unnecessary and insufficient
Applicable Algebra in Engineering, Communication and Computing | 2006-10-25 | Paper |
Combinatorial group theory and public key cryptography
Applicable Algebra in Engineering, Communication and Computing | 2006-10-25 | Paper |
| scientific article; zbMATH DE number 2209673 (Why is no real title available?) | 2005-09-28 | Paper |
ON ISOMORPHISM OF LIE ALGEBRAS WITH ONE DEFINING RELATION
International Journal of Algebra and Computation | 2005-09-27 | Paper |
scientific article; zbMATH DE number 2164047 (Why is no real title available?)
(available as arXiv preprint) | 2005-05-03 | Paper |
On the palindromic and primitive widths of a free group.
Journal of Algebra | 2005-04-18 | Paper |
scientific article; zbMATH DE number 2144687 (Why is no real title available?)
(available as arXiv preprint) | 2005-03-14 | Paper |
Average-case complexity and decision problems in group theory.
Advances in Mathematics | 2005-01-11 | Paper |
The stable equivalence and cancellation problems
Commentarii Mathematici Helvetici | 2004-10-05 | Paper |
Birational morphisms of the plane
Proceedings of the American Mathematical Society | 2004-08-13 | Paper |
scientific article; zbMATH DE number 2079558 (Why is no real title available?)
(available as arXiv preprint) | 2004-07-28 | Paper |
Combinatorial methods. Free groups, polynomials, and free algebras
CMS Books in Mathematics/Ouvrages de Mathématiques de la SMC | 2004-02-17 | Paper |
FACTOR ALGEBRAS OF FREE ALGEBRAS: ON A PROBLEM OF G. BERGMAN
Bulletin of the London Mathematical Society | 2003-12-15 | Paper |
Automorphic orbits in free groups.
Journal of Algebra | 2003-11-19 | Paper |
Generic-case complexity, decision problems in group theory, and random walks.
Journal of Algebra | 2003-07-30 | Paper |
scientific article; zbMATH DE number 1836314 (Why is no real title available?)
(available as arXiv preprint) | 2003-04-24 | Paper |
scientific article; zbMATH DE number 1819881 (Why is no real title available?)
(available as arXiv preprint) | 2003-02-23 | Paper |
REPRESENTING BRAIDS BY AUTOMORPHISMS
International Journal of Algebra and Computation | 2002-12-15 | Paper |
Affine varieties with equivalent cylinders
Journal of Algebra | 2002-09-08 | Paper |
Non-extendable isomorphisms between affine varieties
Journal of Pure and Applied Algebra | 2002-08-22 | Paper |
| scientific article; zbMATH DE number 1819874 (Why is no real title available?) | 2002-01-01 | Paper |
| scientific article; zbMATH DE number 1421182 (Why is no real title available?) | 2001-09-19 | Paper |
Embeddings of hypersurfaces in affine spaces.
Journal of Algebra | 2001-01-01 | Paper |
scientific article; zbMATH DE number 1504623 (Why is no real title available?)
(available as arXiv preprint) | 2000-12-21 | Paper |
Embeddings of curves in the plane
Journal of Algebra | 2000-11-23 | Paper |
| scientific article; zbMATH DE number 1406432 (Why is no real title available?) | 2000-10-25 | Paper |
On the density of the set of generators of a polynomial algebra
Proceedings of the American Mathematical Society | 2000-10-03 | Paper |
Automorphisms of one-relator groups
Mathematical Proceedings of the Cambridge Philosophical Society | 2000-03-12 | Paper |
On generators of polynomial algebras in two commuting or non-commuting variables
Journal of Pure and Applied Algebra | 2000-01-11 | Paper |
| Peak reduction technique in commutative algebra: a survey. | 2000-01-01 | Paper |
Polynomial Retracts and the Jacobian Conjecture
Transactions of the American Mathematical Society | 1999-11-01 | Paper |
Generalized primitive elements of a free group
Archiv der Mathematik | 1999-03-23 | Paper |
scientific article; zbMATH DE number 1283958 (Why is no real title available?)
(available as arXiv preprint) | 1999-01-01 | Paper |
Polynomial automorphisms and Gröbner reductions
Journal of Algebra | 1998-11-17 | Paper |
Some combinatorial questions about polynomial mappings
Journal of Pure and Applied Algebra | 1998-11-10 | Paper |
Fixed points of endomorphisms of a free metabelian group
Mathematical Proceedings of the Cambridge Philosophical Society | 1998-07-01 | Paper |
Non-commutative determinants and automorphisms of groups
Communications in Algebra | 1997-05-06 | Paper |
MAGNUS EMBEDDINGS FOR SEMIGROUPS
International Journal of Algebra and Computation | 1996-10-20 | Paper |
| On the Rank of an Element of a Free Lie Algebra | 1996-09-11 | Paper |
Test elements for endomorphisms of free groups and algebras
Israel Journal of Mathematics | 1996-06-10 | Paper |
| scientific article; zbMATH DE number 850203 (Why is no real title available?) | 1996-04-18 | Paper |
On Lie algebras with wild automorphisms
Results in Mathematics | 1996-02-07 | Paper |
On monomorphisms of free groups
Archiv der Mathematik | 1995-10-24 | Paper |
Non-tame automorphisms of extensions of periodic groups
Israel Journal of Mathematics | 1995-05-23 | Paper |
Recognizing automorphisms of the free groups
Archiv der Mathematik | 1994-12-14 | Paper |
Nielsen's commutator test for two-generator groups
Mathematical Proceedings of the Cambridge Philosophical Society | 1994-08-18 | Paper |
THE CENTRE OF A ONE-RELATOR SOLVABLE GROUP
International Journal of Algebra and Computation | 1994-07-21 | Paper |
On Generators of L/R 2 Lie Algebras
Proceedings of the American Mathematical Society | 1994-06-01 | Paper |
An inverse function theorem for free associative algebras of rank two
Journal of Pure and Applied Algebra | 1993-05-16 | Paper |
AUTOMORPHISMS OF F/R′ GROUPS
International Journal of Algebra and Computation | 1992-08-13 | Paper |
Linear average-case complexity of algorithmic problems in groups
(available as arXiv preprint) | N/A | Paper |
On isomorphism to a free group and beyond
(available as arXiv preprint) | N/A | Paper |
Tropical cryptography III: digital signatures
(available as arXiv preprint) | N/A | Paper |
Complexity of some algorithmic problems in groups: a survey
(available as arXiv preprint) | N/A | Paper |
Cayley hashing with cookies
(available as arXiv preprint) | N/A | Paper |
Growth in products of matrices: fastest, average, and generic
(available as arXiv preprint) | N/A | Paper |
