Homepage
Organizing Cmte.
Advisory Committee
Plenary speakers
Special Sessions
  • knot theory and quantum topology
  • 3-manifolds
  • 4-manifolds
  • Geometric group theory and related topics
  • Fixed point theory
    Abstracts (pdf)
    Schedule
    Accommodation
    Transportation
    Registration Form
    Confirmation
    List of Participants
    Passport and Visa
    Useful Links
  • Map of China
  • ICM 2002
  • About Xi'an
  • Qujiang Hotel

    Braid group and cryptography

    Ko, Ki Hyoung
    ( Click here for pdf version )

    Combinatorial groups are familiar to most of topologists. In this talk we explore possibilities of applying combinatorial groups to cryptography and in fact show how to construct public-key encryption schemes and digital signature schemes on the braid groups so that they are based on the feasibilities of the word problem and the decision conjugacy problem and on the infeasibility of the computational conjugacy problem.