Systems and methods for reducing computational difficulty of cryptographic operations
US10853502B1 · kind B1 · utility
Assignee
Inventor
Key dates
| Filing date | Dec 11, 2015 |
| Grant date | Dec 1, 2020 |
| Priority date | — |
| Expiry date | Dec 11, 2035 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L2209/24
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
Computing equipment may perform format-preserving encryption and decryption by partitioning an input string into first and second portions. The computing equipment may combine the first portion with the second portion after the second portion has been passed through a pseudorandom function using a format-preserving combination operation that requires inputs having a similar domain size. A data size adjustment engine may adjust the domain size of the output of the pseudorandom function to be similar to the domain size of the first string. In order to mitigate undesirable data overflows, the output of the pseudorandom function may be partitioned into a number of computationally simpler terms each having a modulo factor and a pre-computed constant value. The computing equipment may pre-compute the constant values in advance, thereby reducing the computational complexity required for performing the size adjustment operations without generating undesirable data overflows.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.