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

On a Fast (k,n)-Threshold Secret Sharing Scheme Berpuasa (k,n)-Skim Perkongsian Rahsia Ambang

Jun KURIHARA, Shinsaku KIYOMOTO, Kazuhide FUKUSHIMA, Toshiaki TANAKA

  • pandangan teks lengkap

    0

  • Petikan Ini

Ringkasan:

Dalam Shamir (k,n)-skim perkongsian rahsia ambang (skim ambang)[1], kos pengiraan yang tinggi diperlukan untuk membuat n berkongsi dan mendapatkan semula rahsia daripada k saham. Sebagai penyelesaian kepada masalah ini, beberapa skim ambang pantas telah dicadangkan. Walau bagaimanapun, tidak ada puasa ideal (k,n)-skim ambang, di mana k and n adalah sewenang-wenangnya. Kertas ini mencadangkan puasa baharu (k,n)-skim ambang yang hanya menggunakan operasi EKSKLUSIF-ATAU(XOR) untuk dibuat n berkongsi dan mendapatkan semula rahsia daripada k saham. Kami membuktikan bahawa setiap gabungan k atau lebih ramai peserta boleh memulihkan rahsia, tetapi setiap kumpulan kurang daripada k peserta tidak boleh mendapatkan sebarang maklumat tentang rahsia dalam skim yang dicadangkan. Selain itu, skim yang dicadangkan adalah ideal skim perkongsian rahsia sama dengan skim Shamir, di mana setiap saiz bit sama dengan saiz rahsia. Kami juga menilai kecekapan skim itu, dan menunjukkan bahawa skim kami merealisasikan operasi yang jauh lebih cepat daripada Shamir.

Jawatankuasa
IEICE TRANSACTIONS on Fundamentals Vol.E91-A No.9 pp.2365-2378
Tarikh penerbitan
2008/09/01
Diumumkan
ISSN dalam talian
1745-1337
DOI
10.1093/ietfec/e91-a.9.2365
Jenis Manuskrip
Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
kategori

Pengarang

Kata kunci

Contents [show]