Logaritm discrett

De Wikipedia
Jump to navigation Jump to search
Lumbard ucidental Quest articol chì l'è scrivuu in lombard, grafia milanesa.

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

Soluzion[Mudifega | mudìfica 'l sorgènt]

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[Mudifega | mudìfica 'l sorgènt]

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[Mudifega | mudìfica 'l sorgènt]