Show/Hide Menu
Hide/Show Apps
anonymousUser
Logout
Türkçe
Türkçe
Search
Search
Login
Login
OpenMETU
OpenMETU
About
About
Açık Bilim Politikası
Açık Bilim Politikası
Frequently Asked Questions
Frequently Asked Questions
Browse
Browse
By Issue Date
By Issue Date
Authors
Authors
Titles
Titles
Subjects
Subjects
Communities & Collections
Communities & Collections
An overview of trace based public key cryptography over finite fields
Date
2014-03-15
Author
Akyıldız, Ersan
Ashraf, Muhammad
Metadata
Show full item record
This work is licensed under a
Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License
.
Item Usage Stats
0
views
0
downloads
The Discrete Log Problem (DLP), that is computing x, given y = alpha(x) and (alpha) = G subset of F-q*, based Public Key Cryptosystem (PKC) have been studied since the late 1970's. Such development of PKC was possible because of the trapdoor function! : Z(l) -> G = (alpha) subset of F-q*, f (m) = alpha(m) is a group homomorphism. Due to this fact we have; Diffie Hellman (DH) type key exchange, EIGamal type message encryption, and Nyberg-Rueppel type digital signature protocols. The cryptosystems based on the trapdoor f (m) = am are well understood and complete. However, there is another trapdoor function f : Z(l) -> G, f (m) > Tr(alpha(m)), where G = <alpha > subset of F-qk* k >= 2, which needs more attention from researchers from a cryptographic tographic protocols point of view. In the above mentioned case, although f is computable, it is not clear how to produce protocols such as Diffie Hellman type key exchange, EIGamal type message encryption, and Nyberg-Rueppel type digital signature algorithm, in general. It would be better, of course if we can find a more efficient algorithm than repeated squaring and trace to compute f (m) = Tr(am) together with these protocols. In the literature we see some works for a more efficient algorithm to compute f (m) = Tr(am) and not wondering about the protocols. We also see some works dealing with an efficient algorithm to compute Tr(am) as well as discussing the cryptographic protocols. In this review paper, we are going to discuss the state of art on the subject.
Subject Keywords
Public key cryptosystems
,
Discrete logarithm problem
,
Finite field extensions
,
LFSR based exponentiation
,
Characteristic sequence
,
Digital signature scheme
URI
https://hdl.handle.net/11511/32176
Journal
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS
DOI
https://doi.org/10.1016/j.cam.2013.10.022
Collections
Graduate School of Applied Mathematics, Article