Generic pattern matching system
US10621364B1 · kind B1 · utility
5Cited by
6References
20Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Jul 20, 2016 |
| Grant date | Apr 14, 2020 |
| Priority date | — |
| Expiry date | Feb 13, 2039 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F2221/2129
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
Described is a secure system for generic pattern matching. In operation, the system determines if a pattern p, as presented by a second party, is within a textual pattern T, as maintained by a first party. In making such a determination, the system uses a series of binary value matrices and corresponding pairs of encrypted permuted matrices. Challenge bits are then used to generate permutations and later verify correctness of the various encrypted permuted matrices. If it is determined that pattern p is within text T, the, for example, an access protocol is initiated.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.