Kriptografide En İyi Asimetrik Şifreleme Doldurması (OAEP), bir doldurma (padding) şemasıdır ve sık sık RSA şifreleme ile birlikte kullanılır. OAEP, Bellare ve Rogaway tarafından tanıtılmıştır, ve daha sonra standart olarak PKCS#1 v2 ve RFC 2437'de yer verildi.
OAEP algoritması, asimetrik şifrelemeden önce açık metni işlemek için bir çift rastsal kahinler, G ve H, kullanan bir Feistel Ağı biçimidir. Herhangi bir güvenli açık kapı tek yönlü permütasyon f ile kombine edildiğinde, bu işlem rastsal kahin modelinde ispatlanmış bir şema ile sonuçlanmış açık metin saldırısı (IND-CPA) altında semantik olarak güvenli bir şekilde sonuçlanır. Belirli açık kapı permütasyonları (ör., RSA) ile uygulandığında, OAEP'in ayrıca seçilmiş şifreli açık metin saldırısına karşı güvenli olduğu kanıtlanmıştır. OAEP, bir ya hep ya hiç dönüşümü oluşturmak için kullanılabilir.
OAEP, aşağıdaki iki hedefi karşılar:
- Deterministik bir şifreleme şemasını (örn., Geleneksel RSA) olasılıksal bir şemaya dönüştürmek için kullanılabilecek bir rastgelelik elemanı ekler.
- Tuzak kapısı, tek yönlü permütasyon f'yi tersine çevirmeden bir rakipin herhangi bir parçasını kurtaramayacağından emin olarak şifreleme (veya diğer bilgi sızıntısı) kısmi şifre çözme önler.
OAEP'in orijinal versiyonu (Bellare / Rogaway, 1994), OAEP'in herhangi bir açık kapı permütasyonu ile kullanıldığında, rastsal kahin modelinde bir “açık metin farkındalığı” (seçtikleri şifreli metin saldırısına karşı güvenlik sağladığını iddia ettikleri) biçimini gösterdi. Sonraki sonuçlar, bu iddiayla çelişti ve OAEP'in sadece IND-CCA1 güvenli olduğunu gösterdi. Fakat, RSA-OAEP durumunda olduğu gibi, standart şifreleme üsleri kullanılarak RSA permütasyonu ile OAEP kullanıldığında, orijinal şemanın, IND-CCA2 güvenli olmadığı rastsal kahin modelinde kanıtlanmıştır. Bu sorunu çözmek için Victor Shoup tarafından herhangi bir açık kapı tek yönlü permütasyon ile çalışan geliştirilmiş bir şema (OAEP +) önerilmiştir. Daha yeni çalışmalar, standart modelde (yani, özet fonksiyonu rastgele kahin olarak modellenmediğinde) RSA-OAEP'in IND-CCA2 güvenliğini RSA probleminin varsayılan sertliği altında kanıtlamak mümkün olmadığını göstermiştir.
OAEP(En iyi asimetrik şifreleme doldurması)'nin Şeması
Diyagramda,
- n RSA modülündeki bit sayısıdır.
- k0 ve k1 protokol tarafından sabitlenmiş tam sayılardır.
- m düz metin mesajı, bir (n − k0 − k1)-bit dizesidir.
- G ve H, genellikle protokol tarafından belirlenen bazı şifreleme özet fonksiyonu işlevleridir.
- ⊕, bir XOR işlemidir.
Şifrelemek için,
- Mesajlar n − k0 uzunluğunda olması için, k1 tane 0 ile doldurulur.
- r rastgele oluşturulmuş bir k0-bit dizesidir.
- G r'nin k0 bitlerini n - k0 bitlerine genişletir.
- X = m00..0 ⊕ G(r)
- H, X'in n − k0 tane bitini k0 bite indirger.
- Y = r ⊕ H(X)
- Çıktı X || Y , burada X, en soldaki blok ve Y en sağdaki blok olarak diyagramda gösterilir.
Şifreyi çözmek için,
- r = Y ⊕ H(X)
- m00..0 = X ⊕ G(r)
"Ya hep ya hiç” güvenliği, m'yi kurtarmak için tüm X'i ve tüm Y'yi kurtarmanız gerektiği gerçeğidir; X, Y'den r'ı kurtarmak için gereklidir ve r, X'den m'yi kurtarmak için gereklidir. Bir kriptografik özet fonksiyonun herhangi bir değiştirilmiş bitinin sonucu tamamen değiştirdiğinden, X'in tamamı ve Y'nin tamamı, tamamen kurtarılmalıdır.
Ayrıca bakınız
Kaynakça
- ^ M. Bellare, P. Rogaway.
- ^ P. Paillier ve J. Villar, Ticaret Bir Wayness karşı Seçilen şifreli metin Güvenlik dikkate Tabanlı Şifreleme, peşin Kriptoloji -- Asiacrypt 2006.
- ^ D. Brown, Ne Sağlamalarının Olun RSA-OAEP Güvenli? 13 Nisan 2018 tarihinde Wayback Machine sitesinde ., 2006/233 İACR biz.
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
Kriptografide En Iyi Asimetrik Sifreleme Doldurmasi OAEP bir doldurma padding semasidir ve sik sik RSA sifreleme ile birlikte kullanilir OAEP Bellare ve Rogaway tarafindan tanitilmistir ve daha sonra standart olarak PKCS 1 v2 ve RFC 2437 de yer verildi OAEP algoritmasi asimetrik sifrelemeden once acik metni islemek icin bir cift rastsal kahinler G ve H kullanan bir Feistel Agi bicimidir Herhangi bir guvenli acik kapi tek yonlu permutasyon f ile kombine edildiginde bu islem rastsal kahin modelinde ispatlanmis bir sema ile sonuclanmis acik metin saldirisi IND CPA altinda semantik olarak guvenli bir sekilde sonuclanir Belirli acik kapi permutasyonlari or RSA ile uygulandiginda OAEP in ayrica secilmis sifreli acik metin saldirisina karsi guvenli oldugu kanitlanmistir OAEP bir ya hep ya hic donusumu olusturmak icin kullanilabilir OAEP asagidaki iki hedefi karsilar Deterministik bir sifreleme semasini orn Geleneksel RSA olasiliksal bir semaya donusturmek icin kullanilabilecek bir rastgelelik elemani ekler Tuzak kapisi tek yonlu permutasyon f yi tersine cevirmeden bir rakipin herhangi bir parcasini kurtaramayacagindan emin olarak sifreleme veya diger bilgi sizintisi kismi sifre cozme onler OAEP in orijinal versiyonu Bellare Rogaway 1994 OAEP in herhangi bir acik kapi permutasyonu ile kullanildiginda rastsal kahin modelinde bir acik metin farkindaligi sectikleri sifreli metin saldirisina karsi guvenlik sagladigini iddia ettikleri bicimini gosterdi Sonraki sonuclar bu iddiayla celisti ve OAEP in sadece IND CCA1 guvenli oldugunu gosterdi Fakat RSA OAEP durumunda oldugu gibi standart sifreleme usleri kullanilarak RSA permutasyonu ile OAEP kullanildiginda orijinal semanin IND CCA2 guvenli olmadigi rastsal kahin modelinde kanitlanmistir Bu sorunu cozmek icin Victor Shoup tarafindan herhangi bir acik kapi tek yonlu permutasyon ile calisan gelistirilmis bir sema OAEP onerilmistir Daha yeni calismalar standart modelde yani ozet fonksiyonu rastgele kahin olarak modellenmediginde RSA OAEP in IND CCA2 guvenligini RSA probleminin varsayilan sertligi altinda kanitlamak mumkun olmadigini gostermistir OAEP En iyi asimetrik sifreleme doldurmasi nin SemasiOAEP Diagram Diyagramda n RSA modulundeki bit sayisidir k0 ve k1 protokol tarafindan sabitlenmis tam sayilardir m duz metin mesaji bir n k0 k1 bit dizesidir G ve H genellikle protokol tarafindan belirlenen bazi sifreleme ozet fonksiyonu islevleridir bir XOR islemidir Sifrelemek icin Mesajlar n k0 uzunlugunda olmasi icin k1 tane 0 ile doldurulur r rastgele olusturulmus bir k0 bit dizesidir G r nin k0 bitlerini n k0 bitlerine genisletir X m00 0 G r H X in n k0 tane bitini k0 bite indirger Y r H X Cikti X Y burada X en soldaki blok ve Y en sagdaki blok olarak diyagramda gosterilir Sifreyi cozmek icin r Y H X m00 0 X G r Ya hep ya hic guvenligi m yi kurtarmak icin tum X i ve tum Y yi kurtarmaniz gerektigi gercegidir X Y den r i kurtarmak icin gereklidir ve r X den m yi kurtarmak icin gereklidir Bir kriptografik ozet fonksiyonun herhangi bir degistirilmis bitinin sonucu tamamen degistirdiginden X in tamami ve Y nin tamami tamamen kurtarilmalidir Ayrica bakinizKaynakca M Bellare P Rogaway P Paillier ve J Villar Ticaret Bir Wayness karsi Secilen sifreli metin Guvenlik dikkate Tabanli Sifreleme pesin Kriptoloji Asiacrypt 2006 D Brown Ne Saglamalarinin Olun RSA OAEP Guvenli 13 Nisan 2018 tarihinde Wayback Machine sitesinde 2006 233 IACR biz