On the flag geometry of simple group of Lie type and multivariate cryptography

• Datum: 2018
• 1. Verfasser: Ustimenko, Vasyl
• Format: Artikel
• Sprache: English
• Veröffentlicht: Lugansk National Taras Shevchenko University 2018
• Schlagworte: Multivariate Cryptography; flag variety; Geometry of Simple Group of Lie type; Schubert cell; symbolic walks
• Online Zugang: https://admjournal.luguniv.edu.ua/index.php/adm/article/view/1181
• Назва журналу: Algebra and Discrete Mathematics

We propose some multivariate cryptosystems based on finite \(BN\)-pair \(G\) defined over the fields \(F_q\). We convert the adjacency graph for maximal flags of the geometry of group \(G\) into a finite Tits automaton by special colouring of arrows and treat the largest Schubert cell \({\rm Sch}\)...