Logaritm discrett

El logaritm discrett a l'è el numer intregh k che el resoeulv  l'equazion b = g, indova  e  hinn element de on grupp matematich. Hinn l'equivalent del logaritm in la teoria di grupp.

 Soluzion 
Al dì d'incoeu a gh'è nissun algoritm bon de trovà el logaritm discrett in manera efficenta e convenienta a nivell computazional. L'è, per quest, vesin al problema de la fattorizzazion de on numer, e gh'è di teorema in comun in tra i dò problema.

 In crittografia 
In la crittografia asimmetrega el logaritm discrett a l'è doperaa 'me operazion bona per scambiàss i ciav senza possibilità de trovà i numer ch'i generen cont on sistema informatich, comé in del scambi de ciav Diffie-Hellman.

 Vos correlaa 
Algoritm de fattorizzazion de Shor

Categoria:Matematega