Random oracle

Random oracle is like a magical machine that can give you the answer to any question you have. It can do this because it always guesses the right answer! It does this by randomly choosing an answer from a big list. It can't be wrong, so it's like having a crystal ball that gives correct answers every time.