ElGamal public key cryptosystem and signature scheme in GU(m, p,n)

dc.contributor.authorChefranov, Alexander G.
dc.contributor.authorMahmoud, Ahmed Y.
dc.date.accessioned2026-02-06T17:58:40Z
dc.date.issued2010
dc.departmentDoğu Akdeniz Üniversitesi
dc.description3rd International Conference on Security of Information and Networks, SIN 2010 --
dc.description.abstractElGamal public key cryptosystem and signature scheme is extended to the recently discovered group GU(m, p,n) of numbers co-prime to mpn and having analytical representation and known order. Elements of GU(m, p,n) with the maximal order are used as the base elements in the proposed extension instead of primitive roots used in the original scheme. Proposed scheme allows easy periodic change of the group and base elements to provide necessary security level without change of the prime number p contrary to the case of GF( p) used in the original ElGamal scheme. Computation of discrete logarithms in the proposed scheme is difficult for large p. Copyright 2010 ACM.
dc.description.sponsorshipMicrosoft Russia; Russian Foundation for Basic Research
dc.identifier.doi10.1145/1854099.1854134
dc.identifier.endpage167
dc.identifier.isbn9781450302340
dc.identifier.scopus2-s2.0-77958031567
dc.identifier.scopusqualityN/A
dc.identifier.startpage164
dc.identifier.urihttps://doi.org/10.1145/1854099.1854134
dc.identifier.urihttps://search.trdizin.gov.tr/tr/yayin/detay/
dc.identifier.urihttps://hdl.handle.net/11129/7687
dc.indekslendigikaynakScopus
dc.language.isoen
dc.relation.publicationcategoryKonferans Öğesi - Uluslararası - Kurum Öğretim Elemanı
dc.rightsinfo:eu-repo/semantics/closedAccess
dc.snmzKA_Scopus_20260204
dc.subjectDiscrete logarithm problem
dc.subjectElGamal public key cryptosystem
dc.subjectElGamal signature scheme
dc.subjectGroup of numbers
dc.subjectMaximal element order
dc.titleElGamal public key cryptosystem and signature scheme in GU(m, p,n)
dc.typeConference Object

Files