AI Chat AI Image Generator AI Video Text to Speech

Tropical cryptography III: digital signatures

09/20/2023

∙

by Jiale Chen, et al.

∙

∙

We use tropical algebras as platforms for a very efficient digital signature protocol. Security relies on computational hardness of factoring one-variable tropical polynomials; this problem is known to be NP-hard.

Jiale Chen
10 publications
Dima Grigoriev
15 publications
Vladimir Shpilrain
11 publications

page 1

page 2

page 3

page 4

research

∙ 01/23/2021

A DSA-like digital signature protocol

In this paper we propose a new digital signature protocol inspired by th...

0 Leila Zahhafi, et al. ∙

research

∙ 11/06/2018

Digital Signature Security in Data Communication

Authenticity of access in very information are very important in the cur...

0 Robbi Rahim, et al. ∙

research

∙ 05/25/2022

SPANSE: combining sparsity with density for efficient one-time code-based digital signatures

The use of codes defined by sparse characteristic matrices, like QC-LDPC...

0 Marco Baldi, et al. ∙

research

∙ 08/31/2020

APVAS: Reducing Memory Size of AS_PATH Validation by Using Aggregate Signatures

The BGPsec protocol, which is an extension of the border gateway protoco...

0 Ouyang Junjie, et al. ∙

research

∙ 03/29/2022

The root extraction problem in braid group-based cryptography

The root extraction problem in braid groups is the following: given a br...

0 María Cumplido, et al. ∙

research

∙ 11/16/2020

Cryptanalysis of a code-based full-time signature

We present an attack against a code-based signature scheme based on the ...

0 Nicolas Aragon, et al. ∙

research

∙ 06/09/2020

A note on anonymous credentials using BLS signatures

In this note, we remark that the aggregation property of the BLS signatu...

0 Antoine Rondelet, et al. ∙