摘要: 介绍辫群的基本概念及其关键特性,研究其存在的问题,如字问题、共轭问题和根问题,并利用这些困难问题设计一类密码协议。根据辫群中左右子群的元素可交换性,提出一种基于辫群上p次根问题和共轭查找问题的密钥认证方案,同时通过仿真实验,验证该方案的有效性。
关键词:
辫群,
共轭问题,
根问题
Abstract: The basic concept and the key characteristic of braid groups are introduced. The existed problems in it are researched, such as the word problem, conjugacy problem, and root problem. By using these difficult problems, some kinds of code protocols are designed. On basis of it, and according to the exchangeability of subgroup elements in braid groups, a novel key authentication scheme based on p-th root problem and conjugacy research problem in braid groups is proposed. Simulation experimental results show this scheme is effective.
Key words:
braid group,
conjugacy problem,
root problem
中图分类号:
卓泽朋;魏仕民;马陵勇. 基于辫群的密钥认证方案[J]. 计算机工程, 2009, 35(13): 139-140,.
ZHUO Ze-peng; WEI Shi-min; MA Ling-yong. Key Authentication Scheme Based on Braid Group[J]. Computer Engineering, 2009, 35(13): 139-140,.