TROPICAL CRYPTOGRAPHY

被引：56

作者：

Grigoriev, Dima ^{[1
]}

Shpilrain, Vladimir ^{[2
]}

机构：

[1] Univ Lille, CNRS, Villeneuve Dascq, France

[2] CUNY City Coll, Dept Math, New York, NY 10031 USA

来源：

COMMUNICATIONS IN ALGEBRA | 2014年 / 42卷 / 06期

基金：

美国国家科学基金会;

关键词：

Encryption; Public key exchange; Tropical algebra; 15A80; 94A60; PUBLIC-KEY CRYPTOGRAPHY; CRYPTANALYSIS;

D O I：

10.1080/00927872.2013.766827

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

We employ tropical algebras as platforms for several cryptographic schemes that would be vulnerable to linear algebra attacks were they based on usual algebras as platforms.

引用

页码：2624 / 2632

页数：9

共 14 条

[1]

[Anonymous], 1979, Computers and Intractablity: A Guide to the Theory of NP-Completeness

[2] Hard problems in max-algebra, control theory, hypergraphs and other areas [J].

Bezem, Marc ;

Nieuwenhuis, Robert ;

Rodriguez-Carbonell, Enric .

INFORMATION PROCESSING LETTERS, 2010, 110 (04) :133-138

[3]

Butkovic P., 2010, Maxlinear systems: theory and algorithms

[4]

Goubin L, 2000, LECT NOTES COMPUT SC, V1976, P44

[5]

Grigoriev D, 2006, CONTEMP MATH, V418, P103

[6]

ITENBERG I, 2009, TROPICAL ALGEBRAIC G

[7] Public key cryptography based on semigroup actions [J].

Maze, Gerard ;

Monico, Chris ;

Rosenthal, Joachim .

ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2007, 1 (04) :489-507

[8]

Menezes A., 1996, HDB APPL CRYPTOGRAPH

[9] A public key system with signature and master key functions [J].

Moh, T .

COMMUNICATIONS IN ALGEBRA, 1999, 27 (05) :2207-2222

[10]

Mullan C, PREPRINT

← 1 2 →