Rapid Rekeying Using Markov Models

Report No. ARL-TR-5968
Authors: Paul L. Yu, Brian M. Sadler, and John S. Baras
Date/Pages: March 2012; 40 pages
Abstract: Keys replacement is a central problem in key management. We introduce a novel rekeying method that uses Markov models to efficiently provide fresh keys with perfect forward secrecy and resistance to known-key attacks, while removing the need for extra communications or third parties. These constraints are motivated by wireless devices, where communications are expensive and infrastructure is not guaranteed. The efficiency of the method allows keys to be replaced much more often and enhances session security.
Distribution: Approved for public release
  Download Report ( 0.601 MBytes )
If you are visually impaired or need a physical copy of this report, please visit and contact DTIC.

Last Update / Reviewed: March 1, 2012