Geodesic
On Graph-Based Cryptography and Symbolic Computations
Serdica Journal of Computing, Tome 1 (2007) no. 2, pp. 131-156.

Voir la notice de l'article provenant de la source Bulgarian Digital Mathematics Library

We have been investigating the cryptographical properties of in nite families of simple graphs of large girth with the special colouring of vertices during the last 10 years. Such families can be used for the development of cryptographical algorithms (on symmetric or public key modes) and turbocodes in error correction theory. Only few families of simple graphs of large unbounded girth and arbitrarily large degree are known. The paper is devoted to the more general theory of directed graphs of large girth and their cryptographical applications. It contains new explicit algebraic constructions of in finite families of such graphs. We show that they can be used for the implementation of secure and very fast symmetric encryption algorithms. The symbolic computations technique allow us to create a public key mode for the encryption scheme based on algebraic graphs.
Keywords: Encryption, Graph Based Algorithms, Private Key, Public Key, Stream Ciphers, Family Of Graphs of High Girth, Small World Graphs 
@article{SJC_2007_1_2_a1,
     author = {V. A., Ustimenko},
     title = {On {Graph-Based} {Cryptography} and {Symbolic} {Computations}},
     journal = {Serdica Journal of Computing},
     pages = {131--156},
     publisher = {mathdoc},
     volume = {1},
     number = {2},
     year = {2007},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/SJC_2007_1_2_a1/}
}
TY  - JOUR
AU  - V. A., Ustimenko
TI  - On Graph-Based Cryptography and Symbolic Computations
JO  - Serdica Journal of Computing
PY  - 2007
SP  - 131
EP  - 156
VL  - 1
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/SJC_2007_1_2_a1/
LA  - en
ID  - SJC_2007_1_2_a1
ER  - 
%0 Journal Article
%A V. A., Ustimenko
%T On Graph-Based Cryptography and Symbolic Computations
%J Serdica Journal of Computing
%D 2007
%P 131-156
%V 1
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/SJC_2007_1_2_a1/
%G en
%F SJC_2007_1_2_a1
V. A., Ustimenko. On Graph-Based Cryptography and Symbolic Computations. Serdica Journal of Computing, Tome 1 (2007) no. 2, pp. 131-156. http://geodesic.mathdoc.fr/item/SJC_2007_1_2_a1/