A non-commutative generalization of ElGamal key exchange using polycyclic groups

Delaram Kahrobaei, Bilal Khan

Research output: Chapter in Book/Report/Conference proceedingConference contribution

14 Citations (Scopus)

Abstract

In this paper, we propose a non-commutative key-exchange scheme which generalizes the classical ElGamal Cipher to polycyclic groups. We describe the criteria for groups which would provide good candidates for such cryptosystems, we also examine the complexity of the decision problems related to these key exchange.

Original languageEnglish (US)
Title of host publicationIEEE GLOBECOM 2006 - 2006 Global Telecommunications Conference
DOIs
StatePublished - Dec 1 2006
EventIEEE GLOBECOM 2006 - 2006 Global Telecommunications Conference - San Francisco, CA, United States
Duration: Nov 27 2006Dec 1 2006

Publication series

NameGLOBECOM - IEEE Global Telecommunications Conference

Conference

ConferenceIEEE GLOBECOM 2006 - 2006 Global Telecommunications Conference
CountryUnited States
CitySan Francisco, CA
Period11/27/0612/1/06

Fingerprint

Cryptography

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Kahrobaei, D., & Khan, B. (2006). A non-commutative generalization of ElGamal key exchange using polycyclic groups. In IEEE GLOBECOM 2006 - 2006 Global Telecommunications Conference [4150920] (GLOBECOM - IEEE Global Telecommunications Conference). https://doi.org/10.1109/GLOCOM.2006.290

A non-commutative generalization of ElGamal key exchange using polycyclic groups. / Kahrobaei, Delaram; Khan, Bilal.

IEEE GLOBECOM 2006 - 2006 Global Telecommunications Conference. 2006. 4150920 (GLOBECOM - IEEE Global Telecommunications Conference).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Kahrobaei, D & Khan, B 2006, A non-commutative generalization of ElGamal key exchange using polycyclic groups. in IEEE GLOBECOM 2006 - 2006 Global Telecommunications Conference., 4150920, GLOBECOM - IEEE Global Telecommunications Conference, IEEE GLOBECOM 2006 - 2006 Global Telecommunications Conference, San Francisco, CA, United States, 11/27/06. https://doi.org/10.1109/GLOCOM.2006.290
Kahrobaei D, Khan B. A non-commutative generalization of ElGamal key exchange using polycyclic groups. In IEEE GLOBECOM 2006 - 2006 Global Telecommunications Conference. 2006. 4150920. (GLOBECOM - IEEE Global Telecommunications Conference). https://doi.org/10.1109/GLOCOM.2006.290
Kahrobaei, Delaram ; Khan, Bilal. / A non-commutative generalization of ElGamal key exchange using polycyclic groups. IEEE GLOBECOM 2006 - 2006 Global Telecommunications Conference. 2006. (GLOBECOM - IEEE Global Telecommunications Conference).
@inproceedings{9f472df04cd04a7db277e6efdb233190,
title = "A non-commutative generalization of ElGamal key exchange using polycyclic groups",
abstract = "In this paper, we propose a non-commutative key-exchange scheme which generalizes the classical ElGamal Cipher to polycyclic groups. We describe the criteria for groups which would provide good candidates for such cryptosystems, we also examine the complexity of the decision problems related to these key exchange.",
author = "Delaram Kahrobaei and Bilal Khan",
year = "2006",
month = "12",
day = "1",
doi = "10.1109/GLOCOM.2006.290",
language = "English (US)",
isbn = "142440357X",
series = "GLOBECOM - IEEE Global Telecommunications Conference",
booktitle = "IEEE GLOBECOM 2006 - 2006 Global Telecommunications Conference",

}

TY - GEN

T1 - A non-commutative generalization of ElGamal key exchange using polycyclic groups

AU - Kahrobaei, Delaram

AU - Khan, Bilal

PY - 2006/12/1

Y1 - 2006/12/1

N2 - In this paper, we propose a non-commutative key-exchange scheme which generalizes the classical ElGamal Cipher to polycyclic groups. We describe the criteria for groups which would provide good candidates for such cryptosystems, we also examine the complexity of the decision problems related to these key exchange.

AB - In this paper, we propose a non-commutative key-exchange scheme which generalizes the classical ElGamal Cipher to polycyclic groups. We describe the criteria for groups which would provide good candidates for such cryptosystems, we also examine the complexity of the decision problems related to these key exchange.

UR - http://www.scopus.com/inward/record.url?scp=50949120422&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=50949120422&partnerID=8YFLogxK

U2 - 10.1109/GLOCOM.2006.290

DO - 10.1109/GLOCOM.2006.290

M3 - Conference contribution

AN - SCOPUS:50949120422

SN - 142440357X

SN - 9781424403578

T3 - GLOBECOM - IEEE Global Telecommunications Conference

BT - IEEE GLOBECOM 2006 - 2006 Global Telecommunications Conference

ER -