Wikipédia

„Kongruencia” változatai közötti eltérés

Laptörténet interaktív böngészése
[ellenőrzött változat][ellenőrzött változat]
← Régebbi szerkesztésÚjabb szerkesztés →
Tartalom törölve Tartalom hozzáadva
VizuálisWikiszöveges
114. sor:
* A nehezebb (nagyon nagy számok, hatványok) maradékos osztások kongruenciává alakítása során könnyebb kiszámolni az eredményt (az ismert tételek segítségével).
* Számos egyszerű [[ellenőrző összeg]], például a személyi azonosítókban, [[bankkártya|bankkártyákban]] használt [[Luhn-formula]] egyszerű lineáris kongruenciaként számítható ki.
* A [[lineáris kongruencia lineáriskongruencia-generátor]] az egyik széles körben elterjedt [[pszeudorandom generátor]].
* A kriptográfiában egyes [[Nyilvános kulcsú rejtjelezés|nyílt kulcsú titkosítás]]ok, például az [[RSA-eljárás]] és a [[Diffie-HellmanDiffie–Hellman]] alapjául szolgál. Számos [[szimmetrikus kulcsú titkosításrejtjelezés]] is használja, például az [[Advanced Encryption Standard|AES]], az [[IDEA]] vagy az [[RC4]].
* A prímtesztelések ([[Pepin -teszt]], [[RabinRabin–Miller-Miller teszt]]) bizonyos kongruenciák vizsgálatát követelik.
 
== Forrás ==
A lap eredeti címe: „https://hu.wikipedia.org/wiki/Kongruencia”