algoritma arşivleri - Ertan Dönmez Ertan Dönmez Kişisel Blog Sitesi. Sat, 24 May 2014 13:29:57 +0000 tr hourly 1 https://wordpress.org/?v=7.1 Panda 4.0 Güncellemesi Yayınlandı https://www.ertandonmez.org/panda-4-0-guncellemesi-yayinlandi/ https://www.ertandonmez.org/panda-4-0-guncellemesi-yayinlandi/#comments Sat, 24 May 2014 13:29:57 +0000 https://www.ertandonmez.org/?p=8634 Merhaba arkadaşlar. Bir çoğunuzun Penguen algoritmasını beklediği şu sıralarda Google amcanın Panda 4.0‘ı yayınlaması herkeste bir soğuk duş etkisi yarattı. Matt dayımız Twitter hesabında güncelleme konusunda resmi bir duyuru yaptı ve herkesi şoke etti. Şahsen uzun bir süredir gelişmeleri takip edemesemde 1 haftadır takibe başladım ve Panda 4.0‘ı biraz analiz etmeye çalıştım. Şuanda Panda 4.0‘ün […]

Panda 4.0 Güncellemesi Yayınlandı yazısı ilk önce Ertan Dönmez üzerinde ortaya çıktı.

]]> google-panda-4-0-guncellemesiMerhaba arkadaşlar. Bir çoğunuzun Penguen algoritmasını beklediği şu sıralarda Google amcanın Panda 4.0‘ı yayınlaması herkeste bir soğuk duş etkisi yarattı. Matt dayımız Twitter hesabında güncelleme konusunda resmi bir duyuru yaptı ve herkesi şoke etti. Şahsen uzun bir süredir gelişmeleri takip edemesemde 1 haftadır takibe başladım ve Panda 4.0‘ı biraz analiz etmeye çalıştım.
Şuanda Panda 4.0‘ün vurduğu bir sistemimizi yakalayamadım, inceleme fırsatım olmadı ama kurumsal ve büyük firmalardan çöküntü yaşayanlara biraz bakma fırsatım oldu. İlerleyen günlerde bu konuda farklı analizler yapıp sizlere buradan yayınlayacağım.


Şimdi Matt Cutts dayıoğlusu Panda 4.0 ile neler getireceğini yazmış, ama gel gelelim hep standart şeyler.
“Kalitesi düşük ve içerik hırsızı çöp sitelerin Google arama motorunda üst sıralarda yer almasını önlemek üzerine geliştirilmiş bir algoritma. Burada hedeflenen şey kaliteli içeriği kalitesizden ayırıp ön planda göstermek ve kullanıcıya kesin bilgi yanında kaliteli sistemide sunmak.”
Peki her seferinde böyle deniyor olan birşey varmı? Tabiki 3 5 site etkileniyor yine yenileri türeyecek ki bunun önüne geçilmesi imkansız gibi birşey. Yaklaşık 130 milyar site olan bir dünyada okadar siteyi takip edebilecek bir yazılım, güncelleme, algoritma vb şey yapılamaz.
Peki Panda 4.0’den korunmak için neler yapmak gerek;
*Güncel siteler daha üst konumlara yerleşecek. Bunun için en az 1 2 içerik günlük olarak sitenize girmeye çalışın.
*Tasarımınızda bulunan gereksiz kodlamalardan kurtulun ve kendinize has bir tasarım ortaya çıkarın.
*Sayfalarınızda bulunan içeriklerde ve sayfa yapılarında “meta tag”ler kesinlikle farklı olmalı, tekrar yapmayın ve her sayfanıza kategorinize özel “tag” kullanın.
*Paylaşım yaptığınız yazı ile alakasız bir etiketiniz varsa bunları kaldırın, sırf hit çekmek için kullanıcı yanıltmak olarak görünen bu sistem ceza sebebi. (Bişey olmaz demeyin, şikayet edilirse kesinlikle ceza alıyorsunuz.)
*Siteleriniz için mümkün oldukça okunabilir ve paylaşımı arttırılabilecek olan içerikler üretmelisiniz. Bu yazılar kısa olmamalı, kullanıcı okuyabilmeli ve paylaşabileceği türden yazılar olmalıdır.
*Siteleriniz için kesinlikle mobil tasarım yapın, çünkü mobil geleceğin en büyük sektörü. Şimdiden ele almalısınız bu sizin için erken bir avantaj olacak.
*Tasarımınızı kullanıcıların rahat dolaşabileceği şekilde dizayn edin ve sitenize girenler nekadar çok zaman geçirirse sizin açınızdan okadar verimli olacaktır.
** Belkide en önemli son 2 maddeden ilki kesinlikle sitenizden farklı içerikte sitelerden link almayın, bunu yapan birçok büyük firma çöküşte şuanda. Benimi anlayacak Google diyorsunuz ama eğer ki Panda 4.0’a yakalanırsanız geri dönüşü çok uzun vadede olacaktır ve siteniz heba olabilir. Black hat herzamanki gibi buradada etken madde kesinlikle önerilmiyor.
** En önemli diyebileceğimiz şey “Sosyal Medya”.. Sosyal medya’ya inanılmaz bir yönelim yapmalısınız. Sitenizde paylaştığınız içerik sosyal medya platformlarında da paylaşılabilir yönde olmalı. Özellikle Twitter & Facebook beğeni ve paylaşım butonları, bunların yanı sıra içeriğinizi Google+’da paylaşmanız ve kullanıcıların bu bağlantıları okuyup sizin sitenizde zaman geçirmeleri ve farklı sosyal medya url’lerinden sitenize yönlendirilen kullanıcılar kesinlikle sizin için çok çok büyük bir + kazandıracaktır.
Benden size öneriler neler olabilir…
Öncelikle sitenize özel tasarımınız olacak, bunun yanında siteniz tüm sosyal medya siteleri ile bağlantılı olacak. Facebook – Twitter – Google+ şu 3 sistemi sürekli kullanacaksınız. Sitenize sadece ana sayfaya kelimenizde link almanız yanlış. Sitenin alt sayfaları güçsüz ise hiçbir verim alamazsınız. WordPress siteniz varsa gerekirse 10 tane ana sayfaya link alacağınıza 3 ana sayfa 7 taneyide 7 farklı kategoriye link almalısınız. Mobil tasarımınız olsun, tasarım sade ve kullanıcıların rahat gezebileceği şekilde olmalı. Bunun yanında sitenizde yazacağınız içerikler gerçekten okuyanın kendinden geçmesini sağlamalı. Hani makalelere 200 kelimesi 1.5 TL diye yazanlar değil gerekirse para verin hergün 5 içerik girdireceğinize 200 kelime, hergün 1 içerik girin ama 500 kelime olsun. Sitenizde bulunan konularda nekadar çok yorum bulunursa bu okadar canlılık katacaktır sisteminize. Panda 4.0 ülkemize geçte gelebilir net bir yazı göremedim ben.
Makaleyi çalıyorsanız eğer kaynak belirtin canlarım ciğerlerim..
Selametle..

Panda 4.0 Güncellemesi Yayınlandı yazısı ilk önce Ertan Dönmez üzerinde ortaya çıktı.

]]> https://www.ertandonmez.org/panda-4-0-guncellemesi-yayinlandi/feed/ 21 Rsa Şifreleme Algoritması https://www.ertandonmez.org/rsa-sifreleme-algoritmasi/ https://www.ertandonmez.org/rsa-sifreleme-algoritmasi/#respond Sat, 13 Mar 2010 00:09:39 +0000 https://www.ertandonmez.org/?p=174 RSA algoritması, Amerika’ da 1983 yılında MIT’ten patent almıştır. Bu patent 21 Eylül 2000 de son bulmuştur. Ancak patenti daha önce bir uygulamaya ait olduğu için bir başka ülkede patent alınamaz. Bir genel anahtarlı şifreleme tekniği olan RSA, çok büyük tamsayıları oluşturma ve bu sayıları işleminin zorluğu üzerine düşünülmüştür. Anahtar oluşturma işlemi için asal sayılar […]

Rsa Şifreleme Algoritması yazısı ilk önce Ertan Dönmez üzerinde ortaya çıktı.

]]> RSA algoritması, Amerika’ da 1983 yılında MIT’ten patent almıştır. Bu patent 21 Eylül 2000 de son bulmuştur. Ancak patenti daha önce bir uygulamaya ait olduğu için bir başka ülkede patent alınamaz. Bir genel anahtarlı şifreleme tekniği olan RSA, çok büyük tamsayıları oluşturma ve bu sayıları işleminin zorluğu üzerine düşünülmüştür. Anahtar oluşturma işlemi için asal sayılar kullanılarak daha güvenli bir yapı oluşturulmuştur. Anahtar oluşturma algoritması şu şekildedir:
• P ve Q gibi çok büyük iki asal sayı seçilir.
• Bu iki asal sayının çarpımı N = P.Q ve bu bir eksiklerinin φ(N)=(P-1)(Q-1) hesaplanır.
• 1’den büyük φ(N)’den küçük φ(N) ile aralarında asal bir E tamsayısı seçilir.
• Seçilen E tamsayısının mod φ(N)’de tersi alınır, sonuç D gibi bir tamsayıdır.
• E ve N tamsayıları genel anahtarı, D ve N tamsayıları ise özel anahtarı oluşturur.
Genel ve özel anahtarları oluşturduktan sonra gönderilmek istenen bilgi genel anahtar ile şifrelenir. Şifreleme işlemi şu şekilde yapılmaktadır: Şifrelenecek bilginin sayısal karşılığının E’ ninci kuvveti alınır ve bunun mod N deki karşılığı şifrelenmiş metni oluşturmaktadır. Genel anahtar ile şifrelenmiş bir metin ancak özel anahtar ile açılabilir. Bu yüzden şifrelenmiş metin, yine aynı yolla, şifrelenmiş metnin sayısal karşılığının D’ninci kuvveti alınır ve bunun mod N deki karşılığı orijinal metni oluşturur.
Basit bir örnek ile algoritmayı tekrar anlatalım. Örneğin basitliği açısından daha küçük asal sayılarla çalışacağız. Öncelikle genel ve özel anahtarlarımızı oluşturalım.
• P=7 ve Q=17 gibi iki asal sayı seçelim.
• Bu iki asal sayının çarpımı N=P.Q; N=119 ve bu iki asal sayının bir eksiklerinin çarpımı
φ(N)=(P-1)(Q-1); φ(N)=96 olarak hesaplanır.
• 1’den büyük 96’dan küçük 96 ile aralarında asal bir E=5 tamsayısı seçelim.
• Seçilen E=5 tamsayısının mod 96’da tersi alınır, sonuç D=77 gibi bir tamsayıdır.
• 5 ve 119 tamsayıları genel anahtarı, 77 ve 119 tamsayıları ise özel anahtarı oluşturur.
Bu algoritmada iki asal sayının çarpımını kullanarak anahtar oluşturulmasının sebebi, iki asal sayının çarpımını asal çarpanlarına ayırmak asal olmayan sayıları ayırmaktan daha zorlu olmasıdır. Şimdi oluşturduğumuz {5, 119} ve {77, 119} anahtarlarımızı kullanarak şifreleme yapalım. Örnek olarak, 19 sayısını genel anahtarımızla {5, 119} şifreleyelim. 19 sayısının 5’inci kuvvetinin mod 119 daki karşılığı olan 66, 19 sayısının RSA şifrelenmiş halidir. Özel anahtarımızı {77, 119} kullanarak 66’nın 77’nci kuvvetinin mod 119 daki karşılığı tahmin de edebileceğiniz gibi 19 dur. İki tamsayının aralarında asal olup olmadığının testi için matematikten de bildiğimiz Öklid algoritması kullanılır. Çok büyük asal sayı oluşturmak oldukça zor bir iştir. RSA ile günümüzde 1024 bitlik bir anahtar (yaklaşık 300 basamaklı bir sayı) basit uygulamalar için yeterli bir şifreleme tekniği olarak kullanılabilir. RSA algoritması, bir şifreleme algoritması için oldukça basit bir algoritmadır. Buna karşın sürekli çok büyük asal sayı oluşturmak oldukça zor bir işlemdir. Asal sayılarının bilinen bir formülü yoktur. RSA algoritmasını biz de yazabiliriz, ancak algoritmanın tüm detaylarıyla teker teker uğraşmak zorunda kalırdık. Bunun için, Microsoft .NET Framework’ te hali hazırda RSA uygulaması geliştirebilmek için RSA sınıfı bulunmaktadır. Kullanımı oldukça basit olduğu için bir web servisi ile örneklendirebiliriz. Bunun için bir web servisi oluşturalım. Bu web servisine rsa isimli sınıfından bir değişken tanımlayalım. Bu web servisine şifreleme ve deşifreleme için aşağıdaki iki web metodu ekleyelim.

01 </code>C#
02 [WebMethod]
03 public string Encrypt(string stringToEncrypt)
04 {
05 byte[] buffer = Encoding.UTF8.GetBytes(stringToEncrypt);
06 return Encoding.UTF8.GetString(rsa.Encrypt(buffer,false));
07 }
08 [WebMethod]
09 public string Decrypt(string stringToDecrypt)
10 {
11 byte[] buffer = Encoding.UTF8.GetBytes(stringToDecrypt);
12 return Encoding.UTF8.GetString(rsa.Decrypt(buffer,false));
13 }
14 VB.NET
15 _
16 Public Function Encrypt(ByVal stringToEncrypt As String) As String
17 Dim buffer As Byte() = Encoding.UTF8.GetBytes(stringToEncrypt)
18 Return Encoding.UTF8.GetString(rsa.Encrypt(buffer, False))
19 End Function
20 _
21 Public Function Decrypt(ByVal stringToDecrypt As String) As String
22 Dim buffer As Byte() = Encoding.UTF8.GetBytes(stringToDecrypt)
23 Return Encoding.UTF8.GetString(rsa.Decrypt(buffer, False))
24 End Function
25 C++.NET
26 [System::Web::Services::WebMethod]
27 String __gc* Encrypt(String __gc * stringToEncrypt)
28 {
29 Byte buffer[] = Encoding::UTF8->GetBytes(stringToEncrypt);
30 return Encoding::UTF8->GetString(rsa->Encrypt(buffer,false));
31 }
32 [System::Web::Services::WebMethod]
33 String __gc* Decrypt(String __gc * stringToDecrypt)
34 {
35 Byte buffer[] = Encoding::UTF8->GetBytes(stringToDecrypt);
36 return Encoding::UTF8->GetString(rsa->Decrypt(buffer,false));
37 }
38 J#
39 /** @attribute WebMethod() */
40 public String Encrypt(String stringToEncrypt)
41 {
42 ubyte[] buffer = Encoding.get_UTF8().GetBytes(stringToEncrypt);
43 return Encoding.get_UTF8().GetString( rsa.Encrypt(buffer,false) );
44 }
45 /** @attribute WebMethod() */
46 public String Decrypt(String stringToDecrypt)
47 {
48 ubyte[] buffer = Encoding.get_UTF8().GetBytes(stringToDecrypt);
49 return Encoding.get_UTF8().GetString( rsa.Decrypt(buffer,false) );
50 }<code>

Bu iki metot RSA algoritmasını kullanarak şifreleme ve deşifreleme işlemini yapabilmektedir.Ancak bu kodu denerseniz Encrypt metodu ile şifrelediğiniz metni Decrypt ile açamadığınızı göreceksiniz. Bunun sebebi kullanılan anahtarları saklamamızdır. Dikkatinizi çekecek ikinci bir özellikte RSACryptoServiceProvider sınıfının Encrypt ve Decrypt metotlarının ikinci parametresidir. Burada örnek için false verdiğimiz değer, Microsoft Windows XP ve üzeri işletim sistemleri tarafından sağlanan bir özelliktir. OAEP (Optimal Asymmetric Encryption Padding) doldurmanın kullanılıp kullanılmayacağını belirtir. Şimdi System.Security.Cryptgraphy altındaki RSA ve RSACryptoServiceProvider sınıflarını inceleyelim.
RSA sınıfı RSA algoritmasını kullanmak isteyen kodların türetilmesi gereken ana sınıfı tanımlar. RSA sınıfı, AsymmetricAlgorithm sınıfından türeyen soyut bir sınıftır. Bu sınıfın erişilebilir.
Özellikleri şunlardır:
• KeyExchangeAlgorithm, anahtar değişimi algoritmasının ismini belirtir. RSA için “RSAPKCS1-
KeyEx” tir.
• KeySize, şifreleme ve deşifreleme için kullanılacak anahtarların kaç bitten oluşacağını
gösterir. Bu özelliğin değerini değiştirerek, kullanılacak bit sayısını ayarlayabilirsiniz.
Varsayılan anahtar boyutu 1024 bittir.
• LegalKeySize, bu algoritma tarafından desteklenen geçerli anahtarlar bit olarak
büyüklüğünü gösterir. RSA algoritması için anahtar büyüklüğü en az 384 bit en fazla
16384 bittir. 16384 bit 2KB büyüklüğünde bir anahtar anlamına gelmektir. Bu da
yaklaşık 5000 basamaklı bir sayı anlamına gelmektedir.
• SignatureAlgorithm, imzalama için kullanılacak algoritmanın adını gösterir. RSA için
http://www.w3.org/2000/09/xmldsig#rsa-sha1 ‘dir.
Bu sınıfın erişilebilir metotları ise şunlardır:
• Clear, RSA tarafından kullanılan tüm kaynakları sisteme geri verir.
• Create, RSA’nın özel uygulamalarının yazıldığı durumlarda nesnenin oluşturulduğunda
yapılacak işleri içerir.
• DecryptValue, özel anahtar ile verilen bilgiyi deşifrelemek için kullanılır.
• EncryptValue, genel anahtar ile verilen bilgiyi şifrelemek için kullanılır.
• Equals, iki nesnenin birbirine eşit olup olmadığını test eder.
• ExportParameters, RSA’in tüm parametreleri özel ve genel anahtarlar dahil
RSAParameter yapısından bir nesne içine kaydeder.
• FromXmlString, XML Deserileştirme gibidir. ToXMLString metodu ile XML’e aktarılmış
nesneyi yeniden oluşturur, nesneyi XML’e yüklenmeden önceki durumuna getirir.
• GetHashCode, bellekteki o nesneye özgü bir hash kodu oluşturur.
• GetType, bu nesnenin tipini verir.
• ImportParameters, RSAParameters yapısından bir nesne içindeki, RSA’nın kullanacağı
tüm parametreleri özel ve genel anahtarları dahil geri yükler.
• ToString, şu anki nesneyi ifade eden bir metin oluşturur.
• ToXmlString, XML Serileştirme gibidir. Nesnenin o anki durumunu yeniden
oluşturulabilecek bir şekilde XML’e aktarır.
Şimdi, RSA sınıfından bahsederken ismi geçen RSAParameters yapısını inceleyelim. Bu yapı da yine System.Security.Cryptography altında yer almaktadır. Bu yapının en önemli özelliği serileştirilebiliyor olmasıdır. Bu özelliği sayesinde Binary(ikili) ve ya XML olarak bu yapıyı serileştirip, aktarabiliriz. Bu yapı içerisinde algoritmayı anlatırken kullandığımız P ve Q gibi semboller ile ifade ettiğimiz algoritmanın temel parametreleri yer almaktadır. Örneklerimizde de yer alan RSACryptoServiceProvider sınıfı ise doğrudan RSA şifrelemesi için kullanılacak sınıfı ifade eder. Bu sınıf biraz evvel bahsettiğimiz RSA sınıfından türeyen mühürlü bir sınıftır. Mühürlü sınıf, hiç bir sınıfın kendisinden türetilemeyeceğini ifade eder.
Bu sınıfın erişilebilir özellikleri şunlardır:
• KeyExchangeAlgorithm, anahtar değişimi algoritmasının ismini belirtir. RSA için “RSAPKCS1- KeyEx”tir.
• KeySize, şifreleme ve deşifreleme için kullanılacak anahtarların kaç bitten oluşacağını gösterir. Bu özelliğin değerini değiştirerek, kullanılacak bit sayısını ayarlayabilirsiniz. Varsayılan anahtar boyutu 1024 bittir.
• LegalKeySize, bu algoritma tarafından desteklenen geçerli anahtarlar bit olarak büyüklüğünü gösterir. RSA algoritması için anahtar büyüklüğü en az 384 bit en fazla 16384 bittir. 16384 bit 2KB büyüklüğünde bir anahtar anlamına gelmektir. Bu da yaklaşık 5000 basamaklı bir sayı anlamına gelmektedir.
• PersistKeyInCsp, anahtarın CSP (Cryptographic Service Provider) içerisinde kalıcı olarak tutulup tutulmayacağını belirten özelliktir. Bu özelliğin değerini değiştirerek dışarıdan bu özelliği aktif/pasif kılabilirsiniz.
• SignatureAlgorithm, imzalama için kullanılacak algoritmanın adını gösterir. RSA için
http://www.w3.org/2000/09/xmldsig#rsa-sha1 ‘dir.
• UseMachineKeyStore, PersistKeyInCsp ile bilgisayar üzerinde kalıcı olarak tutulması istenen anahtarları o an ki kullanıcı profilinde mi yoksa tüm kullanıcılar için ortak olan bir yerde mi tutulacağını belirtir.
Bu sınıfın erişilebilir metotları ise şunlardır:
• Clear, RSA tarafından kullanılan tüm kaynakları sisteme geri verir.
• Decrypt, RSA algoritması ile verilen bilgiyi deşifre eder.
• DecryptValue, özel anahtar ile verilen bilgiyi deşifrelemek için kullanılır. Ancak Microsoft .NET Framework’ ün 1.1 versiyonunda bu metot desteklenmemektedir.
• Encrypt, RSA algoritması ile verilen bilgiyi şifreler.
• EncryptValue, genel anahtar ile verilen bilgiyi şifrelemek için kullanılır. Ancak Microsoft .NET Framework’ ün 1.1 versiyonunda bu metot desteklenmemektedir.
• Equals, iki nesnenin birbirine eşit olup olmadığını test eder.
• ExportParameters, RSA’in tüm parametreleri özel ve genel anahtarlar dahil RSAParameter yapısından bir nesne içine kaydeder.
• FromXmlString, XML Deserileştirme gibidir. ToXMLString metodu ile XML’e aktarılmış nesneyi yeniden oluşturur, nesneyi XML’e yüklenmeden önceki durumuna getirir.
• GetHashCode, bellekteki o nesneye özgü bir hash kodu oluşturur.
• GetType, bu nesnenin tipini verir.
• ImportParameters, RSAParameters yapısından bir nesne içindeki, RSA’nın kullanacağı tüm parametreleri özel ve genel anahtarları dahil geri yükler.
• SignData, verilen bilginin hash değerini hesaplar ve bu değer ile veriyi imzalar.
• SignHash, belirtilen hash değeri için imzayı hesaplar ve özel anahtar ile bu bilgiyi şifreler.
• ToString, şu an ki nesneyi ifade eden bir metin oluşturur.
• ToXmlString, XML Serileştirme gibidir. Nesnenin o anki durumunu yeniden oluşturulabilecek bir şekilde XML’e aktarır.
• VerifyData, belirtilen bilgi için imzayı tekrar hesaplayıp var olan imza ile karşılaştırır.
• VerifyHash, belirtilen hash değeri için imzayı tekrar hesaplayıp var olan imza ile karşılaştırır.

Rsa Şifreleme Algoritması yazısı ilk önce Ertan Dönmez üzerinde ortaya çıktı.

]]> https://www.ertandonmez.org/rsa-sifreleme-algoritmasi/feed/ 0