Semantic Scholar uses AI to extract papers important to this topic.
We present, implement, and analyze a new scalable centralized algorithm, called OFT, for establishing shared cryptographic keys… Expand Modern cryptography relies on algorithmic one-way functions—numerical functions which are easy to compute but very difficult to… Expand Pseudorandom generators are fundamental to many theoretical and applied aspects of computing. We show how to construct a… Expand Much research in theoretical cryptography has been centered around finding the weakest possible cryptographic assumptions… Expand A central tool in constructing pseudorandom generators, secure encryption functions, and in other areas are “hard-core… Expand One way hash functions are a major tool in cryptography. DES is the best known and most widely used encryption function in the… Expand We define a Universal One-Way Hash Function family, a new primitive which enables the compression of elements in the function… Expand We show that the existence of one-way functions is necessary and sufficient for the existence of pseudo-random generators in the… Expand It is shown that many of the standard cryptographic tasks are equivalent to the usual definition of a one-way function. In… Expand One-way are those functions which are easy to compute, but hard to invert on a non-negligible fraction of instances. The… Expand