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

Nouveau défi de crypto.



  1. #1
    contrexemple

    Nouveau défi de crypto.


    ------

    Bonjour,

    Voilà un protocole qui semble à priori acceptable pour un échange de secret s :

    on se place dans l'ensemble des matrices d*d, d>500 sur un corps fini.
    Et l'on considère 2 matrices a et b inversibles qui ne commute pas et tel que dim(a^i*b^j , i et j entre 0 et d-1)<=(d-1)^2
    -(e0*a^0+e1*a^1+..+ed-1*a^(d-1))*(f0*b^0+...+fd-1*b^(d-1))=Aa*Ba=ca, les ei et fi issue d'un tirage aléatoire.
    -(g0*a^0+...)*(h0*b^0+...)=Ab*B b=cb, les gi et hi issue d'un tirage aléatoire.
    -Aa*Ab*Bb*Ba=Ab*Aa*Ba*Bb=s

    PS : ce protocole n'est pas du tout sûre et je peux fournir une preuve de ce que j'avance.

    Cordialement.

    -----

  2. #2
    RezCray1

    Re : nouveau défi de crypto.

    Salut, pourrais-tu utiliser Latex merci

  3. #3
    contrexemple

    Re : nouveau défi de crypto.

    Et l'on considère 2 matrices a et b inversibles qui ne commute pas et tel que :

    - , les et issues d'un tirage aléatoire.

    - , les et issues d'un tirage aléatoire.

    Dernière modification par JPL ; 25/08/2014 à 20h01.

  4. #4
    contrexemple

    Re : nouveau défi de crypto.

    Pour une raison de lisibilité :

    Et l'on considère 2 matrices a et b inversibles qui ne commute pas et tel que :

    - , les et issues d'un tirage aléatoire.

    - , les et issues d'un tirage aléatoire.



    PS : savoir ce que représentent les symboles et la validité du protocole, est le niveau suffisant pour relever le défi.
    Dernière modification par JPL ; 25/08/2014 à 20h00.

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

    Re : nouveau défi de crypto.

    Bonjour,

    Vous n'avez aucune proposition à faire ?

    PS : ce défi aurait une meilleure place dans la section mathématiques supérieures.

    Cordialement.
    Dernière modification par contrexemple ; 28/08/2014 à 12h51.

  7. #6
    Médiat

    Re : nouveau défi de crypto.

    Bonjour,

    Pas de défi en mathématiques du supérieur, mais des mathématiques.

    De plus quel est l'intérêt d'un protocole dont vous affirmez avoir la preuve qu'il n'est pas sûr, soit ce protocole est de vous et vous savez qu'il ne sert à rien, soit c'est un protocole usuel, et dans ce cas donnez-en les références et la preuve qu'il n'est pas sûr. Peut-être alors nous pourrons envisager un déplacement de ce fil.
    Je suis Charlie.
    J'affirme péremptoirement que toute affirmation péremptoire est fausse

  8. #7
    contrexemple

    Re : nouveau défi de crypto.

    D'accord, j'en prend acte.

  9. #8
    NicoC14

    Re : nouveau défi de crypto.

    Bonjour,

    L'objectif a atteindre est-il de prouver que ce protocole n'est pas sûr ? D'en trouver un plus sûr ? De faire tout autre chose ?
    En fait, ce qu'il manque à ce fil, c'est l'énoncé du défi à proprement parlé. Vous avez donné un certain nombre d'informations, le titre indique qu'il s'agit d'un défi, mais vous n'avez pas formalisé l'objectif à atteindre.

    Le ps du message 4 n'aide pas, j'ai compris à la première lecture qu'il faut connaître la validité du protocole pour relever le défi. Ceci étant dit, ayant compris dans le ps du premier message que ce protocole n'était pas sûr, et que le défi se trouvait peut être de ce côté, je suis on ne peut plus confus..
    Dernière modification par NicoC14 ; 28/08/2014 à 14h42.

  10. #9
    contrexemple

    Re : nouveau défi de crypto.

    Bonsoir,

    Effectivement, je n'ai pas dis explicitement en quoi consistait le défi : "il s'agit de montrer que ce protocole n'est pas sûr".

    Cordialement.

  11. #10
    contrexemple

    Re : nouveau défi de crypto.

    On va faire par étape : qui peut démontrer la validité de ce protocole ?

  12. #11
    contrexemple

    Re : nouveau défi de crypto.

    Alors toujours aucun volontaire ?

    Citation Envoyé par contrexemple Voir le message
    On va faire par étape : qui peut démontrer la validité de ce protocole ?

  13. #12
    ansset
    Animateur Mathématiques

    Re : nouveau défi de crypto.

    Citation Envoyé par contrexemple Voir le message
    Bonsoir,

    Effectivement, je n'ai pas dis explicitement en quoi consistait le défi : "il s'agit de montrer que ce protocole n'est pas sûr".

    Cordialement.
    il me semble bien plus difficile d'imaginer un protocole sur , qu'un protocole compliqué qui ne l'est pas.
    à quoi bon se torturer les neurones.
    si ton signe astrologique est "contrexemple" , ton ascendant doit être "shadock".
    y'a quelque chose qui cloche là dedans, j'y retourne immédiatement !

  14. #13
    contrexemple

    Re : nouveau défi de crypto.

    Citation Envoyé par ansset Voir le message
    il me semble bien plus difficile d'imaginer un protocole sur , qu'un protocole compliqué qui ne l'est pas.
    à quoi bon se torturer les neurones.
    si ton signe astrologique est "contrexemple" , ton ascendant doit être "shadock".
    Si ce défi ne t'intéresse pas je peux tout à fait le comprendre, mais ne décourage ce qui veulent s'y aventurer.

  15. #14
    contrexemple

    Re : nouveau défi de crypto.

    Il y a eut un Bugg...

  16. #15
    ansset
    Animateur Mathématiques

    Re : nouveau défi de crypto.

    Citation Envoyé par contrexemple Voir le message
    Si ce défi ne t'intéresse pas je peux tout à fait le comprendre, mais ne décourage ce qui veulent s'y aventurer.
    je ne parle qu'en mon nom, et n'ai aucun "pouvoir" d'influence sur les autres intervenants.
    Cdt.
    y'a quelque chose qui cloche là dedans, j'y retourne immédiatement !

  17. #16
    contrexemple

    Re : nouveau défi de crypto.

    Citation Envoyé par ansset Voir le message
    je ne parle qu'en mon nom, et n'ai aucun "pouvoir" d'influence sur les autres intervenants.
    Cdt.
    Effectivement...

Discussions similaires

  1. un défi de crypto.
    Par contrexemple dans le forum Science ludique : la science en s'amusant
    Réponses: 12
    Dernier message: 01/03/2014, 13h17
  2. Cassure de la crypto quantique, explications ?
    Par Gwyddon dans le forum Actualités
    Réponses: 2
    Dernier message: 06/05/2007, 19h44
  3. Crypto-dômes
    Par Bentwo dans le forum Les volcans sont-ils de plus en plus dangereux ?
    Réponses: 3
    Dernier message: 18/10/2006, 08h40
  4. Crypto RSA...
    Par invite673b0a8f dans le forum TPE / TIPE et autres travaux
    Réponses: 2
    Dernier message: 21/08/2005, 14h15
  5. crypto systeme
    Par karatekator dans le forum Mathématiques du supérieur
    Réponses: 5
    Dernier message: 05/03/2005, 13h53