DSpace Е.А. Бөкетов атындағы
Қарағанды мемлекеттік университетінің репозиториі
Репозиторий Карагандинского государственного университета
им. Е.А. Букетова
Repozitory of E.A. Buketov
Karaganda State University
 

Научная библиотека КарГУ им. Е.А.Букетова >
Қарағанды Университетінің Хабаршысы=Вестник Карагандинского университета >
Серия "Математика" >
2016 >
4(84)/2016-Математика >

Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс: http://rep.ksu.kz/handle/data/1147

Название: A polynomial algorithm for the braid double shielded public key cryptosystems
Авторы: Roman’kov, V.A.
Ключевые слова: cryptography
protocol
braid group
cryptanalysis
attack
linear decomposition
representation
Дата публикации: 30-Дек-2016
Издатель: Вестник Карагандинского университета
Серия/номер: Математика;
Аннотация: 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.
URI: http://rep.ksu.kz/handle/data/1147
ISSN: 2518-7201
Располагается в коллекциях:4(84)/2016-Математика

Файлы этого ресурса:

Файл Описание РазмерФормат
Roman’kov-4-4.pdf714,27 kBAdobe PDFПросмотреть/Открыть
View Statistics

Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.

 

Valid XHTML 1.0! DSpace Software Copyright © 2002-2005 MIT and Hewlett-Packard - Обратная связь