12270

Allez, qui va nous factoriser les clés de signature de TI? grin
avatar
Mes news pour calculatrices TI: Ti-Gen
Mes projets PC pour calculatrices TI: TIGCC, CalcForge (CalcForgeLP, Emu-TIGCC)
Mes chans IRC: #tigcc et #inspired sur irc.freequest.net (UTF-8)

Liberté, Égalité, Fraternité

12271

12272

Fab_ (./12269) :
http://eurocrypt2009rump.cr.yp.to/
Claus Schnorr claims to have a polynomial algorithm for integer factoring based on advances on the smallest vector problem. No preprint yet.
A prendre avec des pincettes, mais si c'est pas des conneries OMGWTBBQ THE END OF THE WORLD AS WE KNOW IT


wat

Rien compris, on peut m'expliquer ?
avatar
Zut je suis reperé, vite ! L1+R1+L2+R2 !
Des ennemis ! ACTIVATING COMBAT MODE - MODULATING PHASE - POWER SURGE ! - CONFLICT RESOLVED
La longue liste des clichés de l'animé et du manga !
RAW ! RAW ! FIGHT THE POWER !

12273

Si on sait factoriser (n = produit de nombre premiers ) des nombres en temps polynomial ( "rapide"), en gros on casse les 3/4 des algo de cryptage asymétriques ( RSA et co ) facilement.
«Les gens exigent la liberté d’expression pour compenser la liberté de pensée qu’ils préfèrent éviter.» - Sören Kierkegaard

La République, c’est comme la syphilis : quand on l’a attrapée, soit on se fait sauter le caisson, soit on essaie de vivre avec.

12274

oui mais le papier a pas été accepté.

http://www.iacr.org/conferences/eurocrypt2009/accepted.html

edit: ah oui mais c'est pas pour les présentations officielles, bref

12275

Ils l'ont rajouté sur le planning en dernier pourtant cheeky...

Enfin ça doit être une bonne blague.
«Les gens exigent la liberté d’expression pour compenser la liberté de pensée qu’ils préfèrent éviter.» - Sören Kierkegaard

La République, c’est comme la syphilis : quand on l’a attrapée, soit on se fait sauter le caisson, soit on essaie de vivre avec.

12276

ça peut, oui, d'après l'expert crypto de la maison.
parce que bon en 5 minutes, en dernier de la session de papiers non relus... grin

12277

«Les gens exigent la liberté d’expression pour compenser la liberté de pensée qu’ils préfèrent éviter.» - Sören Kierkegaard

La République, c’est comme la syphilis : quand on l’a attrapée, soit on se fait sauter le caisson, soit on essaie de vivre avec.

12278

12279

(Schnorr n'est pas un rigolo, c'est quelqu'un de connu dans son domaine. Bon, pas encore eu le temps de lire son bazar...)
Les droits inaliénables du troll :
1) le droit d'avoir raison
2) le droit d'être péremptoire
3) le droit de ne pas lire
4) le droit de ne pas répondre
5) le droit d'être de mauvaise foi
6) Autant pour moi / Faignant / Vivent Tintin et Milou

12280

Hippopotame (./12279) :
(Schnorr n'est pas un rigolo, c'est quelqu'un de connu dans son domaine. Bon, pas encore eu le temps de lire son bazar...)

Hum sa y est le pdf est accessible, mais heu, ça me semble bien théorique
avatar
Proud to be CAKE©®™


GCC4TI importe qui a problème en Autriche, pour l'UE plus et une encore de correspours nucléaire, ce n'est pas ytre d'instérier. L'état très même contraire, toujours reconstruire un pouvoir une choyer d'aucrée de compris le plus mite de genre, ce n'est pas moins)
Stalin est l'élection de la langie.

12281

avatar
« Le bonheur, c'est une carte de bibliothèque ! » — The gostak distims the doshes.
Membrane fondatrice de la confrérie des artistes flous.
L'univers est-il un dodécaèdre de Poincaré ?
(``·\ powaaaaaaaaa ! #love#

12282

Le secrétaire d'Etat chargé des relations avec le Parlement, Roger Karoutchi, a apporté le soutien du gouvernement à ce texte qui, a-t-il dit, "brise le tabou social qui entoure l'inceste".


Karoutchi étant un connard mesquin et servile, ça ne nous avance guère...
Le texte dispose que les viols et agressions constituent des incestes lorsqu'ils sont commis sur un mineur par son ascendant, son oncle, sa tante, son frère, sa soeur, sa nièce, son neveu, soit par le conjoint, le pacsé ou le concubin, de l'une de ces personnes.


Donc maintenant l'inceste s'étend aux parents par alliance... je croyais que l'inceste impliquait des liens de sang...
avatar
"- Nigga you know what the fuck I want, nigga: I want your motherfuckin' Daytons, and your motherfuckin' stereo! And I'll take a double burger with cheese!
- WHUT?"
I LOVE TO HATE/I HATE YOUR LOVE -AND I CAN'T FEEL AFFECTION FOR PEOPLE LIKE YOU!
CAALGOOONNNNN [TELLMESOMETHINGIDONTKNOW SHOWMESOMETHINGICANTUSE PUSHTHEBUTTONSCONNECTTHEGODDAMNDOTS] (Si Dieu existe il doit me détester...)

12283

The_CUrE (./12282) :
je croyais que l'inceste impliquait des liens de sang...

C'est un peu plus compliqué que ça... il y a l'inceste social (cas extrême : entre adoptés, par exemple) et l'inceste naturel (cas extrême : de même sang, mais ne le sachant pas). Mais ce sont des réalités psychanalytiques, je ne vois pas ce que ça a a faire dans la loi (ou alors la loi a à présent un but psychanalytique, ça serait marrant ça, tiens).
avatar

12284

./12280> très technique surtout, j'ai perdu l'envie de le lire grin

La factorisation c'est une conséquence d'un algo de réduction de réseau.
Si j'ai bien pigé, il utilise une hypothèse qui n'est pas toujours vérifiée (Geometrical Series Assumption), donc ça ne marche que "presque tout le temps" (mais en pratique je suppose que ça sera un détail).
L'algo, il l'avait déjà donné (peut être là? http://www.springerlink.com/content/p3511w638h45616u/fulltext.pdf ); dans son exposé il montre que c'est polynomial.

Je ne sais pas s'il y a une implémentation.
Les droits inaliénables du troll :
1) le droit d'avoir raison
2) le droit d'être péremptoire
3) le droit de ne pas lire
4) le droit de ne pas répondre
5) le droit d'être de mauvaise foi
6) Autant pour moi / Faignant / Vivent Tintin et Milou

12285

Si ça fonctionne vraiment, il y aura rapidement des impléMentations grin
avatar
<<< Kernel Extremis©®™ >>> et Inventeur de la différence administratif/judiciaire ! (©Yoshi Noir)

<Vertyos> un poil plus mais elle suce bien quand même la mienne ^^
<Sabrina`> tinkiete flan c juste qu'ils sont jaloux que je te trouve aussi appétissant

12286

ouch même si il décrit la fin du monde dans son pdf, je suis incapable d'en comprendre une ligne grin

12287

Nan mais aussi ce texte invente le viol consenti, c'est quand même très fort embarrassed
(tiens et ils ont voté un amendement qui aggrave les peines encourues pour une atteinte sexuelle consentie sur un mineur de plus de 15 ans par une personne ayant autorité — N.B. par une personne n'ayant pas autorité ça n'était pas illégal et ça ne l'est toujours pas)
avatar
« Le bonheur, c'est une carte de bibliothèque ! » — The gostak distims the doshes.
Membrane fondatrice de la confrérie des artistes flous.
L'univers est-il un dodécaèdre de Poincaré ?
(``·\ powaaaaaaaaa ! #love#

12288

./12285> Faut voir, faut voir, si ça donne un truc en 10^100*n^(10^100), c'est certes polynomial, mais bon.... cheeky En tout cas ça motiverait les gens pour l'améliorer...

Il y a quelques années a été inventé l'algorithme AKS pour prouver en temps polynomial la primalité d'un entier, ce qui était une grande avancée théorique... Mais AKS n'était pas (et n'est toujours pas, je crois) compétitif par rapport aux meilleurs algorithmes non polynomiaux cheeky
Les droits inaliénables du troll :
1) le droit d'avoir raison
2) le droit d'être péremptoire
3) le droit de ne pas lire
4) le droit de ne pas répondre
5) le droit d'être de mauvaise foi
6) Autant pour moi / Faignant / Vivent Tintin et Milou

12289

Nil (./12283) :
The_CUrE (./12282) :
je croyais que l'inceste impliquait des liens de sang...

C'est un peu plus compliqué que ça... il y a l'inceste social (cas extrême : entre adoptés, par exemple) et l'inceste naturel (cas extrême : de même sang, mais ne le sachant pas). Mais ce sont des réalités psychanalytiques, je ne vois pas ce que ça a a faire dans la loi (ou alors la loi a à présent un but psychanalytique, ça serait marrant ça, tiens).


Je ne pensais pas que l'inceste social aurait un tel poids, surtout avec le fait qu'il n'y a pas de liens de sang, juste un rapprochement, mais la filiation n'est pas automatiquement avérée... enfin j'ai pas envie d'entrer dans ce débat.
(Typiquement j'ai beau retourner le problème dans tous les sens, si par exemple mon père s'était remarié je n'aurais jamais pu considérer les possibles enfants de sa nouvelle femme -pré-union s'entend, comme des frères/soeurs, ceux qu'il a conçus ok, ou si j'avais été élevé depuis tout petit avec un enfant adopté je suppose que, mais sinon je n'arrive pas à me représenter ce cas de figure sans conclure par "et ben quoi ?")

Oui la loi se veut sûrement psychanalytique, ça fait un moment que le gouvernement semble obsédé par l'idée de régenter ce qu'on doit penser ou pas...

Sally> ouais c'est magnifique ça aussi, comment refaire Outreau en fait (les enfants ont toujours raison -et au passage le juge incompétent d'Outreau n'a eu qu'une tape sur le poignet, c'est déplorable).
Ca va aider les psychiatres ça si le déviant "coupable" est convaincu par la justice d'être une victime (gag : appliquons au mythe de Myrrha la loi, c'est elle qui veut son père, c'est lui qui sera puni... WTF).
avatar
"- Nigga you know what the fuck I want, nigga: I want your motherfuckin' Daytons, and your motherfuckin' stereo! And I'll take a double burger with cheese!
- WHUT?"
I LOVE TO HATE/I HATE YOUR LOVE -AND I CAN'T FEEL AFFECTION FOR PEOPLE LIKE YOU!
CAALGOOONNNNN [TELLMESOMETHINGIDONTKNOW SHOWMESOMETHINGICANTUSE PUSHTHEBUTTONSCONNECTTHEGODDAMNDOTS] (Si Dieu existe il doit me détester...)

12290

Hippopotame (./12288) :
./12285> Faut voir, faut voir, si ça donne un truc en 10^100*n^(10^100), c'est certes polynomial, mais bon.... cheeky En tout cas ça motiverait les gens pour l'améliorer...

Il y a quelques années a été inventé l'algorithme AKS pour prouver en temps polynomial la primalité d'un entier, ce qui était une grande avancée théorique... Mais AKS n'était pas (et n'est toujours pas, je crois) compétitif par rapport aux meilleurs algorithmes non polynomiaux cheeky

Vi, y a le problème pour résoudre les programmes linéaires : le problème est polynomial, mais tout le monde utilise une méthode exponentielle qui est nettement plus rapide.
avatar
<<< Kernel Extremis©®™ >>> et Inventeur de la différence administratif/judiciaire ! (©Yoshi Noir)

<Vertyos> un poil plus mais elle suce bien quand même la mienne ^^
<Sabrina`> tinkiete flan c juste qu'ils sont jaloux que je te trouve aussi appétissant

12291

Fab_ (./12269) :
http://eurocrypt2009rump.cr.yp.to/
Claus Schnorr claims to have a polynomial algorithm for integer factoring based on advances on the smallest vector problem. No preprint yet.A prendre avec des pincettes, mais si c'est pas des conneries OMGWTBBQ THE END OF THE WORLD AS WE KNOW IT

La présentation est en ligne maintenant: http://eurocrypt2009rump.cr.yp.to/e074d37e10ad1ad227200ea7ba36cf73.pdf

Son truc est en nO(1)+(nb+o(1)rd(L)4)n/8. Ce n'est pas du tout polynomial. roll

Il essaie de nous raconter que "The time bound is polynomial if rd(L) is not nearly maximal.", mais c'est n'importe quoi, déjà ça ne sera pas vrai dans tous les cas (ou alors il devrait le démontrer) et ensuite le deuxième terme est exponentiel aussi petit que soit rd(L).
avatar
Mes news pour calculatrices TI: Ti-Gen
Mes projets PC pour calculatrices TI: TIGCC, CalcForge (CalcForgeLP, Emu-TIGCC)
Mes chans IRC: #tigcc et #inspired sur irc.freequest.net (UTF-8)

Liberté, Égalité, Fraternité

12292

The_CUrE (./12289) :
ça fait un moment que le gouvernement semble obsédé par l'idée de régenter ce qu'on doit penser ou pas...

ce qui s'appelle une dérive totalitaire.
Mais après je suis con et fou de parfois le dire ^^
«Les gens exigent la liberté d’expression pour compenser la liberté de pensée qu’ils préfèrent éviter.» - Sören Kierkegaard

La République, c’est comme la syphilis : quand on l’a attrapée, soit on se fait sauter le caisson, soit on essaie de vivre avec.

12293

Son truc est en nO(1)+(nb+o(1)rd(L)4)n/8. Ce n'est pas du tout polynomial. roll

C'est polynomial dans presque tous les cas, rd(L) étant suffisament petit (avec une puissance en 1/n) cheeky

Faut pas le prendre *à ce point* pour un con, quand même (s'il y a un problème, ça m'étonnerait que ça soit à la troisième ligne). cheeky




En fait j'ai un envoyé spécial là bas (un copain qui était à la conf), je ferai passer les commentaires dès que je les aurai (le public a certainement dû demander des précisions sur ces cas où ça ne marche pas)
Les droits inaliénables du troll :
1) le droit d'avoir raison
2) le droit d'être péremptoire
3) le droit de ne pas lire
4) le droit de ne pas répondre
5) le droit d'être de mauvaise foi
6) Autant pour moi / Faignant / Vivent Tintin et Milou

12294

./12292 > non, tu es juste chiant et pénible de absolument tout le temps le répéter...
avatar
« Le bonheur, c'est une carte de bibliothèque ! » — The gostak distims the doshes.
Membrane fondatrice de la confrérie des artistes flous.
L'univers est-il un dodécaèdre de Poincaré ?
(``·\ powaaaaaaaaa ! #love#

12295

Sally (./12294) :
./12292 > non, tu es juste chiant et pénible de absolument tout le temps le répéter...


Et souvent tu abuses tu terme dérive totalitaire, la confondant avec le dirigisme mal dégrossi.

Pour l'ultime fois, après j'en aurai plein mon casque de le répéter, va lire un dictionnaire, arrête de mélanger.
avatar
"- Nigga you know what the fuck I want, nigga: I want your motherfuckin' Daytons, and your motherfuckin' stereo! And I'll take a double burger with cheese!
- WHUT?"
I LOVE TO HATE/I HATE YOUR LOVE -AND I CAN'T FEEL AFFECTION FOR PEOPLE LIKE YOU!
CAALGOOONNNNN [TELLMESOMETHINGIDONTKNOW SHOWMESOMETHINGICANTUSE PUSHTHEBUTTONSCONNECTTHEGODDAMNDOTS] (Si Dieu existe il doit me détester...)

12296

( j'abuse volontiers un peu du terme parfois mais je ne mélange pas du tout merci ^^ )
«Les gens exigent la liberté d’expression pour compenser la liberté de pensée qu’ils préfèrent éviter.» - Sören Kierkegaard

La République, c’est comme la syphilis : quand on l’a attrapée, soit on se fait sauter le caisson, soit on essaie de vivre avec.

12297

Eh ben t'en donnes jamais l'impression, GG
avatar
"- Nigga you know what the fuck I want, nigga: I want your motherfuckin' Daytons, and your motherfuckin' stereo! And I'll take a double burger with cheese!
- WHUT?"
I LOVE TO HATE/I HATE YOUR LOVE -AND I CAN'T FEEL AFFECTION FOR PEOPLE LIKE YOU!
CAALGOOONNNNN [TELLMESOMETHINGIDONTKNOW SHOWMESOMETHINGICANTUSE PUSHTHEBUTTONSCONNECTTHEGODDAMNDOTS] (Si Dieu existe il doit me détester...)

12298

Hippopotame (./12293) :
Son truc est en nO(1)+(nb+o(1)rd(L)4)n/8. Ce n'est pas du tout polynomial. roll

C'est polynomial dans presque tous les cas, rd(L) étant suffisament petit (avec une puissance en 1/n) cheeky

Faut pas le prendre *à ce point* pour un con, quand même (s'il y a un problème, ça m'étonnerait que ça soit à la troisième ligne). cheeky




En fait j'ai un envoyé spécial là bas (un copain qui était à la conf), je ferai passer les commentaires dès que je les aurai (le public a certainement dû demander des précisions sur ces cas où ça ne marche pas)

Selon mes sources bien informees (cheeky), Phong Nguyen aurait deja un contre exemple. Il est fort ce Phong.
avatar
I'm on a boat motherfucker, don't you ever forget

12299

avatar
« Le bonheur, c'est une carte de bibliothèque ! » — The gostak distims the doshes.
Membrane fondatrice de la confrérie des artistes flous.
L'univers est-il un dodécaèdre de Poincaré ?
(``·\ powaaaaaaaaa ! #love#

12300

avatar