T-functions revisited: New criteria for bijectivity/transitivity
Cryptography and Security
2014-04-08 v2 Dynamical Systems
Abstract
The paper presents new criteria for bijectivity/transitivity of T-functions and fast knapsack-like algorithm of evaluation of a T-function. Our approach is based on non-Archimedean ergodic theory: Both the criteria and algorithm use van der Put series to represent 1-Lipschitz -adic functions and to study measure-preservation/ergodicity of these.
Keywords
Cite
@article{arxiv.1111.3093,
title = {T-functions revisited: New criteria for bijectivity/transitivity},
author = {Vladimir Anashin and Andrei Khrennikov and Ekaterina Yurova},
journal= {arXiv preprint arXiv:1111.3093},
year = {2014}
}