On the flag geometry of simple group of Lie type and multivariate cryptography
We propose some multivariate cryptosystems based on finite BN-pair G defined over the fields Fq. 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 Sch isomorphic to vector space...
Saved in:
| Published in: | Algebra and Discrete Mathematics |
|---|---|
| Date: | 2015 |
| Main Author: | |
| Format: | Article |
| Language: | English |
| Published: |
Інститут прикладної математики і механіки НАН України
2015
|
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/152794 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | On the flag geometry of simple group of Lie type and multivariate cryptography / V. Ustimenko // Algebra and Discrete Mathematics. — 2015. — Vol. 19, № 1. — С. 130-144. — Бібліогр.: 18 назв. — англ. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862543842296725504 |
|---|---|
| author | Ustimenko, V. |
| author_facet | Ustimenko, V. |
| citation_txt | On the flag geometry of simple group of Lie type and multivariate cryptography / V. Ustimenko // Algebra and Discrete Mathematics. — 2015. — Vol. 19, № 1. — С. 130-144. — Бібліогр.: 18 назв. — англ. |
| collection | DSpace DC |
| container_title | Algebra and Discrete Mathematics |
| description | We propose some multivariate cryptosystems based on finite BN-pair G defined over the fields Fq. 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 Sch isomorphic to vector space over Fq on this variety as a totality of possible initial states and a totality of accepting states at a time. The computation (encryption map) corresponds to some walk in the graph with the starting and ending points in Sch. To make algorithms fast we will use the embedding of geometry for G into Borel subalgebra of corresponding Lie algebra.
We also consider the notion of symbolic Tits automata. The symbolic initial state is a string of variables tα∈Fq, where roots α are listed according Bruhat's order, choice of label will be governed by special multivariate expressions in variables tα, where α is a simple root.

Deformations of such nonlinear map by two special elements of affine group acting on the plainspace can produce a computable in polynomial time nonlinear transformation. The information on adjacency graph, list of multivariate governing functions will define invertible decomposition of encryption multivariate function. It forms a private key which allows the owner of a public key to decrypt a ciphertext formed by a public user. We also estimate a polynomial time needed for the generation of a public rule.
|
| first_indexed | 2025-11-24T21:46:39Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-152794 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 1726-3255 |
| language | English |
| last_indexed | 2025-11-24T21:46:39Z |
| publishDate | 2015 |
| publisher | Інститут прикладної математики і механіки НАН України |
| record_format | dspace |
| spelling | Ustimenko, V. 2019-06-12T21:06:52Z 2019-06-12T21:06:52Z 2015 On the flag geometry of simple group of Lie type and multivariate cryptography / V. Ustimenko // Algebra and Discrete Mathematics. — 2015. — Vol. 19, № 1. — С. 130-144. — Бібліогр.: 18 назв. — англ. 1726-3255 https://nasplib.isofts.kiev.ua/handle/123456789/152794 We propose some multivariate cryptosystems based on finite BN-pair G defined over the fields Fq. 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 Sch isomorphic to vector space over Fq on this variety as a totality of possible initial states and a totality of accepting states at a time. The computation (encryption map) corresponds to some walk in the graph with the starting and ending points in Sch. To make algorithms fast we will use the embedding of geometry for G into Borel subalgebra of corresponding Lie algebra.
 We also consider the notion of symbolic Tits automata. The symbolic initial state is a string of variables tα∈Fq, where roots α are listed according Bruhat's order, choice of label will be governed by special multivariate expressions in variables tα, where α is a simple root.
 
 Deformations of such nonlinear map by two special elements of affine group acting on the plainspace can produce a computable in polynomial time nonlinear transformation. The information on adjacency graph, list of multivariate governing functions will define invertible decomposition of encryption multivariate function. It forms a private key which allows the owner of a public key to decrypt a ciphertext formed by a public user. We also estimate a polynomial time needed for the generation of a public rule. The paper is dedicated to the memory of my teacher Lev Kaluzhnin.His wide mathematical vision brought us, participants of his Seminar, thelight of Modern Algebra. en Інститут прикладної математики і механіки НАН України Algebra and Discrete Mathematics On the flag geometry of simple group of Lie type and multivariate cryptography Article published earlier |
| spellingShingle | On the flag geometry of simple group of Lie type and multivariate cryptography Ustimenko, V. |
| title | On the flag geometry of simple group of Lie type and multivariate cryptography |
| title_full | On the flag geometry of simple group of Lie type and multivariate cryptography |
| title_fullStr | On the flag geometry of simple group of Lie type and multivariate cryptography |
| title_full_unstemmed | On the flag geometry of simple group of Lie type and multivariate cryptography |
| title_short | On the flag geometry of simple group of Lie type and multivariate cryptography |
| title_sort | on the flag geometry of simple group of lie type and multivariate cryptography |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/152794 |
| work_keys_str_mv | AT ustimenkov ontheflaggeometryofsimplegroupoflietypeandmultivariatecryptography |