SpringerLink
Log in

Using Analog Side Channels for Program Profiling

  • Chapter
  • First Online:
Understanding Analog Side Channels Using Cryptography Algorithms

  • 225 Accesses

Abstract

In this chapter we discuss various signal processing approaches and techniques for program profiling using analog side-channels.

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

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
EUR 32.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or Ebook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 59.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 79.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free ship** worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

Notes

  1. 1.

    Recall that our accuracy results are based on experiments where the window size is constant.

  2. 2.

    The curve is \(y=a-bx^c\) where x is the number of dynamic instances, y is accuracy, and a, b, and c are constants chosen (for each benchmark separately) to produce the best fit.

References

  1. Dsos804a high-definition oscilloscope: 8 ghz, 4 analog channels.

    Google Scholar 

  2. May 2019.

    Google Scholar 

  3. AARONIA. Datasheet: Rf near field probe set dc to 9ghz. http://www.aaronia.com/Datasheets/Antennas/RF-Near-Field-Probe-Set.pdf, 2016 (accessed Apr. 6, 2017).

  4. ARM. Arm cortex a8 processor manual, April 2016. Retrieved April 3, 2016 from “https://www.arm.com/products/processors/cortex-a/cortex-a8.php”.

  5. ARM. Arm performance monitor unit. http://infocenter.arm.com/help/index.jsp?topic=/com.arm.doc.ddi0388f/Bcgddibf.html, accessed April 2, 2016.

  6. Thomas Ball and James R. Larus. Efficient path profiling. In Proceedings of the 29th Annual ACM/IEEE International Symposium on Microarchitecture, MICRO 29, pages 46–57, Washington, DC, USA, 1996. IEEE Computer Society.

    Google Scholar 

  7. Ezio Biglieri, Dariush Divsalar, Marvin K Simon, Peter J McLane, and John Griffin. Introduction to trellis-coded modulation with applications. Prentice-Hall, Inc., 1991.

    Google Scholar 

  8. David Brooks, Vivek Tiwari, and Margaret Martonosi. In ACM/IEEE International Symposium on Computer Architecture, ISCA-27, pages 83–94, 2000.

    Google Scholar 

  9. Cameron B Browne, Edward Powley, Daniel Whitehouse, Simon M Lucas, Peter I Cowling, Philipp Rohlfshagen, Stephen Tavener, Diego Perez, Spyridon Samothrakis, and Simon Colton. A survey of monte carlo tree search methods. Computational Intelligence and AI in Games, IEEE Transactions on, 4(1):1–43, 2012.

    Google Scholar 

  10. Robert Callan, Farnaz Behrang, Alenka Zajic, Milos Prvulovic, and Alessandro Orso. Zero-overhead profiling via EM emanations. In Proceedings of the 25th International Symposium on Software Testing and Analysis, ISSTA 2016, Saarbrücken, Germany, July 18–20, 2016, pages 401–412, 2016.

    Google Scholar 

  11. Robert Callan, Alenka Zajic, and Milos Prvulovic. A practical methodology for measuring the side-channel signal available to the attacker for instruction-level events. In 47th Annual IEEE/ACM International Symposium on Microarchitecture, MICRO 2014, Cambridge, United Kingdom, December 13–17, 2014, pages 242–254, 2014.

    Google Scholar 

  12. Robert Callan, Alenka Zajic, and Milos Prvulovic. FASE: finding amplitude-modulated side-channel emanations. In Proceedings of the 42nd Annual International Symposium on Computer Architecture, Portland, OR, USA, June 13–17, 2015, 2015.

    Google Scholar 

  13. Moumita Dey, Alireza Nazari, Alenka Zajic, and Milos Prvulovic. Emprof: Memory profiling via em-emanation in iot and hand-held devices. In 2018 51st Annual IEEE/ACM International Symposium on Microarchitecture (MICRO), pages 881–893, 2018.

    Google Scholar 

  14. Matthew R. Guthaus, Jeffrey S. **enberg, Dap Emst, Todd M. Austin, Trevor Mudge, and Richard B. Brown. Mibench: A free, commercially representative embedded benchmark suite. In Proceedings of the IEEE International Workshop on Workload Characterization, 2001.

    Google Scholar 

  15. Richard E Korf. Depth-first iterative-deepening: An optimal admissible tree search. Artificial intelligence, 27(1):97–109, 1985.

    Google Scholar 

  16. Takio Kurita. An efficient agglomerative clustering algorithm using a heap. Pattern Recognition, 24(3):205 – 209, 1991.

    Google Scholar 

  17. Mehari Msgna, Konstantinos Markantonakis, and Keith Mayes. Precise instruction-level side channel profiling of embedded processors. In Information Security Practice and Experience, pages 129–143. Springer, 2014.

    Google Scholar 

  18. Gonzalo Navarro. A guided tour to approximate string matching. ACM computing surveys (CSUR), 33(1):31–88, 2001.

    Article  Google Scholar 

  19. Peter Ohmann and Ben Liblit. Lightweight control-flow instrumentation and postmortem analysis in support of debugging. In Automated Software Engineering (ASE), 2013 IEEE/ACM 28th International Conference on, pages 378–388. IEEE, 2013.

    Google Scholar 

  20. Olimex. A13-olinuxino-micro user manual. https://www.olimex.com/Products/OLinu**no/A13/A13-OLinu**no-MICRO/open-source-hardware, 2016 (accessed Feb. 1, 2018).

  21. Mahamed Omran, Andries Engelbrecht, and Ayed Salman. An overview of clustering methods. Intell. Data Anal., 11:583–605, 11 2007.

    Google Scholar 

  22. Gabriele Paoloni. White paper: How to benchmark code execution times on intel ia-32 and ia-64 instruction set architectures. Technical report, Intel Corporation, September 2010.

    Google Scholar 

  23. John G Proakis and Masoud Salehi. Fundamentals of communication systems. Pearson Education India, 2007.

    Google Scholar 

  24. G. Reinman and N. Jouppi. Cacti 2.0: An integrated cache timing and power model. Technical Report, 2000.

    Google Scholar 

  25. Jose Renau, Basilio Fraguela, James Tuck, Wei Liu, Milos Prvulovic, Luis Ceze, Smruti Sarangi, Paul Sack, Karin Strauss, and Pablo Montesinos. SESC simulator, January 2005. http://sesc.sourceforge.net.

  26. Gregg Rothermel, Sebastian Elbaum, Alex Kinneer, and Hyunsook Do. Software-artifact infrastructure repository. UR Lhttp://sir.unl.edu/portal, 2006.

  27. Wheeler Ruml. Adaptive tree search. PhD thesis, Citeseer, 2002.

    Google Scholar 

  28. Richard Rutledge, Sunjae Park, Haider Khan, Alessandro Orso, Milos Prvulovic, and Alenka Zajic. Zero-overhead path prediction with progressive symbolic execution. In 2019 IEEE/ACM 41st International Conference on Software Engineering (ICSE), pages 234–245, 2019.

    Google Scholar 

  29. Colin Schmidt. Low Level Virtual Machine (LLVM), Feb 2014. Retrieved on April 1 from https://github.com/llvm-mirror/llvm.

  30. Nader Sehatbakhsh, Alireza Nazari, Alenka Zajic, and Milos Prvulovic. Spectral profiling: Observer-effect-free profiling by monitoring em emanations. In 2016 49th Annual IEEE/ACM International Symposium on Microarchitecture (MICRO), pages 1–11, 2016.

    Google Scholar 

  31. Pavel Senin. Dynamic time war** algorithm review. 2008.

    Google Scholar 

  32. Software-artifact infrastructure repository. http://sir.unl.edu/.

  33. Daehyun Strobel, Florian Bache, David Oswald, Falk Schellenberg, and Christof Paar. SCANDALee: a side-channel-based disassembler using local electromagnetic emanations. In Proceedings of the 2015 Design, Automation & Test in Europe Conference & Exhibition, pages 139–144. EDA Consortium, 2015.

    Google Scholar 

  34. Rose Helena Turi. Clustering-based colour image segmentation. Monash University PhD thesis, 2001.

    Google Scholar 

  35. G. Turin. An introduction to matched filters. IRE Transactions on Information Theory, 6(3):311–329, 1960.

    Article  MathSciNet  Google Scholar 

  36. Elvan Mert Ugurlu, Baki Berkay Yilmaz, Alenka Zajic, and Milos Prvulovic. Pitem: Permutations-based instruction tracking via electromagnetic side-channel signal analysis. IEEE Transactions on Computers, pages 1–1, 2021.

    Google Scholar 

  37. Stijn van Dongen and Anton J. Enright. Metric distances derived from cosine similarity and pearson and spearman correlations, 2012.

    Google Scholar 

  38. Frank Werner, Derrick Albert Chu, Antonije R Djordjević, Dragan I Olćan, Milos Prvulovic, and Alenka Zajic. A method for efficient localization of magnetic field sources excited by execution of instructions in a processor. IEEE Transactions on Electromagnetic Compatibility, 60(3):613–622, 2017.

    Google Scholar 

  39. R.J. Wherry. Contributions to correlational analysis. Academic Press, 1984.

    Google Scholar 

  40. Yee Leung, Jiang-She Zhang, and Zong-Ben Xu. Clustering by scale-space filtering. IEEE Transactions on Pattern Analysis and Machine Intelligence, 22(12):1396–1410, 2000.

    Article  Google Scholar 

  41. Baki Berkay Yilmaz, Elvan Mert Ugurlu, Frank Werner, Milos Prvulovic, and Alenka Zajic. Program profiling based on markov models and em emanations. In Cyber Sensing 2020, volume 11417, page 114170D. International Society for Optics and Photonics, 2020.

    Google Scholar 

  42. Baki Berkay Yilmaz, Elvan Mert Ugurlu, Alenka Zajic, and Milos Prvulovic. Instruction level program tracking using electromagnetic emanations. In Cyber Sensing 2019, volume 11011, page 110110H. International Society for Optics and Photonics, 2019.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Atlanta, USA

    Alenka Zajic

  2. Atlanta, USA

    Milos Prvulovic

Authors
  1. Alenka Zajic
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Milos Prvulovic
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to Alenka Zajic or Milos Prvulovic .

Rights and permissions

Reprints and permissions

Copyright information

© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Zajic, A., Prvulovic, M. (2023). Using Analog Side Channels for Program Profiling. In: Understanding Analog Side Channels Using Cryptography Algorithms. Springer, Cham. https://doi.org/10.1007/978-3-031-38579-7_9

Download citation

  • DOI: https://doi.org/10.1007/978-3-031-38579-7_9

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-031-38578-0

  • Online ISBN: 978-3-031-38579-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation