首页    期刊浏览 2024年10月05日 星期六
登录注册

文章基本信息

  • 标题:On the Classification of Knowledge-of-exponent Assumptions in Cyclic Groups
  • 本地全文:下载
  • 作者:Firas KRAIEM ; Shuji ISOBE ; Eisuke KOIZUMI
  • 期刊名称:Interdisciplinary Information Sciences
  • 印刷版ISSN:1340-9050
  • 电子版ISSN:1347-6157
  • 出版年度:2019
  • 卷号:25
  • 期号:1
  • 页码:67-74
  • DOI:10.4036/iis.2019.R.03
  • 出版社:The Editorial Committee of the Interdisciplinary Information Sciences
  • 摘要:

    Inspired by the work of Ghadafi and Groth (ASIACRYPT 2017) on a certain type of computational hardness assumptions in cyclic groups (which they call ``target assumptions''), we initiate an analogous work on another type of hardness assumptions, namely the ``knowledge-of-exponent'' assumptions (KEAs). Originally introduced by Damgard to construct practical encryption schemes secure against chosen ciphertext attacks, KEAs have subsequently been used primarily to construct succinct non-interactive arguments of knowledge (SNARKs), and proved to be inherent to such constructions. Since SNARKs (and their zero-knowledge variant, zk-SNARKs) are already used in practice in such systems as the Zcash digital currency, it can be expected that the use of KEAs will increase in the future, which makes it important to have a good understanding of those assumptions. Using a proof technique first introduced by Bellare and Palacio (but acknowledged by them as being due to Halevi), we first investigate the internal structure of the q -power knowledge-of-exponent ( q -PKE) family of assumptions introduced by Groth, which is thus far the most general variant of KEAs. We then introduce a generalisation of the q -PKE family, and show that it can be simplified.

  • 关键词:knowledge of exponent;cryptographic assumptions;cyclic groups
国家哲学社会科学文献中心版权所有