On p-vectors, p-arrays and cryptographic protocols
Date Issued
2016
Date
2016
Author(s)
Pontaza, Ricardo
Abstract
This thesis introduces the concept of p-vectors and p-arrays, which are algebraic constructions based on multiplicative arithmetic functions and prime numbers. With these concepts we construct several algebraic structures which allows us also to make a proposal for a public key encryption protocol. This public key encryption protocol, which we call p-array public key encryption protocol is a public-private key encryption system that allows the users to encrypt and decrypt messages of vectorial structure whose components are non negative integers upperly bounded. Along this work we present several of the theorems and lemmas that allow us to make the proof of correctness of the aforedmentioned protocol, and also to discuss some of the attacks that could potentially provide information of the private key to anyone performing them on the proposed algorithm.
Subjects
array
vector
arithmetic function
algebra
ring
field
cryptography
public key
private key
lattice
encryption
decryption
Type
thesis
File(s)![Thumbnail Image]()
Loading...
Name
ntu-105-R03221027-1.pdf
Size
23.54 KB
Format
Adobe PDF
Checksum
(MD5):d104c964c6e55f413c1ff30889d29490