Accession Number:

ADA058801

Title:

A Note on Cryptography and NPnCoNP-P,

Descriptive Note:

Corporate Author:

CORNELL UNIV ITHACA N Y DEPT OF COMPUTER SCIENCE

Report Date:

1978-04-01

Pagination or Media Count:

8.0

Abstract:

The use of the exponential function in a finite field for cryptographic purposes is studied. The proposal is based on the conjecture that the inverse function, the logarithm, is not feasibly computable. A proof of this conjecture would have important consequences for theoretical computer science, even under the assumption that P does not equal NP.

Subject Categories:

  • Inorganic Chemistry
  • Cybernetics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE