Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Concrete_security> ?p ?o }
Showing triples 1 to 38 of
38
with 100 triples per page.
- Concrete_security abstract "In cryptography, concrete security or exact security is a practice-oriented approach that aims to give more precise estimates of the computational complexities of adversarial tasks than polynomial equivalence would allow.Traditionally, provable security is asymptotic: it classifies the hardness of computational problems using polynomial-time reducibility. Secure schemes are defined to be those in which the advantage of any computationally bounded adversary is negligible. While such a theoretical guarantee is important, in practice one needs to know exactly how efficient a reduction is because of the need to instantiate the security parameter - it is not enough to know that "sufficiently large" security parameters will do. An inefficient reduction results either in the success probability for the adversary or the resource requirement of the scheme being greater than desired.Concrete security parametrizes all the resources available to the adversary, such as running time and memory, and other resources specific to the system in question, such as the number of plaintexts it can obtain or the number of queries it can make to any oracles available. Then the advantage of the adversary is upper bounded as a function of these resources and of the problem size. It is often possible to give a lower bound (i.e. an adversarial strategy) matching the upper bound, hence the name exact security.".
- Concrete_security wikiPageExternalLink bellare96exact.html.
- Concrete_security wikiPageExternalLink sym-enc.html.
- Concrete_security wikiPageID "2288644".
- Concrete_security wikiPageLength "2060".
- Concrete_security wikiPageOutDegree "12".
- Concrete_security wikiPageRevisionID "553407876".
- Concrete_security wikiPageWikiLink Adversary_(cryptography).
- Concrete_security wikiPageWikiLink Category:Cryptography.
- Concrete_security wikiPageWikiLink Category:Theory_of_cryptography.
- Concrete_security wikiPageWikiLink Computationally_bounded_adversary.
- Concrete_security wikiPageWikiLink Cryptography.
- Concrete_security wikiPageWikiLink Mihir_Bellare.
- Concrete_security wikiPageWikiLink Negligible_function.
- Concrete_security wikiPageWikiLink Negligible_function_(cryptography).
- Concrete_security wikiPageWikiLink Oracle_(cryptography).
- Concrete_security wikiPageWikiLink Phillip_Rogaway.
- Concrete_security wikiPageWikiLink Polynomial-time_reduction.
- Concrete_security wikiPageWikiLink Provable_security.
- Concrete_security wikiPageWikiLink Security_parameter.
- Concrete_security wikiPageWikiLinkText "Concrete security".
- Concrete_security wikiPageWikiLinkText "concrete security model".
- Concrete_security wikiPageWikiLinkText "concrete security".
- Concrete_security wikiPageWikiLinkText "concrete".
- Concrete_security hasPhotoCollection Concrete_security.
- Concrete_security wikiPageUsesTemplate Template:Crypto-stub.
- Concrete_security subject Category:Cryptography.
- Concrete_security subject Category:Theory_of_cryptography.
- Concrete_security hypernym Approach.
- Concrete_security type ProgrammingLanguage.
- Concrete_security type Communication.
- Concrete_security comment "In cryptography, concrete security or exact security is a practice-oriented approach that aims to give more precise estimates of the computational complexities of adversarial tasks than polynomial equivalence would allow.Traditionally, provable security is asymptotic: it classifies the hardness of computational problems using polynomial-time reducibility. Secure schemes are defined to be those in which the advantage of any computationally bounded adversary is negligible.".
- Concrete_security label "Concrete security".
- Concrete_security sameAs m.07145k.
- Concrete_security sameAs Q5159078.
- Concrete_security sameAs Q5159078.
- Concrete_security wasDerivedFrom Concrete_security?oldid=553407876.
- Concrete_security isPrimaryTopicOf Concrete_security.