Vladimir Shpilrain

ORCID

Publication Activity (10 Years)

Years Active: 1991-2024
Publications (10 Years): 53

Top Venues

CoRR

IACR Cryptol. ePrint Arch.

Groups Complex. Cryptol.

Int. J. Comput. Math. Comput. Syst. Theory

Publications

Vladimir Shpilrain
Complexity of some algorithmic problems in groups: a survey. CoRR (2024)
Vladimir Shpilrain, Bianca Sosnovski
Cayley hashing with cookies. CoRR (2024)
Vladimir Shpilrain
Growth in products of matrices: fastest, average, and generic. CoRR (2024)
Lucy Hyde, Siobhán O'Connor, Vladimir Shpilrain
Orbit-blocking words and the average-case complexity of Whitehead's problem in the free group of rank 2. CoRR (2024)
Vladimir Shpilrain, Bianca Sosnovski
Cayley hashing with cookies. IACR Cryptol. ePrint Arch. 2024 (2024)
Dima Grigoriev, Ilia Ilmer, Alexey Ovchinnikov, Vladimir Shpilrain
BASS: Boolean Automorphisms Signature Scheme. IACR Cryptol. ePrint Arch. 2023 (2023)
Jiale Chen, Dima Grigoriev, Vladimir Shpilrain
Digital signature schemes using non-square matrices or scrap automorphisms. CoRR (2023)
Jiale Chen, Dima Grigoriev, Vladimir Shpilrain
Tropical cryptography III: digital signatures. CoRR (2023)
Jiale Chen, Dima Grigoriev, Vladimir Shpilrain
Digital signature schemes using non-square matrices or scrap automorphisms. IACR Cryptol. ePrint Arch. 2023 (2023)
Dima Grigoriev, Ilia Ilmer, Alexey Ovchinnikov, Vladimir Shpilrain
BASS: Boolean Automorphisms Signature Scheme. CoRR (2023)
Dima Grigoriev, Ilia Ilmer, Alexey Ovchinnikov, Vladimir Shpilrain
BASS: Boolean Automorphisms Signature Scheme. SecITC (2023)
Jiale Chen, Dima Grigoriev, Vladimir Shpilrain
Tropical cryptography III: digital signatures. IACR Cryptol. ePrint Arch. 2023 (2023)
Giovanni Di Crescenzo, Matluba Khodjaeva, Ta Chen, Rajesh Krishnan, David Shur, Delaram Kahrobaei, Vladimir Shpilrain
On Single-Server Delegation of RSA. SecITC (2022)
Nael Rahman, Vladimir Shpilrain
MAKE: A matrix action key exchange. J. Math. Cryptol. 16 (1) (2022)
Giovanni Di Crescenzo, Matluba Khodjaeva, Delaram Kahrobaei, Vladimir Shpilrain
A Survey on Delegated Computation. DLT (2022)
Alexander Yu. Olshanskii, Vladimir Shpilrain
Linear average-case complexity of algorithmic problems in groups. CoRR (2022)
Dima Grigoriev, Vladimir Shpilrain
RSA and redactable blockchains. Int. J. Comput. Math. Comput. Syst. Theory 6 (1) (2021)
Giovanni Di Crescenzo, Matluba Khodjaeva, Vladimir Shpilrain, Delaram Kahrobaei, Rajesh Krishnan
Single-Server Delegation of Ring Multiplications from Quasilinear-time Clients. SIN (2021)
Mariya Bessonov, Dima Grigoriev, Vladimir Shpilrain
Probability theory and public-key cryptography. Int. J. Comput. Math. Comput. Syst. Theory 6 (4) (2021)
Nael Rahman, Vladimir Shpilrain
MAKE: a Matrix Action Key Exchange. IACR Cryptol. ePrint Arch. 2021 (2021)
Nael Rahman, Vladimir Shpilrain
MOBS (Matrices Over Bit Strings) public key exchange. CoRR (2021)
Delaram Kahrobaei, Vladimir Shpilrain
A note on fully homomorphic encryption of real-life data. Int. J. Comput. Math. Comput. Syst. Theory 6 (4) (2021)
Nael Rahman, Vladimir Shpilrain
MOBS (Matrices Over Bit Strings) public key exchange. IACR Cryptol. ePrint Arch. 2021 (2021)
Giovanni Di Crescenzo, Matluba Khodjaeva, Delaram Kahrobaei, Vladimir Shpilrain
Secure and Efficient Delegation of Pairings with Online Inputs. CARDIS (2020)
Giovanni Di Crescenzo, Matluba Khodjaeva, Delaram Kahrobaei, Vladimir Shpilrain
Efficient and Secure Delegation of Exponentiation in General Groups to a Single Malicious Server. Math. Comput. Sci. 14 (3) (2020)
Dima Grigoriev, Vladimir Shpilrain
RSA and redactable blockchains. CoRR (2020)
Giovanni Di Crescenzo, Matluba Khodjaeva, Delaram Kahrobaei, Vladimir Shpilrain
Secure and Efficient Delegation of Elliptic-Curve Pairing. ACNS (1) (2020)
Giovanni Di Crescenzo, Matluba Khodjaeva, Delaram Kahrobaei, Vladimir Shpilrain
Delegating a Product of Group Exponentiations with Application to Signature Schemes (Submission to Special NutMiC 2019 Issue of JMC). J. Math. Cryptol. 14 (1) (2020)
Nael Rahman, Vladimir Shpilrain
MAKE: a Matrix Action Key Exchange. CoRR (2020)
Mariya Bessonov, Dima Grigoriev, Vladimir Shpilrain
Probability theory and public-key cryptography. CoRR (2020)
Mariya Bessonov, Dima Grigoriev, Vladimir Shpilrain
Probability theory and public-key cryptography. IACR Cryptol. ePrint Arch. 2020 (2020)
Dima Grigoriev, Vladimir Shpilrain
RSA and redactable blockchains. IACR Cryptol. ePrint Arch. 2020 (2020)
Giovanni Di Crescenzo, Matluba Khodjaeva, Delaram Kahrobaei, Vladimir Shpilrain
Secure Delegation to a Single Malicious Server: Exponentiation in RSA-type Groups. CNS (2019)
Alexander Wood, Vladimir Shpilrain, Kayvan Najarian, Delaram Kahrobaei
Private naive bayes classification of personal biomedical data: Application in cancer data analysis. Comput. Biol. Medicine 105 (2019)
Alexey Gribov, Kelsey Horan, Jonathan Gryak, Kayvan Najarian, Vladimir Shpilrain, S. M. Reza Soroushmehr, Delaram Kahrobaei
Medical Diagnostics Based on Encrypted Medical Data. BICT (2019)
Alexander Wood, Vladimir Shpilrain, Kayvan Najarian, Ali Mostashari, Delaram Kahrobaei
Private-Key Fully Homomorphic Encryption for Private Classification. ICMS (2018)
Vladimir Shpilrain
Problems in group theory motivated by cryptography. CoRR (2018)
Dima Grigoriev, Vladimir Shpilrain
Tropical cryptography II: extensions by homomorphisms. CoRR (2018)
Mariya Bessonov, Dima Grigoriev, Vladimir Shpilrain
A Framework for Unconditionally Secure Public-Key Encryption (with Possible Decryption Errors). ICMS (2018)
Alexey Gribov, Delaram Kahrobaei, Vladimir Shpilrain
Practical private-key fully homomorphic encryption in rings. Groups Complex. Cryptol. 10 (1) (2018)
Giovanni Di Crescenzo, Delaram Kahrobaei, Matluba Khodjaeva, Vladimir Shpilrain
Efficient and Secure Delegation to a Single Malicious Server: Exponentiation over Non-abelian Groups. ICMS (2018)
Dima Grigoriev, Vladimir Shpilrain
Tropical cryptography II: extensions by homomorphisms. IACR Cryptol. ePrint Arch. 2018 (2018)
Giovanni Di Crescenzo, Matluba Khodjaeva, Delaram Kahrobaei, Vladimir Shpilrain
Practical and Secure Outsourcing of Discrete Log Group Exponentiation to a Single Malicious Server. CCSW@CCS (2017)
Mariya Bessonov, Dima Grigoriev, Vladimir Shpilrain
Probabilistic solution of Yao's millionaires' problem. IACR Cryptol. ePrint Arch. 2017 (2017)
Giovanni Di Crescenzo, Matluba Khodjaeva, Delaram Kahrobaei, Vladimir Shpilrain
Computing multiple exponentiations in discrete log and RSA groups: From batch verification to batch delegation. CNS (2017)
Mariya Bessonov, Dima Grigoriev, Vladimir Shpilrain
Probabilistic solution of Yao's millionaires' problem. CoRR (2017)
Dima Grigoriev, Vladimir Shpilrain
Secure Multiparty Computation without One-way Functions. FLAP 4 (4) (2017)
Dima Grigoriev, Laszlo B. Kish, Vladimir Shpilrain
Yao's Millionaires' Problem and Public-Key Encryption Without Computational Assumptions. Int. J. Found. Comput. Sci. 28 (4) (2017)
Vladimir Shpilrain, Bianca Sosnovski
Compositions of linear functions and applications to hashing. Groups Complex. Cryptol. 8 (2) (2016)
Delaram Kahrobaei, Vladimir Shpilrain
Using semidirect product of (semi)groups in public key cryptography. CoRR (2016)
Delaram Kahrobaei, Vladimir Shpilrain
Using semidirect product of (semi)groups in public key cryptography. IACR Cryptol. ePrint Arch. 2016 (2016)
Vladimir Shpilrain, Bianca Sosnovski
Compositions of linear functions and applications to hashing. IACR Cryptol. ePrint Arch. 2016 (2016)
Delaram Kahrobaei, Vladimir Shpilrain
Using Semidirect Product of (Semi)groups in Public Key Cryptography. CiE (2016)
Bren Cavallo, Giovanni Di Crescenzo, Delaram Kahrobaei, Vladimir Shpilrain
Efficient and Secure Delegation of Group Exponentiation to a Single Server. RFIDSec (2015)
Bren Cavallo, Giovanni Di Crescenzo, Delaram Kahrobaei, Vladimir Shpilrain
Efficient and Secure Delegation of Group Exponentiation to a Single Server. IACR Cryptol. ePrint Arch. 2015 (2015)
Vladimir Shpilrain, Bianca Sosnovski
Compositions of linear functions and applications to hashing. IACR Cryptol. ePrint Arch. 2015 (2015)
Vladimir Shpilrain
Editorial. Groups Complex. Cryptol. 6 (2) (2014)
Vladimir Shpilrain
Decoy-based information security. Groups Complex. Cryptol. 6 (2) (2014)
Vladimir Shpilrain
Decoy-based information security. IACR Cryptol. ePrint Arch. 2014 (2014)
Dima Grigoriev, Vladimir Shpilrain
Yao's millionaires' problem and decoy-based public key encryption by classical physics. IACR Cryptol. ePrint Arch. 2014 (2014)
Dima Grigoriev, Vladimir Shpilrain
Yao's Millionaires' Problem and Decoy-Based Public Key Encryption by Classical Physics. Int. J. Found. Comput. Sci. 25 (4) (2014)
Lisa Bromberg, Vladimir Shpilrain, Alina Vdovina
) and applications to hashing. CoRR (2014)
Delaram Kahrobaei, Charalambos Koupparis, Vladimir Shpilrain
A CCA secure cryptosystem using matrices over group rings. CoRR (2014)
Lisa Bromberg, Vladimir Shpilrain, Alina Vdovina
and applications to hashing. IACR Cryptol. ePrint Arch. 2014 (2014)
Dima Grigoriev, Vladimir Shpilrain
Yao's millionaires' problem and decoy-based public key encryption by classical physics. CoRR (2013)
Dima Grigoriev, Vladimir Shpilrain
Secure Information Transmission Based on Physical Principles. UCNC (2013)
Dima Grigoriev, Vladimir Shpilrain
Secrecy without one-way functions. IACR Cryptol. ePrint Arch. 2013 (2013)
Dima Grigoriev, Vladimir Shpilrain
Secrecy without one-way functions CoRR (2013)
Delaram Kahrobaei, Charalambos Koupparis, Vladimir Shpilrain
Public key exchange using matrices over group rings. Groups Complex. Cryptol. 5 (1) (2013)
Dima Grigoriev, Vladimir Shpilrain
Tropical cryptography. IACR Cryptol. ePrint Arch. 2013 (2013)
Maggie E. Habeeb, Delaram Kahrobaei, Charalambos Koupparis, Vladimir Shpilrain
Public key exchange using semidirect product of (semi)groups. IACR Cryptol. ePrint Arch. 2013 (2013)
Maggie E. Habeeb, Delaram Kahrobaei, Charalambos Koupparis, Vladimir Shpilrain
Public Key Exchange Using Semidirect Product of (Semi)Groups. ACNS (2013)
Delaram Kahrobaei, Charalambos Koupparis, Vladimir Shpilrain
Public Key Exchange Using Matrices Over Group Rings CoRR (2013)
Dima Grigoriev, Vladimir Shpilrain
Secure information transmission based on physical principles. IACR Cryptol. ePrint Arch. 2013 (2013)
Dima Grigoriev, Vladimir Shpilrain
Tropical cryptography CoRR (2013)
Maggie E. Habeeb, Delaram Kahrobaei, Charalambos Koupparis, Vladimir Shpilrain
Public key exchange using semidirect product of (semi)groups CoRR (2013)
Delaram Kahrobaei, Charalambos Koupparis, Vladimir Shpilrain
Public Key Exchange Using Matrices Over Group Rings. IACR Cryptol. ePrint Arch. 2013 (2013)
Dima Grigoriev, Vladimir Shpilrain
Secrecy without one-way functions. Groups Complex. Cryptol. 5 (1) (2013)
Maggie E. Habeeb, Delaram Kahrobaei, Vladimir Shpilrain
A Secret Sharing Scheme Based on Group Presentations and the Word Problem CoRR (2012)
Dima Grigoriev, Vladimir Shpilrain
No-leak authentication by the Sherlock Holmes method. Groups Complex. Cryptol. 4 (1) (2012)
Maggie E. Habeeb, Delaram Kahrobaei, Vladimir Shpilrain
A Secret Sharing Scheme Based on Group Presentations and the Word Problem. IACR Cryptol. ePrint Arch. 2012 (2012)
Gilbert Baumslag, Nelly Fazio, Antonio Nicolosi, Vladimir Shpilrain, William E. Skeith III
Generalized Learning Problems and Applications to Non-commutative Cryptography. ProvSec (2011)
Gilbert Baumslag, Nelly Fazio, Antonio Nicolosi, Vladimir Shpilrain, William E. Skeith III
Generalized Learning Problems and Applications to Non-Commutative Cryptography. IACR Cryptol. ePrint Arch. 2011 (2011)
Vladimir Shpilrain
Sublinear time algorithms in the theory of groups and semigroups CoRR (2011)
Dima Grigoriev, Vladimir Shpilrain
Authentication from matrix conjugation CoRR (2010)
Vladimir Shpilrain
Search and witness problems in group theory. Groups Complex. Cryptol. 2 (2) (2010)
Dima Grigoriev, Vladimir Shpilrain
Authentication schemes from actions on graphs, groups, or rings. Ann. Pure Appl. Log. 162 (3) (2010)
Dima Grigoriev, Vladimir Shpilrain
No-leak authentication by the Sherlock Holmes method. IACR Cryptol. ePrint Arch. 2010 (2010)
Dima Grigoriev, Vladimir Shpilrain
Authentication schemes from actions on graphs, groups, or rings. IACR Cryptol. ePrint Arch. 2010 (2010)
Vladimir Shpilrain, Gabriel Zapata
Using Decision Problems in Public Key Cryptography. Groups Complex. Cryptol. 1 (1) (2009)
Dima Grigoriev, Vladimir Shpilrain
Authentication from Matrix Conjugation. Groups Complex. Cryptol. 1 (2) (2009)
Dima Grigoriev, Vladimir Shpilrain
Zero-knowledge authentication schemes from actions on graphs, groups, or rings CoRR (2008)
Vladimir Shpilrain, Alexander Ushakov
An Authentication Scheme Based on the Twisted Conjugacy Problem. ACNS (2008)
Vladimir Shpilrain, Alexander Ushakov
An authentication scheme based on the twisted conjugacy problem CoRR (2008)
Denis Osin, Vladimir Shpilrain
Public Key Encryption and Encryption Emulation Attacks. CSR (2008)
Denis Osin, Vladimir Shpilrain
Public key encryption and encryption emulation attacks. IACR Cryptol. ePrint Arch. 2008 (2008)
Vladimir Shpilrain
Cryptanalysis of Stickel's Key Exchange Scheme. CSR (2008)
Vladimir Shpilrain, Gabriel Zapata
Using decision problems in public key cryptography. IACR Cryptol. ePrint Arch. 2007 (2007)
Vladimir Shpilrain, Gabriel Zapata
Using decision problems in public key cryptography CoRR (2007)
Chi-Ming Lam, Vladimir Shpilrain, Jie-Tai Yu
Recognizing and parametrizing curves isomorphic to a line. J. Symb. Comput. 42 (7) (2007)

Vladimir Shpilrain.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Vladimir Shpilrain