Y a-t-il une famille connue d' actions de groupe avec un élément désigné dans l'ensemble sur lequel on agit, où l'on sait comment efficacement \: échantillonner (essentiellement uniformément) à partir des groupes, calculer les opérations inverses, calculer les opérations de groupe et calculer les actions de groupe \: et il …
Dans l'article d'Adi Shamir [1] de 1979, il montre que l'affacturage peut se faire en un nombre polynomial d' étapes arithmétiques . Ce fait a été réaffirmé et a donc été porté à mon attention dans le récent article de Borwein et Hobart [2] dans le contexte des programmes en …
Background––––––––––––––Background_\underline{\bf Background} En 2005, Regev [1] a introduit le problème d'apprentissage avec erreurs (LWE), une généralisation du problème de parité d'apprentissage avec erreur. L'hypothèse de la dureté de ce problème pour certains choix de paramètres sous-tend désormais les preuves de sécurité pour une multitude de cryptosystèmes post-quantiques dans le domaine …
Wikipedia - SHA-2 dit SHA-224 est identique à SHA-256, sauf que: les valeurs variables initiales h0 à h7 sont différentes, et la sortie est construite en omettant h7. RFC3874 - Une fonction de hachage unidirectionnelle de 224 bits: SHA-224 dit L'utilisation d'une valeur initiale différente garantit qu'une valeur de résumé …
Cette question s'est posée dans le contexte de la cryptographie, mais je la présenterai ci-dessous en termes de théorie de la complexité, car les gens ici connaissent mieux cette dernière. Cette question est liée à des problèmes dans NP mais pas dans Average-P / poly et Beating Nonuniformity par Oracle …
Récemment, Craig Gentry a publié le premier schéma de chiffrement à clé publique (sur un espace en texte brut {0,1}) qui est entièrement homomorphe, ce qui signifie que l'on peut évaluer efficacement et de manière compacte AND et XOR sur des textes en clair chiffrés sans connaître la clé de …
En bref: en supposant qu'il existe des permutations unidirectionnelles , pouvons-nous en construire une qui n'a pas de trappe? Plus d'informations: Une permutation unidirectionnelle est une permutation ππ\pi qui est facile à calculer, mais difficile à inverser (voir le wiki de balise de fonction unidirectionnelle pour une définition plus formelle). …
Comment pouvez-vous forcer une partie à être honnête (obéir aux règles du protocole)? J'ai vu certains mécanismes tels que les engagements, les preuves, etc., mais ils ne semblent tout simplement pas résoudre tout le problème. Il me semble que la structure de la conception du protocole et de tels mécanismes …
We use cookies and other tracking technologies to improve your browsing experience on our website,
to show you personalized content and targeted ads, to analyze our website traffic,
and to understand where our visitors are coming from.
By continuing, you consent to our use of cookies and other tracking technologies and
affirm you're at least 16 years old or have consent from a parent or guardian.