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 Conditions for Secure Knapsack Schemes against Lattice Attack Syarat Baharu untuk Skim Knapsack Selamat terhadap Serangan Lattice

Noboru KUNIHIRO

  • pandangan teks lengkap

    0

  • Petikan Ini

Ringkasan:

Banyak sistem kripto ransel telah dicadangkan tetapi hampir semua skim terdedah kepada serangan kekisi kerana ketumpatannya yang rendah. Untuk mengelakkan serangan kekisi, Chor dan Rivest mencadangkan skim ransel berat rendah, yang menjadikan ketumpatan lebih tinggi daripada ketumpatan kritikal. Dalam Asiacrypt2005, Nguyen dan Stern memperkenalkan pseudo-density dan membuktikan bahawa jika pseudo-density cukup rendah (walaupun jika ketumpatan biasa tidak cukup rendah), skema knapsack boleh dipecahkan dengan satu panggilan ke SVP/CVP oracle. Walau bagaimanapun, ketumpatan biasa dan ketumpatan pseudo tidak mencukupi untuk mengukur rintangan kepada serangan kekisi secara individu. Dalam makalah ini, kami mula-mula memperkenalkan tanggapan baru ketumpatan D, yang secara semula jadi menyatukan dua ketumpatan sebelumnya. Seterusnya, kami memperoleh syarat untuk ketumpatan kami supaya skema ransel selamat daripada serangan kekisi. Kami memperoleh batas ketumpatan kritikal yang bergantung hanya pada kadar panjang mesej dan berat Hammingnya. Tambahan pula, kami menunjukkan bahawa jika D<0.8677, skema ransel diselesaikan dengan serangan kekisi. Seterusnya, kami menunjukkan bahawa sempadan kritikal pergi ke 1 jika berat Hamming berkurangan, yang bermaksud bahawa adalah (hampir) mustahil untuk membina skema beg beg berat rendah yang disokong oleh hujah ketumpatan.

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

Pengarang

Kata kunci

Contents [show]