Vladimir Shpilrain

According to our database, Vladimir Shpilrain authored at least 77 papers between 1991 and 2024.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2024

Cayley hashing with cookies.

Vladimir Shpilrain, Bianca Sosnovski

IACR Cryptol. ePrint Arch., 2024

Orbit-blocking words and the average-case complexity of Whitehead's problem in the free group of rank 2.

Lucy Hyde, Siobhán O'Connor, Vladimir Shpilrain

CoRR, 2024

Growth in products of matrices: fastest, average, and generic.

Vladimir Shpilrain

CoRR, 2024

Complexity of some algorithmic problems in groups: a survey.

Vladimir Shpilrain

CoRR, 2024

2023

BASS: Boolean Automorphisms Signature Scheme.

Dima Grigoriev, Ilia Ilmer, Alexey Ovchinnikov, Vladimir Shpilrain

IACR Cryptol. ePrint Arch., 2023

Tropical cryptography III: digital signatures.

Jiale Chen, Dima Grigoriev, Vladimir Shpilrain

IACR Cryptol. ePrint Arch., 2023

Digital signature schemes using non-square matrices or scrap automorphisms.

Jiale Chen, Dima Grigoriev, Vladimir Shpilrain

IACR Cryptol. ePrint Arch., 2023

2022

MAKE: A matrix action key exchange.

Nael Rahman, Vladimir Shpilrain

J. Math. Cryptol., 2022

Linear average-case complexity of algorithmic problems in groups.

Alexander Yu. Olshanskii, Vladimir Shpilrain

CoRR, 2022

On Single-Server Delegation of RSA.

Giovanni Di Crescenzo, Matluba Khodjaeva, Ta Chen, Rajesh Krishnan, David Shur, Delaram Kahrobaei, Vladimir Shpilrain

Proceedings of the Innovative Security Solutions for Information Technology and Communications, 2022

A Survey on Delegated Computation.

Giovanni Di Crescenzo, Matluba Khodjaeva, Delaram Kahrobaei, Vladimir Shpilrain

Proceedings of the Developments in Language Theory - 26th International Conference, 2022

2021

A note on fully homomorphic encryption of real-life data.

Delaram Kahrobaei, Vladimir Shpilrain

Int. J. Comput. Math. Comput. Syst. Theory, 2021

RSA and redactable blockchains.

Dima Grigoriev, Vladimir Shpilrain

Int. J. Comput. Math. Comput. Syst. Theory, 2021

Probability theory and public-key cryptography.

Mariya Bessonov, Dima Grigoriev, Vladimir Shpilrain

Int. J. Comput. Math. Comput. Syst. Theory, 2021

MOBS (Matrices Over Bit Strings) public key exchange.

Nael Rahman, Vladimir Shpilrain

IACR Cryptol. ePrint Arch., 2021

Single-Server Delegation of Ring Multiplications from Quasilinear-time Clients.

Giovanni Di Crescenzo, Matluba Khodjaeva, Vladimir Shpilrain, Delaram Kahrobaei, Rajesh Krishnan

Proceedings of the 14th International Conference on Security of Information and Networks, 2021

2020

Efficient and Secure Delegation of Exponentiation in General Groups to a Single Malicious Server.

Giovanni Di Crescenzo, Matluba Khodjaeva, Delaram Kahrobaei, Vladimir Shpilrain

Math. Comput. Sci., 2020

Delegating a Product of Group Exponentiations with Application to Signature Schemes (Submission to Special NutMiC 2019 Issue of JMC).

Giovanni Di Crescenzo, Matluba Khodjaeva, Delaram Kahrobaei, Vladimir Shpilrain

J. Math. Cryptol., 2020

Secure and Efficient Delegation of Pairings with Online Inputs.

Giovanni Di Crescenzo, Matluba Khodjaeva, Delaram Kahrobaei, Vladimir Shpilrain

Proceedings of the Smart Card Research and Advanced Applications, 2020

Secure and Efficient Delegation of Elliptic-Curve Pairing.

Giovanni Di Crescenzo, Matluba Khodjaeva, Delaram Kahrobaei, Vladimir Shpilrain

Proceedings of the Applied Cryptography and Network Security, 2020

2019

Private naive bayes classification of personal biomedical data: Application in cancer data analysis.

Alexander Wood, Vladimir Shpilrain, Kayvan Najarian, Delaram Kahrobaei

Comput. Biol. Medicine, 2019

Secure Delegation to a Single Malicious Server: Exponentiation in RSA-type Groups.

Giovanni Di Crescenzo, Matluba Khodjaeva, Delaram Kahrobaei, Vladimir Shpilrain

Proceedings of the 7th IEEE Conference on Communications and Network Security, 2019

Medical Diagnostics Based on Encrypted Medical Data.

Alexey Gribov, Kelsey Horan, Jonathan Gryak, Kayvan Najarian, Vladimir Shpilrain, S. M. Reza Soroushmehr, Delaram Kahrobaei

Proceedings of the Bio-inspired Information and Communication Technologies, 2019

2018

Tropical cryptography II: extensions by homomorphisms.

Dima Grigoriev, Vladimir Shpilrain

IACR Cryptol. ePrint Arch., 2018

Practical private-key fully homomorphic encryption in rings.

Alexey Gribov, Delaram Kahrobaei, Vladimir Shpilrain

Groups Complex. Cryptol., 2018

Problems in group theory motivated by cryptography.

Vladimir Shpilrain

CoRR, 2018

Private-Key Fully Homomorphic Encryption for Private Classification.

Alexander Wood, Vladimir Shpilrain, Kayvan Najarian, Ali Mostashari, Delaram Kahrobaei

Proceedings of the Mathematical Software - ICMS 2018, 2018

Efficient and Secure Delegation to a Single Malicious Server: Exponentiation over Non-abelian Groups.

Giovanni Di Crescenzo, Delaram Kahrobaei, Matluba Khodjaeva, Vladimir Shpilrain

Proceedings of the Mathematical Software - ICMS 2018, 2018

A Framework for Unconditionally Secure Public-Key Encryption (with Possible Decryption Errors).

Mariya Bessonov, Dima Grigoriev, Vladimir Shpilrain

Proceedings of the Mathematical Software - ICMS 2018, 2018

2017

Yao's Millionaires' Problem and Public-Key Encryption Without Computational Assumptions.

Dima Grigoriev, Laszlo B. Kish, Vladimir Shpilrain

Int. J. Found. Comput. Sci., 2017

Probabilistic solution of Yao's millionaires' problem.

Mariya Bessonov, Dima Grigoriev, Vladimir Shpilrain

IACR Cryptol. ePrint Arch., 2017

Secure Multiparty Computation without One-way Functions.

Dima Grigoriev, Vladimir Shpilrain

FLAP, 2017

Computing multiple exponentiations in discrete log and RSA groups: From batch verification to batch delegation.

Giovanni Di Crescenzo, Matluba Khodjaeva, Delaram Kahrobaei, Vladimir Shpilrain

Proceedings of the 2017 IEEE Conference on Communications and Network Security, 2017

Practical and Secure Outsourcing of Discrete Log Group Exponentiation to a Single Malicious Server.

Giovanni Di Crescenzo, Matluba Khodjaeva, Delaram Kahrobaei, Vladimir Shpilrain

Proceedings of the 9th Cloud Computing Security Workshop, 2017

2016

Using semidirect product of (semi)groups in public key cryptography.

Delaram Kahrobaei, Vladimir Shpilrain

IACR Cryptol. ePrint Arch., 2016

Compositions of linear functions and applications to hashing.

Vladimir Shpilrain, Bianca Sosnovski

Groups Complex. Cryptol., 2016

2015

Efficient and Secure Delegation of Group Exponentiation to a Single Server.

Bren Cavallo, Giovanni Di Crescenzo, Delaram Kahrobaei, Vladimir Shpilrain

IACR Cryptol. ePrint Arch., 2015

2014

Yao's Millionaires' Problem and Decoy-Based Public Key Encryption by Classical Physics.

Dima Grigoriev, Vladimir Shpilrain

Int. J. Found. Comput. Sci., 2014

Navigating in the Cayley graph of SL_{2(F_p)} and applications to hashing.

Lisa Bromberg, Vladimir Shpilrain, Alina Vdovina

IACR Cryptol. ePrint Arch., 2014

Decoy-based information security.

Vladimir Shpilrain

Groups Complex. Cryptol., 2014

Editorial.

Vladimir Shpilrain

Groups Complex. Cryptol., 2014

A CCA secure cryptosystem using matrices over group rings.

Delaram Kahrobaei, Charalambos Koupparis, Vladimir Shpilrain

CoRR, 2014

Navigating in the Cayley graph of SL₂(F_p) and applications to hashing.

Lisa Bromberg, Vladimir Shpilrain, Alina Vdovina

CoRR, 2014

2013

Public key exchange using semidirect product of (semi)groups.

Maggie E. Habeeb, Delaram Kahrobaei, Charalambos Koupparis, Vladimir Shpilrain

IACR Cryptol. ePrint Arch., 2013

Secure information transmission based on physical principles.

Dima Grigoriev, Vladimir Shpilrain

IACR Cryptol. ePrint Arch., 2013

Tropical cryptography.

Dima Grigoriev, Vladimir Shpilrain

IACR Cryptol. ePrint Arch., 2013

Public key exchange using matrices over group rings.

Delaram Kahrobaei, Charalambos Koupparis, Vladimir Shpilrain

Groups Complex. Cryptol., 2013

Secrecy without one-way functions.

Dima Grigoriev, Vladimir Shpilrain

Groups Complex. Cryptol., 2013

2012

A Secret Sharing Scheme Based on Group Presentations and the Word Problem.

Maggie E. Habeeb, Delaram Kahrobaei, Vladimir Shpilrain

IACR Cryptol. ePrint Arch., 2012

No-leak authentication by the Sherlock Holmes method.

Dima Grigoriev, Vladimir Shpilrain

Groups Complex. Cryptol., 2012

2011

Generalized Learning Problems and Applications to Non-Commutative Cryptography.

Gilbert Baumslag, Nelly Fazio, Antonio Nicolosi, Vladimir Shpilrain, William E. Skeith III

IACR Cryptol. ePrint Arch., 2011

Sublinear time algorithms in the theory of groups and semigroups

Vladimir Shpilrain

CoRR, 2011

2010

Search and witness problems in group theory.

Vladimir Shpilrain

Groups Complex. Cryptol., 2010

Authentication schemes from actions on graphs, groups, or rings.

Dima Grigoriev, Vladimir Shpilrain

Ann. Pure Appl. Log., 2010

2009

Using Decision Problems in Public Key Cryptography.

Vladimir Shpilrain, Gabriel Zapata

Groups Complex. Cryptol., 2009

Authentication from Matrix Conjugation.

Dima Grigoriev, Vladimir Shpilrain

Groups Complex. Cryptol., 2009

2008

Public key encryption and encryption emulation attacks.

Denis Osin, Vladimir Shpilrain

IACR Cryptol. ePrint Arch., 2008

Zero-knowledge authentication schemes from actions on graphs, groups, or rings

Dima Grigoriev, Vladimir Shpilrain

CoRR, 2008

Cryptanalysis of Stickel's Key Exchange Scheme.

Vladimir Shpilrain

Proceedings of the Computer Science, 2008

An Authentication Scheme Based on the Twisted Conjugacy Problem.

Vladimir Shpilrain, Alexander Ushakov

Proceedings of the Applied Cryptography and Network Security, 6th International Conference, 2008

2007

Recognizing and parametrizing curves isomorphic to a line.

Chi-Ming Lam, Vladimir Shpilrain, Jie-Tai Yu

J. Symb. Comput., 2007

2006

Combinatorial Group Theory and Public Key Cryptography.

Vladimir Shpilrain, Gabriel Zapata

Appl. Algebra Eng. Commun. Comput., 2006

The Conjugacy Search Problem in Public Key Cryptography: Unnecessary and Insufficient.

Vladimir Shpilrain, Alexander Ushakov

Appl. Algebra Eng. Commun. Comput., 2006

Random Subgroups of Braid Groups: An Approach to Cryptanalysis of a Braid Group Based Cryptographic Protocol.

Alexei G. Myasnikov, Vladimir Shpilrain, Alexander Ushakov

Proceedings of the Public Key Cryptography, 2006

Hashing with Polynomials.

Vladimir Shpilrain

Proceedings of the Information Security and Cryptology - ICISC 2006, 9th International Conference, Busan, Korea, November 30, 2006

2005

A new key exchange protocol based on the decomposition problem.

Vladimir Shpilrain, Alexander Ushakov

IACR Cryptol. ePrint Arch., 2005

A Practical Attack on a Braid Group Based Cryptographic Protocol.

Alexei G. Myasnikov, Vladimir Shpilrain, Alexander Ushakov

Proceedings of the Advances in Cryptology, 2005

Thompson's Group and Public Key Cryptography.

Vladimir Shpilrain, Alexander Ushakov

Proceedings of the Applied Cryptography and Network Security, 2005

2004

On Isomorphism of Lie Algebras with One Defining Relation.

Alexander A. Mikhalev, Vladimir Shpilrain, Ualbai U. Umirbaev

Int. J. Algebra Comput., 2004

2003

Assessing security of some group based cryptosystems.

Vladimir Shpilrain

IACR Cryptol. ePrint Arch., 2003

Generic properties of Whitehead's Algorithm, stabilizers in Aut(F_k) and one-relator groups

Ilya Kapovich, Paul E. Schupp, Vladimir Shpilrain

CoRR, 2003

2002

Average-case complexity and decision problems in group theory

Ilya Kapovich, Alexei G. Myasnikov, Paul E. Schupp, Vladimir Shpilrain

CoRR, 2002

Generic-case complexity, decision problems in group theory and random walks

Ilya Kapovich, Alexei G. Myasnikov, Paul E. Schupp, Vladimir Shpilrain

CoRR, 2002

2001

Representing Braids by Automorphisms.

Vladimir Shpilrain

Int. J. Algebra Comput., 2001

1996

Magnus Embeddings for Semigroups.

Vladimir Shpilrain

Int. J. Algebra Comput., 1996

1993

The Centre of a One-Relator Solvable Group.

C. Kanta Gupta, Vladimir Shpilrain

Int. J. Algebra Comput., 1993

1991

Automorphisms of F/R′ Groups.

Vladimir Shpilrain

Int. J. Algebra Comput., 1991