IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

Mathématiques Discussion :

Modulo et divison.


Sujet :

Mathématiques

  1. #21
    Membre à l'essai
    Profil pro
    Inscrit en
    Janvier 2009
    Messages
    43
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Janvier 2009
    Messages : 43
    Points : 20
    Points
    20
    Par défaut


    Ayez j'arrive a avoir un quotient et un reste en rapport avec un calcul avec la calto, je vais maintenant essayer plusieurs valeurs pour checker la validité du prog !
    Cependant : il est un peu long à calculer, j'ai fait un essai avec 100.000 division comme à mon habitude et il n'a toujours pas finit au bout de 2min ! Je vais voir a améliorer le bousin, car là ça va avec des petits valeurs mais dés que je vais devoir diviser un nombre du style : 256octets pas 128octets. Sa sra pas gagné je pense !
    Mais c'est déjà un trés bon début !




    Petit edit pour vous donnez connaissances des tests :
    Et bien c'est plus ou moins concluant.
    C'est à dire que j'ai fait 5 essais avec des diviseurs et dividend de typer ULng/UInt de façon à pouvoir vérifier avec la calculette windows, faut de mieux. Les résultats sont tous bons mais les temps sont assez chaotiques :
    1er essai : 6 min 23 s 878 ms
    2eme essai : 6 min 38 s 116 ms
    3eme essai : 7 min 08 s 322 ms
    4eme essai : 5 s 329 ms
    5eme essai : 2 min 32 s 817 ms
    Je poursuis mes essais tout en cherchant différent moyen d'optimisation.

  2. #22
    Membre à l'essai
    Profil pro
    Inscrit en
    Janvier 2009
    Messages
    43
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Janvier 2009
    Messages : 43
    Points : 20
    Points
    20
    Par défaut
    L'algorithme n'est pas au top de sa forme, je vais tester une méthode similaire mais avant je voudrais avoir quelques avis :

    Je part sur le même principe a savoir que je vais chercher base ^ p * n cependant, dans la premiere méthode, si base ^ p * n est plusieurs fois dans m (je divise m par n) alors il va le faire plusieurs fois.
    Donc si je fais (base ^ p * q) * n cela devrait marcher non ?
    A savoir que q est compris entre 0 et UInt.maxValue, trouvable en 32 itération avec une recherche dichotomique.

    Qu'en pensez vous?

  3. #23
    Membre à l'essai
    Profil pro
    Inscrit en
    Janvier 2009
    Messages
    43
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Janvier 2009
    Messages : 43
    Points : 20
    Points
    20
    Par défaut
    Bon et bien ...

    Ca marche ! Et nikel même !
    La formule rsa : m ^ e mod n
    avec m et n chaine de 128 octets, et e chaine de 8 octets (= 65537 dans mon cas)
    se fait en ... 312 ms !
    Je suis assez content du résultat, surtout que le message obtenu est le bonne forme :

    6A || 126 octets || BC !
    A moi de jouer pour la suite, mais les algo de calcul sont enfin finit !
    Merci pour vos pistes et votre aide !

+ Répondre à la discussion
Cette discussion est résolue.
Page 2 sur 2 PremièrePremière 12

Discussions similaires

  1. [débutant]Syntaxe modulo
    Par Regis.C dans le forum Langage
    Réponses: 3
    Dernier message: 29/08/2007, 09h17
  2. Réponses: 3
    Dernier message: 22/05/2005, 12h59
  3. Question a propos des modulos
    Par barthelv dans le forum Algorithmes et structures de données
    Réponses: 3
    Dernier message: 24/03/2005, 15h56
  4. Division entière et Modulo
    Par kase74 dans le forum SQL
    Réponses: 6
    Dernier message: 01/04/2004, 11h46
  5. Modulo en Assembleur
    Par SteelBox dans le forum Assembleur
    Réponses: 10
    Dernier message: 07/04/2003, 22h49

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo