Vladimir Shpilrain

发表

A new key exchange protocol based on the decomposition problem

Vladimir Shpilrain, Alexander Ushakov, V. Shpilrain, 2005, IACR Cryptol. ePrint Arch..

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

Alexei G. Myasnikov, Vladimir Shpilrain, Alexander Ushakov, 2006, Public Key Cryptography.

Background on computational complexity

Vladimir Shpilrain, Alexander Ushakov, Alexei Myasnikov, 2011 .

Hashing with Polynomials

Vladimir Shpilrain, 2006, ICISC.

Assessing security of some group based cryptosystems

Vladimir Shpilrain, 2003, IACR Cryptol. ePrint Arch..

A CCA secure cryptosystem using matrices over group rings pdf

Delaram Kahrobaei, Vladimir Shpilrain, Charalambos Koupparis, 2014, ArXiv.

Navigating in the Cayley graph of SL2(Fp) and applications to hashing pdf

Vladimir Shpilrain, Lisa Bromberg, Alina Vdovina, 2014, IACR Cryptol. ePrint Arch..

Thompson's Group and Public Key Cryptography

Vladimir Shpilrain, Alexander Ushakov, V. Shpilrain, 2005, ACNS.

Private-Key Fully Homomorphic Encryption for Private Classification

Delaram Kahrobaei, Kayvan Najarian, Vladimir Shpilrain, 2018, ICMS.

Tropical Cryptography

Dima Grigoriev, Vladimir Shpilrain, D. Grigoriev, 2013, IACR Cryptol. ePrint Arch..

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

Giovanni Di Crescenzo, Delaram Kahrobaei, Vladimir Shpilrain, 2017, CCSW@CCS.

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

Delaram Kahrobaei, Kayvan Najarian, Vladimir Shpilrain, 2019, Comput. Biol. Medicine.

Average-case complexity and decision problems in group theory

Ilya Kapovich, Paul E. Schupp, Alexei G. Myasnikov, 2002, ArXiv.

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

Giovanni Di Crescenzo, Delaram Kahrobaei, Vladimir Shpilrain, 2019, 2019 IEEE Conference on Communications and Network Security (CNS).

Medical Diagnostics Based on Encrypted Medical Data

Delaram Kahrobaei, S. Mohamad R. Soroushmehr, Kayvan Najarian, 2019, BICT.

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

Giovanni Di Crescenzo, Delaram Kahrobaei, Vladimir Shpilrain, 2020, Math. Comput. Sci..

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

Dima Grigoriev, Vladimir Shpilrain, Laszlo B. Kish, 2017, Int. J. Found. Comput. Sci..

Tropical cryptography II: Extensions by homomorphisms

Dima Grigoriev, Vladimir Shpilrain, D. Grigoriev, 2018, IACR Cryptol. ePrint Arch..

Using Decision Problems in Public Key Cryptography

Vladimir Shpilrain, Gabriel Zapata, V. Shpilrain, 2007, Groups Complex. Cryptol..

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

Dima Grigoriev, Vladimir Shpilrain, Mariya Bessonov, 2018, ICMS.

Word search problem

Vladimir Shpilrain, Alexander Ushakov, Alexei Myasnikov, 2011 .

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

Ilya Kapovich, Paul E. Schupp, Alexei G. Myasnikov, 2002, ArXiv.

Probability theory and public-key cryptography pdf

Dima Grigoriev, Vladimir Shpilrain, Mariya Bessonov, 2020, IACR Cryptol. ePrint Arch..

Authentication from Matrix Conjugation

Dima Grigoriev, Vladimir Shpilrain, D. Grigoriev, 2010, Groups Complex. Cryptol..

Algebraic Methods in Cryptography

Gerhard Rosenberger, Vladimir Shpilrain, Lothar Gerritzen, 2006 .

Cryptanalysis of Stickel's Key Exchange Scheme

Vladimir Shpilrain, 2008, CSR.

Problems in group theory motivated by cryptography pdf

Vladimir Shpilrain, V. Shpilrain, 2018, ArXiv.

Magnus Embeddings for Semigroups

Vladimir Shpilrain, 1996, Int. J. Algebra Comput..

Automorphisms of F/R′ Groups

Vladimir Shpilrain, 1991, Int. J. Algebra Comput..

An Authentication Scheme Based on the Twisted Conjugacy Problem

Vladimir Shpilrain, Alexander Ushakov, V. Shpilrain, 2008, ACNS.

Cryptography without one-way functions

Dima Grigoriev, Vladimir Shpilrain, D. Grigoriev, 2011 .

No-leak authentication by the Sherlock Holmes method

Dima Grigoriev, Vladimir Shpilrain, D. Grigoriev, 2012, Groups Complex. Cryptol..

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

Giovanni Di Crescenzo, Delaram Kahrobaei, Vladimir Shpilrain, 2020, J. Math. Cryptol..

Decoy-based information security

Vladimir Shpilrain, 2014, Groups Complex. Cryptol..

Editorial

Vladimir Shpilrain, 2014, Groups Complex. Cryptol..

RSA and redactable blockchains pdf

Dima Grigoriev, Vladimir Shpilrain, D. Grigoriev, 2020, IACR Cryptol. ePrint Arch..

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

Delaram Kahrobaei, Vladimir Shpilrain, Maggie Habeeb, 2012, IACR Cryptol. ePrint Arch..

Public Key Exchange Using Semidirect Product of (Semi)Groups

Delaram Kahrobaei, Vladimir Shpilrain, Charalambos Koupparis, 2013, ACNS.

Background on public key cryptography

Vladimir Shpilrain, Alexander Ushakov, Alexei Myasnikov, 2011 .

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

Giovanni Di Crescenzo, Delaram Kahrobaei, Vladimir Shpilrain, 2017, 2017 IEEE Conference on Communications and Network Security (CNS).

Secure Information Transmission Based on Physical Principles

Dima Grigoriev, Vladimir Shpilrain, D. Grigoriev, 2013, UCNC.

Search and witness problems in group theory

Vladimir Shpilrain, 2010, Groups Complex. Cryptol..

Computational and statistical group theory : AMS Special Session Geometric Group Theory, April 21-22, 2001, Las Vegas, Nevada : AMS Special Session Computational Group Theory, April 28-29, 2001, Hoboken, New Jersey

Vladimir Shpilrain, Alexei Myasnikov, Robert H. Gilman, 2002 .

Generic properties of Whitehead’s algorithm and isomorphism rigidity of random one-relator groups

Ilya Kapovich, Vladimir Shpilrain, Paul Schupp, 2003 .

Representing Braids by Automorphisms

Vladimir Shpilrain, 2001, Int. J. Algebra Comput..

Secure and Efficient Delegation of Elliptic-Curve Pairing

Giovanni Di Crescenzo, Delaram Kahrobaei, Vladimir Shpilrain, 2020, ACNS.

Probabilistic solution of Yao's millionaires' problem

Dima Grigoriev, Vladimir Shpilrain, Mariya Bessonov, 2017, IACR Cryptol. ePrint Arch..

Using Semidirect Product of (Semi)groups in Public Key Cryptography

Delaram Kahrobaei, Vladimir Shpilrain, V. Shpilrain, 2016, CiE.

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

Vladimir Shpilrain, Alexander Ushakov, 2006, Applicable Algebra in Engineering, Communication and Computing.

Combinatorial Group Theory and Public Key Cryptography

Vladimir Shpilrain, Gabriel Zapata, V. Shpilrain, 2004, Applicable Algebra in Engineering, Communication and Computing.

Public key exchange using matrices over group rings

Delaram Kahrobaei, Vladimir Shpilrain, Charalambos Koupparis, 2013, Groups Complex. Cryptol..

Recognizing and parametrizing curves isomorphic to a line

Jie-Tai Yu, Vladimir Shpilrain, Chi-Ming Lam, 2007, J. Symb. Comput..

On Isomorphism of Lie Algebras with One Defining Relation

Vladimir Shpilrain, Alexander A. Mikhalev, Ualbai U. Umirbaev, 2004, Int. J. Algebra Comput..

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

Ilya Kapovich, Paul E. Schupp, Vladimir Shpilrain, 2003, ArXiv.

The Centre of a One-Relator Solvable Group

Vladimir Shpilrain, C. K. Gupta, 1993, Int. J. Algebra Comput..

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

Dima Grigoriev, Vladimir Shpilrain, 2014, Int. J. Found. Comput. Sci..

Secrecy without one-way functions

Dima Grigoriev, Vladimir Shpilrain, D. Grigoriev, 2013, Groups Complex. Cryptol..

A Practical Attack on a Braid Group Based Cryptographic Protocol

Alexei G. Myasnikov, Vladimir Shpilrain, Alexander Ushakov, 2005, CRYPTO.

Efficient and Secure Delegation of Group Exponentiation to a Single Server

Giovanni Di Crescenzo, Bren Cavallo, Delaram Kahrobaei, 2015, RFIDSec.

MAKE: a Matrix Action Key Exchange pdf

Vladimir Shpilrain, Nael Rahman, 2020, ArXiv.

Generic complexity of NP-complete problems

Vladimir Shpilrain, Alexander Ushakov, Alexei Myasnikov, 2011 .

Conjugacy search problem

Vladimir Shpilrain, Alexander Ushakov, Alexei Myasnikov, 2011 .

Generalized Learning Problems and Applications to Non-commutative Cryptography

Vladimir Shpilrain, Nelly Fazio, William E. Skeith, 2011, ProvSec.

Practical private-key fully homomorphic encryption in rings

Delaram Kahrobaei, Vladimir Shpilrain, Alexey Gribov, 2018, Groups Complex. Cryptol..

Navigating in the Cayley graph of $$SL_2(\mathbb {F}_p)$$SL2(Fp) and applications to hashing

Vladimir Shpilrain, Lisa Bromberg, Alina Vdovina, 2014 .

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

Giovanni Di Crescenzo, Delaram Kahrobaei, Vladimir Shpilrain, 2018, ICMS.

Generic case complexity

Vladimir Shpilrain, Alexander Ushakov, Alexei Myasnikov, 2011 .

Authentication schemes from actions on graphs, groups, or rings

Dima Grigoriev, Vladimir Shpilrain, 2010, Ann. Pure Appl. Log..

Sublinear time algorithms in the theory of groups and semigroups pdf

Vladimir Shpilrain, 2011, ArXiv.

Compositions of linear functions and applications to hashing

Vladimir Shpilrain, Bianca Sosnovski, 2016, IACR Cryptol. ePrint Arch..

Public Key Encryption and Encryption Emulation Attacks

Denis V. Osin, Vladimir Shpilrain, 2008, CSR.

MOBS (Matrices Over Bit Strings) public key exchange pdf

Vladimir Shpilrain, Nael Rahman, V. Shpilrain, 2021, IACR Cryptol. ePrint Arch..

Average-case complexity of the Whitehead problem for a free group

Vladimir Shpilrain, 2021 .

A note on fully homomorphic encryption of real-life data

Vladimir Shpilrain, Delaram Kahrobaei, 2021, International Journal of Computer Mathematics: Computer Systems Theory.

The Embedding Problem

Jie-Tai Yu, Vladimir Shpilrain, Alexander A. Mikhalev, 2004 .

The Jacobian Conjecture

Jie-Tai Yu, Vladimir Shpilrain, Alexander A. Mikhalev, 2004 .

Measuring sets in infinite groups

Alexandre V. Borovik, Alexei G. Myasnikov, Vladimir Shpilrain, 2002, math/0204078.

Free solvable groups

Vladimir Shpilrain, Alexander Ushakov, Alexei Myasnikov, 2011 .

Automorphic orbits in free groups

Alexei G. Myasnikov, Vladimir Shpilrain, A. Myasnikov, 2002, math/0211157.

Open problems in combinatorial group theory

Alexei G. Myasnikov, Vladimir Shpilrain, Gilbert Baumslag, 2005 .

Embeddings of Curves in the Plane

Jie-Tai Yu, Vladimir Shpilrain, 1998 .

Generalized primitive elements of a free group

Vladimir Shpilrain, 1996 .

Recognizing automorphisms of the free groups

Vladimir Shpilrain, 1994 .

On the palindromic and primitive widths of a free group

Vladimir Shpilrain, Vladimir Tolstykh, V. Shpilrain, 2003 .

Group Theory, Statistics, and Cryptography

Vladimir Shpilrain, Alexei Myasnikov, 2004 .

Groups, complexity, cryptology

Delaram Kahrobaei, Vladimir Shpilrain, Maggie E. Habeeb, 2012 .

Non-commutative determinants and automorphisms of groups

Vladimir Shpilrain, V. Shpilrain, 1997 .