Sciweavers

6 search results - page 1 / 2
» Tractable Rational Map Signature
Sort
View
83
Voted
PKC
2005
Springer
90views Cryptology» more  PKC 2005»
15 years 3 months ago
Tractable Rational Map Signature
Lih-Chung Wang, Yuh-Hua Hu, Feipei Lai, Chun-yen C...
PKC
2005
Springer
114views Cryptology» more  PKC 2005»
15 years 3 months ago
Cryptanalysis of the Tractable Rational Map Cryptosystem
In this paper, we present the cryptanalysis of a public key scheme based on a system of multivariate polynomial equations, the ”tractable rational map” cryptosystem. We show co...
Antoine Joux, Sébastien Kunz-Jacques, Fr&ea...
AFRICACRYPT
2008
Springer
15 years 3 months ago
Cryptanalysis of the TRMS Signature Scheme of PKC'05
In this paper, we investigate the security of the Tractable Rationale Maps Signature (TRMS) signature scheme [9] proposed at PKC’05. To do so, we present a hybrid approach for so...
Luk Bettale, Jean-Charles Faugère, Ludovic ...
IWCIA
2009
Springer
15 years 4 months ago
Signatures of Combinatorial Maps
Abstract. In this paper, we address the problem of computing a canonical representation of an n-dimensional combinatorial map. To do so, we define two combinatorial map signatures...
Stéphane Gosselin, Guillaume Damiand, Chris...
101
Voted
CSL
2003
Springer
15 years 2 months ago
Constraint Satisfaction with Countable Homogeneous Templates
For a fixed countable homogeneous relational structure Γ we study the computational problem whether a given finite structure of the same signature homomorphically maps to Γ. T...
Manuel Bodirsky, Jaroslav Nesetril