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

A Simple Approach to Secretly Sharing a Factoring Witness in Publicly-Verifiable manner

Bibliographic Information

Other Title
  • Simple Approach to Secretly Sharing a Factoring Witness in Publicly Verifiable manner
  • 公開検証可RSA型鍵分散方式

Search this article

Abstract

RSA暗号の復号鍵を秘密分散することを考える。但しDealerは全ての情報を放送型通信路(Broadcast Channel)に流し、「任意の第三者」もDealerの行った秘密分散が正しいことを検証できるようにしたい。ここで、当然のことだが、分散されたshareは、各Playerの(公開)鍵で暗号化された上で送信されており.正規のPlayerのみが自分のshareを取り出せるようでなければいけない。本稿では、この問題に対して、安全で非常に効率の良い方式があることを示す。
We give a simple solution to secretly sharing a factoring witness (or RSA secret-key d) in a publicly verifiable manner. This PVSS protocol is useful for various cryptosystems such as the fair-cryptosystem of RSA and the threshold and proactive RSA. As a primitive, we present a proof-of-knowledge protocol that works in a cyclic group of an unknown order. For this kind of protocols, the proof of soundness seems to have been provided incompletely in the literature [11,17,6], even though they appear in many applications, for instance, PVSS [20,12], group signature [4,5] and optimistic fair-exchange [2,1]. We provide a rigorous proof for our protocol. As PVSS for factoring witness, our solution is conceptually simple and the first practical and provably-secure scheme under some reasonable assumptions and, as PVSS for discrete log, it is almost at simple as that in [18].

Journal

Citations (0)*help

See more

References(20)*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
    1520572359423661440
  • NII Article ID
    110003297965
  • NII Book ID
    AA1123312X
  • ISSN
    09135685
  • NDL BIB ID
    5800986
  • Web Site
    http://id.ndl.go.jp/bib/5800986
  • Text Lang
    en
  • NDL Source Classification
    • ZN33(科学技術--電気工学・電気機械工業--電子工学・電気通信)
  • Data Source
    • NDL
    • CiNii Articles

Report a problem

Back to top