Noise tolerant symbolic learning of Markov models of tunneled protocols

Harakrishnan Bhanu, Jason Schwier, Ryan Craven, Ilker Ozcelik, Christopher Griffin, Richard R. Brooks

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Scopus citations

Abstract

Recent research has exposed timing side channel vulnerabilities in many security applications. Hidden Markov models (HMMs) have used timing data to extract passwords from cryptographically protected communications tunnels. We extend that work to show how HMM models of protocols can be extracted directly from observations of protocol timing artifacts with no a priori knowledge. Since our approach uses symbolic reasoning, an important question is how to best translate continuous data observations to symbolic data. This translation is problematic when observation variance makes continuous to symbolic translation unreliable. We examine this problem and show that the HMMs we infer compensate automatically for significant observation jitter and symbol misclassification. Experimental verification is presented.

Original languageEnglish (US)
Title of host publicationIWCMC 2011 - 7th International Wireless Communications and Mobile Computing Conference
Pages1310-1314
Number of pages5
DOIs
StatePublished - Sep 12 2011
Event7th International Wireless Communications and Mobile Computing Conference, IWCMC 2011 - Istanbul, Turkey
Duration: Jul 4 2011Jul 8 2011

Publication series

NameIWCMC 2011 - 7th International Wireless Communications and Mobile Computing Conference

Conference

Conference7th International Wireless Communications and Mobile Computing Conference, IWCMC 2011
CountryTurkey
CityIstanbul
Period7/4/117/8/11

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Communication

Fingerprint Dive into the research topics of 'Noise tolerant symbolic learning of Markov models of tunneled protocols'. Together they form a unique fingerprint.

  • Cite this

    Bhanu, H., Schwier, J., Craven, R., Ozcelik, I., Griffin, C., & Brooks, R. R. (2011). Noise tolerant symbolic learning of Markov models of tunneled protocols. In IWCMC 2011 - 7th International Wireless Communications and Mobile Computing Conference (pp. 1310-1314). [5982729] (IWCMC 2011 - 7th International Wireless Communications and Mobile Computing Conference). https://doi.org/10.1109/IWCMC.2011.5982729