Method and system for solving the word problem in braid group cryptosystems
US7133523B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Dec 20, 2002 |
| Grant date | Nov 7, 2006 |
| Priority date | — |
| Expiry date | May 11, 2025 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L9/0841
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A method for exchange of information I over a communications link, a communications system including a data processor for carrying out the method, and computer readable media for providing program code to the data processor. The system receives a signal transmitted over the link, the signal being generated in accordance with a braid group based cryptosystem; transforming the signal to obtain a word expressive of a braid in Bn, braid encoding the information; and transforming the word into a word in novel standard form to recover the information. Word is represented by arrays a[m], a[m] in {0, 1, . . . , n−1}, and p[m], p[m] in {−1, 1}, and transforming the word to a standard form includes: inputting the arrays a[m], and p[m]; processing a[m] and p[m] to obtain array b[s], b[s] in {0, 1, . . . , n−1} and representing a positive braid word P, and variable r, Δr·P being a word in standard form representative of the braid; and outputting b[s] and r. In one embodiment of the invention the information I is an encryption key.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.