Nothing Special   »   [go: up one dir, main page]

Dynamical systems as the main instrument for the constructions of new quadratic families and their usage in cryptography

Vasyl Ustimenko, Aneta Wróblewska

Abstract


Let K be a finite commutative ring and f = f(n) a bijective polynomial map f(n) of the Cartesian power K^n onto itself of a small degree c and of a large order. Let f^y be a multiple composition of f with itself in the group of all polynomial automorphisms, of free module K^n. The discrete logarithm problem with the pseudorandom base f(n) (solvef^y = b for y) is a hard task if n is sufficiently large. We will use families of algebraic graphs defined over K and corresponding dynamical systems for the explicit constructions of such maps f(n) of a large order with c = 2 such that all nonidentical powers f^y are quadratic polynomial maps. The above mentioned result is used in the cryptographical algorithms based on the maps f(n) – in the symbolic key exchange protocols and public keys algorithms.

Full Text:

PDF


DOI: http://dx.doi.org/10.2478/v10065-012-0030-2
Date of publication: 2012-01-01 00:00:00
Date of submission: 2016-04-28 09:08:09


Statistics


Total abstract view - 601
Downloads (from 2020-06-17) - PDF - 0

Indicators



Refbacks

  • There are currently no refbacks.


Copyright (c) 2015 Annales UMCS Sectio AI Informatica

Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 International License.