Vladimir Shpilrain

129 papers A* 1B 3C 5Misc 3Journal 103Unranked 14

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	Tropical cryptography IV: Digital signatures and secret sharing with arbitrary access structure. IACR Cryptol. ePrint Arch. Dima Grigoriev, Chris Monico, Vladimir Shpilrain
2025	—	`conf`	Cayley Hashing with Cookies. FICC (2) Vladimir Shpilrain, Bianca Sosnovski
2025	J	`jnl`	Girth of the Cayley graph and Cayley hash functions. CoRR Vladimir Shpilrain
2025	J	`jnl`	Orbit-blocking words in free groups. CoRR Lucy Koch-Hyde, Siobhán O'Connor, Eamonn Olive, Vladimir Shpilrain
2024	J	`jnl`	Cayley hashing with cookies. CoRR Vladimir Shpilrain, Bianca Sosnovski
2024	J	`jnl`	Cayley hashing with cookies. IACR Cryptol. ePrint Arch. Vladimir Shpilrain, Bianca Sosnovski
2024	J	`jnl`	Complexity of some algorithmic problems in groups: a survey. CoRR Vladimir Shpilrain
2024	J	`jnl`	Digital signature schemes using non-square matrices or scrap automorphisms. Int. J. Comput. Math. Comput. Syst. Theory JiaLe Chen, Dima Grigoriev, Vladimir Shpilrain
2024	J	`jnl`	On isomorphisms to a free group and beyond. Groups Complex. Cryptol. Vladimir Shpilrain
2024	J	`jnl`	Orbit-blocking words and the average-case complexity of Whitehead's problem in the free group of rank 2. CoRR Lucy Hyde, Siobhán O'Connor, Vladimir Shpilrain
2024	J	`jnl`	Tropical cryptography III: Digital signatures. J. Math. Cryptol. JiaLe Chen, Dima Grigoriev, Vladimir Shpilrain
2023	J	`jnl`	Algebraic and quantum attacks on two digital signature schemes. J. Math. Cryptol. Vitaly Roman'kov, Alexander Ushakov, Vladimir Shpilrain
2023	—	`conf`	BASS: Boolean Automorphisms Signature Scheme. SecITC Dima Grigoriev, Ilia Ilmer, Alexey Ovchinnikov, Vladimir Shpilrain
2023	J	`jnl`	BASS: Boolean Automorphisms Signature Scheme. CoRR Dima Grigoriev, Ilia Ilmer, Alexey Ovchinnikov, Vladimir Shpilrain
2023	J	`jnl`	BASS: Boolean Automorphisms Signature Scheme. IACR Cryptol. ePrint Arch. Dima Grigoriev, Ilia Ilmer, Alexey Ovchinnikov, Vladimir Shpilrain
2023	J	`jnl`	Digital signature schemes using non-square matrices or scrap automorphisms. CoRR JiaLe Chen, Dima Grigoriev, Vladimir Shpilrain
2023	J	`jnl`	Digital signature schemes using non-square matrices or scrap automorphisms. IACR Cryptol. ePrint Arch. JiaLe Chen, Dima Grigoriev, Vladimir Shpilrain
2023	J	`jnl`	Tropical cryptography III: digital signatures. CoRR JiaLe Chen, Dima Grigoriev, Vladimir Shpilrain
2023	J	`jnl`	Tropical cryptography III: digital signatures. IACR Cryptol. ePrint Arch. JiaLe Chen, Dima Grigoriev, Vladimir Shpilrain
2022	C	`conf`	A Survey on Delegated Computation. DLT Giovanni Di Crescenzo, Matluba Khodjaeva, Delaram Kahrobaei, Vladimir Shpilrain
2022	J	`jnl`	Linear average-case complexity of algorithmic problems in groups. CoRR Alexander Yu. Olshanskii, Vladimir Shpilrain
2022	J	`jnl`	MAKE: A matrix action key exchange. J. Math. Cryptol. Nael Rahman, Vladimir Shpilrain
2022	—	`conf`	On Single-Server Delegation of RSA. SecITC Giovanni Di Crescenzo, Matluba Khodjaeva, Ta Chen, Rajesh Krishnan, David Shur, Delaram Kahrobaei, Vladimir Shpilrain
2021	J	`jnl`	A note on fully homomorphic encryption of real-life data. Int. J. Comput. Math. Comput. Syst. Theory Delaram Kahrobaei, Vladimir Shpilrain
2021	J	`jnl`	MAKE: a Matrix Action Key Exchange. IACR Cryptol. ePrint Arch. Nael Rahman, Vladimir Shpilrain
2021	J	`jnl`	MOBS (Matrices Over Bit Strings) public key exchange. CoRR Nael Rahman, Vladimir Shpilrain
2021	J	`jnl`	MOBS (Matrices Over Bit Strings) public key exchange. IACR Cryptol. ePrint Arch. Nael Rahman, Vladimir Shpilrain
2021	J	`jnl`	Probability theory and public-key cryptography. Int. J. Comput. Math. Comput. Syst. Theory Mariya Bessonov, Dima Grigoriev, Vladimir Shpilrain
2021	J	`jnl`	RSA and redactable blockchains. Int. J. Comput. Math. Comput. Syst. Theory Dima Grigoriev, Vladimir Shpilrain
2021	C	`conf`	Single-Server Delegation of Ring Multiplications from Quasilinear-time Clients. SIN Giovanni Di Crescenzo, Matluba Khodjaeva, Vladimir Shpilrain, Delaram Kahrobaei, Rajesh Krishnan
2020	J	`jnl`	Delegating a Product of Group Exponentiations with Application to Signature Schemes (Submission to Special NutMiC 2019 Issue of JMC). J. Math. Cryptol. Giovanni Di Crescenzo, Matluba Khodjaeva, Delaram Kahrobaei, Vladimir Shpilrain
2020	J	`jnl`	Efficient and Secure Delegation of Exponentiation in General Groups to a Single Malicious Server. Math. Comput. Sci. Giovanni Di Crescenzo, Matluba Khodjaeva, Delaram Kahrobaei, Vladimir Shpilrain
2020	J	`jnl`	MAKE: a Matrix Action Key Exchange. CoRR Nael Rahman, Vladimir Shpilrain
2020	J	`jnl`	Probability theory and public-key cryptography. CoRR Mariya Bessonov, Dima Grigoriev, Vladimir Shpilrain
2020	J	`jnl`	Probability theory and public-key cryptography. IACR Cryptol. ePrint Arch. Mariya Bessonov, Dima Grigoriev, Vladimir Shpilrain
2020	J	`jnl`	RSA and redactable blockchains. CoRR Dima Grigoriev, Vladimir Shpilrain
2020	J	`jnl`	RSA and redactable blockchains. IACR Cryptol. ePrint Arch. Dima Grigoriev, Vladimir Shpilrain
2020	—	`conf`	Secure and Efficient Delegation of Elliptic-Curve Pairing. ACNS (1) Giovanni Di Crescenzo, Matluba Khodjaeva, Delaram Kahrobaei, Vladimir Shpilrain
2020	C	`conf`	Secure and Efficient Delegation of Pairings with Online Inputs. CARDIS Giovanni Di Crescenzo, Matluba Khodjaeva, Delaram Kahrobaei, Vladimir Shpilrain
2019	—	`conf`	Medical Diagnostics Based on Encrypted Medical Data. BICT Alexey Gribov, Kelsey Horan, Jonathan Gryak, Kayvan Najarian, Vladimir Shpilrain, S. M. Reza Soroushmehr, Delaram Kahrobaei
2019	J	`jnl`	Private naive bayes classification of personal biomedical data: Application in cancer data analysis. Comput. Biol. Medicine Alexander Wood, Vladimir Shpilrain, Kayvan Najarian, Delaram Kahrobaei
2019	—	`conf`	Secure Delegation to a Single Malicious Server: Exponentiation in RSA-type Groups. CNS Giovanni Di Crescenzo, Matluba Khodjaeva, Delaram Kahrobaei, Vladimir Shpilrain
2018	—	`conf`	A Framework for Unconditionally Secure Public-Key Encryption (with Possible Decryption Errors). ICMS Mariya Bessonov, Dima Grigoriev, Vladimir Shpilrain
2018	—	`conf`	Efficient and Secure Delegation to a Single Malicious Server: Exponentiation over Non-abelian Groups. ICMS Giovanni Di Crescenzo, Delaram Kahrobaei, Matluba Khodjaeva, Vladimir Shpilrain
2018	J	`jnl`	Practical private-key fully homomorphic encryption in rings. Groups Complex. Cryptol. Alexey Gribov, Delaram Kahrobaei, Vladimir Shpilrain
2018	—	`conf`	Private-Key Fully Homomorphic Encryption for Private Classification. ICMS Alexander Wood, Vladimir Shpilrain, Kayvan Najarian, Ali Mostashari, Delaram Kahrobaei
2018	J	`jnl`	Problems in group theory motivated by cryptography. CoRR Vladimir Shpilrain
2018	J	`jnl`	Tropical cryptography II: extensions by homomorphisms. CoRR Dima Grigoriev, Vladimir Shpilrain
2018	J	`jnl`	Tropical cryptography II: extensions by homomorphisms. IACR Cryptol. ePrint Arch. Dima Grigoriev, Vladimir Shpilrain
2017	—	`conf`	Computing multiple exponentiations in discrete log and RSA groups: From batch verification to batch delegation. CNS Giovanni Di Crescenzo, Matluba Khodjaeva, Delaram Kahrobaei, Vladimir Shpilrain
2017	—	`conf`	Practical and Secure Outsourcing of Discrete Log Group Exponentiation to a Single Malicious Server. CCSW Giovanni Di Crescenzo, Matluba Khodjaeva, Delaram Kahrobaei, Vladimir Shpilrain
2017	J	`jnl`	Probabilistic solution of Yao's millionaires' problem. CoRR Mariya Bessonov, Dima Grigoriev, Vladimir Shpilrain
2017	J	`jnl`	Probabilistic solution of Yao's millionaires' problem. IACR Cryptol. ePrint Arch. Mariya Bessonov, Dima Grigoriev, Vladimir Shpilrain
2017	J	`jnl`	Secure Multiparty Computation without One-way Functions. FLAP Dima Grigoriev, Vladimir Shpilrain
2017	J	`jnl`	Yao's Millionaires' Problem and Public-Key Encryption Without Computational Assumptions. Int. J. Found. Comput. Sci. Dima Grigoriev, Laszlo B. Kish, Vladimir Shpilrain
2016	J	`jnl`	Compositions of linear functions and applications to hashing. Groups Complex. Cryptol. Vladimir Shpilrain, Bianca Sosnovski
2016	J	`jnl`	Compositions of linear functions and applications to hashing. IACR Cryptol. ePrint Arch. Vladimir Shpilrain, Bianca Sosnovski
2016	C	`conf`	Using Semidirect Product of (Semi)groups in Public Key Cryptography. CiE Delaram Kahrobaei, Vladimir Shpilrain
2016	J	`jnl`	Using semidirect product of (semi)groups in public key cryptography. CoRR Delaram Kahrobaei, Vladimir Shpilrain
2016	J	`jnl`	Using semidirect product of (semi)groups in public key cryptography. IACR Cryptol. ePrint Arch. Delaram Kahrobaei, Vladimir Shpilrain
2015	J	`jnl`	Compositions of linear functions and applications to hashing. IACR Cryptol. ePrint Arch. Vladimir Shpilrain, Bianca Sosnovski
2015	—	`conf`	Efficient and Secure Delegation of Group Exponentiation to a Single Server. RFIDSec Bren Cavallo, Giovanni Di Crescenzo, Delaram Kahrobaei, Vladimir Shpilrain
2015	J	`jnl`	Efficient and Secure Delegation of Group Exponentiation to a Single Server. IACR Cryptol. ePrint Arch. Bren Cavallo, Giovanni Di Crescenzo, Delaram Kahrobaei, Vladimir Shpilrain
2014	J	`jnl`	A CCA secure cryptosystem using matrices over group rings. CoRR Delaram Kahrobaei, Charalambos Koupparis, Vladimir Shpilrain
2014	J	`jnl`	Decoy-based information security. Groups Complex. Cryptol. Vladimir Shpilrain
2014	J	`jnl`	Decoy-based information security. IACR Cryptol. ePrint Arch. Vladimir Shpilrain
2014	J	`jnl`	Editorial. Groups Complex. Cryptol. Vladimir Shpilrain
2014	J	`jnl`	Navigating in the Cayley graph of SL CoRR Lisa Bromberg, Vladimir Shpilrain, Alina Vdovina
2014	J	`jnl`	Navigating in the Cayley graph of SL IACR Cryptol. ePrint Arch. Lisa Bromberg, Vladimir Shpilrain, Alina Vdovina
2014	J	`jnl`	Yao's Millionaires' Problem and Decoy-Based Public Key Encryption by Classical Physics. Int. J. Found. Comput. Sci. Dima Grigoriev, Vladimir Shpilrain
2014	J	`jnl`	Yao's millionaires' problem and decoy-based public key encryption by classical physics. IACR Cryptol. ePrint Arch. Dima Grigoriev, Vladimir Shpilrain
2013	J	`jnl`	Public Key Exchange Using Matrices Over Group Rings CoRR Delaram Kahrobaei, Charalambos Koupparis, Vladimir Shpilrain
2013	J	`jnl`	Public Key Exchange Using Matrices Over Group Rings. IACR Cryptol. ePrint Arch. Delaram Kahrobaei, Charalambos Koupparis, Vladimir Shpilrain
2013	B	`conf`	Public Key Exchange Using Semidirect Product of (Semi)Groups. ACNS Maggie E. Habeeb, Delaram Kahrobaei, Charalambos Koupparis, Vladimir Shpilrain
2013	J	`jnl`	Public key exchange using matrices over group rings. Groups Complex. Cryptol. Delaram Kahrobaei, Charalambos Koupparis, Vladimir Shpilrain
2013	J	`jnl`	Public key exchange using semidirect product of (semi)groups CoRR Maggie E. Habeeb, Delaram Kahrobaei, Charalambos Koupparis, Vladimir Shpilrain
2013	J	`jnl`	Public key exchange using semidirect product of (semi)groups. IACR Cryptol. ePrint Arch. Maggie E. Habeeb, Delaram Kahrobaei, Charalambos Koupparis, Vladimir Shpilrain
2013	J	`jnl`	Secrecy without one-way functions CoRR Dima Grigoriev, Vladimir Shpilrain
2013	J	`jnl`	Secrecy without one-way functions. Groups Complex. Cryptol. Dima Grigoriev, Vladimir Shpilrain
2013	J	`jnl`	Secrecy without one-way functions. IACR Cryptol. ePrint Arch. Dima Grigoriev, Vladimir Shpilrain
2013	—	`conf`	Secure Information Transmission Based on Physical Principles. UCNC Dima Grigoriev, Vladimir Shpilrain
2013	J	`jnl`	Secure information transmission based on physical principles. IACR Cryptol. ePrint Arch. Dima Grigoriev, Vladimir Shpilrain
2013	J	`jnl`	Tropical cryptography CoRR Dima Grigoriev, Vladimir Shpilrain
2013	J	`jnl`	Tropical cryptography. IACR Cryptol. ePrint Arch. Dima Grigoriev, Vladimir Shpilrain
2013	J	`jnl`	Yao's millionaires' problem and decoy-based public key encryption by classical physics. CoRR Dima Grigoriev, Vladimir Shpilrain
2012	J	`jnl`	A Secret Sharing Scheme Based on Group Presentations and the Word Problem CoRR Maggie E. Habeeb, Delaram Kahrobaei, Vladimir Shpilrain
2012	J	`jnl`	A Secret Sharing Scheme Based on Group Presentations and the Word Problem. IACR Cryptol. ePrint Arch. Maggie E. Habeeb, Delaram Kahrobaei, Vladimir Shpilrain
2012	J	`jnl`	No-leak authentication by the Sherlock Holmes method. Groups Complex. Cryptol. Dima Grigoriev, Vladimir Shpilrain
2011	J	`jnl`	Generalized Learning Problems and Applications to Non-Commutative Cryptography. IACR Cryptol. ePrint Arch. Gilbert Baumslag, Nelly Fazio, Antonio Nicolosi, Vladimir Shpilrain, William E. Skeith III
2011	C	`conf`	Generalized Learning Problems and Applications to Non-commutative Cryptography. ProvSec Gilbert Baumslag, Nelly Fazio, Antonio Nicolosi, Vladimir Shpilrain, William E. Skeith III
2011	J	`jnl`	Sublinear time algorithms in the theory of groups and semigroups CoRR Vladimir Shpilrain
2010	J	`jnl`	Authentication from matrix conjugation CoRR Dima Grigoriev, Vladimir Shpilrain
2010	J	`jnl`	Authentication schemes from actions on graphs, groups, or rings. Ann. Pure Appl. Log. Dima Grigoriev, Vladimir Shpilrain
2010	J	`jnl`	Authentication schemes from actions on graphs, groups, or rings. IACR Cryptol. ePrint Arch. Dima Grigoriev, Vladimir Shpilrain
2010	J	`jnl`	No-leak authentication by the Sherlock Holmes method. IACR Cryptol. ePrint Arch. Dima Grigoriev, Vladimir Shpilrain
2010	J	`jnl`	Search and witness problems in group theory. Groups Complex. Cryptol. Vladimir Shpilrain
2009	J	`jnl`	Authentication from Matrix Conjugation. Groups Complex. Cryptol. Dima Grigoriev, Vladimir Shpilrain
2009	J	`jnl`	Using Decision Problems in Public Key Cryptography. Groups Complex. Cryptol. Vladimir Shpilrain, Gabriel Zapata
2008	B	`conf`	An Authentication Scheme Based on the Twisted Conjugacy Problem. ACNS Vladimir Shpilrain, Alexander Ushakov
2008	J	`jnl`	An authentication scheme based on the twisted conjugacy problem CoRR Vladimir Shpilrain, Alexander Ushakov
2008	Misc	`conf`	Cryptanalysis of Stickel's Key Exchange Scheme. CSR Vladimir Shpilrain
2008	Misc	`conf`	Public Key Encryption and Encryption Emulation Attacks. CSR Denis Osin, Vladimir Shpilrain
2008	J	`jnl`	Public key encryption and encryption emulation attacks. IACR Cryptol. ePrint Arch. Denis Osin, Vladimir Shpilrain
2008	J	`jnl`	Zero-knowledge authentication schemes from actions on graphs, groups, or rings CoRR Dima Grigoriev, Vladimir Shpilrain
2007	J	`jnl`	Recognizing and parametrizing curves isomorphic to a line. J. Symb. Comput. Chi-Ming Lam, Vladimir Shpilrain, Jie-Tai Yu
2007	J	`jnl`	Using decision problems in public key cryptography CoRR Vladimir Shpilrain, Gabriel Zapata
2007	J	`jnl`	Using decision problems in public key cryptography. IACR Cryptol. ePrint Arch. Vladimir Shpilrain, Gabriel Zapata
2006	J	`jnl`	Combinatorial Group Theory and Public Key Cryptography. Appl. Algebra Eng. Commun. Comput. Vladimir Shpilrain, Gabriel Zapata
2006	Misc	`conf`	Hashing with Polynomials. ICISC Vladimir Shpilrain
2006	—	`conf`	Random Subgroups of Braid Groups: An Approach to Cryptanalysis of a Braid Group Based Cryptographic Protocol. Public Key Cryptography Alexei G. Myasnikov, Vladimir Shpilrain, Alexander Ushakov
2006	J	`jnl`	The Conjugacy Search Problem in Public Key Cryptography: Unnecessary and Insufficient. Appl. Algebra Eng. Commun. Comput. Vladimir Shpilrain, Alexander Ushakov
2005	A*	`conf`	A Practical Attack on a Braid Group Based Cryptographic Protocol. CRYPTO Alexei G. Myasnikov, Vladimir Shpilrain, Alexander Ushakov
2005	J	`jnl`	A new key exchange protocol based on the decomposition problem CoRR Vladimir Shpilrain, Alexander Ushakov
2005	J	`jnl`	A new key exchange protocol based on the decomposition problem. IACR Cryptol. ePrint Arch. Vladimir Shpilrain, Alexander Ushakov
2005	B	`conf`	Thompson's Group and Public Key Cryptography. ACNS Vladimir Shpilrain, Alexander Ushakov
2005	J	`jnl`	Thompson's group and public key cryptography CoRR Vladimir Shpilrain, Alexander Ushakov
2004	J	`jnl`	Combinatorial group theory and public key cryptography CoRR Vladimir Shpilrain, Gabriel Zapata
2004	J	`jnl`	Combinatorial group theory and public key cryptography. IACR Cryptol. ePrint Arch. Vladimir Shpilrain, Gabriel Zapata
2004	J	`jnl`	On Isomorphism of Lie Algebras with One Defining Relation. Int. J. Algebra Comput. Alexander A. Mikhalev, Vladimir Shpilrain, Ualbai U. Umirbaev
2004	J	`jnl`	The conjugacy search problem in public key cryptography: unnecessary and insufficient. IACR Cryptol. ePrint Arch. Vladimir Shpilrain, Alexander Ushakov
2003	J	`jnl`	Assessing security of some group based cryptosystems CoRR Vladimir Shpilrain
2003	J	`jnl`	Assessing security of some group based cryptosystems. IACR Cryptol. ePrint Arch. Vladimir Shpilrain
2003	J	`jnl`	Generic properties of Whitehead's Algorithm, stabilizers in Aut(F CoRR Ilya Kapovich, Paul E. Schupp, Vladimir Shpilrain
2002	J	`jnl`	Average-case complexity and decision problems in group theory CoRR Ilya Kapovich, Alexei G. Myasnikov, Paul E. Schupp, Vladimir Shpilrain
2002	J	`jnl`	Generic-case complexity, decision problems in group theory and random walks CoRR Ilya Kapovich, Alexei G. Myasnikov, Paul E. Schupp, Vladimir Shpilrain
2001	J	`jnl`	Representing Braids by Automorphisms. Int. J. Algebra Comput. Vladimir Shpilrain
1996	J	`jnl`	Magnus Embeddings for Semigroups. Int. J. Algebra Comput. Vladimir Shpilrain
1993	J	`jnl`	The Centre of a One-Relator Solvable Group. Int. J. Algebra Comput. C. Kanta Gupta, Vladimir Shpilrain
1991	J	`jnl`	Automorphisms of F/R′ Groups. Int. J. Algebra Comput. Vladimir Shpilrain