Field Lifting for Smaller UOV Public Keys

Cryptography is fundamental to the provision of a wider notion of information security. Electronic information can easily be transmitted and stored in relatively insecure environments. This research was present to factor the prime power modulus \(N = p^r q\) for \(r \geq 2\) using the RSA key equation, if \(\frac{y}{x}\) is a convergents of the continued fractions expansions of \(\frac{e}{N - \left(2^{\frac{2r+1}{r+1}} N^{\frac{r}{r+1}} - 2^{\frac{r-1}{r+1}} N^{\frac{r-1}{r+1}}\right)}\). We furthered our analysis on \(n\) prime power moduli \(N_i = p_i^r q_i\) by transforming the generalized key equations into Simultaneous Diophantine approximations and using the LLL algorithm on \(n\) prime power public keys \((N_i,e_i)\) we were able to factorize the \(n\) prime power moduli \(N_i = p_i^r q_i\), for \(i = 1,....,n\) simultaneously in polynomial time.

Download Full-text

On multivariate public keys based on a pair of transformations with density gap

Reports of the National Academy of Sciences of Ukraine ◽

10.15407/dopovidi2018.09.021 ◽

2018 ◽

pp. 21-27

Author(s):

V.A. Ustimenko ◽

Keyword(s):

Public Keys

Download Full-text

Design Of Hybrid Cryptography With Vigenere Cipher And RSA Algorithm On IOT Data Security

JELIKU (Jurnal Elektronik Ilmu Komputer Udayana) ◽

10.24843/jlk.2020.v08.i04.p14 ◽

2020 ◽

Vol 8 (4) ◽

pp. 475

Author(s):

Maria Okta Safira ◽

I Komang Ari Mogi

Keyword(s):

System Architecture ◽

Data Security ◽

Data Encryption ◽

Public Key ◽

Secret Message ◽

Secret Key ◽

Rsa Algorithm ◽

Tcp Protocol ◽

Public Keys ◽

Encryption And Decryption

In this paper two methods are used, namely the vigenere cipher method and the RSA method. The vigenere cipher method is an example of a symmetric algorithm, while RSA is an example of an asymmetric algorithm. The combination of these two methods is called hybrid cryptography which has the advantage in terms of speed during the encryption process. Each process, which is encryption and decryption, is carried out twice, so that security can be ensured. In the process of forming the key used the RSA method. In the encryption process using public keys that have been generated before when the key is formed. This public key is used in sending data to the recipient of a secret message where this key is used for the data encryption process. The Secret key is kept and will be used during the decryption process. There is a system architecture that describes how clients and servers communicate with each other over the internet using the TCP protocol where the client here is an IoT device and the server is a server.

Download Full-text