익명 통신로에 관한 최근 연구 동향

  • 이현숙 (고려대학교 정보보호대학원) ;
  • 변진욱 (고려대학교 정보보호대학원) ;
  • 박현아 (고려대학교 정보보호대학원) ;
  • 이동훈 (고려대학교 정보보호대학원) ;
  • 임종인 (고려대학교 정보보호대학원)
  • Published : 2004.12.01

Abstract

익명 통신로는 사용자가 자신의 정보를 임의의 통신로에 보내었을 경우에 제 3자가 사용자와 사용자가 보낸 메시지의 대응관계를 알 수 없도록 하는 기술이다. 이러한 익명 통신로의 기술은 전자선거, 전자화폐, 전자우편 등의 프라이버시의 기능을 제공해야 하는 분야에서 널리 활용된다. 본 논문에서는 익명 통신로에 관한 최신 연구 흐름을 Mix-net과 DC(Dining Cryptographers)-net 중심으로 살펴본다. 또한 향후 연구 방향에 대해서 소개한다.

Keywords

References

  1. L. von Ahn, A. Bortz and N. J. Hopper, 'k-anonymous message transmission', In Proc. of ACM CCS'03, PP122-130. ACM Press, 2003
  2. M. Bellare, A. Boldreva, A. Desai and D. Pointcheval. 'Key-privacy in public-key encryption'. In Proc. of ASIACRYPT '01, pp.566-582. LNCS 2248
  3. D. Chaum, The dining cryptographers problem : unconditional sender and recipient untraceability. In Journal of Cryptography, 1(1), pp.65-75, 1988
  4. D. Chaum, 'Untraceable Electronic Mail. Return Addresses, and Digital Pseudonyms'. Comm. ACM. Vol. 24, No.2, pp. 84-88, Feb. 1981 https://doi.org/10.1145/358549.358563
  5. C. Diaz and A. Serjantov, 'Generalising Mixes', In the Proceedings of the privacy Enhancing Technologies workshop(PET2003), March 2003
  6. R. Gennaro, S. Jarecki. H. Krawczyk and T. Rabin. 'Secure Distribution Key Generation for Discrete-Log Based Cryptosystems'. In Proc. of Eurocrypt'99, pp. 295-310. Springer-Verlag, 1999. LNCS 1592
  7. S.Goldwasser and S. Micali. 'Probabilistic encryption'. Jaurnal Computer and System Sciences, Vol. 28, pp.270-299, 1984 https://doi.org/10.1016/0022-0000(84)90070-9
  8. P. Golle, M. Jakobsson, A. Juels, and P. Syverson. 'Universal Re-Encryption for Mixnets'". In Proc. of the 2004 RSA Conference, Cryptographer's track, San Francisco, USA. February 2004
  9. P. Golle, M. Jakobsson. 'Reusable Anonymous Return Channels'. In Proc. of WPES '03, October 30, 2003, Washington, DC, USA
  10. P. Golle, A. Juels, 'Dining Cryptograpers Revisited'. In Proc. of Eurocrypt'04, LNCS 3027, pp 456-473, 2004
  11. K. Kurosawa. 'Multi-recipient Public-Key Encryption with Shortened Ciphertext'. PKC 2002, LNCS 2274, pp. 48-63, 2002
  12. B. Moller, 'Provably Secure Public-Key Encryption for Length-Preserving Chaumian Mixes'. CT-RSA 2003, April 2003
  13. W. Ogata, K. Kurosawa, K. Sako and K. Takatan. 'Fault tolerant anonymous channel'. In Proc. of ICICS'97, pp. 440-444, 1997. LNCS 1334
  14. T. Pedersen. 'A Threshold cryptosystem without a trusted party.' In Proc. of Eurocrypt'91, pp.522-526, 1991
  15. A. Serjantov, R. Dingledine, and P. Syverson, 'From a Trickle to a Flood: Active Attacks on Several Mix Types', In the Proceedjngs of Information Hiding workshop, October 2002
  16. A. Serjantov, R. E. Newman, On the Anonymity of Timed Pool Mixes, In the Workshop on Privacy and Anonymity Issues in Networked and Distributed Systems, Athens, Greece, May 2003, pages 427-434
  17. M. Waidner, 'Unconditional sender and recitient untraceability in spite of active attacks', In Proc. of Eurocrypt'89, pp.302-319. LNCS 434
  18. M. Waidner and B. Pfitzmann, 'The Dining cryptographyers in the disc : Unconditional sender and recitient untraceability with computaionally secure serviceability', In Proc. of Eurocrypt'90
  19. B. Waters, E. Felten, and A. Sahai. 'Receiver Anonymity via Incomparable Public Key', In the Proceedings of the 10th ACM Conference on Computer and Communications Security (CCS 2003), October 2003, pages 112-121