The present invention relates to key agreement protocol, public key cryptosystem and digital signature scheme that are cryptographically secure and efficient. More specifically, the present invention provides a method of constructing a key agreement protocol and a public key cryptosystem based on the difficulty of recovering factors from a hidden product in a non-commutative semi-group and based on a trapdoor using a pair of commutative subsets of the semi-group. The present invention also provides a method of constructing a digital signature scheme using an algebraic structure that has an infeasible search problem but has a cryptographically feasible decision problem. The key agreement protocol, the public key cryptosystem and the digital signature scheme can be implemented on various concrete algebraic platforms described in this invention.
申请公布号
WO03013052(A1)
申请公布日期
2003.02.13
申请号
WO2001KR01283
申请日期
2001.07.27
申请人
KOREA ADVANCED INSTITUTE OF SCIENCE AND TECHNOLOGY;KO, KIHYOUNG;LEE, SANGJIN;CHA, JAECHOON;CHOI, DOOHO