Random Sequences from Primitive Pythagorean Triples
Cryptography and Security
2012-11-13 v1
Abstract
This paper shows that the six classes of PPTs can be put into two groups. Autocorrelation and cross-correlation functions of the six classes derived from the gaps between each class type have been computed. It is shown that Classes A and D (in which the largest term is divisible by 5) are different from the other four classes in their randomness properties if they are ordered by the largest term. In the other two orderings each of the six random Baudhayana sequences has excellent randomness properties.
Keywords
Cite
@article{arxiv.1211.2751,
title = {Random Sequences from Primitive Pythagorean Triples},
author = {Monisha Prabhu and Subhash Kak},
journal= {arXiv preprint arXiv:1211.2751},
year = {2012}
}
Comments
10 pages, 6 figures