HAL : hal-00005317, version 1

arXiv : math/0506180

Fiche détaillée

Récupérer au format BibTeX - EndNote - TEI - RefWorks -

Algebraic Methods in Cryptography 418 (2006) 103-119

Constructions in public-key cryptography over matrix groups

Dima Grigoriev 1, Ilia Ponomarenko 2

(2006)

The purpose of the paper is to give new key agreement protocols (a multi-party extension of the protocol due to Anshel-Anshel-Goldfeld and a generalization of the Diffie-Hellman protocol from abelian to solvable groups) and a new homomorphic public-key cryptosystem. They rely on difficulty of the conjugacy and membership problems for subgroups of a given group. To support these and other known cryptographic schemes we present a general technique to produce a family of instances being matrix groups (over finite commutative rings) which play a role for these schemes similar to the groups $Z_n^*$ in the existing cryptographic constructions like RSA or discrete logarithm.

1 :	Institut de Recherche Mathématique de Rennes (IRMAR)
	CNRS : UMR6625 – Université de Rennes 1 – École normale supérieure de Cachan - ENS Cachan – Institut National des Sciences Appliquées (INSA) : - RENNES – Université de Rennes II - Haute Bretagne
2 :	Institut des Mathématiques. Saint Petersburg
	Academie des Sciences

Domaine

:

Mathématiques/Théorie des groupes Informatique/Cryptographie et sécurité

Mots Clés : public-key cryptosystems – matrix groups

hal-00005317, version 1

http://hal.archives-ouvertes.fr/hal-00005317

oai:hal.archives-ouvertes.fr:hal-00005317

Contributeur : Marie-Annick Guillemer <>

Soumis le : Vendredi 10 Juin 2005, 14:29:07

Dernière modification le : Vendredi 19 Mars 2010, 16:51:13