New Public Key Cryptosystems from Combinatorial Group Theory

查看全文 作　　者：TANG Xueming WANG Xiaofei HONG Fan CUI [1]Guohua 机构地区：[1]College of Computer Science and Technology, HuazhongUniversity of Science and Technology, Wuhan 430074,Hubei, China 出　　处：《Wuhan University Journal of Natural Sciences》索引2006年第11卷第5期,共4页 基　　金：Supported by the National Natural Science Funda-tion of China (60403027) 摘　　要：External direct product of some low layer groups such as braid groups and general Artin groups, with a kind of special group action on it, provides a secure cryptographic computation platform, which can keep secure in the quantum computing epoch. Three hard problems on this new platform, Subgroup Root Problem, Multi-variant Subgroup Root Problem and Subgroup Action Problem are presented and well analyzed, which all have no relations with conjugacy. New secure public key encryption system and key agreement protocol are designed based on these hard problems. The new cryptosystems can be implemented in a general group environment other than in braid or Artin groups. 关 键 词：公共密钥加密系统 组密钥协议 组合群论 外部直接产品 量子计算