. "en"@fr . . . "Fondements th\u00E9oriques de la cryptographie"@fr . . . . . . "Indistinguabilit\u00E9 calculatoire"@fr . . "Itay Berman"@fr . . . . . "En informatique fondamentale, l\u2019indistinguabilit\u00E9 calculatoire permet d\u2019exprimer la similarit\u00E9 de deux distributions de probabilit\u00E9s en prenant en compte des notions de complexit\u00E9 algorithmique. On dit que deux distributions de probabilit\u00E9s sont calculatoirement indistinguables s\u2019il n\u2019existe pas d\u2019algorithme efficace qui puisse les discerner de mani\u00E8re significative. Elle peut \u00EAtre vue comme une relaxation de la notion d\u2019indistinguabilit\u00E9 statistique, dont les d\u00E9finitions co\u00EFncident lorsque la puissance de calcul des algorithmes cherchant \u00E0 distinguer les deux distributions n\u2019est plus limit\u00E9e. On peut alors voir que la notion d\u2019efficacit\u00E9 du distingueur peut \u00EAtre d\u00E9finie de diff\u00E9rentes mani\u00E8res, amenant un spectre de d\u00E9finitions plus ou moins fortes. En cryptologie et en complexit\u00E9 algorithmique, l\u2019efficacit\u00E9 du distingueur est souvent d\u00E9finie comme celle d'un algorithme (possiblement probabiliste) terminant en temps polynomial, d\u00E9crite dans le mod\u00E8le des machines de Turing."@fr . . "Computational indistinguishability"@en . "3408"^^ . . . "From Non-adaptive to Adaptive Pseudorandom Functions"@fr . "Iftach Haitner"@fr . "2015"^^ . . . "184305253"^^ . . "2020"^^ . "14135210"^^ . . . . . "BH15"@fr . . "Indistinguibilidade computacional"@pt . . . "En informatique fondamentale, l\u2019indistinguabilit\u00E9 calculatoire permet d\u2019exprimer la similarit\u00E9 de deux distributions de probabilit\u00E9s en prenant en compte des notions de complexit\u00E9 algorithmique. On dit que deux distributions de probabilit\u00E9s sont calculatoirement indistinguables s\u2019il n\u2019existe pas d\u2019algorithme efficace qui puisse les discerner de mani\u00E8re significative. En cryptologie et en complexit\u00E9 algorithmique, l\u2019efficacit\u00E9 du distingueur est souvent d\u00E9finie comme celle d'un algorithme (possiblement probabiliste) terminant en temps polynomial, d\u00E9crite dans le mod\u00E8le des machines de Turing."@fr . "2007"^^ . "117"^^ . "297"^^ . . . "Hieu Phan et Philippe Guillot"@fr . . . "28"^^ . . . "Computational Indistinguishability, Pseudorandom Generators"@fr . . . "fr"@fr . . . "6"^^ . . . . "Boaz Barak"@fr . .