Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Fast_Syndrome_Based_Hash> ?p ?o }
Showing triples 1 to 60 of
60
with 100 triples per page.
- Fast_Syndrome_Based_Hash abstract "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 so FSB is provably secure. Though it is not known whether NP-complete problems are solvable in polynomial time, it is often assumed that they are not.Several versions of FSB have been proposed, the latest of which was submitted to the SHA-3 cryptography competition but was rejected in the first round. Though all versions of FSB claim provable security, some preliminary versions were eventually broken. The design of the latest version of FSB has however taken this attack into account and remains secure to all currently known attacks.As usual, provable security comes at a cost. FSB is slower than traditional hash functions and uses quite a lot of memory, which makes it impractical on memory constrained environments. Furthermore, the compression function used in FSB needs a large output size to guarantee security. This last problem has been solved in recent versions by simply compressing the output by another compression function called Whirlpool. However, though the authors argue that adding this last compression does not reduce security, it makes a formal security proof impossible.".
- Fast_Syndrome_Based_Hash wikiPageExternalLink index.php?pg=fsb.
- Fast_Syndrome_Based_Hash wikiPageID "25587347".
- Fast_Syndrome_Based_Hash wikiPageLength "17018".
- Fast_Syndrome_Based_Hash wikiPageOutDegree "39".
- Fast_Syndrome_Based_Hash wikiPageRevisionID "650588461".
- Fast_Syndrome_Based_Hash wikiPageWikiLink 3-dimensional_matching.
- Fast_Syndrome_Based_Hash wikiPageWikiLink Binary_logarithm.
- Fast_Syndrome_Based_Hash wikiPageWikiLink Category:Cryptographic_hash_functions.
- Fast_Syndrome_Based_Hash wikiPageWikiLink Coding_theory.
- Fast_Syndrome_Based_Hash wikiPageWikiLink Cryptographic_hash_function.
- Fast_Syndrome_Based_Hash wikiPageWikiLink Cryptography.
- Fast_Syndrome_Based_Hash wikiPageWikiLink Daniel_Augot.
- Fast_Syndrome_Based_Hash wikiPageWikiLink Daniel_J._Bernstein.
- Fast_Syndrome_Based_Hash wikiPageWikiLink Decoding_methods.
- Fast_Syndrome_Based_Hash wikiPageWikiLink Field_(mathematics).
- Fast_Syndrome_Based_Hash wikiPageWikiLink Goppa_code.
- Fast_Syndrome_Based_Hash wikiPageWikiLink Linear_cryptanalysis.
- Fast_Syndrome_Based_Hash wikiPageWikiLink Matrix_multiplication.
- Fast_Syndrome_Based_Hash wikiPageWikiLink Matthieu_Finiasz.
- Fast_Syndrome_Based_Hash wikiPageWikiLink McEliece_cryptosystem.
- Fast_Syndrome_Based_Hash wikiPageWikiLink Merkle–Damgård_construction.
- Fast_Syndrome_Based_Hash wikiPageWikiLink NIST_hash_function_competition.
- Fast_Syndrome_Based_Hash wikiPageWikiLink NP-completeness.
- Fast_Syndrome_Based_Hash wikiPageWikiLink Nicolas_Sendrier.
- Fast_Syndrome_Based_Hash wikiPageWikiLink Niederreiter_cryptosystem.
- Fast_Syndrome_Based_Hash wikiPageWikiLink Security_of_cryptographic_hash_functions.
- Fast_Syndrome_Based_Hash wikiPageWikiLink Tanja_Lange.
- Fast_Syndrome_Based_Hash wikiPageWikiLink Time_complexity.
- Fast_Syndrome_Based_Hash wikiPageWikiLink Vector_space.
- Fast_Syndrome_Based_Hash wikiPageWikiLink Whirlpool_(cryptography).
- Fast_Syndrome_Based_Hash wikiPageWikiLink Worst-case_complexity.
- Fast_Syndrome_Based_Hash wikiPageWikiLink Xilinx.
- Fast_Syndrome_Based_Hash wikiPageWikiLinkText "FSB - Fast Syndrome-Based hash function".
- Fast_Syndrome_Based_Hash wikiPageWikiLinkText "FSB".
- Fast_Syndrome_Based_Hash wikiPageWikiLinkText "Fast Syndrome Based Hash".
- Fast_Syndrome_Based_Hash derivedFrom "McEliece cryptosystem and Niederreiter cryptosystem".
- Fast_Syndrome_Based_Hash derivedTo "Improved Fast Syndrome Based Hash Function".
- Fast_Syndrome_Based_Hash designers Daniel_Augot.
- Fast_Syndrome_Based_Hash designers Matthieu_Finiasz.
- Fast_Syndrome_Based_Hash designers Nicolas_Sendrier.
- Fast_Syndrome_Based_Hash digestSize "Scalable".
- Fast_Syndrome_Based_Hash name "Fast Syndrom-based hash Function".
- Fast_Syndrome_Based_Hash publishDate "2003".
- Fast_Syndrome_Based_Hash relatedTo "Syndrom-based Hash Function".
- Fast_Syndrome_Based_Hash wikiPageUsesTemplate Template:Cryptography_navbox.
- Fast_Syndrome_Based_Hash wikiPageUsesTemplate Template:Infobox_cryptographic_hash_function.
- Fast_Syndrome_Based_Hash wikiPageUsesTemplate Template:Reflist.
- Fast_Syndrome_Based_Hash subject Category:Cryptographic_hash_functions.
- Fast_Syndrome_Based_Hash hypernym Family.
- Fast_Syndrome_Based_Hash type Algorithm.
- Fast_Syndrome_Based_Hash type Function.
- Fast_Syndrome_Based_Hash comment "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 so FSB is provably secure.".
- Fast_Syndrome_Based_Hash label "Fast Syndrome Based Hash".
- Fast_Syndrome_Based_Hash sameAs Q5436992.
- Fast_Syndrome_Based_Hash sameAs m.09v22jz.
- Fast_Syndrome_Based_Hash sameAs Fast_Syndrome_Based_Hash.
- Fast_Syndrome_Based_Hash sameAs Q5436992.
- Fast_Syndrome_Based_Hash wasDerivedFrom Fast_Syndrome_Based_Hash?oldid=650588461.
- Fast_Syndrome_Based_Hash isPrimaryTopicOf Fast_Syndrome_Based_Hash.