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
Message transmission for GH-public key cryptosystem
Date
2014-03-15
Author
Ashraf, Muhammad
KIRLAR, Barış Bülent
Metadata
Show full item record
This work is licensed under a
Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License
.
Item Usage Stats
2
views
0
downloads
In this paper we propose an ElGamal type encryption scheme based on the concepts of public key cryptosystem over cubic finite field extension proposed by Gong and Ham (GH). The proposed encryption scheme is an ephemeral-static, which is useful in situations like email where the recipient may not be online. The security of the proposed encryption scheme depends on the difficulty of solving 3-LFSR-DLP, 3-LFSR-DHP and 3-LFSR-DDHP. It then provides secure message transmission by having also the property of semantic security. We also adapt an efficient double exponentiation algorithm for GH construction that helps us to propose the GH-Nyberg-Rueppel-type digital signature algorithm (GH-NR-DSA) with message recovery based on the proposed scheme. Moreover, we give some countermeasures for GH-NR-DSA to resist two well known forgery attacks, namely, congruence equation attack and homomorphism attack.
Subject Keywords
Public key cryptosystems
,
Third order LFSR
,
Double exponentiation
,
Semantic security
,
Digital signature
,
Public key cryptosystems
,
Third order LFSR
,
Double exponentiation
,
Semantic security
,
Digital signature
URI
https://hdl.handle.net/11511/64708
Journal
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS
DOI
https://doi.org/10.1016/j.cam.2013.10.005
Collections
Graduate School of Applied Mathematics, Article