A cryptographic method, the utilization of public key on the basis of the groups of the tresses

摘要

The invention concerns a public key cryptographic method based on braid groups. The invention is characterized in that the method uses: a secret key, defined by a representative s selected from a given braid S in a braid group G, a public key, defined in particular by a representative v of the braid T(S), transformed from the braid S by an operator T, at least an operation verifying equality between two braids, that is equivalence of representatives of said two braids. The invention is applicable to quick execution public key cryptography.