PRIME NUMBERS AS POTENTIAL PSEUDO-RANDOM CODE FOR GPS SIGNALS

Abstract

O sistema de codificação GPS baseia-se em certas características importantes de
números primos. De acordo com a teoria, números primos muito grandes são
difíceis de encontrar, testar e prever. Essas características especiais estão,
diretamente, relacionadas a segurança do sistema. Neste trabalho é apresentado um
novo modelo para números primos, que evidencia um comportamento
extremamente previsível com periodicidades claras, o que aponta para o fato, de que
para garantir a segurança dos sistemas de codificação, assim como sua otimização
no futuro, torna-se cada vez mais necessário buscar um entendimento maior sobre
os padrões de lógica que regulam o comportamento desses números.

Abstract

The GPS encoding system relies on some important features of prime numbers.
According to prime numbers theory large primes are difficult to find, to test and to
predict. These special features are connected to the security of the system. In this
work we present a new model for prime numbers, that points to a very predictable
behavior with clear periodicities, what points to the fact that a better knowledge
about prime numbers is needed, in order to optimize and guarantee the security of
the encoding systems.