Logaritm discrett

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

Quest articol chì l'è scrivuu in lombard, grafia milanesa.

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