An attack on a group-based cryptographic scheme

被引：0

作者：

Hofheinz, Dennis ^{[1
]}

Unruh, Dominique ^{[2
]}

机构：

[1] Ctr Wiskunde & Informat, Kruislaan 413, NL-1090 GB Amsterdam, Netherlands

[2] Univ Karlsruhe, IAKS, D-76131 Karlsruhe, Germany

来源：

ALGEBRAIC METHODS IN CRYPTOGRAPHY | 2006年 / 418卷

关键词：

public key cryptography; metabelian groups;

D O I：

暂无

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

We give an attack on a public key encryption scheme suggested by Shpilram and Zapata. Experimental evidence shows that this attack is practical and works for the proposed parameters. We give a way to repair the encryption scheme so that our attack does not work anymore. However, we also expose weak points of the scheme that do not seem to be repairable in an obvious manner.

引用

页码：133 / +

页数：3

共 13 条

[1] Anshel I, 2001, LECT NOTES COMPUT SC, V2020, P13
[2] Anshel I, 1999, MATH RES LETT, V6, P287
[3] DOLEV D, 1991, 23 ANN ACM S THEOR C, P542
[4] Fujisaki E, 1999, LECT NOTES COMPUT SC, V1560, P53
[5] THE COMPLEXITY OF GRIGORCHUK GROUPS WITH APPLICATION TO CRYPTOGRAPHY
GARZON, M
ZALCSTEIN, Y
[J]. THEORETICAL COMPUTER SCIENCE, 1991, 88 (01) : 83 - 98
[6] HOFHEINZ D, 2005, 2 JOINT M AMS DMV DM
[7] Ko KH, 2000, LECT NOTES COMPUT SC, V1880, P166
[8] SHPILRAIN V, 2004, CANADIAN MATH SOC WI
[9] SHPILRAIN V, 2004, UNPUB USING SUBGROUP
[10] SHPILRAIN V, 2005, IN PRESS APPL ALGEBR

← 1 2 →