Skip to main content
Log in

DNA-chip-based dynamic broadcast encryption scheme with constant-size ciphertexts and decryption keys

  • Research Paper
  • Published:
Science China Information Sciences Aims and scope Submit manuscript

Abstract

In this paper we present DNA-DBE, a DNA-chip-based dynamic broadcast encryption scheme. In our scheme, new users can join dynamically without modification of other users’ decryption keys. Either the ciphertext or the decryption key is of constant-size. Backward secrecy is achieved in DNA-DBE: if new users join the system dynamically, they will not be able to retrieve past data. The security of our scheme relies on hard biological problems, which are immune to attacks of new computing technologies in the future. There exists a special feature in DNA-based cryptosystems, i.e. the set of encryption keys and the set of decryption keys have a many-to-many relationship. The implementation of more complicated DNA cryptosystems taking advantage of this special feature has been previously left as an open problem. Our DNA-DBE system is a solution to this open problem, which is also the first exploration of DNA based group-oriented encryption system.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Adleman L M. Molecular computation of solutions to combinatorial problems. Science, 1994, 266: 1021–1024

    Article  Google Scholar 

  2. Clelland C T, Risca V, Bancroft C. Hiding messages in DNA microdots. Nature, 1999, 399: 533–534

    Article  Google Scholar 

  3. Gehani A, LaBean T, Reif J. DNA-based cryptography. Lecture Notes in Comput Sci, 2004, 2950: 167–188

    Article  Google Scholar 

  4. Lipton R. Using DNA to solve NP-complete problems. Science, 1995, 268: 542–545

    Article  Google Scholar 

  5. Boneh D, Dunworth C, Lipton R J. Breaking DES using a molecular computer. In: Lipton R J, Baum E B, eds. DNA Based Computers: Proceedings of a DIMACS Workshop. American Mathematical Society, 1996. 37–65

    Google Scholar 

  6. Lu M X, Lai X J, Xiao G Z, et al. Symmetric-key cryptosystem with DNA technology. Sci China Inf Sci, 2007, 50: 324–333

    MATH  Google Scholar 

  7. Lai X J, Lu M X, Qin L, et al. Asymmetric encryption and signature method with DNA technology. Sci China Inf Sci, 2010, 53: 506–514

    Article  MathSciNet  Google Scholar 

  8. Fiat A, Naor M. Broadcast encryption. In: Stinson D R, ed. Advances in Cryptology-Crypto 1993. Santa Barbara: Springer, 1994. 480–491

    Google Scholar 

  9. Delerablée C, Paillier P, Pointcheval D. Fully collusion secure dynamic broadcast encryption with constant-size ciphertexts or decryption keys. In: Takagi T, Okamoto T, Okamoto E, et al., eds. Pairing-Based Cryptography-Pairing 2007. Heidelberg: Springer, 2007. 39–50

    Chapter  Google Scholar 

  10. Boneh D, Gentry C, Waters B. Collusion resistant broadcast encryption with short ciphertexts and private keys. In: Shoup V, ed. Advances in Cryptology-Crypto 2005. Heidelberg: Springer, 2005. 258–275

    Chapter  Google Scholar 

  11. Gilbert W. DNA sequencing and gene structure. Biosci Rep, 1981, 1: 353–375

    Article  Google Scholar 

  12. Sanger F. Determination of nucleotide sequences in DNA. Biosci Rep, 1981, 1: 3–18

    Article  Google Scholar 

  13. Khodor J, Gifford D K. The efficiency of sequence-specific separation of dna mixtures for biological computing. In: Rubin H, ed. Third Annual DIMACS Workshop on DNA Based Computers. University of Pennsylvania: American Mathematical Society, 1999. 39–46

    Google Scholar 

  14. DeRisi J L, Iyer V R, Brown P O. Exploring the metabolic and genetic control of gene expression on a genomic scale. Science, 1997, 278: 680–686

    Article  Google Scholar 

  15. Naor D, Naor M, Lotspiech J. Revocation and tracing schemes for stateless receivers. In: Kilian J, ed. Advances in Cryptology CRYPTO 2001. Santa Barbara: Springer, 2001. 41–62

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to XueJia Lai.

Electronic supplementary material

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Fang, X., Lai, X. DNA-chip-based dynamic broadcast encryption scheme with constant-size ciphertexts and decryption keys. Sci. China Inf. Sci. 57, 1–10 (2014). https://doi.org/10.1007/s11432-014-5139-z

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11432-014-5139-z

Keywords

Navigation