Skip to main content
SpringerLink
Log in

A Secure LFSR Based Random Measurement Matrix for Compressive Sensing

  • Original Paper
  • Published:
Sensing and Imaging Aims and scope Submit manuscript

Abstract

In this paper, a novel approach for generating the secure measurement matrix for compressive sensing (CS) based on linear feedback shift register (LFSR) is presented. The basic idea is to select the different states of LFSR as the random entries of the measurement matrix and normalize these values to get independent and identically distributed (i.i.d.) random variables with zero mean and variance \(\frac{1}{N}\), where N is the number of input samples. The initial seed for the LFSR system act as the key to the user to provide security. Since the measurement matrix is generated from the LFSR system, and memory overload to store the measurement matrix is avoided in the proposed system. Moreover, the proposed system can provide security maintaining the robustness to noise of the CS system. The proposed system is validated through different block-based CS techniques of images. To enhance security, the different blocks of images are measured with different measurement matrices so that the proposed encryption system can withstand known plaintext attack. A modulo division circuit is used to reseed the LFSR system to generate multiple random measurement matrices, whereby after each fundamental period of LFSR, the feedback polynomial of the modulo circuit is modified in terms of a chaotic value. The proposed secure robust CS paradigm for images is subjected to several forms of attacks and is proven to be resistant against the same. From experimental analysis, it is proven that the proposed system provides better performance than its counterparts.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6

Similar content being viewed by others

References

  1. Baraniuk, R. (2007). Compressive sensing [lecture notes]. IEEE Signal Processing Magazine, 24(4), 118–121.

    Article  Google Scholar 

  2. Candès, E., & Wakin, M. (2008). An introduction to compressive sampling. IEEE Signal Processing Magazine, 25(2), 21–30.

    Article  Google Scholar 

  3. Donoho, D. (2006). Compressed sensing. IEEE Transactions on Information Theory, 52(4), 1289–1306.

    Article  MathSciNet  MATH  Google Scholar 

  4. Duarte, M., Davenport, M., Takhar, D., Laska, J., Sun, T., Kelly, K., et al. (2008). Single-pixel imaging via compressive sampling. IEEE Signal Processing Magazine, 25(2), 83–91.

    Article  Google Scholar 

  5. Romberg, J. (2008). Imaging via compressive sampling. IEEE Signal Processing Magazine, 25(2), 14–20.

    Article  Google Scholar 

  6. Candes, E., & Tao, T. (2006). Near-optimal signal recovery from random projections: Universal encoding strategies? IEEE Transactions on Information Theory, 52(12), 5406–5425.

    Article  MathSciNet  MATH  Google Scholar 

  7. Deng, C., Lin, W., Lee, B., & Lau, C. (2012). Robust image coding based upon compressive sensing. IEEE Transactions on Multimedia, 14(2), 278–290.

    Article  Google Scholar 

  8. Deng, C., Lin, W., Lee, B., & Lau, C. (2010). Robust image compression based on compressive sensing. In 2010 IEEE international conference on multimedia and Expo (ICME) (pp. 462–467). IEEE.

  9. Gao, D., Liu, D., Feng, Y., An, Q., & Yu, F. (2010). A robust image transmission scheme for wireless channels based on compressive sensing. In Advanced intelligent computing theories and applications. With aspects of artificial intelligence (pp. 334–341). Springer LNCS.

  10. Venkatraman, D., & Makur, A. (2009). A compressive sensing approach to object-based surveillance video coding. In IEEE international conference on acoustics, speech and signal processing, 2009. ICASSP 2009 (pp. 3513–3516). IEEE.

  11. Xu, J., Ma, J., Zhang, D., Zhang, Y., & Lin, S. (2012). Improved total variation minimization method for compressive sensing by intra prediction. Signal Processing, 92(11), 2614–2623.

    Article  Google Scholar 

  12. Goyal, V., Fletcher, A., & Rangan, S. (2008). Compressive sampling and lossy compression. IEEE Signal Processing Magazine, 25(2), 48–56.

    Article  Google Scholar 

  13. Han, B., Wu, F., & Wu, D. (2010). Image representation by compressive sensing for visual sensor networks. Journal of Visual Communication and Image Representation, 21(4), 325–333.

    Article  MathSciNet  Google Scholar 

  14. Bi, X., Chen, X. D., Zhang, Y., & Liu, B. (2011). Image compressed sensing based on wavelet transform in contourlet domain. Signal Processing, 91(5), 1085–1092.

    Article  Google Scholar 

  15. Gan, L. (2007). Block compressed sensing of natural images. In 2007 15th International conference on digital signal processing (pp. 403–406). IEEE.

  16. Mun, S., & Fowler, J. (2009). Block compressed sensing of images using directional transforms. In 2009 16th IEEE international conference on image processing (ICIP) (pp. 3021–3024). IEEE.

  17. Fowler, J., Mun, S., & Tramel, E. (2011). Multiscale block compressed sensing with smoother projected Landweber reconstruction. In Proceedings of the European signal processing conference (pp. 564–568).

  18. Orsdemir, A., Altun, H., Sharma, G., & Bocko, M. (2008). On the security and robustness of encryption via compressed sensing. In IEEE Military communications conference, 2008. MILCOM 2008 (pp. 1–7). IEEE.

  19. Rachlin, Y., & Baron, D. (2008). The secrecy of compressed sensing measurements. In 2008 46th Annual Allerton conference on communication, control, and computing (pp. 813–817). IEEE.

  20. Kumar, A., & Makur, A. (2009). Lossy compression of encrypted image by compressive sensing technique. In TENCON 2009–2009 IEEE region 10 conference (pp. 1–5). IEEE.

  21. Huang, R., & Sakurai, K. (2011). A robust and compression-combined digital image encryption method based on compressive sensing. In 2011 Seventh international conference on intelligent information hiding and multimedia signal processing (IIH-MSP) (pp. 105–108). IEEE.

  22. Lu, P., Xu, Z., Lu, X., & Liu, X. (2012). Digital image information encryption based on compressive sensing and double random-phase encoding technique. Optik-International Journal for Light and Electron Optics, 124(16), 2514–2518.

    Google Scholar 

  23. Soman, K. (2012). Secrecy of cryptography with compressed sensing. In 2012 International conference on advances in computing and communications (ICACC) (pp. 207–210). IEEE.

  24. Fowler, J. (2012). Block-based compressed sensing of images and video. Foundations and Trends® in Signal Processing, 4(4), 297–416.

    Article  Google Scholar 

  25. Candès, E., Romberg, J., & Tao, T. (2006). Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information. IEEE Transactions on Information Theory, 52(2), 489–509.

    Article  MATH  Google Scholar 

  26. Li, C. (2009). An efficient algorithm for total variation regularization with applications to the single pixel camera and compressive sensing. Ph.D. thesis, Citeseer.

  27. Candes, E., Romberg, J., & Tao, T. (2006). Stable signal recovery from incomplete and inaccurate measurements. Communications on Pure and Applied Mathematics, 59(8), 1207–1223.

    Article  MathSciNet  MATH  Google Scholar 

  28. Haupt, J., & Nowak, R. (2006). Signal reconstruction from noisy random projections. IEEE Transactions on Information Theory, 52(9), 4036–4048.

    Article  MathSciNet  MATH  Google Scholar 

  29. Donoho, D. (1995). De-noising by soft-thresholding. IEEE Transactions on Information Theory, 41(3), 613–627.

    Article  MathSciNet  MATH  Google Scholar 

  30. Sendur, L., & Selesnick, I. (2002). Bivariate shrinkage functions for wavelet-based denoising exploiting interscale dependency. IEEE Transactions on Signal Processing, 50(11), 2744–2756.

    Article  Google Scholar 

  31. Do, M., & Vetterli, M. (2005). The contourlet transform: An efficient directional multiresolution image representation. IEEE Transactions on Image Processing, 14(12), 2091–2106.

    Article  MathSciNet  Google Scholar 

  32. Kingsbury, N. (2001). Complex wavelets for shift invariant analysis and filtering of signals. Applied and Computational Harmonic Analysis, 10(3), 234–253.

    Article  MathSciNet  MATH  Google Scholar 

  33. Sun, R., Zhao, H., & Xu, H. (2012). The application of improved Hadamard measurement matrix in compressed sensing. In 2012 International conference on systems and informatics (ICSAI) (pp. 1994–1997). IEEE.

  34. Deepthi, P., John, D., & Sathidevi, P. (2009). Design and analysis of a highly secure stream cipher based on linear feedback shift register. Computers & Electrical Engineering, 35(2), 235–243.

    Article  MATH  Google Scholar 

  35. Deepthi, P., & Sathidevi, P. (2008). Hardware stream cipher based on LFSR and modular division circuit. International Journal of Electronics, Circuits and Systems, 2, 224–232.

    Google Scholar 

  36. Zhang, L., Liao, X., & Wang, X. (2005). An image encryption approach based on chaotic maps. Chaos, Solitons & Fractals, 24(3), 759–765.

    Article  MathSciNet  MATH  Google Scholar 

  37. El-Latif, A. A. A., Li, L., Zhang, T., Wang, N., Song, X., & Niu, X. (2012). Digital image encryption scheme based on multiple chaotic systems. Sensing and Imaging: An International Journal, 13(2), 67–88.

    Google Scholar 

  38. Gao, H., Zhang, Y., Liang, S., & Li, D. (2006). A new chaotic algorithm for image encryption. Chaos, Solitons & Fractals, 29(2), 393–399.

    Article  MATH  Google Scholar 

  39. Schulz, A., Velho, L., & Da Silva, E. A. (2009). On the empirical rate-distortion performance of compressive sensing. In 2009 16th IEEE international conference on image processing (ICIP) (pp. 3049–3052). IEEE.

Download references

Author information

Authors and Affiliations

  1. Department of Electronics and Communication Engineering, National Institute of Technology, Calicut, 673601, India

    Sudhish N. George & Deepthi P. Pattathil

Authors
  1. Sudhish N. George
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Deepthi P. Pattathil
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sudhish N. George.

Rights and permissions

Reprints and permissions

About this article

Cite this article

George, S.N., Pattathil, D.P. A Secure LFSR Based Random Measurement Matrix for Compressive Sensing. Sens Imaging 15, 85 (2014). https://doi.org/10.1007/s11220-014-0085-9

Download citation

  • Received:

  • Revised:

  • Published:

  • DOI: https://doi.org/10.1007/s11220-014-0085-9

Keywords

Search

Navigation