One-way transformation of information
Abstract
Method and apparatus are provided for one-way transformation of data according to multiplication and/or exponentiation modulo a prime number. An implementation of the invention permits the one way residue transformation, useful in encryption and similar applications, to be implemented by n-bit computers substantially with no increase in difficulty or complexity over a natural transformation thereby, using a modulus which is a power of two.
- Inventors:
-
- Albuquerque, NM
- Issue Date:
- Research Org.:
- AT&T
- OSTI Identifier:
- 867013
- Patent Number(s):
- 4841570
- Assignee:
- United States of America as represented by United States (Washington, DC)
- Patent Classifications (CPCs):
-
H - ELECTRICITY H04 - ELECTRIC COMMUNICATION TECHNIQUE H04L - TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- DOE Contract Number:
- AC04-76DP00789
- Resource Type:
- Patent
- Country of Publication:
- United States
- Language:
- English
- Subject:
- one-way; transformation; information; method; apparatus; provided; data; according; multiplication; exponentiation; modulo; prime; implementation; permits; residue; useful; encryption; similar; applications; implemented; n-bit; computers; substantially; increase; difficulty; complexity; natural; modulus; power; similar applications; one-way transformation; /380/713/
Citation Formats
Cooper, James A. One-way transformation of information. United States: N. p., 1989.
Web.
Cooper, James A. One-way transformation of information. United States.
Cooper, James A. Sun .
"One-way transformation of information". United States. https://www.osti.gov/servlets/purl/867013.
@article{osti_867013,
title = {One-way transformation of information},
author = {Cooper, James A},
abstractNote = {Method and apparatus are provided for one-way transformation of data according to multiplication and/or exponentiation modulo a prime number. An implementation of the invention permits the one way residue transformation, useful in encryption and similar applications, to be implemented by n-bit computers substantially with no increase in difficulty or complexity over a natural transformation thereby, using a modulus which is a power of two.},
doi = {},
journal = {},
number = ,
volume = ,
place = {United States},
year = {1989},
month = {1}
}