A perfect collision-free pseudonym system

Ji Won Yoon, Hyoungshick Kim

Research output: Contribution to journalArticlepeer-review

2 Citations (Scopus)


For anonymous communication, the most popular method is to use pseudonyms instead of original identities. We previously demonstrated the possibility of a collision-free pseudonym system by uniquely assigning a permutation element to each network entity. We extend this idea by assigning k permutation elements to each entity for k ≥ 1. We analyse the randomness of the pseudonyms used in the proposed system to show the effect of k by varying k from 1 to 50. Our experimental results show that our pseudonym system can provide practical anonymity with k.

Original languageEnglish
Article number5752795
Pages (from-to)686-688
Number of pages3
JournalIEEE Communications Letters
Issue number6
Publication statusPublished - 2011 Jun
Externally publishedYes


  • Collsion-free pseudonym
  • anonymous communication
  • collision-free
  • pseudo-random permutation

ASJC Scopus subject areas

  • Modelling and Simulation
  • Computer Science Applications
  • Electrical and Electronic Engineering


Dive into the research topics of 'A perfect collision-free pseudonym system'. Together they form a unique fingerprint.

Cite this