Forum |  HardWare.fr | News | Articles | PC | S'identifier | S'inscrire | Shop Recherche
4004 connectés 

 
 

Sujet(s) à lire :
    - Who's who@Programmation
 

 Mot :   Pseudo :  
  Aller à la page :
 
 Page :   1  2  3  4  5  ..  13306  13307  13308  ..  26992  26993  26994  26995  26996  26997
Page Suivante
Page Précédente
Bas de page 
Auteur Sujet :

[blabla@olympe] Le topic du modo, dieu de la fibre et du monde

n°1684210
Shinuza
This is unexecpected
Posté le 08-02-2008 à 19:58:05  profilanswer
 

Reprise du message précédent :
http://masklinn.skyrock.com/ :o


---------------
Mains power can kill, and it will hurt the entire time you’re dying from it.
mood
Publicité
Posté le 08-02-2008 à 19:58:05  profilanswer
 

n°1684211
sligor
Posté le 08-02-2008 à 20:00:48  profilanswer
 

http://www.enregistrersous.com/images2/35202872820080208200036.jpg


Message édité par sligor le 08-02-2008 à 20:01:13
n°1684212
nraynaud
lol
Posté le 08-02-2008 à 20:00:52  profilanswer
 

bon, on peut pas mettre de contrainte arbitraire dans Mysql ?

Message cité 1 fois

---------------
trainoo.com, c'est fini
n°1684213
ratibus
Posté le 08-02-2008 à 20:05:17  profilanswer
 

nraynaud a écrit :

bon, on peut pas mettre de contrainte arbitraire dans Mysql ?


[:hahaguy]

Spoiler :

Non mais tu te crois sous Oracle ? :o
Oublie ce que tu as pu apprendre :D


Message édité par ratibus le 08-02-2008 à 20:06:49

---------------
Mon blog
n°1684217
nraynaud
lol
Posté le 08-02-2008 à 20:14:59  profilanswer
 

'tain mais si je me plante dans toute cette daube de web, je vais rentrer des données à la con :(

Message cité 2 fois

---------------
trainoo.com, c'est fini
n°1684218
uriel
blood pt.2
Posté le 08-02-2008 à 20:17:25  profilanswer
 
n°1684219
ratibus
Posté le 08-02-2008 à 20:25:01  profilanswer
 

nraynaud a écrit :

'tain mais si je me plante dans toute cette daube de web, je vais rentrer des données à la con :(


Tu veux mettre des contraintes sur des données saisies par les utilisateurs ?
Si oui faut faire les vérifs coté serveur d'application :spamafote:


---------------
Mon blog
n°1684220
tontonbud
Posté le 08-02-2008 à 20:26:51  profilanswer
 

En java c'est possible de gerer cette operation 3456756987654^345678987657 mod 4567890987654
 
Car BigInteger me tronque le résultat

Message cité 4 fois
n°1684221
sligor
Posté le 08-02-2008 à 20:29:33  profilanswer
 

tontonbud a écrit :

En java c'est possible de gerer cette operation 3456756987654^345678987657 mod 4567890987654
 
Car BigInteger me tronque le résultat


il faut juste 13TO de mémoire vive pour stocker le résultat avant le mod
 [:cerveau kneu]


Message édité par sligor le 08-02-2008 à 20:30:02
n°1684223
ratibus
Posté le 08-02-2008 à 20:31:04  profilanswer
 

tontonbud a écrit :

En java c'est possible de gerer cette operation 3456756987654^345678987657 mod 4567890987654
 
Car BigInteger me tronque le résultat


Il est joueur le monsieur :D

Message cité 1 fois

---------------
Mon blog
mood
Publicité
Posté le 08-02-2008 à 20:31:04  profilanswer
 

n°1684224
nraynaud
lol
Posté le 08-02-2008 à 20:31:14  profilanswer
 

tontonbud a écrit :

En java c'est possible de gerer cette operation 3456756987654^345678987657 mod 4567890987654

 

Car BigInteger me tronque le résultat


heu, il faut pas effectuer cette opération comme ça, il faut utiliser l'algèbre modulaire, comme en cryptographie.

 

edit : http://fr.wikipedia.org/wiki/Exponentiation_modulaire


Message édité par nraynaud le 08-02-2008 à 20:33:11

---------------
trainoo.com, c'est fini
n°1684225
uriel
blood pt.2
Posté le 08-02-2008 à 20:32:52  profilanswer
 

ratibus a écrit :


Il est joueur le monsieur :D


surtout idiot.
 tu fais pas une operation comme ça en une seule fois.

Message cité 1 fois

---------------
IVG en france
n°1684226
tontonbud
Posté le 08-02-2008 à 20:33:29  profilanswer
 

Oui c'est bon ca marche, je sais pas pourquoi je disais ça marchais pas
 
(c'etait pour decrypté un message RSA) donc avec biginteger et la methode modpow ca a bien fonctionné !

n°1684227
tontonbud
Posté le 08-02-2008 à 20:34:05  profilanswer
 

uriel a écrit :


surtout idiot.
 tu fais pas une operation comme ça en une seule fois.

 

Non pas du tout , c'est typique de RSA

 

msg 997593903573 d 889364620183 n 1037594094337 res 6682658679 ascii : BRAVO

Message cité 2 fois
Message édité par tontonbud le 08-02-2008 à 20:34:58
n°1684228
leo++
Chef de file indienne
Posté le 08-02-2008 à 20:34:21  profilanswer
 

tontonbud a écrit :

En java c'est possible de gerer cette operation 3456756987654^345678987657 mod 4567890987654
 
Car BigInteger me tronque le résultat


 
 
 [:cmshadow]  
 
Un Biginteger peut contenir 4567890987654, il peut donc contenir tout nombre inférieur à 4567890987654.
 
Par contre il est probable que tu doive utiliser une petite manip pour limiter la taille de ton exposant. Je suppose qu'il s'agit de nombres premiers ?!
 
 Edit: [:grilled]


Message édité par leo++ le 08-02-2008 à 20:35:28
n°1684229
uriel
blood pt.2
Posté le 08-02-2008 à 20:36:14  profilanswer
 

tontonbud a écrit :


Non pas du tout , c'est typique de RSA
msg 997593903573 d 889364620183 n 1037594094337 res 6682658679 ascii : BRAVO


l'operation theorique ok, mais tu le fais en une seule fois (sur une seule ligne sans rien limiter) dans ton code? :??:

Message cité 2 fois
Message édité par uriel le 08-02-2008 à 20:36:51

---------------
IVG en france
n°1684230
tontonbud
Posté le 08-02-2008 à 20:37:21  profilanswer
 

uriel a écrit :


l'operation theorique ok, mais tu le fais en une seule fois dans ton code? :??:


 
 
SI !
 
Et le resultat est instantané !

Message cité 1 fois
n°1684231
nraynaud
lol
Posté le 08-02-2008 à 20:37:28  profilanswer
 

tontonbud a écrit :


 
Non pas du tout , c'est typique de RSA
 
msg 997593903573 d 889364620183 n 1037594094337 res 6682658679 ascii : BRAVO


en RSA on le fait jamais en direct, toujours en modulaire.

Message cité 1 fois

---------------
trainoo.com, c'est fini
n°1684232
nraynaud
lol
Posté le 08-02-2008 à 20:38:17  profilanswer
 

uriel a écrit :


l'operation theorique ok, mais tu le fais en une seule fois (sur une seule ligne sans rien limiter) dans ton code? :??:


il utilise un algo qui calcule pas la puissance intermédiaire.


---------------
trainoo.com, c'est fini
n°1684233
vapeur_coc​honne
Stig de Loisir
Posté le 08-02-2008 à 20:39:36  profilanswer
 

/o\ j'ai oublié l'euromiyard :/


---------------
marilou repose sous la neige
n°1684234
tontonbud
Posté le 08-02-2008 à 20:41:47  profilanswer
 

nraynaud a écrit :


en RSA on le fait jamais en direct, toujours en modulaire.


 
Je crois tu comprends pas là !

Message cité 1 fois
n°1684235
uriel
blood pt.2
Posté le 08-02-2008 à 20:41:52  profilanswer
 

tontonbud a écrit :


SI !
 
Et le resultat est instantané !


je suis impressionné je dois dire. faudrait que j'essaye vite fait en fortran pour voir  [:robert de niro]

Message cité 2 fois

---------------
IVG en france
n°1684236
vapeur_coc​honne
Stig de Loisir
Posté le 08-02-2008 à 20:42:50  profilanswer
 

leo++ tu peux faire de grandes choses si tu choisis les bon topics [:leo++]
 
t'a un compte sur doctissiomo ? [:cupra]

Message cité 1 fois

---------------
marilou repose sous la neige
n°1684237
tontonbud
Posté le 08-02-2008 à 20:47:41  profilanswer
 

uriel a écrit :


je suis impressionné je dois dire. faudrait que j'essaye vite fait en fortran pour voir  [:robert de niro]


 
On a été tout aussi étonné avec mon binome ! On y croyait pas de trop en plus ca marchait pas au debut mais j'avais inversé les paramétres  dans modpow

Message cité 1 fois
n°1684238
nraynaud
lol
Posté le 08-02-2008 à 20:47:55  profilanswer
 

tontonbud a écrit :


Je crois tu comprends pas là !


non, j'ai un peu de mal à comprendre, tu veux faire une puissance modulo, sur des grands nombres, typiques de RSA. Ce calcul ne se fait jamais en faisant l'exponentielle direct, mais toujours par la méthode rapide modulaire, qui ne fait jamais apparaitre explicitement le grand nombre intermédiaire.


---------------
trainoo.com, c'est fini
n°1684239
leo++
Chef de file indienne
Posté le 08-02-2008 à 20:48:10  profilanswer
 

uriel a écrit :


je suis impressionné je dois dire. faudrait que j'essaye vite fait en fortran pour voir  [:robert de niro]


 
Bah c'est juste que tu découpe ta puissance en plusieurs multiplications et tu applique le modulo entre chaque operation.
En choisissant correctement les coefficients, tu peux régler ca en 10000 operations à mon avis.
 

vapeur_cochonne a écrit :

leo++ tu peux faire de grandes choses si tu choisis les bon topics [:leo++]
 
t'a un compte sur doctissiomo ? [:cupra]


 
 :jap: Venant d'un grand maitre du troll je suis flatté  [:shadowblade]  
 
J'ai pas de compte chez doctissimo, est-ce que j'ai a gagné à m'en ouvrir un ?  
 
Doctissimo, c'est le discu santé de hfr, c'est ca ?  [:cupra_yvele]

Message cité 2 fois
Message édité par leo++ le 08-02-2008 à 20:52:56
n°1684240
nraynaud
lol
Posté le 08-02-2008 à 20:49:13  profilanswer
 

tontonbud a écrit :


 
On a été tout aussi étonné avec mon binome ! On y croyait pas de trop en plus ca marchait pas au debut mais j'avais inversé les paramétres  dans modpow


bah si vous utilisez modpow, alors vous développez pas la puissance.

Message cité 1 fois

---------------
trainoo.com, c'est fini
n°1684241
nraynaud
lol
Posté le 08-02-2008 à 20:51:30  profilanswer
 

leo++ a écrit :


 
Bah c'est juste que tu découpe ta puissance en plusieurs multiplications et tu applique le modulo entre chaque operation.
En choisissant correctement les coefficients, tu peux régler ca en 10000 operations à mon avis.


ça se fait en O(log(puissance))

Message cité 1 fois

---------------
trainoo.com, c'est fini
n°1684243
uriel
blood pt.2
Posté le 08-02-2008 à 20:52:50  profilanswer
 

leo++ a écrit :


 
Bah c'est juste que tu découpe ta puissance en plusieurs multiplications et tu applique le modulo entre chaque operation.
En choisissant correctement les coefficients, tu peux régler ca en 10000 operations à mon avis.


ben c'est ce que je dis, tu mets pas tout en une fois [:paysan]

Message cité 1 fois

---------------
IVG en france
n°1684244
sligor
Posté le 08-02-2008 à 20:53:00  profilanswer
 

La méthode est trés clairement expliquée dans le lien wikipedia qui vient de passer

n°1684245
leo++
Chef de file indienne
Posté le 08-02-2008 à 20:54:28  profilanswer
 

nraynaud a écrit :


ça se fait en O(log(puissance))


 

uriel a écrit :


ben c'est ce que je dis, tu mets pas tout en une fois [:paysan]


 
Ha mais j'y connais rien à la crypto moi, pourquoi j'arrive encore à l'ouvrir ?  :o

n°1684246
nraynaud
lol
Posté le 08-02-2008 à 21:01:42  profilanswer
 

http://www.liberation.fr/actualite [...] 919.FR.php  
'tain mais je rêve quoi ! soit ils soutiennent et ils minimisent la crise actuelle (rien ne dit qu'il va pas remonter dans les sondages) soit il fallait pas beugler avec les veaux après l'élection ...


---------------
trainoo.com, c'est fini
n°1684247
tontonbud
Posté le 08-02-2008 à 21:08:01  profilanswer
 

nraynaud a écrit :


bah si vous utilisez modpow, alors vous développez pas la puissance.


 
 
développe je comprend pas là !

Message cité 1 fois
n°1684248
nraynaud
lol
Posté le 08-02-2008 à 21:09:32  profilanswer
 

tontonbud a écrit :


 
 
développe je comprend pas là !


va voir le lien wikipedia que j'ai fait passer (en fait c'est pas exactement cet algo en java, mais presque)

Message cité 1 fois

---------------
trainoo.com, c'est fini
n°1684249
tontonbud
Posté le 08-02-2008 à 21:13:12  profilanswer
 

nraynaud a écrit :


va voir le lien wikipedia que j'ai fait passer (en fait c'est pas exactement cet algo en java, mais presque)

 

Non mais moi je voulais faire
997593903573^889364620183 mod 1037594094337

 

et en 2 lignes en java ca se fait avec BigInteger

 

BigInteger msg = new BigInteger("997593903573" );
msg.modPow(889364620183,1037594094337);

 

c'est tout !

Message cité 5 fois
Message édité par tontonbud le 08-02-2008 à 21:13:37
n°1684250
nraynaud
lol
Posté le 08-02-2008 à 21:14:54  profilanswer
 

tontonbud a écrit :


 
Non mais moi je voulais faire  
997593903573^889364620183 mod 1037594094337
 
et en 2 lignes en java ca se fait avec BigInteger
 
BigInteger msg = new BigInteger("997593903573" );
msg.modPow(889364620183,1037594094337);
 
c'est tout !


ok, super.


---------------
trainoo.com, c'est fini
n°1684251
sligor
Posté le 08-02-2008 à 21:15:56  profilanswer
 

tontonbud a écrit :


 
Non mais moi je voulais faire  
997593903573^889364620183 mod 1037594094337
 
et en 2 lignes en java ca se fait avec BigInteger
 
BigInteger msg = new BigInteger("997593903573" );
msg.modPow(889364620183,1037594094337);
 
c'est tout !


C'est pour un TPE ?  :??:

Message cité 1 fois
n°1684252
flo850
moi je
Posté le 08-02-2008 à 21:16:15  profilanswer
 

tontonbud a écrit :


 
Non mais moi je voulais faire  
997593903573^889364620183 mod 1037594094337
 
et en 2 lignes en java ca se fait avec BigInteger
 
BigInteger msg = new BigInteger("997593903573" );
msg.modPow(889364620183,1037594094337);
 
c'est tout !


sauf qu'il y aun maniere bcp plus inteligente de le faire , avec expomod , sans consommer trop de memoire , ni trop de temps
 

Message cité 1 fois

---------------

n°1684253
uriel
blood pt.2
Posté le 08-02-2008 à 21:17:24  profilanswer
 

flo850 a écrit :


sauf qu'il y aun maniere bcp plus inteligente de le faire , avec expomod , sans consommer trop de memoire , ni trop de temps
 


ça depend comment modpow est fait en dessous

Message cité 1 fois

---------------
IVG en france
n°1684255
nraynaud
lol
Posté le 08-02-2008 à 21:26:52  profilanswer
 

uriel a écrit :


ça depend comment modpow est fait en dessous


Code :
  1. public BigInteger modPow(BigInteger exponent, BigInteger m) {
  2. if (m.signum <= 0)
  3.     throw new ArithmeticException("BigInteger: modulus not positive" );
  5. // Trivial cases
  6. if (exponent.signum == 0)
  7.             return (m.equals(ONE) ? ZERO : ONE);
  9.         if (this.equals(ONE))
  10.             return (m.equals(ONE) ? ZERO : ONE);
  12.         if (this.equals(ZERO) && exponent.signum >= 0)
  13.             return ZERO;
  15.         if (this.equals(negConst[1]) && (!exponent.testBit(0)))
  16.             return (m.equals(ONE) ? ZERO : ONE);
  17.            
  18. boolean invertResult;
  19. if ((invertResult = (exponent.signum < 0)))
  20.     exponent = exponent.negate();
  22. BigInteger base = (this.signum < 0 || this.compareTo(m) >= 0
  23.      ? this.mod(m) : this);
  24. BigInteger result;
  25. if (m.testBit(0)) { // odd modulus
  26.     result = base.oddModPow(exponent, m);
  27. } else {
  28.     /*
  29.      * Even modulus.  Tear it into an "odd part" (m1) and power of two
  30.              * (m2), exponentiate mod m1, manually exponentiate mod m2, and
  31.              * use Chinese Remainder Theorem to combine results.
  32.      */
  34.     // Tear m apart into odd part (m1) and power of 2 (m2)
  35.     int p = m.getLowestSetBit();   // Max pow of 2 that divides m
  37.     BigInteger m1 = m.shiftRight(p);  // m/2**p
  38.     BigInteger m2 = ONE.shiftLeft(p); // 2**p
  40.             // Calculate new base from m1
  41.             BigInteger base2 = (this.signum < 0 || this.compareTo(m1) >= 0
  42.                                 ? this.mod(m1) : this);
  44.             // Caculate (base ** exponent) mod m1.
  45.             BigInteger a1 = (m1.equals(ONE) ? ZERO :
  46.                              base2.oddModPow(exponent, m1));
  48.     // Calculate (this ** exponent) mod m2
  49.     BigInteger a2 = base.modPow2(exponent, p);
  51.     // Combine results using Chinese Remainder Theorem
  52.     BigInteger y1 = m2.modInverse(m1);
  53.     BigInteger y2 = m1.modInverse(m2);
  55.     result = a1.multiply(m2).multiply(y1).add
  56.       (a2.multiply(m1).multiply(y2)).mod(m);
  57. }
  59. return (invertResult ? result.modInverse(m) : result);
  60.     }

Message cité 2 fois

---------------
trainoo.com, c'est fini
n°1684257
tontonbud
Posté le 08-02-2008 à 21:27:38  profilanswer
 

sligor a écrit :


C'est pour un TPE ?  :??:

 

:lol:

 

Si on commence à voir RSA en detail en TPE, on peut tous aller se coucher !

Message cité 1 fois
Message édité par tontonbud le 08-02-2008 à 21:29:04
mood
Publicité
Posté le   profilanswer
 

 Page :   1  2  3  4  5  ..  13306  13307  13308  ..  26992  26993  26994  26995  26996  26997
Page Suivante
Page Précédente
Haut de page 

Aller à :
Ajouter une réponse
 

Sujets relatifs
Plus de sujets relatifs à : [blabla@olympe] Le topic du modo, dieu de la fibre et du monde

Forum MesDiscussions.Net, Version 2010.2
(c) 2000-2011 Doctissimo
Page générée en 0.081 secondes

Copyright © 1997-2025 Groupe LDLC (Signaler un contenu illicite / Données personnelles)