Fungsi carian sedang dalam pembinaan.
Fungsi carian sedang dalam pembinaan.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

New Analysis Based on Correlations of RC4 PRGA with Nonzero-Bit Differences Analisis Baharu Berdasarkan Korelasi RC4 PRGA dengan Perbezaan Bukan-Bit

Atsuko MIYAJI, Masahiro SUKEGAWA

  • pandangan teks lengkap

    0

  • Petikan Ini

Ringkasan:

RC4 ialah sifir strim yang dicadangkan oleh Rivest pada tahun 1987, yang digunakan secara meluas dalam beberapa produk komersial kerana kesederhanaan dan keselamatan yang ketara. RC4 mengeksploitasi paradigma pertukaran shuffle, yang menggunakan pilih atur S. Banyak serangan telah dilaporkan setakat ini. Walau bagaimanapun, tiada kajian telah memfokuskan pada korelasi dalam Penjanaan Pseudo-Random (PRGA) antara dua pilih atur S and S' dengan beberapa perbezaan, walau bagaimanapun korelasi tersebut berkaitan dengan kelemahan sedia ada PRGA jenis pertukaran kocok. Dalam kertas ini, kami menyiasat korelasi antara S and S' dengan beberapa perbezaan pada pusingan awal. Kami menunjukkan bahawa korelasi antara S and S' kekal sebelum"i" berada dalam kedudukan di mana perbezaan bukan sifar bit wujud dalam pusingan awal, dan korelasi itu kekal dengan kebarangkalian yang tidak boleh diabaikan walaupun selepas "i" lulus oleh kedudukan. Ini bermakna bahawa korelasi yang sama antara S and S' akan diperhatikan selepas pusingan ke-255. Ini mendedahkan kelemahan sedia ada PRGA jenis shuffle-exchange.

Jawatankuasa
IEICE TRANSACTIONS on Fundamentals Vol.E93-A No.6 pp.1066-1077
Tarikh penerbitan
2010/06/01
Diumumkan
ISSN dalam talian
1745-1337
DOI
10.1587/transfun.E93.A.1066
Jenis Manuskrip
Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
kategori
Kriptografi dan Keselamatan Maklumat

Pengarang

Kata kunci

Contents [show]