Skip to content

Sections

Maps Timeline Graph Cosmos Life Culture Innovation People Climate Trends Art

© 2026 Vinony · Knowledge from Wikipedia, Wikidata, and 27 public APIs.

one-way function · Vinony

EntityQ720931· pop 20· linked from 79 articles

one-way function

Sign in to save

function that is easy to compute on every input, but hard to invert given the image of a random input

Connections

trapdoor function

computer science

International Standard Book Number

telecommunications

Wayback Machine

digital object identifier

inverse function

modular arithmetic

identity document

Categories

Cryptographic primitives Unsolved problems in computer science

Sources

wikipedia.externallinksexternallink

What links here79 pages

zero-knowledge proof

Hard-core predicate

quantum key distribution

P versus NP problem

negligible function

William Stanley Jevons

public-key cryptography

One-way compression function

pseudorandom number generator

Russell Impagliazzo

cryptographic hash function

trusted timestamping

modular exponentiation

hardware security

discrete logarithm

Kolmogorov complexity

computational learning theory

private information retrieval

Diffie–Hellman problem

cellular automaton

provable security

Similar entities

Discovered by embedding cosine similarity (sentence-transformers MiniLM, 384-dim).

function approximation

Entitydist 0.63

Entitydist 0.63

Entitydist 0.64

Template:Image flip

Entitydist 0.65

quasiconvex function

Entitydist 0.65

Balanced histogram thresholding

Entitydist 0.66

supervised learning

Entitydist 0.67

Entitydist 0.68

key derivation function

Entitydist 0.68

indicator function

Entitydist 0.68

Entitydist 0.70

Entitydist 0.70