T-functions revisited: New criteria for bijectivity/transitivity
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 $p$-adic functions and to study measure-preservation/ergodicity of these.
- Publication:
-
arXiv e-prints
- Pub Date:
- November 2011
- DOI:
- 10.48550/arXiv.1111.3093
- arXiv:
- arXiv:1111.3093
- Bibcode:
- 2011arXiv1111.3093A
- Keywords:
-
- Computer Science - Cryptography and Security;
- Mathematics - Dynamical Systems;
- 94A60;
- 11S82;
- 11T71
- E-Print:
- Designs, Codes and Cryptography, Volume 71, Issue 3 (2014), Page 383-407