Cryptanalysis based on the theory of symmetric group representations

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216208%3A11320%2F16%3A10330763" target="_blank" >RIV/00216208:11320/16:10330763 - isvavai.cz</a>

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

Cryptanalysis based on the theory of symmetric group representations

Popis výsledku v původním jazyce

The key exchange Diffie-Hellman protocol originally works over the group Z*p where p is at least a 300-digit number. Even though this implementation is simple and secure, it makes the protocol unsuitable for devices with limited computational power. This fact led to a research of other algebraic structures which could be used as a platform for this protocol in order to decrease the computational and storage costs. Such attempt can be found in the work of D. Kahrobaei et al. posted in 2013. D. Kahrobaei et al. proposed a structure of small matrices over a group ring as a platform and claimed that this modification will not affect the security of the Diffie-Hellman protocol. We will attack this modification and prove that it is not secure with the help of the theory of symmetric group representations.

Název v anglickém jazyce

Cryptanalysis based on the theory of symmetric group representations

Popis výsledku anglicky

The key exchange Diffie-Hellman protocol originally works over the group Z*p where p is at least a 300-digit number. Even though this implementation is simple and secure, it makes the protocol unsuitable for devices with limited computational power. This fact led to a research of other algebraic structures which could be used as a platform for this protocol in order to decrease the computational and storage costs. Such attempt can be found in the work of D. Kahrobaei et al. posted in 2013. D. Kahrobaei et al. proposed a structure of small matrices over a group ring as a platform and claimed that this modification will not affect the security of the Diffie-Hellman protocol. We will attack this modification and prove that it is not secure with the help of the theory of symmetric group representations.

Druh

J_x - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)

CEP obor

BA - Obecná matematika

OECD FORD obor

—

Projekt

—

Návaznosti

I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace

Rok uplatnění

2016

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název periodika

Infocommunications Journal

ISSN

2061-2079

e-ISSN

—

Svazek periodika

2016

Číslo periodika v rámci svazku

VIII/1

Stát vydavatele periodika

HU - Maďarsko

Počet stran výsledku

7

Strana od-do

17-23

Kód UT WoS článku

—

EID výsledku v databázi Scopus

2-s2.0-84964824223