A cryptosystem using braid groups

Abstract

In this thesis we study the properties of the braid groups and the cryptosystem based on the conjucacy problems. We also propose new multiparty key agreement protocols on the braid groups which are one or two round based on the Diffie-Hellman Conjugacy problem. Finally we discuss the attacks on the braid group cryptanalysis which is proposed by Cheon -Jun [5].;이 논문에서는 braid groups을 이용한 cryptosystem에 대하여 공부한다. 특히 Diffie-Hellman Conjugacy problem에 기초한 one or two round multiparty key agreement protocols을 제시한다. 그리고 논문지도를 도와주신 이향숙 교수님과 같은 전공인 영란언니, 정민, 호정, 희선이에게 감사를 표한다.