Threshold trapdoor functions and their applications. (1st March 2020)

• Record Type: Journal Article
• Authors: Tu, Binbin; Chen, Yu; Wang, Xueli
• Is Part Of: IET information security. Volume 14:Number 2(2020)
• Page Start: 220
• Page End: 231
• Publication Date: 2020-03-01
• Subjects: cryptography; threshold version -- master trapdoor -- shared trapdoors -- TTDF -- generic constructions -- threshold encryption -- adaptive corruption model -- revocation encryptions -- threshold trapdoor functions -- cryptographic primitive -- decisional Diffie‐Hellman assumption; Computer security -- Periodicals; Cryptography -- Periodicals; Computer networks -- Security measures -- Periodicals; Database security -- Periodicals; 005.8
• DOI: 10.1049/iet-ifs.2018.5444
• Languages: English
• ISSNs: 1751-8709

Abstract

Abstract : The authors introduce a new cryptographic primitive named threshold trapdoor function (TTDF). TTDF is a threshold version of the trapdoor function. Its master trapdoor can be split into many pieces, and a quorum of shared trapdoors can be used to invert the function. TTDF holds one‐wayness, even if exposing part of shared trapdoors. Based on TTDF, they give generic constructions of threshold encryption under adaptive corruption model and revocation encryption. Then, they show TTDF can be instantiated under the decisional Diffie‐Hellman assumption and the learning with errors assumption. By combining the instantiations of TTDF with the generic constructions, they obtain threshold and revocation encryptions which compare favourably over existing schemes. The experimental results show that their proposed schemes are practical.