[Updated on Apr. 18] Integration of CiNii Articles into CiNii Research

An efficiently-verifiable zero-knowledge argument for proofs of knowledge

Bibliographic Information

Other Title
  • efficiently verifiable zero knowledge argument for proofs of knowledge
  • 効率よく検証可能な知識のゼロ知識証明

Search this article

Abstract

本論文では, 通信量及び検証者の記憶領域と計算量を, 知識の量に比べて非常に小さくできる知識のゼロ知識対話証明を提案する.このようなプロトコルは, 通常のブラックボックスシミュレーションでは構成することが非常に困難と思われる.Dangardは文献[4]でDiffie-Hellman仮定に関係したある非標準的計算量仮定を導入したが, 羽田と田中は文献[8]で, その仮定を用いた非ブラックボックスシミュレーションの三交信のゼロ知識証明を提案した.(最近BellareとPalacioは, 別の非標準的計算量仮定を導入することで証明を修正した[2]).本論文では, 文献[2], [4], [8]に現れる仮定に類似する非標準的計算量仮定を導入することで, 上記の効率の良い性質を持つ, 弱い仮定に基づく五交信のプロトコルと, 強い仮定に基づく三交信のプロトコルを提示する.提案プロトコルの健全性とゼロ知識性は, 非ブラックボックス的手法によって証明される.
We present zero-knowledge interactive arguments for proofs of knowledge in which the communications traffic and the amount of computation and storage for the verifier are much smaller than the size of prover's knowledge. In black-box simulation zero-knowledge proofs, it is strongly unlikely that there is an interactive protocol such that the communications traffic is smaller than the size of prover's knowledge. To realize such a protocol, we introduce a few non-standard computational assumptions, which are factoring versions of non-standard assumptions that appeared in [2], [4], [8]. Our zero-knowledge simulator and knowledge extractor for the proposed protocols are both constructed in a way of "non-black-box simulation".

Journal

Citations (0)*help

See more

References(9)*help

See more

Related Articles

See more

Related Data

See more

Related Books

See more

Related Dissertations

See more

Related Projects

See more

Related Products

See more

Details

  • CRID
    1520290883358140672
  • NII Article ID
    110003298607
  • NII Book ID
    AA1123312X
  • ISSN
    09135685
  • NDL BIB ID
    7393428
  • Web Site
    http://id.ndl.go.jp/bib/7393428
  • Text Lang
    en
  • NDL Source Classification
    • ZN33(科学技術--電気工学・電気機械工業--電子工学・電気通信)
  • Data Source
    • NDL
    • CiNii Articles

Report a problem

Back to top