Tag one-way-functions - Ceci est la page 1 - GeneraCodice

What is and amplification factor in pseudo-random generators?

https://www.generacodice.com/fr/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

Montrer que f (x, y)= x + y (avec | x |= | y |) n'est pas une fonction à sens unique

https://www.generacodice.com/fr/articolo/2469670/montrer-que-f-x-y-x-y-avec-x-y-n-est-pas-une-fonction-a-sens-unique
  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/fr/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

La somme $ f + g $ de deux fonctions unidirectionnelles est-elle une fonction unidirectionnelle?

https://www.generacodice.com/fr/articolo/1613761/la-somme-f-g-de-deux-fonctions-unidirectionnelles-est-elle-une-fonction-unidirectionnelle
  one-way-functions
cs.stackexchange cs.stackexchange

Pourquoi le codage de hachage ne peut-il pas être inversé?

https://www.generacodice.com/fr/articolo/1603303/pourquoi-le-codage-de-hachage-ne-peut-il-pas-etre-inverse
  hash  -  one-way-functions
cs.stackexchange cs.stackexchange

L'inverse d'une fonction unidirectionnelle $ f $ est-il réductible à un prédicat $ b $ implique que $ b $ est un bit dur pour $ f $?

https://www.generacodice.com/fr/articolo/1597336/l-inverse-d-une-fonction-unidirectionnelle-f-est-il-reductible-a-un-predicat-b-implique-que-b-est-un-bit-dur-pour-f
  one-way-functions
cs.stackexchange cs.stackexchange

Dans quelles circonstances les fonctions unidirectionnelles sont-elles réductibles à leurs bits durs?

https://www.generacodice.com/fr/articolo/1597292/dans-quelles-circonstances-les-fonctions-unidirectionnelles-sont-elles-reductibles-a-leurs-bits-durs
  one-way-functions
cs.stackexchange cs.stackexchange

Comment ces définitions alternatives des fonctions unidirectionnelles se comparent-elles?

https://www.generacodice.com/fr/articolo/1597260/comment-ces-definitions-alternatives-des-fonctions-unidirectionnelles-se-comparent-elles
  pseudo-random-generators  -  one-way-functions
cs.stackexchange cs.stackexchange

Une fonction d'une manière existe-t-elle?

https://www.generacodice.com/fr/articolo/1560402/une-fonction-d-une-maniere-existe-t-elle
  cryptography  -  one-way-functions
cs.stackexchange cs.stackexchange

Si une fonction PTime perd X bits de données à chaque appel, est-ce une fonction à sens unique?

https://www.generacodice.com/fr/articolo/1559032/si-une-fonction-ptime-perd-x-bits-de-donnees-a-chaque-appel-est-ce-une-fonction-a-sens-unique
  cryptography  -  one-way-functions
cs.stackexchange cs.stackexchange
Résultats trouvés: 39
scroll top