To read this content please select one of the options below:

Public‐key coding system based on grey generation and braid group

Li Shouwei (Jiangsu University, Zhenjiang, People's Republic of China)
Mei Qiang (Jiangsu University, Zhenjiang, People's Republic of China)

Grey Systems: Theory and Application

ISSN: 2043-9377

Article publication date: 26 October 2012

128

Abstract

Purpose

This paper attempts to construct a public‐key coding system using grey generation and braid group.

Design/methodology/approach

The identification (ID) codes of both sides for communication are public for everyone and considered as public keys. Starting from the ID code of both sides of communication, the temporary secret key of communication can be obtained by the grey 1‐AGO algorithm first. Then the new formal common secret key can be obtained by using the element exchangeability of the braid group during the exchanging process of the temporary secret key between two sides of communication. The paper presents an exchange protocol of secret key based on grey data generation and braid group. It also constructs a cipher communication system by using Hash function based on the exchange protocol of secret key last.

Findings

The exchange protocol of secret key and the system of cipher communication which are proposed in this paper make use of the difficult problem of resolving disper se logarithm from generated code to ID code and the conjugate problem which is not ever resolved in braid group, which can ensure the security of the algorithm theoretically.

Practical implications

The main steps of the exchange protocol and cipher communication system in this paper can be achieved through a computer program. They can be used in many communication processes on the internet.

Originality/value

The paper succeeds in realising both secret key generation and exchanging protocol of communication by using grey systems theory and braid group properties.

Keywords

Citation

Shouwei, L. and Qiang, M. (2012), "Public‐key coding system based on grey generation and braid group", Grey Systems: Theory and Application, Vol. 2 No. 3, pp. 419-426. https://doi.org/10.1108/20439371211273285

Publisher

:

Emerald Group Publishing Limited

Copyright © 2012, Emerald Group Publishing Limited

Related articles