Common Friends Discovery with Privacy and Authenticity
In this paper, we propose a common friend discovery algorithm considering the privacy of users and the authenticity of friend relationships. The privacy means users other friendsinformation does not be leaked except their common friends. The authenticity signifies anyone can not successfully claim he is a friend of someone unless he really is. It has many applications such as playing games by friends,finding talking-topics by strangers, finding introducer of job interview, finding matchmaker of someone you desire to know, etc. We consider its security and matching probability. We also implement the algorithm in two mobile phones to prove that it is workable.
Shin-Yan Chiou Shih-Ying Chang Hung-Min Sun
Information and Communication Research Labs Industrial Technology Research Institute Chutung,Hsinchu Department of Computer Science National Tsing Hua University Hsinchu,Taiwan,R.O.C.
国际会议
The Fifth International Conference on Information Assurance and Security(第五届信息保障与安全国际会议)
西安
英文
337-340
2009-08-18(万方平台首次上网日期,不代表论文的发表时间)