Restrictive partially blind signature for resource-constrained information systems

Weidong Qiu, Zheng Gong, Bozhong Liu, Yu Long, Kefei Chen

    Research output: Contribution to journalArticleAcademicpeer-review

    1 Citation (Scopus)
    1 Downloads (Pure)


    Restrictive partially blind signature, which is designed for privacy oriented information systems, allows a user to obtain a blind signature from a signer whilst the blind message must obey some certain rules. In order to reduce storage and communication costs, several public-key cryptosystems are constructed by using characteristic sequences generated by linear feedback shift register (LFSR). In this paper, we present a new partially blind signature scheme with the restrictive property, which is based on $n$-th order characteristic sequences generated by LFSR. By assuming the intractability of the discrete logarithm problem, our sequence-based schemes are provably secure in the random oracle model. We also present a practical e-cash application based on our restrictive partially blind signature. Due to the reduced representation of finite field elements and feasible sequence operations from LFSR, our scheme is time and storage efficient on both of signer and user sides. The advantages will make privacy oriented applications more practical for resource-constrained devices.
    Original languageUndefined
    Article number10.1007/s10115-009-0273-4
    Pages (from-to)87-103
    Number of pages17
    JournalKnowledge and information systems
    Issue number1
    Publication statusPublished - 2010


    • SCS-Cybersecurity
    • IR-70280
    • METIS-270711
    • EWI-17205

    Cite this