MÉTODOS DE EXECUTAR UMA COMPUTAÇÃO CRIPTOGRÁFICA EM UM COMPONENTE ELETRÔNICO, MÉTODO DE AUTENTICAÇÃO POR PELO MENOS UMA SENHA, MÉTODO DE CRIPTOGRAFAR UM DADO, MÉTODO DE COMPRESSÃO DE DADOS, E DISPOSITIVOS ELETRÔNICOS

IPC Classification

Priority claims

Abstract

CODIFICAÃÃO DE PONTOS DE UMA CURVA ELÃPTICA.A presente invenção se refere a um método que compreende, em um componente eletrônico, realizar um cálculo criptográfico que inclui a etapa de obter pontos P em uma curva elíptica seguindo a equação Y2 + a1XY + a3Y = X3 + a2X2 + a4 + x+ a6 (1) onde a1, a2, a3, a4 e a6 são elementos de um conjunto A de elementos; onde A é um anel de números inteiros modulares Z/qZ onde q é um número inteiro positivo que resulta a partir de um número I de números primos diferentes estritamente maiores do que 3, sendo I um número inteiro maior ou igual a 2, onde A é um corpo finito Fq com q a potência de um número inteiro primo; onde X e Y são as coordenadas dos pontos P e são elementos de A. O método compreende determinar um diâmetro (11), e obter as coordenadas X e Y de um ponto P (13) ao aplicar uma função (12) ao referido parâmetro. A função de Euler (Fi) de A corresponde a uma equação (Fi) (A) mod 3 = 1. A função é uma função reversível e determinística expressa pela fração racional em a1, a2, a3, a4 e a6 e no referido parâmetro em A, e alcança pelo menos um número q/4' de pontos P, com I sendo igual a 1 para um corpo finito Pq. O método adicionalmente compreende usar o ponto P em uma aplicação criptográfica para cifrar ou interferir ou assinar ou autenticar ou identificar.