Linear Lossy Identification Scheme derives Tightly-Secure Multisignature
Linear Lossy Identification Scheme derives Tightly-Secure Multisignature
复制标题
DOI：
10.1109/asiajcis50894.2020.00016
复制
发表时间：
2020-08
期刊：
影响因子：
--
通讯作者：
Masayuki Fukumitsu;Shingo Hasegawa
中科院分区：
文献类型：
--
作者：
Masayuki Fukumitsu;Shingo Hasegawa
对于多重签名方案来说，明文公钥模型的严格安全性被认为是一个理想的特性。本文首先给出了在普通公钥模型下紧安全的多重签名方案的一般构造。我们的构造是基于ID方案，它有两个属性称为损失和线性。此外，我们还发现，大多数格式的损失性是由线性性证明的。在这个意义上，我们提出了ID方案的一个新的性质，并表明ID方案的线性和新的性质的组合意味着损失。这个结果暗示了这些属性之间的关系，以缩小我们的泛型构造所需的条件。
For the multisignature schemes, the tight security in the plain public key model is considered as one of the desirable features. In this paper, we first give a generic construction of multisignature schemes which is tightly secure in the plain public key model. Our construction is based on the ID schemes which have two properties called the lossiness and the linearity. Moreover, we then find that the lossiness of most of the schemes is proven from the linearity. In this sense, we propose a new property of ID schemes and show that the combination of the linearity of ID schemes and the new property implies the lossiness. This result implies the relationship between these properties to shrink the conditions required for our generic construction.