Loading
Note di Apprendimento
Study Reminders
Support
Text Version

Gruppi ciclici - Riassunto delle lezioni

Set your study reminders

We will email you at these times to remind you to study.
  • Monday

    -

    7am

    +

    Tuesday

    -

    7am

    +

    Wednesday

    -

    7am

    +

    Thursday

    -

    7am

    +

    Friday

    -

    7am

    +

    Saturday

    -

    7am

    +

    Sunday

    -

    7am

    +

I punti chiave di questo modulo sono:
L'assunzione di Log Discrete in un gruppo ciclico è suddivisa in tre ovvero:  

Il discreto Log Logaritmo Assunzione (DL)
Il Diffie Computazionale - Hellman Presupposto (CDH)
L'Ipotesi Diffie - Hellman

Le  applicazioni  delle ipotesi di registrazione Discrete sono:

Costruzione di Compressione resistente a lunghezza fissa  
Schemi di impegno nel modello Standard (Schema di Impegno di Pederson)

Per instanziare i primitivi crittografici basati sulla Hardness delle ipotesi Dlog, CDH e DDH, occorre scegliere opportunamente il gruppo ciclico sottostante (G, o); Se DLog, CDH e DDH sono computazionalmente facili nel sottostante (G, o) poi il risultato della primitiva crittografica non sarà più sicuro.
La  relazione  tra le ipotesi Dlog, CDH e DDH sono:


 


1.  Se CDH - assunzione detiene in (G, o), Dlog - assunzione detiene anche in (G, o)

2.  Se il problema di Dlog è Computationally facile da risolvere in (G, o), così è il problema CDH


3.  Se l'assunzione di Dlog si tiene in (G, o), non sappiamo se il CDH - supposizione
4.  se il DDH - assunzione detiene in (G, o), poi il presupposto CDH detiene anche in (G, o)
5.  Se il problema CDH è Computationally facile da risolvere in (G, o), così è il problema del DDH
6.  Se CDH - assunzione si tiene in (G, o), il DDH - assunzione non tiene
 
Uno Schema di crittografia a chiave pubblica è una tripletta di algoritmo ovvero;


Algoritmo di generazione della chiave (Gen)
Algoritmo di crittografia (Enc)
L'algoritmo di decodifica (Dec