Pseudo trust: Zero-knowledge authentication in anonymous P2Ps

IEEE Transactions on Parallel and Distributed Systems

Volumn 19, Issue 10, 2008, Pages 1325-1337

  Lu, Li ^a,b,c   Han, Jinsong ^a   Liu, Yunhao ^a   Hu, Lei ^c   Huai, Jin Peng ^d   Ni, Lionel ^a   Ma, Jian ^e  

^a HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

^b UNIVERSITY OF ELECTRONIC SCIENCE AND TECHNOLOGY OF CHINA   (China)

^c UNIVERSITY OF CHINESE ACADEMY OF SCIENCES   (China)

^d BEIHANG UNIVERSITY   (China)

^e NOKIA RESEARCH CENTER   (United States)

Author keywords

Authentication; Mutual anonymity; Peer to Peer; Trust; Zero Knowledge Proof

Indexed keywords

ACCESS CONTROL; AUTHENTICATION; CLIENT SERVER COMPUTER SYSTEMS; COMPUTER SYSTEMS; CRYPTOGRAPHY; DISTRIBUTED COMPUTER SYSTEMS; FUNCTIONS; METROPOLITAN AREA NETWORKS; TRACE ANALYSIS;

AUTHENTICATION SCHEMES; MUTUAL ANONYMITY; PEER-TO-PEER; TRUST; ZERO-KNOWLEDGE PROOF;

COMPUTER NETWORKS;

EID: 51649110861     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPDS.2008.15     Document Type: Article

References (26)

1. D. Qiu and R. Srikant, "Modeling and Performance Analysis of BitTorrent-Like Peer-to-Peer Networks," Proc. ACM SIGCOMM, 2004.
2. W.W. Terpstra, J. Kangasharju, C. Leng, and A.P. Buchmann, "BubbleStorm: Resilient, Probabilistic, and Exhaustive Peer-to-Peer Search," Proc. ACM SIGCOMM, 2007.
3. Y. Liu, L. Xiao, and L.M. Ni, "Building a Scalable Bipartite P2P Overlay Network," IEEE Trans. Parallel and Distributed Systems, vol. 18, pp. 1296-1306, 2007.
4. R. Sherwood, B. Bhattacharjee, and A. Srinivasan, "P5: A Protocol for Scalable Anonymous Communication," Proc. IEEE Symp. Security and Privacy (S&P), 2002.
5. V. Scarlata, B.N. Levine, and C. Shields, "Responder Anonymity and Anonymous Peer-to-Peer File Sharing," Proc. Int'l Conf. Network Protocols (ICNP), 2001.
6. P.P.C. Lee, J.C.S. Lui, and D.K.Y. Yau, "Distributed Collaborative Key Agreement and Authentication Protocols for Dynamic Peer Groups," IEEE/ACM Trans. Networking, vol. 14, pp. 263-276, 2006.
7. E. Damiani, D.C.D. Vimercati, S. Paraboschi, P. Samarati, and F. Violante, "A Reputation-Based Approach for Choosing Reliable Resources in Peer-to-Peer Networks," Proc. ACM Conf. Computer and Comm. Security (CCS), 2002.
8. S.D. Kamvar, M.T. Schlosser, and H. Garcia-Molina, "The Eigen-Trust Algorithm for Reputation Management in P2P Networks," Proc. Int'l Conf. World Wide Web (WWW), 2003.
9. A. Abdul-Rahman and S. Halles, "A Distributed Trust Model," Proc. New Security Paradigms Workshop (NSPW), 1997.
10. S. Lee, R. Sherwood, and B. Bhattacharjee, "Cooperative Peer Groups in NICE," Proc. IEEE INFOCOM, 2003.
11. B. Dragovic, E. Kotsovinos, S. Hand, and P. Pietzuch, "XenoTrust: Event-Based Distributed Trust Management," Proc. IEEE Trust and Privacy in Digital Business Workshop (TrustBus), 2003.
12. S. Goldwasser, S. Micali, and C. Rackoff, "The Knowledge Complexity of Interactive Proof Systems," SIAM J. Computing, vol. 18, pp. 186-208, 1989.
13. J. Brandt, I.B. Damgard, P. Landrock, and T. Pedersen, "Zero-Knowledge Authentication Scheme with Secret Key Exchange," Proc. Advances in Cryptology (CRYPTO), 1990.
14. O. Goldreich, Foundations of Cryptography. Cambridge Univ. Press, 2001.
15. W. Mao, Modern Cryptography: Theory and Practice. Prentice Hall, 2004.
16. U. Fiege, A. Fiat, and A. Shamir, "Zero Knowledge Proofs of Identity," Proc. ACM Conf. Theory of Computing (STOC), 1987.
17. Digital Signature Standard, FIPS PUB 186, http://csrc.nist.gov/ publications/fips/fips186-2/fips186-2-change1.pdf, 2007.
18. G. Ciaccio, "Improving Sender Anonymity in a Structured Overlay with Imprecise Routing," Proc. Privacy Enhancing Technologies Workshop (PET), 2006.
19. N. Borisov, "Anonymous Routing in Structured Peer-to-Peer Overlays," PhD dissertation, Univ. of California, Berkeley, CA, 2005.
20. A. Nambiar and M. Wright, "Salsa: A Structured Approach to Large Scale Anonymity," Proc. ACM Conf. Computer and Comm. Security (CCS), 2006.
21. B. Schneier, Applied Cryptography - Protocols, Algorithms, and Source Coed in C, second ed. John Wiley & Sons, Inc., 1996.
22. J. Menezes, P.C.V. Oorschot, and S.A. Vanstone, Handbook of Applied Cryptography. CRC Press, 1996.
23. K. Lenstra and E.R. Verheul, "Selecting Cryptographic Key Sizes," J. Cryptology, vol. 14, pp. 255-293, 2001.
24. S. Saroiu, P. Gummadi, and S. Gribble, "A Measurement Study of Peer-to-Peer File Sharing Systems," Proc. Multimedia Computing and Networking (MMCN), 2002.
25. NTL, http://shoup.net/ntl/, 2007.
26. L. Lu, L. Hu, J. Li, J. Han, and Y. Liu, "Anonymity and Security Analysis of Pseudo Trust," technique report, http://www.cse.ust. hk/ ~liu/PseudoTrust.htm, 2007.