A nonlinear decomposition attack
type: Item
instance of: scholarly article
title: A nonlinear decomposition attack
zbMATH Open document ID: 1353.94071
author: Vitaliĭ Roman'kov
publication date: 2016-11-07T00:00:00Z
Mathematics Subject Classification ID: 94A60
Mathematics Subject Classification ID: 20F19
zbMATH DE Number: 6648420
zbMATH Keywords: group-based cryptography
zbMATH Keywords: key agreement protocol
zbMATH Keywords: (non)linear decomposition attack
zbMATH Keywords: polycyclic group
zbMATH Keywords: Diffie-Hellman protocol
describes a project that uses: GAP
describes a project that uses: Magma
MaRDI profile type: Publication
full work available at URL: gcc-2016-0017
OpenAlex ID: W4231372666
cites work: An algebraic method for public-key cryptography
cites work: The algorithmic theory of polycyclic-by-finite groups
cites work: Cryptanalysis via algebraic spans
cites work: The Magma algebra system. I: The user language
cites work: A family of polycyclic groups over which the uniform conjugacy problem is NP-complete.
cites work: Advances in Cryptology - CRYPTO 2003
cites work: On the orbit-stabilizer problem for integral matrix actions of polycyclic groups
cites work: Length-based attacks in polycyclic groups
cites work: Probabilistic solutions of equations in the braid group.
cites work: Q3545319
cites work: Public Key Exchange Using Semidirect Product of (Semi)Groups
cites work: Faithful representations of p-groups at characteristic p. I
cites work: Decision and Search in Non-Abelian Cramer-Shoup Public Key Cryptosystem
cites work: Non-commutative digital signatures
cites work: Using Semidirect Product of (Semi)groups in Public Key Cryptography
cites work: Q4536800
cites work: A Linear Algebra Attack to Group-Ring-Based Key Exchange Protocols
cites work: Collection from the left and other strategies
cites work: Q4820338
cites work: The Diffie-Hellman key exchange protocol and non-Abelian nilpotent groups
cites work: Public Key Cryptography - PKC 2006
cites work: Random subgroups and analysis of the length-based and quotient attacks
cites work: A linear decomposition attack
cites work: Group-based cryptography
cites work: Q3101433
cites work: Length Based Attack and Braid Groups: Cryptanalysis of Anshel-Anshel-Goldfeld Key Exchange Protocol
cites work: Equations over groups.
cites work: Two general schemes of algebraic cryptography
cites work: Q5150587
cites work: Q3545329
cites work: Q4285784
cites work: Polynomial-time solutions of computational problems in noncommutative-algebraic cryptography
DOI: 10.1515/GCC-2016-0017
published in: Groups - Complexity - Cryptology
description: scientific article; zbMATH DE number 6648420