Discussion :

[khazna]

Bonjour,

Je fait un petit programme cryptant par courbe elliptique. Dans celui-ci je dois impl�menter l'exponentiation rapide. C'est un algo simple mais j'ai r�ussi � me planter et je ne vois pas o� ...

Code :

S�lectionner tout - Visualiser dans une fen�tre � part

1
2
3
4
5
6
7
8
9
10
11
12
13
 
    template<typename T>
    std::pair<T, T> QuickExponentiation(T p, T a, T e, std::pair<T, T> point)
    {
        if( 1 < e)
        {
            if(p % 2 ==0)
                return AddPoints(p, a, QuickExponentiation(p, a, e/2, point), QuickExponentiation(p, a, e/2,point));
            else
                return AddPoints(p, a, AddPoints(p, a, QuickExponentiation(p, a, (e-1)/2,point), QuickExponentiation(p, a, (e-1)/2, point)), point);
        }
        return point;
    }

La fonction AddPoints() fonctionne (v�rifi�), voici son prototye:
template<typename T>
std::pair< T, T> AddPoints(T p, T a, const std::pair<T, T>& firstPoint, const std::pair<T, T>& secondPoint);

Votre aide est la bienvenue.
Merci

[JeromeBcx]

Bonjour khazna,

Dans quelle mesure "�a ne marche pas", comment se comporte la fonction ?

Cdt.

[khazna]

Par exemple, lorsque je fais:

Code :

S�lectionner tout - Visualiser dans une fen�tre � part

1
2
 
QuickExponentiation(29, 1, 2, std::pair<int, int>(28, 12))

�a me sort le point (7, 25) alors qu'en faisant l'addition avec AddPoints() �a me sort le bon r�sultat (-2, 22).
A ne rien y comprendre

[valefor]

Ton "e / 2" est certainement pass� en tant qu'entier � QuickExponentiation. C'est vraiment ce que tu veux ?

[khazna]

Oui, je crois

[JeromeBcx]

Euh.. J'ai peut �tre trouv� !!!

La fonction AddPoint prend comme param�tres des r�f�rences...

std::pair< T, T> AddPoints(T p, T a, const std::pair<T, T>& firstPoint, const std::pair<T, T>& secondPoint);

Or tu lui envoies un retour de fonction !!!

Utilise des variables tempons et rev�rifie...