New public key cryptosystems from combinatorial group theory |
| |
Authors: | Tang Xueming Wang Xiaofei Hong Fan Cui Guohua |
| |
Affiliation: | (1) College of Computer Science and Technology, Huazhong University of Science and Technology, 430074 Wuhan, Hubei, China |
| |
Abstract: | 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. |
| |
Keywords: | public key cryptosystem key agreement protocol combinatorial group theory Artin group external direct product quantum computing |
本文献已被 CNKI 维普 万方数据 SpringerLink 等数据库收录! |
|