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

Open Access
Efficient Attribute-Based Signatures for Unbounded Arithmetic Branching Programs
Membuka akses
Tandatangan Berasaskan Atribut yang Cekap untuk Program Cawangan Aritmetik Tidak Terbatas

Pratish DATTA, Tatsuaki OKAMOTO, Katsuyuki TAKASHIMA

  • pandangan teks lengkap

    117

  • Petikan Ini
  • Free PDF (1.6MB)

Ringkasan:

Kertas kerja ini membentangkan tandatangan berasaskan atribut pertama (ABS) skim di mana surat-menyurat antara penandatangan dan tandatangan ditangkap dalam aritmetik model pengiraan. Secara khusus, kami mereka bentuk a sepenuhnya selamat, iaitu, secara adaptif tidak boleh dipalsukan dan sempurna penandatangan-swasta ABS skim untuk menandatangani dasar yang boleh direalisasikan oleh program percabangan aritmetik (ABP), kawasan mana cukup ekspresif model pengiraan aritmetik. Pada nota yang lebih positif, skim yang dicadangkan itu tiada terikat pada saiz and panjang input dasar penandatanganan yang disokong ABP's, dan pada masa yang sama, menyokong penggunaan atribut input untuk an sewenang-wenangnya bilangan kali dalam polisi menandatangani ABP, iaitu, yang dipanggil pelbagai guna tanpa had daripada sifat-sifat. Saiz parameter awam kami ialah berterusan berkenaan dengan saiz vektor atribut tandatangan dan dasar tandatangan yang tersedia dalam sistem. Pembinaan dibina dalam kumpulan dwilinear (tak simetri) tertib utama, dan kebolehtempaannya diperoleh dalam model standard di bawah (versi asimetri) linear keputusan yang dikaji dengan baik (DLIN) andaian ditambah dengan kewujudan piawai fungsi cincang tahan perlanggaran. Disebabkan oleh penggunaan model aritmetik berbanding dengan model boolean, our ABS skim bukan sahaja cemerlang dengan ketara atas pembinaan terkini yang sedia ada dari segi kecekapan konkrit, tetapi juga mencapai kebolehgunaan yang dipertingkatkan dalam pelbagai senario praktikal. Sumbangan teknikal utama kami ialah (a) memperluaskan teknik Okamoto dan Takashima [PKC 2011, PKC 2013], yang pada asalnya dibangunkan dalam konteks program rentang boolean, kepada tetapan aritmetik; dan (b) menginovasi idea baharu untuk membenarkan penggunaan pelbagai sifat yang tidak terhad di dalamnya ABP's, yang sendiri adalah saiz yang tidak terhad dan panjang input.

Jawatankuasa
IEICE TRANSACTIONS on Fundamentals Vol.E104-A No.1 pp.25-57
Tarikh penerbitan
2021/01/01
Diumumkan
ISSN dalam talian
1745-1337
DOI
10.1587/transfun.2020CIP0003
Jenis Manuskrip
Special Section PAPER (Special Section on Cryptography and Information Security)
kategori

Pengarang

Pratish DATTA
  the NTT Research, Inc.
Tatsuaki OKAMOTO
  the NTT Research, Inc.
Katsuyuki TAKASHIMA
  the Mitsubishi Electric Corporation

Kata kunci

Contents [show]