Glossary

From Cryptology City
Jump to navigation Jump to search

A

algorithm
TODO [ (further reading)]

assumption
TODO [ (further reading)]

B

bit/bit-string
TODO

black-box
TODO

black-box separation
TODO

C

complexity classes
TODO

D

E

efficient
an algorithm which has a runtime that is bounded above by a polynomial of its input length. (further reading)

F

G

game
TODO

H

hybrid
TODO

I

J

K

L

M

N

O

oracle
TODO

P

polynomial
TODO

post-quantum
TODO

probability
TODO

Q

query
TODO

quantum (algorithm)
TODO

R

Random Oracle Model (ROM)
TODO [ (further reading)]

reduction
TODO

rewindable
TODO

S

sample space
TODO

security parameter
TODO

synta
TODO

T

tuple
TODO

U

V

W

X

Y

Z