Cloud Computing, Security, Privacy in New Computing Environments. 7th International Conference, CloudComp 2016, and First International Conference, SPNCE 2016, Guangzhou, China, November 25–26, and December 15–16, 2016, Proceedings

Research Article

Ring Signature Scheme from Multilinear Maps in the Standard Model

  • @INPROCEEDINGS{10.1007/978-3-319-69605-8_13,
        author={Hong-zhang Han},
        title={Ring Signature Scheme from Multilinear Maps in the Standard Model},
        proceedings={Cloud Computing, Security, Privacy in New Computing Environments. 7th International Conference, CloudComp 2016, and First International Conference, SPNCE 2016, Guangzhou, China, November 25--26, and December 15--16, 2016, Proceedings},
        proceedings_a={CLOUDCOMP},
        year={2017},
        month={11},
        keywords={Multilinear map Ring signature Anonymous Unforgeability},
        doi={10.1007/978-3-319-69605-8_13}
    }
    
  • Hong-zhang Han
    Year: 2017
    Ring Signature Scheme from Multilinear Maps in the Standard Model
    CLOUDCOMP
    Springer
    DOI: 10.1007/978-3-319-69605-8_13
Hong-zhang Han1,*
  • 1: Jiangsu University of Technology
*Contact email: hhz@jsut.edu.cn

Abstract

A novel ring signature is constructed based on Garg-Gentry-Halevi (GGH) graded encoding system which is a candidate multilinear maps from ideal lattice, and we prove its security in standard model. Under the GGH graded decisional Diffie-Hellman (GDDH) assumption, the proposed ring signature guarantees the anonymity of signer. At the same time, the ring signature is the existentially unforgeable against adaptive chosen message attack under the GGH graded computational Diffie-Hellman (GCDH) assumption.