Asymmetric cryptography and trapdoor one-way functions
Journal Title: Automatyka - Year 2016, Vol 20, Issue 2
Abstract
The asymmetric-key (public-key) encryption scheme is considered to be the most important discovery in the history of cryptography. It is based on the use of two complementary keys generated according to a chosen trapdoor one-way function (TOWF). Since its first implementation, asymmetric encryption has revolutionized our way of communicating as well as the safety of information transfer, and it is now widely used around the world for various purposes, especially in the field of online transaction security. The safety of the asymmetric-key scheme relies on the assumption that any known cryptographic attack using an efficient problem-solving algorithm will not be able to succeed in applying the inverse (decryption) function onto the cryptogram in a polynomial time without additional knowledge (secret information). The most-challenging aspect of creating a new asymmetric cryptographic algorithm is selecting a one-way function for encryption purposes and finding a trapdoor in its inverse. In this paper, the concept of public-key cryptography will be explained using the RSA algorithm as an example. In addition, the review of the most-important functions that are considered to be trapdoor one-way functions will be conducted.
Authors and Affiliations
Natalia Krzyworzeka
Keywords
Related Articles
- EP ID EP323782
- DOI 10.7494/automat.2016.20.2.39
- Views 114
- Downloads 0
Design, construction and control of a spherical rolling robot with internal two-wheel cart
This elaboration presents a spherical rolling robot with a 2-wheel cart. The custom design of the hardware and control software is presented to demonstrate the solution. The robot was started to realize an autonomous tas...
A Comparison between Integer Order and Non-integer Order Controllers Applied to a Water Levelling System
The purpose of this paper is to compare responses of two systems with two types of controllers: integer order PI controller and non-integer order PIλ controller (FOPI). Comparison is made on the grounds of time domain re...
Shape optimization of a flywheel
The article presents the problem of the use of flywheels as an energy storage. More specifically focused on the issue of the optimal shape for isotropic materials and shapes, for which you can analytically determine the...
New approach in modelling of the patients behavior in Primary Health Care (PHC)
The purpose of this paper is to show the concept of simulation of Primary Health Care (PHC) patients behavior. There are two reasons for interest in this area. The first of them is the need for support in decision making...
Novel method to simplify Boolean functions
Most methods for determining the prime implicants of a Boolean function depend on the minterms of the function. Deviating from this philosophy, this paper presents a method that depends on maxterms (the minterms of the c...