Bonsoir
Voici mon algorithme : http://pastebin.com/5QCyewTe
J'essaye de calculer x^n (mod modulo).
Avec le type num (Aucune limite de taille).

Le problème c'est que cela ne fonctionne point...

j'ai toujours le droit à "#Exception non rattrapée: Out_of_memory"

une idée? Ça renvoi bien 1 lorsque n = 0

L'exception parle d'elle-même, le résultat d'un des calculs doit être une valeur trop grande pour pouvoir être stockée.

(Et apres, on me demande pourquoi j'aime pas les langage fonctionnel... Hint: c'est imbitable)

C'est quel langage ce truc? Ca ne ressemble pas a de l'objective caml. (Je ne me rappelle pas d'operateur // et */ en OCaml.)

godrik: Les opérateurs // et */ existent également en OCaml, dans le module Num: http://caml.inria.fr/pub/docs/manual-ocaml-4.00/libref/Num.html

crouscous:
Quelques remarques:
- num est utilisé pour traiter également les ratios. A première vue, tu ne veux manipuler que des entiers (surtout l'exposant!). Le type big_int est donc plus approprié.
- Evite de faire des lignes trop longues: cela diminue la visibilité. Par exemple, utiliser la règle des 80 caractères est une bonne pratique.
- Pense à factoriser ton code. Par exemple, ici, une fonction locale à deux arguments qui fais le produit, puis calcule le module par la variable modulo.
- Pour être sûr d'avoir bien compris, tu peux d'abord écrire le même algorithme avec de simple entiers.

Ah ok merci axiles , je pensais que le type big_int n'était présent que dans OCAML.

En fait, mon but est d'implémenter le RSA de façon basique.
Puis d'implémenter une attaque bassée sur le théorème des restes chinois.

• basée

Sinon le problème c'est qu'il faut utiliser div_num au lieu de // (qui n'est pas une division euclidienne).
Mais en effet, les Big_int suffiront pour ce que tu fais

Lowenheim Voir le profil de Lowenheim
Posté le 30 juin 2014 à 14:26:00 Avertir un administrateur
Sinon le problème c'est qu'il faut utiliser div_num au lieu de // (qui n'est pas une division euclidienne).
Mais en effet, les Big_int suffiront pour ce que tu fais

div_num ne change pas le problème.
j'aurais préféré utilisé le type num, le type big_int est pas terrible, on doit afficher les résultats en passant par des tring...

Je voulais dire quo_num, pardon.

J'ai réussi à la faire finalement : http://pastebin.com/GKMU9x5V