17:54 Mot de passe oublié ?

30

Lol, c tu au moins ce que c kun processeur quantique ?
avatar

31

C'est un processeur qui fonctionne avec des Qbits, qui peuvent valoir à la fois 0 ET 1, et peut effectuer ainsi beaucoup d'opérations en une fois.
C'est tout ce que je sais.
avatar
Un site complet sur lequel vous trouverez des programmes et des jeux pour votre calculatrice TI 89 / Titanium / 92+ / Voyage 200 : www.ti-fr.com.
Quelques idées personnelles ici.

32

C'est un processeur qui n'existe pas grin

33

Oué bon quelqu'un sait pourquoi il faut (pq)^n itérations pour trouver p et q à partir de pq confus
avatar
Un site complet sur lequel vous trouverez des programmes et des jeux pour votre calculatrice TI 89 / Titanium / 92+ / Voyage 200 : www.ti-fr.com.
Quelques idées personnelles ici.

34

Thibaut
a écrit : On ne peut pas émuler un µprocesseur quantique sur lequel on ferait tourner l'algo ?


ben nan grin non

O(x^n) : Donc on casse le RSA en (pq)^n itérations ? eek


oui.
Le problème est qu'on ne sait pas s'il existe une méthode géniale pour faire plus court
Je peux partir d'ici :
J'ai retrouvé mon nom !

Le Forum Ghibli

35

Moi je le fais en 
  ___
/pq

itérations confus
avatar
Un site complet sur lequel vous trouverez des programmes et des jeux pour votre calculatrice TI 89 / Titanium / 92+ / Voyage 200 : www.ti-fr.com.
Quelques idées personnelles ici.

36

mais tes divisions (ou modulos) à l'intérieur de la boucle ne sont pas des divisions élémentaires en assembleur => ce sont elles mêmes des grosses boucles.
Bon mais de toute façon il y a des algos bien plus rapides pour factoriser un nombre qu'une bête boucle de k=2 à /pq.
Je peux partir d'ici :
J'ai retrouvé mon nom !

Le Forum Ghibli

37

Titane a écrit :
C'est un processeur qui n'existe pas grin

Si, ça existe. Des chercheurs ont déjà réussi à factoriser le nombre 15 avec l'algorithme de factorisation quantique.
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é

38

eek
Tu ne saurais pas s'il existe une URL en français où c'est expliqué comment ils ont fait ?


telchar > il y a des algos bien plus rapides pour factoriser un nombre qu'une bête boucle de k=2 à /pq
Ha ! ça me rassure smile
avatar
Un site complet sur lequel vous trouverez des programmes et des jeux pour votre calculatrice TI 89 / Titanium / 92+ / Voyage 200 : www.ti-fr.com.
Quelques idées personnelles ici.

39

Voilà: http://slashdot.org/article.pl?sid=01/12/20/006228&mode=thread&tid=99 (mais c'est en anglais). Ce sont des chercheurs de IBM qui ont réussi à construire un ordinateur quantique à 7 qubits (bits quantiques), capable de factoriser le nombre 15.
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é

40

Merci Kevin t'es génial smile
avatar
Un site complet sur lequel vous trouverez des programmes et des jeux pour votre calculatrice TI 89 / Titanium / 92+ / Voyage 200 : www.ti-fr.com.
Quelques idées personnelles ici.

41

Thibaut a écrit :
Moi je le fais en 
  ___
/pq

itérations confus

Le problème n'est pas que le temps est exponentiel en n, mais qu'il est polynomial en n, et donc exponentiel en la longueur de n. L'algorithme de factorisation quantique, lui, est en O(ln n), donc linéaire en la longeur de n.
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é

42

zut t'as répondu trop vite Kevin smile
J'avais une url en français:
http://www.physique.usherb.ca/~ablais/d-wave-web/intro_francais.html
Je peux partir d'ici :
J'ai retrouvé mon nom !

Le Forum Ghibli

43

Quelque chose me dit que les services d'espionnage américains (échelon, zone 51, ...) ont déjà réussit à factoriser un nombre beaucoup plus grand... mais qu'ils se gardent bien de le dire black

Bon il faut que je lise ça moi : http://www.qubit.org/library/introductions.html bisoo

telchar : merci !!
avatar
Un site complet sur lequel vous trouverez des programmes et des jeux pour votre calculatrice TI 89 / Titanium / 92+ / Voyage 200 : www.ti-fr.com.
Quelques idées personnelles ici.

44

Thibaut a écrit :
Intéressant smile On ne peut pas émuler un µprocesseur quantique sur lequel on ferait tourner l'algo ?



Si ta envi de faire un emulateur qui emuleur 1 instruction (si on peut parler d'instruction avec un ordinateur quantique) tt les 10h wink
Tu peut t'amuser
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.

45

J'ai réfléchit un peu d'après la documentation de telchar, et il faudrait au minimum 5 octets par qubit couic
avatar
Un site complet sur lequel vous trouverez des programmes et des jeux pour votre calculatrice TI 89 / Titanium / 92+ / Voyage 200 : www.ti-fr.com.
Quelques idées personnelles ici.

46

Le problème, c'est surtout que l'émulation fonctionnerait en temps exponentiel et que donc les algorithmes redeviendraient exponentiels. On n'a donc rien gagné.
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é

47

Non, le problème de taille est aussi handicapant que ce problème de vitesse.
avatar
Un site complet sur lequel vous trouverez des programmes et des jeux pour votre calculatrice TI 89 / Titanium / 92+ / Voyage 200 : www.ti-fr.com.
Quelques idées personnelles ici.

48

un ordinateur quantique... bof, un rêve, quoi grin
(puisque le reve permet de tout imaginer... et la quantite, pr moi, c tellement vague...)

il me semble qu'il y a des deuxième année d'iut info qui ont comme projet de fin d'études le cryptage RSA...
mais pas sûr
avatar
Tutorial C (TI-89/92+/v200) - Articles Développement Web (PHP, Javascript, ...)
« What is the sound of Perl? Is it not the sound of a wall that people have stopped banging their heads against? » - Larry Wall

49

il a fallu 4 ans pour cracker un cryptage 64bits... autant vous dire que c'est plus assez securisé... faut passer a la taille au dessus 128 voir 256 ...
XLib v1.00 Powerrrrrrrrrrrrrrrrrrrr!

50

Pourquoi monter petit a petit sur la taille des clef ??
Je suis passé directement a 1024 ou + en taille de clef c plus sur ! (4096 bits pour ma clef SSH grin) )
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.

51

Le probleme etant la recherche des nombres premiers... de plus, il y a certaines conditions a respecté pour que le cryptage soit sur.
XLib v1.00 Powerrrrrrrrrrrrrrrrrrrr!

52

Lesquelles ?
avatar
Un site complet sur lequel vous trouverez des programmes et des jeux pour votre calculatrice TI 89 / Titanium / 92+ / Voyage 200 : www.ti-fr.com.
Quelques idées personnelles ici.

53

p-1 doit avoir un "grand" facteur premier r, et r-1 doit avoir un "grand" facteur premier
p+1 doit avoir un "grand" facteur premier

et pareil pour q.

Sinon, des algorithmes subtils permettent de factoriser p*q facilement.
Je peux partir d'ici :
J'ai retrouvé mon nom !

Le Forum Ghibli

54

Mais trop lentement pour mettre moins d'un mois à casser une clé grin
avatar
Un site complet sur lequel vous trouverez des programmes et des jeux pour votre calculatrice TI 89 / Titanium / 92+ / Voyage 200 : www.ti-fr.com.
Quelques idées personnelles ici.

55

ca t'en sais rien!
XLib v1.00 Powerrrrrrrrrrrrrrrrrrrr!

56

justement, si les nombres premiers sont mal choisis, la clef est cassée très vite
Je peux partir d'ici :
J'ai retrouvé mon nom !

Le Forum Ghibli

57

Réponse simultanée à TiMad et telchar : justement, je suppose que les logiciels qui génèrent les clés font gaffe roll
avatar
Un site complet sur lequel vous trouverez des programmes et des jeux pour votre calculatrice TI 89 / Titanium / 92+ / Voyage 200 : www.ti-fr.com.
Quelques idées personnelles ici.

58

oui mais les critères sont couteux à vérifier... donc :
godzil a écrit :
Pourquoi monter petit a petit sur la taille des clef ??
Je suis passé directement a 1024 ou + en taille de clef c plus sur ! (4096 bits pour ma clef SSH grin) )

c'est pas très rentable...
Je peux partir d'ici :
J'ai retrouvé mon nom !

Le Forum Ghibli

59

comment veux tu émuler un materiel encore en devellopement et qui ne sera fonctionnel que dans plusieur année.faudrait que tu m'explique ça,thibault.

60

gol
avatar
Un site complet sur lequel vous trouverez des programmes et des jeux pour votre calculatrice TI 89 / Titanium / 92+ / Voyage 200 : www.ti-fr.com.
Quelques idées personnelles ici.
Aide Charte Contacts Crédits Réalisé avec yAronet 55 ms