Fair Blind Signature Based Authentication for Super Peer P2P Network Authors: Xiaoliang Wang and Xingming Sun Source: 2009, Information Technology Journal, vol. 8, issue. 6, pp Speaker: Yi-Ru Lin Date: 09/17/ National Chung Hsing University

Outline  Introduction  Related work  Proposed scheme  Security analysis  Comment 2

INTRODUCTION 3 Two types of DRM mechanism FBST (Fair Blind Signature Trust)

 Protect mechanism  Trace mechanism Two types of DRM mechanism 4

 Identity authenticity  Traceability  Privacy protection  Resilience to a large number of peer FBST (Fair Blind Signature Trust) 5

RELATED WORKS 6 Fair blind signature Shamir secret sharing

7 Related work – Fair blind signature  Sender, Signer, Trusted entity Sender Trusted Entity Signer Blind Signature Message- signature pairSignature record Trace

8 Proposed Scheme(1/5)  Shamir’s threshold scheme P T : prime number P T ≧ a 0 t : degree of polynomial a 0 : group key Example: t=3 ; a 0 =1234 ; n = 6 g(x) = 94x x+1234 (1,1494);(2,1942);(3,2578); (4,3402);(5,4414);(6,5614) g(x) = 94x x+1234 g(0) = 1234

9 Content Distribution  Gaussian elimination ( 高斯消去法 ) In the block, Music provider generates k(k>t) different UID value and distributes them in the p2p network. (UID, h0(UID)) Example H0(UID)’=a+b(UID)’ H0(UID)’’=a+b(UID)’ ‘ 2x+y-z=8 -3x-y+2z=-11 -2x+y+2z= | | | | 8 0 1/2 1/2 | | | | | -1 Assumption UID’=3, UID’’=2, H0(UID)’=10, and H0(UID)’’=5 10=a+3b 5=a+2b a=-5, b=5 => H0(UID)= -5+5(UID)

10 Related work – Shamir secret sharing

PROPOSED SCHEME 11 Initialization Local signature Threshold pair sharing Anonymous and authentication communication Trace malicious peer

12 Initialization RP u SP Choose: n=pq RSA-like keys: Public: e Private: d e·d= 1(mod(p-1) ·(q-1)) Secure hash function h(·) Publish: (e, n), h(·) Choose: S RP (·) Choose: S u (·) h u (·) …………… h x (·)……….. ID Hash function uh u (·)

13 Local signature RP u SP

14 Threshold pair sharing RP u SP

15 Anonymous and authentication communication RP u SP

16 Trace malicious peer RP u SP

SECURITY ANALYSIS 17 Fundamental security objectives Impersonate Tamper Peer compromise Anonymity Traceability

18 Comments

19 Thanks for your listening