Public-Key Based Routing In Internet For Anonymous Data Communication

We propose a new decentralized network structure for anonymous communications based on public-key addressing. Our structure, called PK-Routing (Public-Key Routing) consists of four sub-structures. These sub-structures can be used based on sender's choice. The proposed structure is distinguished from other schemes by two features. First, it is constructed as a virtual peer-to-peer network that maintains traditional networks harmony. The second feature, showing the flexibility of our structure, allows each participant to trade-off between type and degree of anonymity for communication efficiency. We describe PK-Routing structure and present analysis and comparison of its anonymity with other works.