un défi de crypto.
Répondre à la discussion
Affichage des résultats 1 à 13 sur 13

un défi de crypto.



  1. #1
    invite2ec994dc

    un défi de crypto.


    ------

    Salut,

    Voici le défi, soient :

    et avec q et p premier.

    On a , et différent de 1 , donc 2 est générateur du groupe .



    Le défi consiste à trouver que vaut k.

    Bon courage, à celui intéressé.

    -----

  2. #2
    Deedee81
    Modérateur

    Re : un défi de crypto.

    Salut,

    J'ai trouvé : k = 1,5849625007211561814537389439 478


    Oui, je sais, tu ne l'as pas dit mais k doit être entier.
    "Il ne suffit pas d'être persécuté pour être Galilée, encore faut-il avoir raison." (Gould)

  3. #3
    Médiat

    Re : un défi de crypto.

    Citation Envoyé par Deedee81 Voir le message
    k = 1,5849625007211561814537389439 478
    Oui, je sais, tu ne l'as pas dit mais k doit être entier.
    Bonjour,

    En plus c'est faux :
    Dernière modification par Médiat ; 27/02/2014 à 08h00.
    Je suis Charlie.
    J'affirme péremptoirement que toute affirmation péremptoire est fausse

  4. #4
    Deedee81
    Modérateur

    Re : un défi de crypto.

    Salut,

    Euh, j'ai refait le calcul pensant que j'avais mal tapé sur les touches de la calculette, mais je retrouve bien la même valeur.
    "Il ne suffit pas d'être persécuté pour être Galilée, encore faut-il avoir raison." (Gould)

  5. A voir en vidéo sur Futura
  6. #5
    Médiat

    Re : un défi de crypto.

    Salut Deedee81,

    Je ne faisais que mettre en évidence, amicalement (d'où le smiley), une différence entre physiciens et mathématiciens, la valeur que tu as donnée est une "bonne" approximation, mais ce n'est pas le bon résultat.
    eut été préférable du point de vue du mathématicien (l'absence de signe = m'aurait contraint au silence ).
    Je suis Charlie.
    J'affirme péremptoirement que toute affirmation péremptoire est fausse

  7. #6
    Deedee81
    Modérateur

    Re : un défi de crypto.

    Aaaah, d'accord

    Mon prof de physique à la fac :
    "Pour le mathématicien pi vaut 3,1415926etc... Pour le physicien pi vaut 3,1415. Pour vous (ingénieurs) pi = 3 et si vous écrivez autre chose vous aurez une grosse bulle".

    C'était un peu une boutade évidemment (si on utilise pi = 3 pour calculer une fusée elle fait boum ) pour dire "n'utilisez que la précision nécessaire ou disponible"
    "Il ne suffit pas d'être persécuté pour être Galilée, encore faut-il avoir raison." (Gould)

  8. #7
    ansset
    Animateur Mathématiques

    Re : un défi de crypto.

    c'est la faute des calculatrices, elles ne savent pas afficher les irrationnels !
    y'a quelque chose qui cloche là dedans, j'y retourne immédiatement !

  9. #8
    Amanuensis

    Re : un défi de crypto.

    Sur le sujet:

    Je ne vois pas trop le côté "ludique" du sujet posé par message #1. Des algorithmes pour le logarithme discret existent, et ne sont pas polynomiaux. À moins que l'entier p ait des propriétés très particulières, telles que l'équation demandée puisse être résolue par un "truc ad-hoc"? Mais j'en doute.
    Pour toute question, il y a une réponse simple, évidente, et fausse.

  10. #9
    Médiat

    Re : un défi de crypto.

    Citation Envoyé par Deedee81 Voir le message
    "Pour le mathématicien pi vaut 3,1415926etc... Pour le physicien pi vaut 3,1415. Pour vous (ingénieurs) pi = 3 et si vous écrivez autre chose vous aurez une grosse bulle".
    Et pour Edwin Goodwin pi = 3,2 (valeur qui a failli faire l'objet d'une loi dans l'Indiana en 1897)
    Je suis Charlie.
    J'affirme péremptoirement que toute affirmation péremptoire est fausse

  11. #10
    Deedee81
    Modérateur

    Re : un défi de crypto.

    Citation Envoyé par Amanuensis Voir le message
    À moins que l'entier p ait des propriétés très particulières, telles que l'équation demandée puisse être résolue par un "truc ad-hoc"? Mais j'en doute.
    C'est ce que j'ai supposé.

    On va voir. Peut-être contreexemple va-t-il commenter ou donner un indice.
    EDIT il faut dire que son pseudo m'y a également fait penser
    Dernière modification par Deedee81 ; 27/02/2014 à 12h44.
    "Il ne suffit pas d'être persécuté pour être Galilée, encore faut-il avoir raison." (Gould)

  12. #11
    invite2ec994dc

    Re : un défi de crypto.

    Bonjour,

    Vous pouvez, peut-être, essayer d'utiliser la friabilité de q-1.

    PS : je n'ai pas la solution et participe au défi comme vous.

  13. #12
    stefjm

    Re : un défi de crypto.

    Citation Envoyé par ansset Voir le message
    c'est la faute des calculatrices, elles ne savent pas afficher les irrationnels !
    Ca dépend des claculettes...

    [1; /1] est d'or et irrationnel.
    Moi ignare et moi pas comprendre langage avec «hasard», «réalité» et «existe».

  14. #13
    invite29cafaf3

    Re : un défi de crypto.

    Citation Envoyé par contrexemple Voir le message
    Bonjour,

    Vous pouvez, peut-être, essayer d'utiliser la friabilité de q-1.
    Aaaah c'est sûr que si q-1 se délite ça va être plus dur. Il est vrai que je ne connaissais pas la friabilité en mathématique

    Un élément qui se délite, l'horreur

    Ce n'est qu'une plaisanterie bien sûr !

Discussions similaires

  1. Une nouvelle classe de crypto-convertisseurs
    Par Tropique dans le forum Projets électroniques
    Réponses: 20
    Dernier message: 12/04/2011, 11h25
  2. Cassure de la crypto quantique, explications ?
    Par invite9c9b9968 dans le forum Actualités
    Réponses: 2
    Dernier message: 06/05/2007, 18h44
  3. Crypto-dômes
    Par invite3251b497 dans le forum Les volcans sont-ils de plus en plus dangereux ?
    Réponses: 3
    Dernier message: 18/10/2006, 07h40
  4. Crypto RSA...
    Par invite673b0a8f dans le forum TPE / TIPE et autres travaux
    Réponses: 2
    Dernier message: 21/08/2005, 13h15
  5. crypto systeme
    Par karatekator dans le forum Mathématiques du supérieur
    Réponses: 5
    Dernier message: 05/03/2005, 12h53