Method and implementation for information exchange using Markov modelsSubmitted by Admin on Tue, 09/30/2014 - 07:00
Patent Number: US8848904
Inventors: Baras, John S.; Yu, Paul L.; Sadler, Brian M.
Patent Principal Area: Cyber Security
Publish/ Grant Date: Tuesday, September 30, 2014
Abstract: The replacement of secret keys is a central problem in key management. Typical solutions exchange handshaking messages, involve complex computations, or require the cooperation of trusted third parties. Disclosed herein is a key replacement method that exploits the randomness of Markov models to efficiently provide fresh keys to users. Unlike other methods, the proposed method removes the need for extra communications, intensive computation, or third parties. It is demonstrated that the proposed method has perfect forward secrecy as well as resistance to known-key attacks.