Method and Implementation for Key Generation and Replacement Using Markov Models (ISR IP)

ISR intellectual property available to license

Inventors: John Baras, Paul Yu, Brian Sadler

Description
The efficient replacement of secret keys is a central problem of key management in symmetric cryptosystems. These systems are used to secure communications and electronic transactions between businesses, banks, and other entities where secure communications are required. In using such systems, messages between senders and receivers are encoded and decoded with identical digital keys. But each time an encrypted message is exchanged, part of a key is revealed. The keys must be replaced on occasion to minimize the risk of a key being compromised by an outside agent. However, generating new keys can use a significant amount of computing resources. Different strategies exist to manage the keys but involve explicit communication between sender and receiver, the presence and cooperation of trusted third parties, and large storage requirements.

Researchers at the University of Maryland, in cooperation with the Army Research Laboratory, have developed a method of efficiently updating and exchanging secret keys that exploits the randomness of Markov models in selecting a new key. This new method eliminates the need for third-party key management or public key infrastructure, explicit communication of keys between sender and receiver, and large amounts of storage space. The system has perfect forward secrecy and is resistant to known key attack methods and interception by third parties. A patent application is pending.

Advantages
• No explicit communication between sender and receiver means the keys are not exposed to potential interception during update
• No need for third-party key repositories means even greater system security
• Low system resource requirement to update keys leads to greater system efficiency

Applications
• Symmetric key cryptosystems
• Frequency hopped communications such as multicarrier authentication
• Other applications where one or more variables change pseudo-randomly

For more information
If you would like to license this intellectual property, have questions, would like to contact the inventors, or need more information, contact ISR External Relations Director Jeff Coriale at coriale@umd.edu or 301.405.6604.

Find more ISR IP
You can go to our main IP search page to search by research category or faculty name. Or view the entire list of available IP on our complete IP listing page.

ISR-IP-Baras ISR-IP-security

Related Articles:
Methods for Estimating the Intrinsic Pattern of Fingerprint Scanners and Using it in Biometric Authentication and for Cryptographic Key Generation (ISR IP)
Method for Efficient Source Authentication for Multicast Communications in Hybrid Satellite/Wireless Networks (ISR IP)
Method for Performance-Aware Security of Unicast Communications in Hybrid Satellite Networks (ISR IP)
Method and Implementation for Wireless Message Authentication (ISR IP)
Congestion Control in Satellite Networks (ISR IP)
Confidentiality Preserving Rank-Ordered Search (ISR IP)
Component Forensics of Visual Sensors and Devices (ISR IP)
Detecting DDoS Attacks in Stub Domains (ISR IP)
Data Hiding in Compiled Program Binaries for Enhancing Computer System Performance (ISR IP)
Effective and Efficient Collusion-Resistant Fingerprinting for Multimedia (ISR IP)

June 24, 2007