Logaritm discrett

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

Quell articol chì l'è domà on sbòzz. Se violter sii bon de mettegh dent on quejcòss de puu, preocupeves minga e provégh.

Quella vos chi la gh'ha mìnga dì font o a hinn tròpp pocch. Per piesè, gionta di font a la vos. Per avè on'ideja di alter vos senza font, vardee chichinscì.

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.

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 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.

• Algoritm de fattorizzazion de Shor