Gruppbaserad kryptografi

Gruppbaserad kryptografi är en användning av grupper för att konstruera kryptografiska primitiver . En grupp är ett mycket allmänt algebraiskt objekt och de flesta kryptografiska system använder grupper på något sätt. I synnerhet Diffie–Hellman nyckelutbyte använder ändliga cykliska grupper. Så termen gruppbaserad kryptografi syftar mest på kryptografiska protokoll som använder oändliga icke-abelska grupper som en flätgrupp .

Exempel

• Shpilrain–Zapata-protokoll med offentlig nyckel
• Magyarik–Wagners offentliga nyckelprotokoll
• Anshel–Anshel–Goldfeld nyckelutbyte
• Ko–Lee et al. nyckelutbytesprotokoll

Se även

• Icke-kommutativ kryptografi

•   Myasnikov, AG; Shpilrain, V.; Ushakov, A. (2008). Gruppbaserad kryptografi . Avancerade kurser i matematik – CRM Barcelona. Birkhauser. ISBN 9783764388270 .
•   Myasnikov, AG; Shpilrain, V.; Ushakov, A. (2011). Icke-kommutativ kryptografi och komplexitet i gruppteoretiska problem . Amer. Matematik. Soc. Undersökningar och monografier. ISBN 9780821853603 .
•   Magyarik, MR; Wagner, NR (1985). "Ett kryptosystem med offentlig nyckel baserat på ordproblemet" . Framsteg inom kryptologi—CRYPTO 1984 . Föreläsningsanteckningar i datavetenskap. Vol. 196. Springer. s. 19–36. doi : 10.1007/3-540-39568-7_3 . ISBN 978-3-540-39568-3 .
•   Anshel, I.; Anshel, M.; Goldfeld, D. (1999). "En algebraisk metod för kryptografi med publik nyckel" (PDF) . Matematik. Res. Lett . 6 (3): 287–291. CiteSeerX 10.1.1.25.8355 . doi : 10.4310/MRL.1999.v6.n3.a3 .
•    Ko, KH; Lee, SJ; Cheon, JH; Han, JW; Kang, J.; Park, C. (2000). "Nytt kryptosystem med offentlig nyckel som använder flätgrupper" . Framsteg inom kryptologi—CRYPTO 2000 . Föreläsningsanteckningar i datavetenskap. Vol. 1880. Springer. s. 166–183. CiteSeerX 10.1.1.85.5306 . doi : 10.1007/3-540-44598-6_10 . ISBN 978-3-540-44598-2 .
•    Shpilrain, V.; Zapata, G. (2006). "Kombinatorisk gruppteori och publik nyckelkryptering". Appl. Algebra Eng. Commun. Comput . 17 (3–4): 291–302. arXiv : math/0410068 . CiteSeerX 10.1.1.100.888 . doi : 10.1007/s00200-006-0006-9 . S2CID 2251819 .

externa länkar

• Sidan Kryptografi och flätgrupper