首页> 外文期刊>Designs, Codes and Crytography >Key-homomorphic signatures: definitions and applications to multiparty signatures and non-interactive zero-knowledge
【24h】

Key-homomorphic signatures: definitions and applications to multiparty signatures and non-interactive zero-knowledge

机译:同态密钥签名:多方签名和非交互式零知识的定义和应用

获取原文
获取原文并翻译 | 示例
           

摘要

Key-homomorphic properties of cryptographic objects, i.e., homomorphisms on their key space, have proven to be useful, both from a theoretical as well as a practical perspective. Important cryptographic objects such as pseudorandom functions or (public key) encryption have been studied previously with respect to key-homomorphisms. Interestingly, however, signature schemes have not been explicitly investigated in this context so far. We close this gap and initiate the study of key-homomorphic signatures, which turns out to be an interesting and versatile concept. In doing so, we firstly propose a definitional framework for key-homomorphic signatures distilling various natural flavours of key-homomorphic properties. Those properties aim to classify existing signature schemes and thus allow to infer general statements about signature schemes from those classes by simply making black-box use of the respective properties. We apply our definitional framework to show elegant and simple compilers from classes of signature schemes admitting different types of key-homomorphisms to a number of other interesting primitives such as ring signature schemes, (universal) designated verifier signature schemes, simulation-sound extractable non-interactive zero-knowledge arguments, and multisignature schemes. Additionally, using the formalisms provided by our framework, we can prove a tight implication from single-user security to key-prefixed multi-user security for a class of schemes admitting a certain key-homomorphism.
机译:从理论和实践的角度来看,加密对象的密钥同态性质,即它们的密钥空间上的同态性都被证明是有用的。先前已经针对密钥同态性研究了重要的密码对象,例如伪随机函数或(公钥)加密。但是,有趣的是,到目前为止,在这种情况下还没有明确研究签名方案。我们弥合了这一差距,并开始研究密钥同态签名,这是一个有趣且用途广泛的概念。为此,我们首先提出了一个关键同态签名的定义框架,该框架提取了关键同态属性的各种自然风味。这些属性旨在对现有签名方案进行分类,从而允许通过简单地对各个属性进行黑盒使用来从这些类中推断出有关签名方案的一般说明。我们应用定义框架来展示优雅的,简单的编译器,从允许不同类型的同胚性的签名方案类到许多其他有趣的原语,例如环签名方案,(通用)指定的验证者签名方案,模拟声音可提取的非交互式零知识参数和多重签名方案。另外,使用我们框架提供的形式主义,我们可以证明一类允许某些密钥同态的方案从单用户安全性到密钥前缀的多用户安全性具有紧密的含义。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号