SlideShare une entreprise Scribd logo

Elgamal Şifreleme Algoritması

•Télécharger en tant que PPTX, PDF•
•
Y
YaseminD1

Sunumda Elgamal Şifreleme Algoritması açıklanmıştır.

Sciences
1  sur  10
ElGamal Şifreleme Algoritması Aleyna Güçlü Onur Aksu Yasemin Derya Demircan
Ajanda Giriş Algoritma açıklaması Anahtar oluşturma Şifreleme Deşifreleme
Giriş 1985’te Taher Elgamal tarafından tasarlanmış Diffie Hellman algoritmasına dayanan asimetrik şifreleme algoritmasıdır. Temel olarak ayrık algoritma ve dairesel gruplardan oluşur. Hem veri şifreleme hem de sayısal imza yapabilir. 3 aşamadan meydana gelir: Anahtar oluşturma, şifreleme, deşifreleme.
Algoritma Açıklaması P, k, g ve x sayıları kullanılarak y =g^x mod(p) değeri hesaplanır. Açık anahtar olarak k, y, g ve p değişkenleri tüm vericilere ulaştırılabilir. Gizli anahtar olarak kullanılacak x değişkeni, alıcıda saklanmalıdır. Verici, M (şifrelenmemiş mesaj) mesajını şifrelemek istediğinde belirtilen işlemleri yapar. Bu işlemler sonucunda C₁ ve C₂ şifreli metinleri oluşur. C₁=g^k mod(p) C₂=y^k * M mod(p)
Algoritma Açıklaması Alıcıya ulaştıracağımız C₁ ve C ₂ şifreli metinlerini kullanarak aşağıdaki işlemi yapıp düz metin olan M mesajı elde edilir. M= C₂/C₁* mod(p) Elgamal algoritmasında sağlamlık seçilecek olan açık ve gizli anahtarların rastgeleliğine ve değerlerin büyüklüğü ile ilgilidir. Bir örnek ile bu 3 aşamayı işleyelim.
Anahtar Oluşturma “p” asal sayısı belirlenir. (p-1) ile aralarında asal olacak bir k sayısı belirlenir. P’den küçük olacak şekilde birbirlerinden farklı g ve x sayıları belirlenir. Bu değerler kullanılarak y = g*mod(p) hesaplanır. p, g ve y değerleri public key olarak yayınlanır. ElGamal Oluşturma Örneği: 1. p=23 olsun. 2. Primitive element g=11 3. Private key x=6 olarak seçelim. 4. y=11⁶(mod 23) =9 Public key: 9 Private key: 6
Şifreleme 2.aşamada M mesajını şifrelemek için gerekli işlemler yapılır. Şifreli metinleri hesaplamak için aşağıdaki adımlar gerçekleştirilir: C₁=g^k mod(p) C₂=y^k M mod(p) ElGamal Şifreleme Örneği: Public key 9 ile M=10 ’u şifrelemek için 1. Rastgele k=3 oluşturun. 2. C₁=11³ mod 23=20 C₂=10 x 9³ mod 23 =10 x 16 = 160 mod 23=22 3. Ciphertext C= (20, 22)
Deşifreleme Mesajı alan tarafın şifreli mesajı açması için: M = C₂/C₁^x mod(p) ElGamal Deşifreleme Örneği: C=(20, 22) şifrelemek için, 1. Hesaplama 20⁴=16 mod 23 hesaplayın. 2. Hesaplama 22 /16=10 mod 23 3. Plaintext = 10
Kaynakça 1. Çetinkaya,H. (2019) RSA ve Elgamal Kismi Homomorfik Kripto Sistemlerin Vergi Ödeme Sistemine Uygulanması ve Bu Uygulamaların Performans Analizleri. YÖK Tez Merkezi , 20-100 2. Paar C., Pelzl J. (2010). Understanding Cryptography, Springer. (s.226- 246) 3. Hoşcoşkun, R. E. (2020). Homomorfik Şifreleme Yöntemi Üzerine Bir İnceleme. Dspaca@Trakya Kurumsal Akademik Arşiv, 60-70. 4. URL: https://www.researchgate.net/publication/340455167_ELGAMAL_SIFRELEME_ALGORITMASI
Teşekkürler

Recommandé

ElGamal Şifreleme Algoritması
ElGamal Şifreleme AlgoritmasıElGamal Şifreleme Algoritması
ElGamal Şifreleme AlgoritmasıbrahimFil
 
Homomorphic encryption
Homomorphic encryptionHomomorphic encryption
Homomorphic encryptionCysinfo Cyber Security Community
 
Fully Homomorphic Encryption (1).pptx
Fully Homomorphic Encryption (1).pptxFully Homomorphic Encryption (1).pptx
Fully Homomorphic Encryption (1).pptxssuser1716c81
 
Homomorphic Encryption
Homomorphic EncryptionHomomorphic Encryption
Homomorphic EncryptionVictor Pereira
 
Homomorphic Encryption
Homomorphic EncryptionHomomorphic Encryption
Homomorphic EncryptionGöktuğ Serez
 
4. The Advanced Encryption Standard (AES)
4. The Advanced Encryption Standard (AES)4. The Advanced Encryption Standard (AES)
4. The Advanced Encryption Standard (AES)Sam Bowne
 
RSA Algorithm
RSA AlgorithmRSA Algorithm
RSA AlgorithmSrinadh Muvva
 
Message authentication and hash function
Message authentication and hash functionMessage authentication and hash function
Message authentication and hash functionomarShiekh1
 

Recommandé

ElGamal Şifreleme Algoritması
ElGamal Şifreleme AlgoritmasıElGamal Şifreleme Algoritması
ElGamal Şifreleme AlgoritmasıbrahimFil
 
Homomorphic encryption
Homomorphic encryptionHomomorphic encryption
Homomorphic encryptionCysinfo Cyber Security Community
 
Fully Homomorphic Encryption (1).pptx
Fully Homomorphic Encryption (1).pptxFully Homomorphic Encryption (1).pptx
Fully Homomorphic Encryption (1).pptxssuser1716c81
 
Homomorphic Encryption
Homomorphic EncryptionHomomorphic Encryption
Homomorphic EncryptionVictor Pereira
 
Homomorphic Encryption
Homomorphic EncryptionHomomorphic Encryption
Homomorphic EncryptionGöktuğ Serez
 
4. The Advanced Encryption Standard (AES)
4. The Advanced Encryption Standard (AES)4. The Advanced Encryption Standard (AES)
4. The Advanced Encryption Standard (AES)Sam Bowne
 
RSA Algorithm
RSA AlgorithmRSA Algorithm
RSA AlgorithmSrinadh Muvva
 
Message authentication and hash function
Message authentication and hash functionMessage authentication and hash function
Message authentication and hash functionomarShiekh1
 
Cryptography Intro
Cryptography IntroCryptography Intro
Cryptography IntroChristopher Martin
 
Information and data security public key cryptography and rsa
Information and data security public key cryptography and rsaInformation and data security public key cryptography and rsa
Information and data security public key cryptography and rsaMazin Alwaaly
 
Diffie Hellman.pptx
Diffie Hellman.pptxDiffie Hellman.pptx
Diffie Hellman.pptxSou Jana
 
Cryptography
CryptographyCryptography
CryptographyKARNAN L S
 
Public Key Cryptography
Public Key CryptographyPublic Key Cryptography
Public Key Cryptographyanusachu .
 
Rsa Crptosystem
Rsa CrptosystemRsa Crptosystem
Rsa CrptosystemAmlan Patel
 
Diffie Hellman Key Exchange
Diffie Hellman Key ExchangeDiffie Hellman Key Exchange
Diffie Hellman Key ExchangeSAURABHDHAGE6
 
5. Stream Ciphers
5. Stream Ciphers5. Stream Ciphers
5. Stream CiphersSam Bowne
 
Blind Signature Scheme
Blind Signature SchemeBlind Signature Scheme
Blind Signature SchemeKelum Senanayake
 
Message Authentication Code & HMAC
Message Authentication Code & HMACMessage Authentication Code & HMAC
Message Authentication Code & HMACKrishna Gehlot
 
Cryptography and Network security # Lecture 8
Cryptography and Network security # Lecture 8Cryptography and Network security # Lecture 8
Cryptography and Network security # Lecture 8Kabul Education University
 
HMAC authentication
HMAC authenticationHMAC authentication
HMAC authenticationSiu Tin
 
Introduction to Homomorphic Encryption
Introduction to Homomorphic EncryptionIntroduction to Homomorphic Encryption
Introduction to Homomorphic EncryptionChristoph Matthies
 
Homomorphic encryption
Homomorphic encryptionHomomorphic encryption
Homomorphic encryptionNamit Sinha
 
Elgamal Digital Signature
Elgamal Digital SignatureElgamal Digital Signature
Elgamal Digital SignatureSou Jana
 
Information and data security cryptography and network security
Information and data security cryptography and network securityInformation and data security cryptography and network security
Information and data security cryptography and network securityMazin Alwaaly
 
Using Cipher Key to Generate Dynamic S-Box in AES Cipher System
Using Cipher Key to Generate Dynamic S-Box in AES Cipher SystemUsing Cipher Key to Generate Dynamic S-Box in AES Cipher System
Using Cipher Key to Generate Dynamic S-Box in AES Cipher SystemCSCJournals
 
Cryptography
CryptographyCryptography
Cryptographyprasham95
 
Cryptography using rsa cryptosystem
Cryptography using rsa cryptosystemCryptography using rsa cryptosystem
Cryptography using rsa cryptosystemSamdish Arora
 
Transposition Cipher
Transposition CipherTransposition Cipher
Transposition Cipherdaniyalqureshi712
 

Contenu connexe

Tendances

Information and data security public key cryptography and rsa
Information and data security public key cryptography and rsaInformation and data security public key cryptography and rsa
Information and data security public key cryptography and rsaMazin Alwaaly
 
Diffie Hellman.pptx
Diffie Hellman.pptxDiffie Hellman.pptx
Diffie Hellman.pptxSou Jana
 
Public Key Cryptography
Public Key CryptographyPublic Key Cryptography
Public Key Cryptographyanusachu .
 
Diffie Hellman Key Exchange
Diffie Hellman Key ExchangeDiffie Hellman Key Exchange
Diffie Hellman Key ExchangeSAURABHDHAGE6
 
5. Stream Ciphers
5. Stream Ciphers5. Stream Ciphers
5. Stream CiphersSam Bowne
 
Message Authentication Code & HMAC
Message Authentication Code & HMACMessage Authentication Code & HMAC
Message Authentication Code & HMACKrishna Gehlot
 
HMAC authentication
HMAC authenticationHMAC authentication
HMAC authenticationSiu Tin
 
Introduction to Homomorphic Encryption
Introduction to Homomorphic EncryptionIntroduction to Homomorphic Encryption
Introduction to Homomorphic EncryptionChristoph Matthies
 
Homomorphic encryption
Homomorphic encryptionHomomorphic encryption
Homomorphic encryptionNamit Sinha
 
Elgamal Digital Signature
Elgamal Digital SignatureElgamal Digital Signature
Elgamal Digital SignatureSou Jana
 
Information and data security cryptography and network security
Information and data security cryptography and network securityInformation and data security cryptography and network security
Information and data security cryptography and network securityMazin Alwaaly
 
Using Cipher Key to Generate Dynamic S-Box in AES Cipher System
Using Cipher Key to Generate Dynamic S-Box in AES Cipher SystemUsing Cipher Key to Generate Dynamic S-Box in AES Cipher System
Using Cipher Key to Generate Dynamic S-Box in AES Cipher SystemCSCJournals
 
Cryptography
CryptographyCryptography
Cryptographyprasham95
 
Cryptography using rsa cryptosystem
Cryptography using rsa cryptosystemCryptography using rsa cryptosystem
Cryptography using rsa cryptosystemSamdish Arora
 

Tendances (20)

Cryptography Intro
Cryptography IntroCryptography Intro
Cryptography Intro
 
Information and data security public key cryptography and rsa
Information and data security public key cryptography and rsaInformation and data security public key cryptography and rsa
Information and data security public key cryptography and rsa
 
Diffie Hellman.pptx
Diffie Hellman.pptxDiffie Hellman.pptx
Diffie Hellman.pptx
 
Cryptography
CryptographyCryptography
Cryptography
 
Public Key Cryptography
Public Key CryptographyPublic Key Cryptography
Public Key Cryptography
 
Rsa Crptosystem
Rsa CrptosystemRsa Crptosystem
Rsa Crptosystem
 
Diffie Hellman Key Exchange
Diffie Hellman Key ExchangeDiffie Hellman Key Exchange
Diffie Hellman Key Exchange
 
5. Stream Ciphers
5. Stream Ciphers5. Stream Ciphers
5. Stream Ciphers
 
Blind Signature Scheme
Blind Signature SchemeBlind Signature Scheme
Blind Signature Scheme
 
Message Authentication Code & HMAC
Message Authentication Code & HMACMessage Authentication Code & HMAC
Message Authentication Code & HMAC
 
Cryptography and Network security # Lecture 8
Cryptography and Network security # Lecture 8Cryptography and Network security # Lecture 8
Cryptography and Network security # Lecture 8
 
HMAC authentication
HMAC authenticationHMAC authentication
HMAC authentication
 
Introduction to Homomorphic Encryption
Introduction to Homomorphic EncryptionIntroduction to Homomorphic Encryption
Introduction to Homomorphic Encryption
 
Homomorphic encryption
Homomorphic encryptionHomomorphic encryption
Homomorphic encryption
 
Elgamal Digital Signature
Elgamal Digital SignatureElgamal Digital Signature
Elgamal Digital Signature
 
Information and data security cryptography and network security
Information and data security cryptography and network securityInformation and data security cryptography and network security
Information and data security cryptography and network security
 
Using Cipher Key to Generate Dynamic S-Box in AES Cipher System
Using Cipher Key to Generate Dynamic S-Box in AES Cipher SystemUsing Cipher Key to Generate Dynamic S-Box in AES Cipher System
Using Cipher Key to Generate Dynamic S-Box in AES Cipher System
 
Cryptography
CryptographyCryptography
Cryptography
 
Cryptography using rsa cryptosystem
Cryptography using rsa cryptosystemCryptography using rsa cryptosystem
Cryptography using rsa cryptosystem
 
Transposition Cipher
Transposition CipherTransposition Cipher
Transposition Cipher
 

Elgamal Şifreleme Algoritması

  • 3. Giriş 1985’te Taher Elgamal tarafından tasarlanmış Diffie Hellman algoritmasına dayanan asimetrik şifreleme algoritmasıdır. Temel olarak ayrık algoritma ve dairesel gruplardan oluşur. Hem veri şifreleme hem de sayısal imza yapabilir. 3 aşamadan meydana gelir: Anahtar oluşturma, şifreleme, deşifreleme.
  • 4. Algoritma Açıklaması P, k, g ve x sayıları kullanılarak y =g^x mod(p) değeri hesaplanır. Açık anahtar olarak k, y, g ve p değişkenleri tüm vericilere ulaştırılabilir. Gizli anahtar olarak kullanılacak x değişkeni, alıcıda saklanmalıdır. Verici, M (şifrelenmemiş mesaj) mesajını şifrelemek istediğinde belirtilen işlemleri yapar. Bu işlemler sonucunda C₁ ve C₂ şifreli metinleri oluşur. C₁=g^k mod(p) C₂=y^k * M mod(p)
  • 5. Algoritma Açıklaması Alıcıya ulaştıracağımız C₁ ve C ₂ şifreli metinlerini kullanarak aşağıdaki işlemi yapıp düz metin olan M mesajı elde edilir. M= C₂/C₁* mod(p) Elgamal algoritmasında sağlamlık seçilecek olan açık ve gizli anahtarların rastgeleliğine ve değerlerin büyüklüğü ile ilgilidir. Bir örnek ile bu 3 aşamayı işleyelim.
  • 6. Anahtar Oluşturma “p” asal sayısı belirlenir. (p-1) ile aralarında asal olacak bir k sayısı belirlenir. P’den küçük olacak şekilde birbirlerinden farklı g ve x sayıları belirlenir. Bu değerler kullanılarak y = g*mod(p) hesaplanır. p, g ve y değerleri public key olarak yayınlanır. ElGamal Oluşturma Örneği: 1. p=23 olsun. 2. Primitive element g=11 3. Private key x=6 olarak seçelim. 4. y=11⁶(mod 23) =9 Public key: 9 Private key: 6
  • 7. Şifreleme 2.aşamada M mesajını şifrelemek için gerekli işlemler yapılır. Şifreli metinleri hesaplamak için aşağıdaki adımlar gerçekleştirilir: C₁=g^k mod(p) C₂=y^k M mod(p) ElGamal Şifreleme Örneği: Public key 9 ile M=10 ’u şifrelemek için 1. Rastgele k=3 oluşturun. 2. C₁=11³ mod 23=20 C₂=10 x 9³ mod 23 =10 x 16 = 160 mod 23=22 3. Ciphertext C= (20, 22)
  • 8. Deşifreleme Mesajı alan tarafın şifreli mesajı açması için: M = C₂/C₁^x mod(p) ElGamal Deşifreleme Örneği: C=(20, 22) şifrelemek için, 1. Hesaplama 20⁴=16 mod 23 hesaplayın. 2. Hesaplama 22 /16=10 mod 23 3. Plaintext = 10
  • 9. Kaynakça 1. Çetinkaya,H. (2019) RSA ve Elgamal Kismi Homomorfik Kripto Sistemlerin Vergi Ödeme Sistemine Uygulanması ve Bu Uygulamaların Performans Analizleri. YÖK Tez Merkezi , 20-100 2. Paar C., Pelzl J. (2010). Understanding Cryptography, Springer. (s.226- 246) 3. Hoşcoşkun, R. E. (2020). Homomorfik Şifreleme Yöntemi Üzerine Bir İnceleme. Dspaca@Trakya Kurumsal Akademik Arşiv, 60-70. 4. URL: https://www.researchgate.net/publication/340455167_ELGAMAL_SIFRELEME_ALGORITMASI