Azərbaycanca
Беларускі
Dansk
Deutsch
Española
Français
Indonesia
Italiana
日本語
Қазақ
Lietuvos
Nederlands
Português
Русский
සිංහල
แบบไทย
Türkçe
Українська
中國人
United State
Afrikaans
Probabilistik kriptosistem şifreleme algoritması içinde rastgeleselliğin kullanımıdır böylece aynı mesaj birçok kez şifrelendiğinde genel olarak farklı şifreli metinler üretecektir.
Probabilistik şifreleme terimi tipik olarak açık anahtar şifreleme algoritmalarına referans olarak kullanılmıştır ancak çeşitli simetrik anahtar şifreleme algoritmaları aynı özelliği başarabilir (mesela blok şifreleyiciler şifreleyici blok zinciri modunda kullanıldığında). Anlamsal olarak güvenli olması için, yani düzmetin hakkındaki kısmi bilgiyi bile hasımdan saklamak için, bir şifreleme algoritması probabilistik olmalıdır.
Probabilistik şifreleme özellikle açık anahtar kriptografi kullanıldığında önemlidir. Varsaylım hasım şifreli metni gözlemleyebilsin ve düz metnin ya Evet ya da Hayır olduğundan şüphelensin veya düz metnin [Calais saldırısı] olabileceğini sezinlesin. Bir belirlenimci veya deterministik şifreleme algoritması kullanıldığında hasım basitçe alıcının açık anahtarı altında kendi tahminlerinin her birini şifrelemeyi deneyebilir ve her bir sonucu hedef şifreli metinle karşılaştırır. Bu atakların üstesinden gelmek için, açık anahtar şifreleme şemaları rastgeleleliğin bir elamanını kapsayacak şekilde her bir düz metni mümkün olduğunca çok sayıda şifreli metinle eşleştirmeyi garanti etmelidir.
Belirlenimci şifreleme yöntemini probabilistik şifreleme yöntemine dönüştürmeye sezgisel bir yaklaşım basitçe deterministik algoritmayla şifrelemeden önce rastgele bir string ile düz metni genişletmektir. Buna karşın, deşifreleme, deterministik algoritmaya başvurmayı ve rastgele eklemeyi yok saymayı içermektedir. Bununla birlikte bu kaba kuvvet yaklaşımına başvuran önceki yöntemler bazı deterministik şifreleme yöntemleri içindeki sınırlamalar yüzünden kırılmıştır. Optimal asimetrik şifreleme ekleme (OAEP) gibi teknikler rastgele eklemeyi herhangi bir tek yönlü fonksiyon permütasyonu kullanarak güvenli olan bir tarzda düz metnin içerisine entegre eder.
İlk kanıtlanabilir güvenli açık anahtar şifreleme yöntemi kuadratik kalan probleminin zorluğuna ve açık anahtar boyutuna eşit mesaj genişletme faktörüne dayanılarak Shafi Goldwasser ve Silvio Micali, tarafından önerilmiştir.Daha verimli probabilistik algoritmalar Elgamal, Pailier ve rastgele oracle modeli altındaki değişik yapılardır ve optimal asimetrik şifreleme ekleme(OAEP) içerirler.
Herhangi bir trapdoor permutasyonu kullanarak Probabilistik şifreleme örneği
- x - tek bit tek bir düzmetin
- f - (deterministik şifreleme algoritması)
- b - f nin
- r - rastgele string
Bu verimsizdir çünkü sadece tek bir bit şifrelendi.Diğer bir deyişle mesaj genişletme faktörü açık anahtar boyutuna eşittir.
Rastgele oracle model içinde probabilistik şifreleme örneği
- x - düzmetin
- f - (deterministik şifreleme algoritması
- h - (tipik implementasyonu açık belirli bir hash fonksiyonu kullanılarak yapılır)
- r - rastgele string
Kaynakça
İngilizce Wikipedia 6 Temmuz 2013 tarihinde Wayback Machine sitesinde arşivlendi.
Dış bağlantılar
- Çanakkale OnSekiz Mart Üniversitesi11 Haziran 2020 tarihinde Wayback Machine sitesinde .
- Çanakkale OnSekiz Mart Üniversitesi Bilgisayar Mühendisliği22 Ekim 2013 tarihinde Wayback Machine sitesinde .
wikipedia, wiki, viki, vikipedia, oku, kitap, kütüphane, kütübhane, ara, ara bul, bul, herşey, ne arasanız burada,hikayeler, makale, kitaplar, öğren, wiki, bilgi, tarih, yukle, izle, telefon için, turk, türk, türkçe, turkce, nasıl yapılır, ne demek, nasıl, yapmak, yapılır, indir, ücretsiz, ücretsiz indir, bedava, bedava indir, mp3, video, mp4, 3gp, jpg, jpeg, gif, png, resim, müzik, şarkı, film, film, oyun, oyunlar, mobil, cep telefonu, telefon, android, ios, apple, samsung, iphone, xiomi, xiaomi, redmi, honor, oppo, nokia, sonya, mi, pc, web, computer, bilgisayar
Probabilistik kriptosistem sifreleme algoritmasi icinde rastgeleselligin kullanimidir boylece ayni mesaj bircok kez sifrelendiginde genel olarak farkli sifreli metinler uretecektir Probabilistik sifreleme terimi tipik olarak acik anahtar sifreleme algoritmalarina referans olarak kullanilmistir ancak cesitli simetrik anahtar sifreleme algoritmalari ayni ozelligi basarabilir mesela blok sifreleyiciler sifreleyici blok zinciri modunda kullanildiginda Anlamsal olarak guvenli olmasi icin yani duzmetin hakkindaki kismi bilgiyi bile hasimdan saklamak icin bir sifreleme algoritmasi probabilistik olmalidir Probabilistik sifreleme ozellikle acik anahtar kriptografi kullanildiginda onemlidir Varsaylim hasim sifreli metni gozlemleyebilsin ve duz metnin ya Evet ya da Hayir oldugundan suphelensin veya duz metnin Calais saldirisi olabilecegini sezinlesin Bir belirlenimci veya deterministik sifreleme algoritmasi kullanildiginda hasim basitce alicinin acik anahtari altinda kendi tahminlerinin her birini sifrelemeyi deneyebilir ve her bir sonucu hedef sifreli metinle karsilastirir Bu ataklarin ustesinden gelmek icin acik anahtar sifreleme semalari rastgeleleligin bir elamanini kapsayacak sekilde her bir duz metni mumkun oldugunca cok sayida sifreli metinle eslestirmeyi garanti etmelidir Belirlenimci sifreleme yontemini probabilistik sifreleme yontemine donusturmeye sezgisel bir yaklasim basitce deterministik algoritmayla sifrelemeden once rastgele bir string ile duz metni genisletmektir Buna karsin desifreleme deterministik algoritmaya basvurmayi ve rastgele eklemeyi yok saymayi icermektedir Bununla birlikte bu kaba kuvvet yaklasimina basvuran onceki yontemler bazi deterministik sifreleme yontemleri icindeki sinirlamalar yuzunden kirilmistir Optimal asimetrik sifreleme ekleme OAEP gibi teknikler rastgele eklemeyi herhangi bir tek yonlu fonksiyon permutasyonu kullanarak guvenli olan bir tarzda duz metnin icerisine entegre eder Ilk kanitlanabilir guvenli acik anahtar sifreleme yontemi kuadratik kalan probleminin zorluguna ve acik anahtar boyutuna esit mesaj genisletme faktorune dayanilarak Shafi Goldwasser ve Silvio Micali tarafindan onerilmistir Daha verimli probabilistik algoritmalar Elgamal Pailier ve rastgele oracle modeli altindaki degisik yapilardir ve optimal asimetrik sifreleme ekleme OAEP icerirler Herhangi bir trapdoor permutasyonu kullanarak Probabilistik sifreleme ornegix tek bit tek bir duzmetin f deterministik sifreleme algoritmasi b f nin r rastgele string Enc x f r x b r displaystyle rm Enc x f r x oplus b r Dec y z b f 1 y z displaystyle rm Dec y z b f 1 y oplus z Bu verimsizdir cunku sadece tek bir bit sifrelendi Diger bir deyisle mesaj genisletme faktoru acik anahtar boyutuna esittir Rastgele oracle model icinde probabilistik sifreleme ornegix duzmetin f deterministik sifreleme algoritmasi h tipik implementasyonu acik belirli bir hash fonksiyonu kullanilarak yapilir r rastgele string Enc x f r x h r displaystyle rm Enc x f r x oplus h r Dec y z h f 1 y z displaystyle rm Dec y z h f 1 y oplus z KaynakcaIngilizce Wikipedia 6 Temmuz 2013 tarihinde Wayback Machine sitesinde arsivlendi Dis baglantilarCanakkale OnSekiz Mart Universitesi11 Haziran 2020 tarihinde Wayback Machine sitesinde Canakkale OnSekiz Mart Universitesi Bilgisayar Muhendisligi22 Ekim 2013 tarihinde Wayback Machine sitesinde