Algebraic manipulation detection codes from algebraic curves
US9425952B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Mar 27, 2014 |
| Grant date | Aug 23, 2016 |
| Priority date | — |
| Expiry date | Jul 18, 2034 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L2209/34
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A method for protecting encoded data from algebraic manipulation includes receiving a data word sεKd to be protected, randomly selecting two integers a ε{0, . . . , q−1} and b ε{0, . . . , √q−1}, finding a point (α, β) on a Hermitian curve over a field Fq that corresponds to the randomly selected integers (a, b) from a mapping (a, b)(α, β)=(ua, ua√q+1z+vb), whereand z is an element of the field Fq of unit trace, and where γ1 is a fixed primitive element of the field Fq and γ2 is a primitive element of a field F√q⊂Fq, and calculating a sum fs(α, β)=αiβj+Σk=1dαiβkjfor a set of d+1 integers pairs I ={(ik,jk)}k=1d+1, where the encoded word is a triple (s, (α, β),fs(α, β)).
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.