OVH Cloud OVH Cloud

Chiffrement multicléw

3 réponses
Avatar
Pascal Cazabat
Bonsoir,

J'ai un problème pour lequel je ne connais aucune solution et dont j'ignore
même si il en existe une.

Le PB est le suivant:

Je souhaite mettre en place un chiffrement assymétrique utilisant n clés
pour le déchiffrement.

Pour simplifier, supposons n=2.
Soit A, une clé, dite publique, et B, C deux clés dites privées

Je voudrais chiffrer un document avec A de telle manière que les possesseurs
de B ou de C puissent déchiffrer ce document indépendamment l'un de
l'autre.

Etes vous au courant d'une solution, de piste de recherche, ou tout
simplement d'information sur ce sujet.

Merci d'avance de votre aide.

Pascal

3 réponses

Avatar
Jean-Marc Desperrier
Pascal Cazabat wrote:
J'ai un problème pour lequel je ne connais aucune solution et dont j'ignore
même si il en existe une.


Les mathématiciens en ont peut-être une très élégante, moi, confronté à
ce problème, j'en ai utilisé une très stupide.

Je souhaite mettre en place un chiffrement assymétrique utilisant n clés
pour le déchiffrement.
[...]
Je voudrais chiffrer un document avec A de telle manière que les possesseurs
de B ou de C puissent déchiffrer ce document indépendamment l'un de
l'autre.


Et donc mon point de vue est que le plus simple, et généralement pas si
compliqué à faire, est de chiffrer avec Bpub, puis de chiffrer avec
Cpub, et de transmettre la concaténation (Mes)Bpub+(Mes)Cpub.

C'est pas aussi beau, mais en pratique ça marche très bien, et en fait,
sauf à avoir de grave problème de place, c'est tout aussi efficace.

Avatar
pornin
According to Pascal Cazabat :
Le PB est le suivant:

Je souhaite mettre en place un chiffrement assymétrique utilisant n clés
pour le déchiffrement.

Pour simplifier, supposons n=2.
Soit A, une clé, dite publique, et B, C deux clés dites privées

Je voudrais chiffrer un document avec A de telle manière que les possesseurs
de B ou de C puissent déchiffrer ce document indépendamment l'un de
l'autre.


Quel est le problème au juste ? Là, comme ça, je dirais que le plus
simple est de donner la même clé privée à B et à C. Comme ça, B et C
peuvent tous les deux déchiffrer les données chiffrées avec la clé
publique, sans avoir besoin de la coopération de l'autre.


Si ça ne convient pas, c'est que vous voulez d'autres propriétés en
plus (par exemple, qu'il soit possible de retirer son pouvoir de
déchiffrement à C, tout en le laissant à B). Il faudrait que vous les
spécifiez, si vous voulez une réponse.


--Thomas Pornin

Avatar
Pascal Cazabat
Thomas Pornin wrote:

According to Pascal Cazabat :
Le PB est le suivant:

Je souhaite mettre en place un chiffrement assymétrique utilisant n clés
pour le déchiffrement.

Pour simplifier, supposons n=2.
Soit A, une clé, dite publique, et B, C deux clés dites privées

Je voudrais chiffrer un document avec A de telle manière que les
possesseurs de B ou de C puissent déchiffrer ce document indépendamment
l'un de l'autre.


Quel est le problème au juste ? Là, comme ça, je dirais que le plus
simple est de donner la même clé privée à B et à C. Comme ça, B et C
peuvent tous les deux déchiffrer les données chiffrées avec la clé
publique, sans avoir besoin de la coopération de l'autre.


Si ça ne convient pas, c'est que vous voulez d'autres propriétés en
plus (par exemple, qu'il soit possible de retirer son pouvoir de
déchiffrement à C, tout en le laissant à B). Il faudrait que vous les
spécifiez, si vous voulez une réponse.


--Thomas Pornin
Exact, j'ai été très imprécis dans l'énoncé de mon problème.


En fait, je souhaite utiliser plusieurs certificats disponibles sur autant
de dispositifs matériels (cartes à puces crypto) pour déchiffrer des
documents.

Plusieurs destinataires alternatifs peuvent être impliqué. Chacun doit
pouvoir ouvrir les documents en questions, mais, bien sur, avec une clé
privée différente (puisque cette clé privée est créée et séquestrée dans la
carte et que c'est un point indiscutable de notre système)

La solution que nous envisageons est de chiffrer les documents avec un algo
symétrique et de chiffrer la clé symétrique autant de fois qu'il y a de
destinataires potentiels.

Pour des raisons liées aux processus, ce chiffrement doit intervenir sur le
poste de l'émetteur.

D'une part, j'ai une inquiétude quant aux performances du système, d'autre
part, je souhaitais savoir, par pure curiosité, ou en étaient les
recherches dans ce domaine ( qui revient souvent dans notre job et pour
lequel je n'ai rien trouvé dans la littérature dont je dipose)

Merci et bonne soirée

Pascal