Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Very_smooth_hash> ?p ?o }
Showing triples 1 to 57 of
57
with 100 triples per page.
- Very_smooth_hash abstract "In cryptography, Very Smooth Hash (VSH) is a provably secure cryptographic hash function invented in 2005 by Scott Contini, Arjen Lenstra and Ron Steinfeld.Provably secure means that finding collisions is as difficult as some known hard mathematical problem. Unlike other provably secure collision-resistant hashes, VSH is efficient and usable in practice. Asymptotically, it only requires a single multiplication per log(n) message-bits and uses RSA-type arithmetic. Therefore, VSH can be useful in embedded environments where code space is limited.Two major variants of VSH were proposed. For one finding a collision is provably as difficult as finding a nontrivial modular square root of a very smooth number modulo n. The other one uses a prime modulus p (with no trapdoor), and its security proof relies on the hardness of finding discrete logarithms of very smooth numbers modulo p. Both versions have similar efficiency.VSH is not suitable as a substitute for a random oracle, but can be used to build a provably secure randomized trapdoor hash function. This function can replace the trapdoor function used in the Cramer-Shoup signature scheme, maintaining its provable security while speeding up verification time by about 50%.".
- Very_smooth_hash wikiPageID "24892363".
- Very_smooth_hash wikiPageLength "12643".
- Very_smooth_hash wikiPageOutDegree "35".
- Very_smooth_hash wikiPageRevisionID "678741562".
- Very_smooth_hash wikiPageWikiLink Analysis_of_algorithms.
- Very_smooth_hash wikiPageWikiLink Arjen_Lenstra.
- Very_smooth_hash wikiPageWikiLink Big_O_notation.
- Very_smooth_hash wikiPageWikiLink Category:Cryptographic_hash_functions.
- Very_smooth_hash wikiPageWikiLink Characteristic_(algebra).
- Very_smooth_hash wikiPageWikiLink Ciphertext_indistinguishability.
- Very_smooth_hash wikiPageWikiLink Collision_resistance.
- Very_smooth_hash wikiPageWikiLink Collision_resistant.
- Very_smooth_hash wikiPageWikiLink Cramer–Shoup_cryptosystem.
- Very_smooth_hash wikiPageWikiLink Cryptographic_hash_function.
- Very_smooth_hash wikiPageWikiLink Cryptographic_hash_functions.
- Very_smooth_hash wikiPageWikiLink Cryptography.
- Very_smooth_hash wikiPageWikiLink Discrete_logarithm.
- Very_smooth_hash wikiPageWikiLink Integer_factorization.
- Very_smooth_hash wikiPageWikiLink Message_authentication_code.
- Very_smooth_hash wikiPageWikiLink Negligible_function.
- Very_smooth_hash wikiPageWikiLink PP_(complexity).
- Very_smooth_hash wikiPageWikiLink Provably_secure_cryptographic_hash_function.
- Very_smooth_hash wikiPageWikiLink Quadratic_residue.
- Very_smooth_hash wikiPageWikiLink RSA_(algorithm).
- Very_smooth_hash wikiPageWikiLink RSA_(cryptosystem).
- Very_smooth_hash wikiPageWikiLink Random_oracle.
- Very_smooth_hash wikiPageWikiLink Ron_Steinfeld.
- Very_smooth_hash wikiPageWikiLink Scott_Contini.
- Very_smooth_hash wikiPageWikiLink Security_of_cryptographic_hash_functions.
- Very_smooth_hash wikiPageWikiLink Trapdoor_function.
- Very_smooth_hash wikiPageWikiLinkText "VSH - Very Smooth Hash function".
- Very_smooth_hash wikiPageWikiLinkText "VSH".
- Very_smooth_hash wikiPageWikiLinkText "Very smooth hash".
- Very_smooth_hash derivedTo "VSH*".
- Very_smooth_hash designers Arjen_Lenstra.
- Very_smooth_hash designers Ron_Steinfeld.
- Very_smooth_hash designers Scott_Contini.
- Very_smooth_hash digestSize "1024".
- Very_smooth_hash hasPhotoCollection Very_smooth_hash.
- Very_smooth_hash name "Very Smooth Hash".
- Very_smooth_hash publishDate "2005".
- Very_smooth_hash wikiPageUsesTemplate Template:Cryptography_navbox.
- Very_smooth_hash wikiPageUsesTemplate Template:Infobox_cryptographic_hash_function.
- Very_smooth_hash wikiPageUsesTemplate Template:Not_a_typo.
- Very_smooth_hash wikiPageUsesTemplate Template:Reflist.
- Very_smooth_hash subject Category:Cryptographic_hash_functions.
- Very_smooth_hash type Algorithm.
- Very_smooth_hash type Function.
- Very_smooth_hash comment "In cryptography, Very Smooth Hash (VSH) is a provably secure cryptographic hash function invented in 2005 by Scott Contini, Arjen Lenstra and Ron Steinfeld.Provably secure means that finding collisions is as difficult as some known hard mathematical problem. Unlike other provably secure collision-resistant hashes, VSH is efficient and usable in practice. Asymptotically, it only requires a single multiplication per log(n) message-bits and uses RSA-type arithmetic.".
- Very_smooth_hash label "Very smooth hash".
- Very_smooth_hash sameAs VSH.
- Very_smooth_hash sameAs m.09gq4qg.
- Very_smooth_hash sameAs Q3553011.
- Very_smooth_hash sameAs Q3553011.
- Very_smooth_hash wasDerivedFrom Very_smooth_hash?oldid=678741562.
- Very_smooth_hash isPrimaryTopicOf Very_smooth_hash.