algorithm - Looking for an one-way function with small input and long output -
i'm looking algorithm, one-way function, hash function. , algorithm accept small input(serveral bits, less 512 bits), , map long output(1k byte or more). know algorithm or function this?
from shannon theorem don't gain security having cyphertext of size bigger plain text, unless key (or procedure create cyphertext) different input. in case, need assign 1 key (or mechanism) each input x
otherwise violate definition of function. if apply encryption mechanism f: x (set of inputs) -> y (set of outputs), |y| <= |x|
.
all if input less 512
bits, gain nothing producing 1kb
output. now, recommend use 1 of functions listed on one-way function wiki page
Comments
Post a Comment