Comments on: El Gamal Encryption ( El Cemal Şifrelemesi) http://www.bilgisayarkavramlari.com/2008/04/30/el-gamal-encryption-el-cemal-sifrelemesi/ www.bilgisayarkavramlari.com Thu, 09 Feb 2012 15:35:42 +0000 hourly 1 http://wordpress.org/?v=3.3.1 By: Hadi Borozan http://www.bilgisayarkavramlari.com/2008/04/30/el-gamal-encryption-el-cemal-sifrelemesi/comment-page-1/#comment-61874 Hadi Borozan Tue, 12 Apr 2011 16:58:32 +0000 http://shedai.net/bilgisayar/2008/04/30/el-gamal-encryption-el-cemal-sifrelemesi/#comment-61874 c2 / c1^x = c2.(c1^(-x)) 1. denklemimiz bu c2.c1^(p-1-x) 2. denklemde bu Dolayısıyla c2.(c1^(-x)) = c2.c1^(p-1-x) c2'ler sadeleştirilirse (c1^(-x)) = c1^(p-1-x) Tabanlar eşit olması sebebiyle üstlerde birbirlerine eşit olacaktır (-x) = (p-1-x) Denklemde bir eşitsizlik var sanki Örneğin -3 mod 5 =2 örneğini vermişsiniz. p-1-x=5-1-3 ve -3 + 5 = 2 değerleri birbirlerine eşit değildir. Sizin denklemin doğru olduğu aşikar ancak menezes'in kaynağında bir yanlış noktamı var acaba? c2 / c1^x = c2.(c1^(-x)) 1. denklemimiz bu

c2.c1^(p-1-x) 2. denklemde bu

Dolayısıyla

c2.(c1^(-x)) = c2.c1^(p-1-x)

c2′ler sadeleştirilirse

(c1^(-x)) = c1^(p-1-x)

Tabanlar eşit olması sebebiyle üstlerde birbirlerine eşit olacaktır

(-x) = (p-1-x)

Denklemde bir eşitsizlik var sanki

Örneğin -3 mod 5 =2 örneğini vermişsiniz. p-1-x=5-1-3 ve -3 + 5 = 2 değerleri birbirlerine eşit değildir. Sizin denklemin doğru olduğu aşikar ancak menezes’in kaynağında bir yanlış noktamı var acaba?

]]> By: Şadi Evren ŞEKER http://www.bilgisayarkavramlari.com/2008/04/30/el-gamal-encryption-el-cemal-sifrelemesi/comment-page-1/#comment-61805 Şadi Evren ŞEKER Sun, 10 Apr 2011 23:04:39 +0000 http://shedai.net/bilgisayar/2008/04/30/el-gamal-encryption-el-cemal-sifrelemesi/#comment-61805 eşittir. Ama gereksizdir :) bakın ikinci denklem gereksiz yere karmaşıklaştırılmış. c1^-x değerinin 1/c1^x olduğunu biliyoruz. bu değer modüler aritmetikte olduğumuz için -x yerine p-1-x olarak yazılmış. Sebebi modüler aritmetikte - değerlerin moduloya tamamlanması. Örneğin -3 mod 5 = 2 olarak alınabilir. Dolayısıyla denklemimiz c1^p-1-x olarak yazılmış. Elbette algoritmada (El Gamal) bu değerin c2 ile çarpılması gerekiyor (ki benim yazımda da c2/c1^x formülünün payında olan c2 bu anlama gelmektedir. Denklemin son hali aşağıdaki şekilde oluyor: c2(c1^(p-1-x)) başarılar eşittir. Ama gereksizdir :)

bakın ikinci denklem gereksiz yere karmaşıklaştırılmış.

c1^-x değerinin 1/c1^x olduğunu biliyoruz.

bu değer modüler aritmetikte olduğumuz için -x yerine p-1-x olarak yazılmış. Sebebi modüler aritmetikte – değerlerin moduloya tamamlanması. Örneğin -3 mod 5 = 2 olarak alınabilir.

Dolayısıyla denklemimiz

c1^p-1-x olarak yazılmış. Elbette algoritmada (El Gamal) bu değerin c2 ile çarpılması gerekiyor (ki benim yazımda da c2/c1^x formülünün payında olan c2 bu anlama gelmektedir. Denklemin son hali aşağıdaki şekilde oluyor:

c2(c1^(p-1-x))

başarılar

]]> By: Hadi Borozan http://www.bilgisayarkavramlari.com/2008/04/30/el-gamal-encryption-el-cemal-sifrelemesi/comment-page-1/#comment-61801 Hadi Borozan Sun, 10 Apr 2011 21:37:04 +0000 http://shedai.net/bilgisayar/2008/04/30/el-gamal-encryption-el-cemal-sifrelemesi/#comment-61801 Merhaba, bir kaynakta plaintext'in (c2 / (c1^x)) formülüyle elde edilmesi yerine c2.(c1^(p-1-x)) şeklinde açılacağı gözüküyordu (p ile ifade edilen üzerinde çalışılan mod). Teyit etmek için soruyorum, bu iki ifade matematiksel olarak eşittir öyle değilmi. Şayet evetse 2 satır denklem çözümü ile gösterebilirseniz çok sevinirim. Kaynak: Menezes, Applied Cryptography sf. 295 Teşekkürler. Merhaba, bir kaynakta plaintext’in (c2 / (c1^x)) formülüyle elde edilmesi yerine c2.(c1^(p-1-x)) şeklinde açılacağı gözüküyordu (p ile ifade edilen üzerinde çalışılan mod). Teyit etmek için soruyorum, bu iki ifade matematiksel olarak eşittir öyle değilmi. Şayet evetse 2 satır denklem çözümü ile gösterebilirseniz çok sevinirim.

Kaynak: Menezes, Applied Cryptography sf. 295

Teşekkürler.

]]>