• DocumentCode
    1627506
  • Title

    An advanced secure (t, n) threshold proxy signature scheme based on RSA cryptosystem for known signers

  • Author

    Kumar, Ravindra ; Verma, Harsh Kumar

  • Author_Institution
    Dept. of Comput. Sci. & Eng., Dr B R Ambedkar Nat. Inst. of Technol., Jalandhar, India
  • fYear
    2010
  • Firstpage
    293
  • Lastpage
    298
  • Abstract
    In a (t, n) threshold proxy signature scheme based on RSA, any t or more proxy signers can cooperatively generate a proxy signature while t-1 or fewer of them can´t do it. The threshold proxy signature scheme uses the RSA cryptosystem to generate the private and the public key of the signers. In this article, we discuss the implementation and comparison of some threshold proxy signature schemes that are based on the RSA cryptosystem. Comparison is done on the basis of time complexity, space complexity and communication overhead. We compare the performance of four schemes: Hwang et al., Wen et al., Geng et al. and Fengying et al with the performance of a scheme that has been proposed by the authors of this article earlier and proposed an advanced secure (t, n) threshold proxy signature scheme. In the proposed scheme, both the combiner and the secret share holder can verify the correctness of the information that they are receiving from each other. Therefore, the proposed scheme is secure and efficient against notorious conspiracy attacks.
  • Keywords
    computational complexity; digital signatures; public key cryptography; RSA cryptosystem; advanced secure threshold proxy signature scheme; communication overhead; known signers; private key; public key; secret share holder; space complexity; time complexity; Computer science; Digital signatures; Geometry; Information security; Interpolation; Lagrangian functions; Public key; Public key cryptography; Sun; Time factors; Cryptography; Lagrange Coefficient; Non repudiation; Proxy Signature; RSA and Known signers; Secret Sharing; Threshold Scheme; Time constraint; Unforgeability;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Advance Computing Conference (IACC), 2010 IEEE 2nd International
  • Conference_Location
    Patiala
  • Print_ISBN
    978-1-4244-4790-9
  • Electronic_ISBN
    978-1-4244-4791-6
  • Type

    conf

  • DOI
    10.1109/IADCC.2010.5422940
  • Filename
    5422940