IP Library Granted Patent US 8,443,194
Granted Patent B2
US 8,443,194 · App. 13/252,234 · Granted May 14, 2013

Method of authentication and session key agreement for secure data transmission, a method for securely transmitting data, and an electronic data transmission system

Inventors: Fuwen Liu (Cottbus, DE); Hartmut Koenig (Dresden, DE)
Assignee: Brandenburgische Technische Universität Cottbus
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,443,194
App. No.
13/252,234
Granted
May 14, 2013
Kind
B2
Abstract

The invention relates to a method of authentication and session key agreement for secure data transmission between a first and second data communication entity in an electronic data transmission system. Furthermore, the invention relates to an electronic transmission system to perform a method of authentication and session key agreement.

Claims (41)

1. A method of authentication and session key agreement for secure data transmission between a first data communication entity and a second data communication entity in an electronic data transmission system, the method comprising:

in a commitment phase in both the first data communication entity and the second data communication entity, providing a password pw, and parameters g, p, and q with G={g r mod p: 1≦r<p}, where G is a finite cyclic group with a large prime order p, g is a primitive root modulo p in G so that, for any xY [1, p−1], there always exists a value r to meet the formula g r mod p=x;

in the first data communication entity,

generating a first symmetric encryption key by applying a hash function to the password: pwa=H(pw |ID a ), wherein ID a is an identity of a first user using the first data communication entity;

generating a first temporary private key r a ε R [1,p−1] and a first shadow private key s a ε R [1, 2 L-1 ], where L is a block size of an encryption algorithm;

generating a first temporary public key t a =g ra and a first shadow public u a =g sa ;

generating a first modular sum: W a =t a +u a ;

encrypting the first shadow private key with the first symmetric encryption key using the encryption algorithm: ES a =E pwa {s a }; and

transmitting the identity of the first user, the first modular sum, and the encrypted first shadow private key from the first data communication entity to the second data communication entity over a communication channel provided in the electronic data transmission system;

in the second data communication entity,

generating a second symmetric encryption key by applying the hash function to the password: pwb=H(pw | ID b ), wherein ID b is an identity of a second user using the second data communication entity;

generating a second temporary private key r b ε R [1,p−1] and a second shadow private key s b ε R [1, 2 L-1 ], where L is a block size of the encryption algorithm;

generating a second temporary public key t b =g rb and a second shadow public u b =g sb ;

generating a second modular sum: W b =t b +u b ;

encrypting the second shadow private key with the second symmetric encryption key using an AES encryption: ES b =E pwb {s b }; and

transmitting the identity of the second user, the second modular sum, and the encrypted second shadow private key from the second data communication entity to the first data communication entity over the communication channel provided in the electronic data transmission system; and

in a confirmation phase,

in the first data communication entity,

if for the second modular sum W b ≠0, decrypting the second shadow private key by using the second symmetric encryption key: s b =D pwb {ES b };

generating a first confirmation key by using the following formula: CK a =(W b −g sb ) ra =g rbra ;

generating a first verification tag: V a =H(CK a | ID a | ID b | W a | W b | ES a | ES b | pwa | 0); and

transmitting the first verification tag from the first data communication entity to the second data communication entity over the communication channel provided in the electronic data transmission system, and

in the second data communication entity,

verifying the first verification tag;

decrypting the first shadow private key by using the first temporary private key: s a =D pwa {ES a };

generating a second confirm key by using the following formula: CK b =(W a −g sa ) rb =g rarb ;

generating a second verification tag: V b =H(CK b | ID a | ID b | W a | W b | ES a | ES b | pwb | 1); and

transmitting the second verification tag from the second data communication entity to the first data communication entity over the communication channel provided in the electronic data transmission system, and

in the first data communication entity, verifying the second verification tag; and

generating a shared session key in the first and second data communication entity: SK=H(CK a | ID a | ID b | W a | W b |1 ES a | ES b ) and SK=H(CK b | ID a | ID b | W a | W b | ES a | ES b ).

2. The method according to claim 1 , wherein the encryption algorithm is an AES encryption.

3. The method according to claim 1 , wherein in the electronic data transmission system, data are exchanged over a wireless data connection between the first data communication entity and the second data communication entity.

4. A method of securely transmitting electronic data between a first data communication entity and a second data communication entity in an electronic data transmission system, the method comprising:

providing a data transmission channel between the first data communication entity and the second data communication entity in the electronic data transmission system,

performing an authentication and a session key agreement for secure data transmission between the first data communication entity and the second data communication entity according to the method of claim 1 ; and

transmitting electronic data between the first data communication entity and the second data communication entity using a shared session key in the first and second data communication entities.

5. An electronic data transmission system, comprising:

a first data communication entity;

a second data communication entity; and

a data transmission channel connecting the first a data communication entity and the second data communication entity;

wherein the first data communication entity and the second data communication entity are configured, by at least one of software and hardware modules, to perform an authentication and a session key agreement for secure data transmission according to the method in claim 1 .

Assignments (2)
MERGER AND CHANGE OF NAME Recorded Sep 19, 2014
From: BRANDENBURGISCHE TECHNISCHE UNIVERSITÄT COTTBUS; LAUSITZ UNIVERSITY OF APPLIED SCIENCES
To: BRANDENBURGISCHE TECHNISCHE UNIVERSITÄT COTTBUS-SENFTENBERG
Reel/Frame 033779/0426 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 4, 2011
From: LIU, FUWEN; KOENIG, HARTMUT
To: BRANDENBURGISCHE TECHNISCHE UNIVERSITAET COTTBUS
Reel/Frame 027009/0849 →
Priority Claims (1)
EP 10186598 · Oct 5, 2010 · regional
Continuity (1)
Related Publication 20120082312A1 · Apr 5, 2012