Lightweight finite field operators for public key cryptography on resource-constrained devices.

Nowadays, computational power is being used in various activities of human life. New computing paradigms such as the Internet of Things, wireless sensor networks, ubiquitous computing, and ambient intelligence make use of computing power to improve the quality of human life. Devices used in these ne...

Descripción completa

Detalles Bibliográficos
Autor: Luis Rodríguez
Tipo de recurso: tesis doctoral
Estado:Versión aceptada para publicación
Fecha de publicación:2019
País:México
Institución:Instituto Nacional de Astrofísica, Óptica y Electrónica
Repositorio:Repositorio Institucional del INAOE
Idioma:inglés
OAI Identifier:oai:inaoe.repositorioinstitucional.mx:1009/1747
Acceso en línea:http://inaoe.repositorioinstitucional.mx/jspui/handle/1009/1747
Access Level:acceso abierto
Palabra clave:info:eu-repo/classification/Inspec/Lightweight finite field operators
info:eu-repo/classification/Inspec/Field-programmable gate array
info:eu-repo/classification/Inspec/Public key cryptography
info:eu-repo/classification/Inspec/Security
info:eu-repo/classification/Inspec/Hardware design
info:eu-repo/classification/cti/1
info:eu-repo/classification/cti/12
info:eu-repo/classification/cti/1203
info:eu-repo/classification/cti/120323
Descripción
Sumario:Nowadays, computational power is being used in various activities of human life. New computing paradigms such as the Internet of Things, wireless sensor networks, ubiquitous computing, and ambient intelligence make use of computing power to improve the quality of human life. Devices used in these new computing paradigms do not work in isolation, they communicate with each other or with the Internet to offer services. Also, it is expected that a large number of small devices are connected to the Internet in the near future. Since a wide range of applications require that devices store, transmit and receive sensitive information, it is necessary to provide security services so that attackers do not compromise data and devices. Security services required by applications are confidentiality, authentication, integrity, and non-repudiation. These security services can be provided through cryptography. Cryptography is divided in two areas: symmetric cryptography (or private key cryptography) and asymmetric cryptography (or public key cryptography, PKC). In private key cryptography, the sender and the receiver must agree to use specific information (key) to encrypt and decrypt messages. Public key cryptography proposes to use a pair of keys for each user, one public and the other one private. The public key can be known by anyone and can be used to encrypt a message for the owner of the key pair, which can decrypt the message with his private key, which presumably only he knows. Public key cryptography provides the four aforementioned security services, while private key cryptography only provides the confidentiality service. The main disadvantage with public key cryptography is that it requires a more considerable amount of computational power than private key cryptography, this is because it bases its security on mathematical problems defined in groups and finite fields. The core and most time consuming operations in any PKC system are the ones related to group and finite field operations (multiplication, inversion and exponentiation). Therefore, both types of cryptography are commonly used together, for example, public key cryptography can be used to perform a key exchange that is subsequently used in a private key cryptography system.