Forum de mathématiques - Bibm@th.net

oeu

Membre

Inscription : 26-06-2011

Messages : 2

Signature de cercle courte et liable

Bonjour,

J'ai implémenté en Python l'algorithme de signature de cercle issu de l’excellent article "How to leak a secret" datant de 2001. (version RSA)
J'aimerais maintenant passer à une version plus courte; complexité constante et non plus fonction linéaire du nombre d'individus dans le groupe. Les papiers que j'ai trouvés sur le sujet sont difficiles à comprendre. J'ai cru comprendre qu'il fallait utiliser un 'accumulateur', mais comment ?
Est ce que vous pourriez m'aider et m'indiquer des papiers, tutoriaux, exemples sur le sujet ?

Deuxième problème, le 'link tag' dans le cas d'une signature de cerclé liée. Je ne comprend pas que la procédure de vérification de lien consiste simplement à comparer ces tags! Si ce tag n'est qu'une extension de la signature, il serait facile pour tout attaquant dans le cercle d'utiliser le tag de la signature de quelqu'un d'autre pour faire croire que ce dernier signe une deuxième fois pour le groupe. Or j'aimerais avoir l'unicité de signature assurée pour une application de vote électronique.

Merci pour votre aide sur ces deux points.

Laurent

PS: j'ai un bon niveau en Math (doctorat en Automatique), mais je ne suis pas spécialiste de crypto, donc merci de ne pas présupposer que je maitrise des notions trop complexes dans ce domaine ! Du reste, je veux bien essayer de comprendre.

yoshi

Modo Ferox

Inscription : 20-11-2005

Messages : 17 385

Re : Signature de cercle courte et liable

Bonjour,

Bienvenue sur Bibm@th...
Hélas pour toi, je crains que tu aies frappé à la mauvaise porte : je ne crois pas qu'aucun de nous puisse répondre à une question aussi pointue.
Tu as déjà sûrement fait des recherches, mais à tout hasard, quelques liens :
http://cayrel.net/IMG/pdf/These_CAYREL_ … _seuil.pdf
http://www.eecs.harvard.edu/~michaelm/N … erball.pdf
http://www.i3s.unice.fr/~crescenz/publi … apport.pdf
http://www.di.ens.fr/~bresson/papers/These.pdf
même si je doute qu'ils te servent...

Pas grave, j'aurais fait ma B.A. du jour !

@+

oeu

Membre

Inscription : 26-06-2011

Messages : 2

Re : Signature de cercle courte et liable

Bonjour,

Merci quand même,

Ces papiers concernent les signatures à seuil. Cependant, la thèse de Bresson a des indications pour améliorer l'algo de Shamir.

Je recherche une implémentation fiable pour vote électronique et pour l'instant, la signature courte et liable me semble être la meilleur solution. Je vais chercher un peu plus avant de déranger les grosses têtes de NormalSup.

Sur un plan pédagogique, je peux diffuser mon implémentation de signature de cercle, cela peut aider à comprendre le concept de signature anonyme. C'est en Python si cela intéresse quelqu'un.
Si mon projet se concrétise, il faudra bien expliquer tous les détails pour qu'un jeune bachelier de 18ans puisse comprendre les algorithmes....et donc il faudra recourir à des forums de Math comme le votre.

Bonne chance,

Laurent

PN N'hésitez pas si vous trouver d'autres infos.

yoshi

Modo Ferox

Inscription : 20-11-2005

Messages : 17 385

Re : Signature de cercle courte et liable

Salut,

Bin, essaie : mets ton code dans le sous-forum programmation et n'hésite pas à le documenter si tu veux qu'on comprenne quelque chose...
Brièvement, peux-tu expliquer le principe de la signature de cercle, la différence avec la signature à seuil ?
Ça m'intéresse...

Je vais chercher un peu plus avant de déranger les grosses têtes de NormalSup.

Argh, c'est dommage qu'il soit occupé parce que Barbichu, justement, est issu de Cachan et il est très fort en Python : moi, je ne me débrouille pas trop mal en Python, mais je suis loin d'être expert...
Des experts, tu en trouveras là :
http://www.developpez.net/forums/f96/au … thon-zope/

@+