Algebraic cryptanalysis and new security enhancements

DOI10.2140/MOSCOW.2020.9.123MaRDI QIDQ2188748zbMATH OpenOpenAlexFDO

Authors Vitaliĭ Roman'kov

Publication date 11 June 2020

Published in Moscow Journal of Combinatorics and Number Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.2140/moscow.2020.9.123

zbMATH Keywords

algebraic cryptanalysisalgebraic cryptographymarginal setspostquantum cryptography

Mathematics Subject Classification ID

Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10) Algebraic geometry over groups; equations over groups (20F70) Cryptography (94A60)

Recommendations

• Two general schemes of algebraic cryptography
• A linear decomposition attack
• Algebraic cryptography: new constructions and their security against provable break
• A nonlinear decomposition attack
• Cryptanalysis via algebraic spans

Cites work

• A linear decomposition attack
• A nonlinear decomposition attack
• A note on cyclic groups, finite fields, and the discrete logarithm problem
• A Practical Attack on a Braid Group Based Cryptographic Protocol
• A Practical Attack on Some Braid Group Based Cryptographic Primitives
• A Simple Generalization of the ElGamal Cryptosystem to Non-Abelian Groups
• A simple generalization of the ElGamal cryptosystem to non-abelian groups. II
• An algebraic method for public-key cryptography
• An improved version of the AAG cryptographic protocol
• Braid groups are linear
• Braid groups are linear
• Cryptanalysis of a matrix-based MOR system
• Cryptanalysis via algebraic spans
• scientific article; zbMATH DE number 3758564 (Why is no real title available?)
• scientific article; zbMATH DE number 1409225 (Why is no real title available?)
• Length Based Attack and Braid Groups: Cryptanalysis of Anshel-Anshel-Goldfeld Key Exchange Protocol
• Polynomial-time solutions of computational problems in noncommutative-algebraic cryptography
• The MOR cryptosystem and extra-special p-groups
• Two general schemes of algebraic cryptography

Cited in

(6)

• scientific article; zbMATH DE number 3161573 (Why is no real title available?)
• Algebraic Techniques in Differential Cryptanalysis
• scientific article; zbMATH DE number 7211469 (Why is no real title available?)
• Tropical Cryptography
• An improvement of cryptographic schemes based on the conjugacy search problem
• Algebraic cryptanalysis of variants of \textsc{Frit}

This page was built for publication: Algebraic cryptanalysis and new security enhancements

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2188748)