A linear decomposition attack

DOI10.1515/gcc-2015-0007zbMath1350.94046arXiv1412.6401OpenAlexW2962681084MaRDI QIDQ2344229

Vitaliĭ Roman'kov, Alexei G. Myasnikov

Publication date: 12 May 2015

Published in: Groups, Complexity, Cryptology (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1412.6401

zbMATH Keywords

linear representationcryptanalysisalgebraic cryptographylinear decompositionDiffie-Hellman scheme

Mathematics Subject Classification ID

Cryptography (94A60) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10)

Related Items (17)

Using Semidirect Product of (Semi)groups in Public Key Cryptography ⋮ The status of polycyclic group-based cryptography: a survey and open problems ⋮ A nonlinear decomposition attack ⋮ Cryptanalysis of a combinatorial public key cryptosystem ⋮ On Eulerian semigroups of multivariate transformations and their cryptographic applications ⋮ Algebraic cryptanalysis and new security enhancements ⋮ On the efficiency of a general attack against the MOBS cryptosystem ⋮ Monoidal categories, representation gap and cryptography ⋮ GENERAL ALGEBRAIC CRYPTOGRAPHIC KEY EXCHANGE SCHEME AND ITS CRYPTANALYSIS ⋮ A NONLINEAR DECOMPOSITION METHOD IN ANALYSIS OF SOME ENCRYPTION SCHEMES USING GROUP AUTOMORPHISMS ⋮ On the dimension of matrix embeddings of torsion-free nilpotent groups ⋮ An improved version of the AAG cryptographic protocol ⋮ Evolution of group-theoretic cryptology attacks using hyper-heuristics ⋮ An improvement of the Diffie-Hellman noncommutative protocol ⋮ Two general schemes of algebraic cryptography ⋮ MAKE: a matrix action key exchange ⋮ Cryptanalysis of ``MAKE

This page was built for publication: A linear decomposition attack