Tag one-way-functions - Dies ist Seite 1 - GeneraCodice

What is and amplification factor in pseudo-random generators?

https://www.generacodice.com/de/articolo/2469693/what-is-and-amplification-factor-in-pseudo-random-generators
  complexity-theory  -  pseudo-random-generators  -  one-way-functions  -  p-vs-np  -  complexity-classes
cs.stackexchange cs.stackexchange

Zeigen Sie dieses F (x, y)= x + y (mit | x |= | y |) ist keine Einwegfunktion

https://www.generacodice.com/de/articolo/2469670/zeigen-sie-dieses-f-x-y-x-y-mit-x-y-ist-keine-einwegfunktion
  complexity-theory  -  proof-techniques  -  mathematical-analysis  -  one-way-functions
cs.stackexchange cs.stackexchange

One-way function is not injective when it is in NP

https://www.generacodice.com/de/articolo/2463222/one-way-function-is-not-injective-when-it-is-in-np
  complexity-theory  -  turing-machines  -  cryptography  -  np  -  one-way-functions
cs.stackexchange cs.stackexchange

Is the sum $f+g$ of two one-way-functions a one-way-function?

https://www.generacodice.com/de/articolo/1613761/is-the-sum-f-g-of-two-one-way-functions-a-one-way-function
  one-way-functions
cs.stackexchange cs.stackexchange

Why can't hash coding be reversed?

https://www.generacodice.com/de/articolo/1603303/why-can-t-hash-coding-be-reversed
  hash  -  one-way-functions
cs.stackexchange cs.stackexchange

Does the inverse of a one-way function $f$ being reducible to a predicate $b$ imply that $b$ is a hard-core bit for $f$?

https://www.generacodice.com/de/articolo/1597336/does-the-inverse-of-a-one-way-function-f-being-reducible-to-a-predicate-b-imply-that-b-is-a-hard-core-bit-for-f
  one-way-functions
cs.stackexchange cs.stackexchange

Under what circumstances are one-way functions reducible to their hard-core bits?

https://www.generacodice.com/de/articolo/1597292/under-what-circumstances-are-one-way-functions-reducible-to-their-hard-core-bits
  one-way-functions
cs.stackexchange cs.stackexchange

How do these alternative definitions of one-way functions compare?

https://www.generacodice.com/de/articolo/1597260/how-do-these-alternative-definitions-of-one-way-functions-compare
  pseudo-random-generators  -  one-way-functions
cs.stackexchange cs.stackexchange

Do one way function exist?

https://www.generacodice.com/de/articolo/1560402/do-one-way-function-exist
  cryptography  -  one-way-functions
cs.stackexchange cs.stackexchange

If a Ptime function loses x bits of data at every call, is it a one way function?

https://www.generacodice.com/de/articolo/1559032/if-a-ptime-function-loses-x-bits-of-data-at-every-call-is-it-a-one-way-function
  cryptography  -  one-way-functions
cs.stackexchange cs.stackexchange
Gefundene Ergebnisse: 39
scroll top