A polynomial algorithm for the braid double shielded public key cryptosystems

We propose new provable practical deterministic polynomial time algorithm of cryptographic analysis for the braid Wang, Xu, Li, Lin and Wang «Double shielded public key cryptosystems», where the authors recommended the Artin braid groups Bn as platforms for proposed protocols. We show that a linear...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Қарағанды университетінің хабаршысы. Математика сериясы 2016-12, Vol.84 (4), p.110-115
1. Verfasser: Roman’kov, A.V.
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:We propose new provable practical deterministic polynomial time algorithm of cryptographic analysis for the braid Wang, Xu, Li, Lin and Wang «Double shielded public key cryptosystems», where the authors recommended the Artin braid groups Bn as platforms for proposed protocols. We show that a linear decomposition attack based on the decomposition method introduced by the author works for the image of braids under the Lawrence-Krammer representation by finding the exchanging keys in the both two main protocols by Wang et. al. These keys can be effectively computed in their original form too. Thus the protocols propоsed by Wang et. al. are vulnerable.
ISSN:2518-7929
2518-7929
2663-5011
DOI:10.31489/2016M4/110-115