出典:Wikipedia
出典:『Wikipedia』 (2011/02/13 17:55 UTC 版)
In cryptography, the Fast Syndrome-based hash Functions (FSB) are a family of cryptographic hash functions introduced in 2003 by Daniel Augot, Matthieu Finiasz, and Nicolas Sendrier. Unlike most other cryptographic hash functions in use today, FSB can to a certain extent be proven to be secure. More exactly, it can be proven that breaking FSB is at least as difficult as solving a certain NP-complete problem known as Regular Syndrome Decoding. We call function with these properties provably secure. Though it is not known whether NP-complete problems are solvable in polynomial time, it is often assumed that they are not.