多媒體網路安全實驗室 A Secure Privacy-Preserving Roaming Protocol Based on Hierarchical Identity-Based Encryption for mobile Networks 作者 :Zhiguo Wan,Kui Ren,Bart Preneel 出處 :ACM Transactions on Knowledge Discovery from Data TKDD(2008) 日期 :2012/07/18 報告人 : 葉瑞群

多媒體網路安全實驗室 Outline INTRODUCTION 1 REALATED WORK 2 PRELIMINARY 33 THE HIERARCHICAL ID-BASED ANONYMOUS ROAMING PROTOCOL 44 2 ANALYSIS 35 CONCLUSION 46

多媒體網路安全實驗室 INTRODUCTION(1/5)  As the fast development of wireless technology, various wireless networks with higher data rate and broader communication range have been deployed and used in our daily life, including telecommunication systems (e.g. 3G etc.), WLAN (e.g ), WMAN (e.g. WiMAX). 3

多媒體網路安全實驗室 INTRODUCTION(2/5) 4

多媒體網路安全實驗室 INTRODUCTION(3/5)  Privacy protection comes in different levels. A good anonymity requirement classification has been proposed in,in which different anonymity requirements are grouped into five classes from the weakest to the strongest one. 5

多媒體網路安全實驗室 INTRODUCTION(4/5)  C1: Any user is anonymous and his activities are unlinkable to eavesdroppers.  C2: In addition to C1 anonymity, any user is anonymous and his activities are unlinkable to foreign servers.  C3: In addition to C2 anonymity, relationship anonymity between the user and servers from eavesdroppers.  C4: In addition to C3 anonymity, the home server is anonymous to foreign servers.  C5: In addition to C4 anonymity, any user is anonymous and his activities are unlinkable to his home server. but foreign servers are allowed to know the identity of the home server. 6

多媒體網路安全實驗室 INTRODUCTION(5/5)  In our scheme,we use a 2-layer hierarchical ID-based cryptosystem in which a trusted party acts as the root authority, each domain server acts as the second-layer authority, and the roaming user is the end user. 7

多媒體網路安全實驗室 REALATED WORK(1/2)  The Global System for Mobile (GSM) communication system is the first radio network providing anonymity to subscribers. In GSM, after a roaming subscriber authenticates himself to a foreign network using his IMSI (International Mobile Subscriber Identifier), he is assigned a series of TMSI’s (Temporary Mobile Subscriber Identifier). 8

多媒體網路安全實驗室 REALATED WORK(2/2)  The third generation mobile cellular communication system UMTS, though improved from the security mechanism of GSM, uses the same mechanism to provide anonymity for subscribers. 9

多媒體網路安全實驗室 PRELIMINARY(1/1) Nymi - The i-th pseudonym of user U s - Master secret held by a root server K S - Secret key of domain S, derived from the master secret K - A roaming user’s real ID-based private key ki - A roaming user’s ID-based private key for Nymi sks, sku - The session key computed by the server and the user h - A linear e-one-way hash function from G1 × Zq →G1 H 1 - A hash function maps from {0, 1} to G1 H 2 - A hash function maps from {0, 1} to Zq H 3 - A hash function maps from G2 to {0, 1} m for some m H 4 - A hash function maps from {0, 1} to {0, 1} l for some security parameter l 10

多媒體網路安全實驗室 THE HIERARCHICAL ID-BASED ANONYMOUS ROAMING PROTOCOL(1/3)  a domain server S is assigned a domain key KS = sH1(S). Then a user U can register at a domain server and present a number of pseudonyms Nym1,...Nymn to the server.  The domain server then generates keys for the user U as ki = h(KS,H2(S||Nymi)) for each pseudonym Nymi. 11

多媒體網路安全實驗室 THE HIERARCHICAL ID-BASED ANONYMOUS ROAMING PROTOCOL(2/3) 12

多媒體網路安全實驗室 THE HIERARCHICAL ID-BASED ANONYMOUS ROAMING PROTOCOL(3/3) 13

多媒體網路安全實驗室 Discussion(1/2)  In the above authentication protocol, we have not dealt with the ID-based private key distribution problem and the non-repudiation problem.  After successful execution of the roaming authentication protocol, non-repudiation should be provided in the following service request protocol. In this step, we also use oneway hash chains to implement non-repudiation. 14

多媒體網路安全實驗室 Discussion(2/2) 15

多媒體網路安全實驗室 ANALYSIS(1/3) Security  The foreign server does not need to verify any certificate as in traditional public key cryptosystems. These benefits attribute to the hierarchical ID-based encryption system. 16

多媒體網路安全實驗室 ANALYSIS(2/3) Privacy  For an eavesdropper of the protocol, the user’s pseudonym and his home domain identity are protected with the foreign server’s ID-based public key. As a result, no outsider can discover who the roaming user is and which domain this user belongs to. 17

多媒體網路安全實驗室 ANALYSIS(3/3) Performance 18

多媒體網路安全實驗室 CONCLUSION(1/1)  The proposed scheme provides user anonymity against the foreign server and his home server, and moreover,it does not need the home server online for authentication between the user and the foreign server. 19

多媒體網路安全實驗室