Montrer que f (x, y)= x + y (avec | x |= | y |) n'est pas une fonction à sens unique
Question
Je dois prouver que la fonction $ f \ colon \ mathbb n × \ mathbb n \ to \ mathbb n $ défini par $ f (x, y)= x + y $ et $ | x |= | y | $ n'est pas une fonction à sens unique.Comment puis-je faire ça?
La solution
une fonction $ f $ est unidirectionnel si donné $ f (z) $ $ z $ , il est difficile de trouver une entrée $ w $ tel que $ f (w)= f (z) $ .Donc, afin de montrer que $ f $ n'est pas un moyen, vous devez montrer que donné $ f (z)$ pour aléatoire $ z $ , il n'est pas difficile de trouver une entrée $ w $ telle que $ f (w)= f (z) $ .Bonne chance!
Licencié sous: CC-BY-SA avec attribution
Non affilié à cs.stackexchange