Dima Grigoriev

Publication Activity (10 Years)

Years Active: 1978-2024
Publications (10 Years): 60

Top Venues

CoRR

IACR Cryptol. ePrint Arch.

CASC

J. Symb. Comput.

Publications

Yaroslav Alekseev, Dima Grigoriev, Edward A. Hirsch
Tropical proof systems. Electron. Colloquium Comput. Complex. (2024)
Dima Grigoriev
The entropy of the radical ideal of a tropical curve. Adv. Appl. Math. 153 (2024)
Yaroslav Alekseev, Dima Grigoriev, Edward A. Hirsch, Iddo Tzameret
Semialgebraic Proofs, IPS Lower Bounds, and the $\boldsymbol{\tau}$-Conjecture: Can a Natural Number be Negative? SIAM J. Comput. 53 (3) (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
Tropical Newton-Puiseux polynomials II. J. Symb. Comput. 115 (2023)
Ivan Sudakow, Sergey Vakulenko, Dima Grigoriev
Excitable media store and transfer complicated information via topological defect motion. Commun. Nonlinear Sci. Numer. Simul. 116 (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)
Dima Grigoriev
Entropy of tropical holonomic sequences. J. Symb. Comput. 108 (2022)
Dima Grigoriev, Danylo V. Radchenko
On a tropical version of the Jacobian conjecture. J. Symb. Comput. 109 (2022)
Dima Grigoriev, Nicolai N. Vorobjov Jr.
Complexity of deciding whether a tropical linear prevariety is a tropical variety. Appl. Algebra Eng. Commun. Comput. 32 (2) (2021)
Dima Grigoriev, Vladimir Shpilrain
RSA and redactable blockchains. Int. J. Comput. Math. Comput. Syst. Theory 6 (1) (2021)
Mariya Bessonov, Dima Grigoriev, Vladimir Shpilrain
Probability theory and public-key cryptography. Int. J. Comput. Math. Comput. Syst. Theory 6 (4) (2021)
Dima Grigoriev, Alexandru Iosif, Hamid Rahkooy, Thomas Sturm, Andreas Weber
Efficiently and Effectively Recognizing Toricity of Steady State Varieties. Math. Comput. Sci. 15 (2) (2021)
Russell J. Bradford, James H. Davenport, Matthew England, Hassan Errami, Vladimir P. Gerdt, Dima Grigoriev, Charles Tapley Hoyt, Marek Kosta, Ovidiu Radulescu, Thomas Sturm, Andreas Weber
Identifying the parametric occurrence of multiple steady states for some biological networks. J. Symb. Comput. 98 (2020)
Dima Grigoriev, Vladimir Shpilrain
RSA and redactable blockchains. CoRR (2020)
Mariya Bessonov, Dima Grigoriev, Vladimir Shpilrain
Probability theory and public-key cryptography. CoRR (2020)
Dima Grigoriev
Decomposing tropical rational functions. J. Symb. Comput. 101 (2020)
Mariya Bessonov, Dima Grigoriev, Vladimir Shpilrain
Probability theory and public-key cryptography. IACR Cryptol. ePrint Arch. 2020 (2020)
Yaroslav Alekseev, Dima Grigoriev, Edward A. Hirsch, Iddo Tzameret
Semi-algebraic proofs, IPS lower bounds, and the τ-conjecture: can a natural number be negative? STOC (2020)
Dima Grigoriev, Vladimir Shpilrain
RSA and redactable blockchains. IACR Cryptol. ePrint Arch. 2020 (2020)
Dima Grigoriev, Vladimir V. Podolskii
Tropical Combinatorial Nullstellensatz and Sparse Polynomials. Found. Comput. Math. 20 (4) (2020)
Dima Grigoriev
Tropical recurrent sequences. Adv. Appl. Math. 116 (2020)
Dima Grigoriev
Entropy of tropical holonomic sequences. CoRR (2020)
Dima Grigoriev
Decomposing tropical rational functions. CoRR (2019)
Russell J. Bradford, James H. Davenport, Matthew England, Hassan Errami, Vladimir P. Gerdt, Dima Grigoriev, Charles Tapley Hoyt, Marek Kosta, Ovidiu Radulescu, Thomas Sturm, Andreas Weber
Identifying the Parametric Occurrence of Multiple Steady States for some Biological Networks. CoRR (2019)
Dima Grigoriev, Alexandru Iosif, Hamid Rahkooy, Thomas Sturm, Andreas Weber
Efficiently and Effectively Recognizing Toricity of Steady State Varieties. CoRR (2019)
Rostislav I. Grigorchuk, Dima Grigoriev
Key agreement based on automaton groups. Groups Complex. Cryptol. 11 (2) (2019)
Yaroslav Alekseev, Dima Grigoriev, Edward A. Hirsch, Iddo Tzameret
Semi-Algebraic Proofs, IPS Lower Bounds and the τ-Conjecture: Can a Natural Number be Negative? CoRR (2019)
Yaroslav Alekseev, Dima Grigoriev, Edward A. Hirsch, Iddo Tzameret
Semi-Algebraic Proofs, IPS Lower Bounds and the $\tau$-Conjecture: Can a Natural Number be Negative? Electron. Colloquium Comput. Complex. 26 (2019)
Rostislav I. Grigorchuk, Dima Grigoriev
Key-agreement based on automaton groups. CoRR (2019)
Dima Grigoriev, Vladimir Shpilrain
Tropical cryptography II: extensions by homomorphisms. CoRR (2018)
Dima Grigoriev, Nicolai N. Vorobjov Jr.
Orthogonal Tropical Linear Prevarieties. CASC (2018)
Dima Grigoriev, Vladimir V. Podolskii
Tropical Effective Primary and Dual Nullstellensätze. Discret. Comput. Geom. 59 (3) (2018)
Dima Grigoriev
Tropical recurrent sequences. CoRR (2018)
Mariya Bessonov, Dima Grigoriev, Vladimir Shpilrain
A Framework for Unconditionally Secure Public-Key Encryption (with Possible Decryption Errors). ICMS (2018)
Sergey Fomin, Dima Grigoriev, Dorian Nogneng, Éric Schost
On semiring complexity of Schur polynomials. Comput. Complex. 27 (4) (2018)
Dima Grigoriev
Tropical Newton-Puiseux Polynomials. CASC (2018)
Dima Grigoriev, Vladimir Shpilrain
Tropical cryptography II: extensions by homomorphisms. IACR Cryptol. ePrint Arch. 2018 (2018)
Matthew England, Hassan Errami, Dima Grigoriev, Ovidiu Radulescu, Thomas Sturm, Andreas Weber
Symbolic Versus Numerical Computation and Visualization of Parameter Regions for Multistationarity of Biological Networks. CASC (2017)
Dima Grigoriev, Vladimir V. Podolskii
Tropical Combinatorial Nullstellensatz and Fewnomials Testing. CoRR (2017)
Alex Davydow, Dima Grigoriev
Bounds on the Number of Connected Components for Tropical Prevarieties. Discret. Comput. Geom. 57 (2) (2017)
Mariya Bessonov, Dima Grigoriev, Vladimir Shpilrain
Probabilistic solution of Yao's millionaires' problem. IACR Cryptol. ePrint Arch. 2017 (2017)
Dima Grigoriev
Tropical differential equations. Adv. Appl. Math. 82 (2017)
Mariya Bessonov, Dima Grigoriev, Vladimir Shpilrain
Probabilistic solution of Yao's millionaires' problem. CoRR (2017)
Dima Grigoriev, Vladimir V. Podolskii
Tropical Combinatorial Nullstellensatz and Fewnomials Testing. FCT (2017)
Matthew England, Hassan Errami, Dima Grigoriev, Ovidiu Radulescu, Thomas Sturm, Andreas Weber
Symbolic Versus Numerical Computation and Visualization of Parameter Regions for Multistationarity of Biological Networks. CoRR (2017)
Dima Grigoriev, Vladimir Shpilrain
Secure Multiparty Computation without One-way Functions. FLAP 4 (4) (2017)
Russell J. Bradford, James H. Davenport, Matthew England, Hassan Errami, Vladimir P. Gerdt, Dima Grigoriev, Charles Tapley Hoyt, Marek Kosta, Ovidiu Radulescu, Thomas Sturm, Andreas Weber
A Case Study on the Parametric Occurrence of Multiple Steady States. ISSAC (2017)
Russell J. Bradford, James H. Davenport, Matthew England, Hassan Errami, Vladimir P. Gerdt, Dima Grigoriev, Charles Tapley Hoyt, Marek Kosta, Ovidiu Radulescu, Thomas Sturm, Andreas Weber
A Case Study on the Parametric Occurrence of Multiple Steady States. CoRR (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)
Dima Grigoriev, Gleb A. Koshevoy
Complexity of tropical Schur polynomials. J. Symb. Comput. 74 (2016)
Stéphane Gaubert, Dima Grigoriev, Michael Joswig, Thorsten Theobald
Algorithms and Effectivity in Tropical Mathematics and Beyond (Dagstuhl Seminar 16482). Dagstuhl Reports 6 (11) (2016)
Satya Swarup Samal, Aurélien Naldi, Dima Grigoriev, Andreas Weber, Nathalie Théret, Ovidiu Radulescu
Geometric analysis of pathways dynamics: Application to versatility of TGF-β receptors. Biosyst. 149 (2016)
Sergey Fomin, Dima Grigoriev, Dorian Nogneng, Éric Schost
On semiring complexity of Schur polynomials. CoRR (2016)
Sergey Fomin, Dima Grigoriev, Gleb A. Koshevoy
Subtraction-Free Complexity, Cluster Transformations, and Spanning Trees. Found. Comput. Math. 16 (1) (2016)
Dima Grigoriev
Polynomial Complexity Recognizing a Tropical Linear Variety. CASC (2015)
Hassan Errami, Markus Eiswirth, Dima Grigoriev, Werner M. Seiler, Thomas Sturm, Andreas Weber
Detection of Hopf bifurcations in chemical reaction networks using convex coordinates. J. Comput. Phys. 291 (2015)
Dima Grigoriev
Polynomial complexity recognizing a tropical linear variety. CoRR (2015)
Dima Grigoriev, Vladimir V. Podolskii
Tropical Effective Primary and Dual Nullstellens"atze. STACS (2015)
Dima Grigoriev
Tropical differential equations. CoRR (2015)
Dima Grigoriev, Vladimir V. Podolskii
Complexity of Tropical and Min-plus Linear Prevarieties. Comput. Complex. 24 (1) (2015)
Ovidiu Radulescu, Satya Swarup Samal, Aurélien Naldi, Dima Grigoriev, Andreas Weber
Symbolic Dynamics of Biochemical Pathways as Finite States Machines. CMSB (2015)
Dima Grigoriev, Fritz Schwarz
Computing Highest-Order Divisors for a Class of Quasi-Linear Partial Differential Equations. CASC (2015)
Satya Swarup Samal, Dima Grigoriev, Holger Fröhlich, Ovidiu Radulescu
Analysis of Reaction Network Systems Using Tropical Geometry. CASC (2015)
Dima Grigoriev, Mikhail E. Muzychuk, Ilia N. Ponomarenko
Tensor Rank: Matching Polynomials and Schur Rings. Found. Comput. Math. 14 (3) (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)
Dima Grigoriev, John Reinitz, Sergei Vakulenko, Andreas Weber
Punctuated evolution and robustness in morphogenesis. Biosyst. 123 (2014)
Dima Grigoriev, Vladimir V. Podolskii
Tropical Effective Primary and Dual Nullstellensätze. CoRR (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)
Dima Grigoriev
Complexity in Tropical Algebra (Invited Talk). CASC (2013)
Dima Grigoriev
Complexity of Solving Tropical Linear Systems. Comput. Complex. 22 (1) (2013)
Dima Grigoriev, Vladimir Shpilrain
Tropical cryptography. IACR Cryptol. ePrint Arch. 2013 (2013)
Hassan Errami, Markus Eiswirth, Dima Grigoriev, Werner M. Seiler, Thomas Sturm, Andreas Weber
Efficient Methods to Compute Hopf Bifurcations in Chemical Reaction Networks Using Reaction Coordinates. CASC (2013)
Dima Grigoriev
Polynomial Complexity of Solving Systems of Few Algebraic Equations with Small Degrees. CASC (2013)
Sergey Fomin, Dima Grigoriev, Gleb A. Koshevoy
Subtraction-free complexity and cluster transformations. CoRR (2013)
Dima Grigoriev, Fritz Schwarz
Computing Divisors and Common Multiples of Quasi-linear Ordinary Differential Equations. CASC (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)
Dima Grigoriev, Vladimir Shpilrain
Secrecy without one-way functions. Groups Complex. Cryptol. 5 (1) (2013)
Vincent Noel, Dima Grigoriev, Sergei Vakulenko, Ovidiu Radulescu
Tropical Geometries and Dynamics of Biochemical Networks Application to Hybrid Cell Cycle Models. Electron. Notes Theor. Comput. Sci. 284 (2012)
Dima Grigoriev, Sergey I. Nikolenko
Continuous hard-to-invert functions and biometric authentication. Groups Complex. Cryptol. 4 (1) (2012)
Vincent Noel, Dima Grigoriev, Sergei Vakulenko, Ovidiu Radulescu
Hybrid models of the cell cycle molecular machinery HSB (2012)
Dima Grigoriev, Vladimir Shpilrain
No-leak authentication by the Sherlock Holmes method. Groups Complex. Cryptol. 4 (1) (2012)
Dima Grigoriev, Andreas Weber
Complexity of Solving Systems with Few Independent Monomials and Applications to Mass-Action Kinetics. CASC (2012)
Dima Grigoriev, Vladimir V. Podolskii
Complexity of tropical and min-plus linear prevarieties CoRR (2012)
Dima Grigoriev
On a tropical dual Nullstellensatz. Adv. Appl. Math. 48 (2) (2012)
Dima Grigoriev, Vladimir Shpilrain
Authentication from matrix conjugation CoRR (2010)
Dima Grigoriev, Gerald Tenenbaum
A low complexity probabilistic test for integer multiplication. J. Complex. 26 (3) (2010)
Sergei N. Artëmov, Volker Diekert, Dima Grigoriev
Preface. Theory Comput. Syst. 46 (1) (2010)
Dima Grigoriev, Fritz Schwarz
Absolute factoring of non-holonomic ideals in the plane. ISSAC (2010)
Dima Grigoriev, Vladimir Shpilrain
Authentication schemes from actions on graphs, groups, or rings. Ann. Pure Appl. Log. 162 (3) (2010)

Dima Grigoriev.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Dima Grigoriev