Key Distribution Using Primitive Pythogeren Triples

Abstract

The thesis shows that the six classes of primitive Pythagorean triples (PPTs) can be put into two groups. Auto correlation 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. The PPTs have also been divided into different classes based on residues of prime numbers and there randomness properties have also been studied. Lastly, the thesis explains the use of PPTs in key distribution.