1 Introduction - Microsoft

Extrait du fichier (au format texte) :

One-Way Accumulators:
A Decentralized Alternative to Digital Signatures
(Extended Abstract)
Josh Benaloh
Clarkson University

Michael de Mare
Giordano Automation
Abstract

This paper describes a simple candidate one-way hash function which satis es a quasi-commutative property that allows it to be used as an accumulator. This property allows protocols to be developed in which the need for a trusted central authority can be eliminated. Space-e cient distributed protocols are given for document time stamping and for membership testing, and many other applications are possible.

1 Introduction
One-way hash functions are generally de ned as functions of a single argument which (in a \di cult to invert" fashion) reduce their arguments to a pre-determined size. We view hash functions, somewhat di erently here, as functions which take two arguments from comparably sized domains and produce a result of similar size. In other words, a hash function is a function h with the property that h: A B ! C where jAj jB j jC j. There is, of course, no substantial di erence between this view and the traditional view except that this view allows us to de ne a special quasi-commutative property which, as it turns out,
has several applications.
The desired property is obtained by considering functions h: X Y ! X and asserting that for all x 2 X and for all y ; y 2 Y ,
h(h(x; y ); y ) = h(h(x; y ); y ):
This property is not at all unusual. Addition and multiplication modulo n both have this property as does exponentiation modulo n when written as en(x; y) = xy mod n. Of these,
only exponentiation modulo n has the additional property that (under suitable conditions),
the function is believed to be di cult to invert.
This paper will describe how to use the combination of these two properties (quasicommutativity and one-wayness) to develop a one-way accumulator which (among other applications) can be used to provide space-e cient cryptographic protocols for time stamping and membership testing.
1

2

1

2

2

1

1

2 De nitions

Les promotions



MatrixExplorer: Un système pour l'analyse exploratoire de ... - Microsoft
MatrixExplorer: Un système pour l'analyse exploratoire de ... - Microsoft
22/05/2017 - www.microsoft.com
MatrixExplorer: Un système pour l analyse exploratoire de réseaux sociaux Nathalie Henry Jean-Daniel Fekete INRIA Futurs/LRI/University of Sydney Bât 490, Université Paris-Sud 91405 Orsay Cedex Nathalie.Henry@lri.fr INRIA Futurs/LRI Bât 490, Université Paris-Sud 91405 Orsay Cedex Jean-Daniel.Fekete@inria.fr RESUME ABSTRACT Dans cet article, nous présentons le système MatrixExplorer destiné explorer des réseaux sociaux. Il a été conçu pour des chercheurs en sciences sociales  soc

1 Introduction - Microsoft
1 Introduction - Microsoft
11/04/2018 - www.microsoft.com
One-Way Accumulators: A Decentralized Alternative to Digital Signatures (Extended Abstract) Josh Benaloh Clarkson University Michael de Mare Giordano Automation Abstract This paper describes a simple candidate one-way hash function which satis es a quasi-commutative property that allows it to be used as an accumulator. This property allows protocols to be developed in which the need for a trusted central authority can be eliminated. Space-e cient distributed protocols are given for document time

Architectures reconfigurables et traitement de proble`mes ... - Microsoft
Architectures reconfigurables et traitement de proble`mes ... - Microsoft
16/11/2016 - www.microsoft.com
RECHERCHE Architectures reconfigurables et traitement de proble`mes NP-difficiles : un nouveau domaine d application Youssef Hamadi  David Merceron ' ' LIRMM, UMR 5506 CNRS/Universite´ Montpellier II 161, Rue Ada, 34392 Montpellier Cedex 5 hamadi@lirmm.fr ''' EURIWARE, 12-14 rue du fort de St-Cyr 78067 St Quentin-en-Yvelines Cedex damercer@euriware.fr RE´SUME´. L algorithme GSAT est un algorithme de recherche locale. Cette me´thode recherche la premie`re instanciation satisfaisa

MSR Quantum applications - Microsoft
MSR Quantum applications - Microsoft
23/08/2018 - www.microsoft.com
( What Can We Do with a Quantum Computer? ( Matthias Troyer  Station Q, ETH Zurich | 1 Classical computers have come a long way Antikythera mechanism ENIAC astronomical positions (1946) (100 BC) Kelvin s harmonic analyzer prediction of tides (1878) Difference Engine (1822) Is there anything that we cannot solve on future supercomputers? Titan, ORNL (2013) Matthias Troyer | | 2 How long will Moore s law continue? Do we see signs of the end of Moore s law? Can we go below 7nm feature size?

A Large-Scale Study of the Evolution of Web Pages - Microsoft
A Large-Scale Study of the Evolution of Web Pages - Microsoft
23/08/2018 - www.microsoft.com
A Large-Scale Study of the Evolution of Web Pages Dennis Fetterly Hewlett Packard Labs 1501 Page Mill Road Palo Alto, CA 94304 dennis.fetterly@hp.com Mark Manasse Marc Najork Microsoft Research Microsoft Research 1065 La Avenida 1065 La Avenida Mountain View, CA 94043 Mountain View, CA 94043 manasse@microsoft.com najork@microsoft.com Janet Wiener Hewlett Packard Labs 1501 Page Mill Road Palo Alto, CA 94304 janet.wiener@hp.com ABSTRACT 1. INTRODUCTION How fast does the web change? Does most of th

User-Driven Access Control: Rethinking Permission ... - CiteSeerX
User-Driven Access Control: Rethinking Permission ... - CiteSeerX
23/08/2018 - www.microsoft.com
User-Driven Access Control: Rethinking Permission Granting in Modern Operating Systems Franziska Roesner, Tadayoshi Kohno {franzi, yoshi}@cs.washington.edu University of Washington Alexander Moshchuk, Bryan Parno, Helen J. Wang {alexmos, parno, helenw}@microsoft.com Microsoft Research, Redmond Crispin Cowan crispin@microsoft.com Microsoft Abstract tionality and security for access to the user s data and resources. From a functionality standpoint, isolation inhibits the client-side manipulation

DSCOVR: Randomized Primal-Dual Block Coordinate ... - Microsoft
DSCOVR: Randomized Primal-Dual Block Coordinate ... - Microsoft
23/08/2018 - www.microsoft.com
DSCOVR: Randomized Primal-Dual Block Coordinate Algorithms for Asynchronous Distributed Optimization lin.xiao@microsoft.com Lin Xiao Microsoft Research AI Redmond, WA 98052, USA weiyu@cs.cmu.edu Adams Wei Yu Machine Learning Department, Carnegie Mellon University Pittsburgh, PA 15213, USA qihang-lin@uiowa.edu Qihang Lin Tippie College of Business, The University of Iowa Iowa City, IA 52245, USA wzchen@microsoft.com Weizhu Chen Microsoft AI and Research Redmond, WA 98052, USA October 13, 2017 Abs

DictaNum : système de dialogue incrémental pour la dictée ... - Microsoft
DictaNum : système de dialogue incrémental pour la dictée ... - Microsoft
23/11/2017 - www.microsoft.com
See discussions, stats, and author profiles for this publication at: https://www.researchgate.net/publication/262881756 DictaNum : système de dialogue incrémental pour la dictée de numéros. Conference Paper · July 2014 CITATIONS READS 0 57 3 authors, including: Hatim Khouzaimi Romain Laroche Orange Labs / Laboratoire Informatique d'Avi & Microsoft Maluuba 12 PUBLICATIONS 42 CITATIONS 58 PUBLICATIONS 185 CITATIONS SEE PROFILE SEE PROFILE All content following this page was uploaded

Sur les chemins de l'innovation - Toshiba
Sur les chemins de l'innovation - Toshiba
21/06/2016 - www.toshiba.fr
Sur les chemins de l innovation b  ien choisir son pc portable printemps 2008 Sur les chemins de l innovation L  innovation n est pas une finalité  L  innovation est une démarche L  innovation est un état d esprit  Quel est le rôle du design ? Est-ce l art d associer l utile l agréable, de rendre l agréable utile, ou de transformer un outil indispensable en D  abord polyvalents et abordables coqueluche des fashion-addicts les plus raffinés ? La nouvelle gamme Sat

Télécharger la brochure - Nikon France
Télécharger la brochure - Nikon France
18/09/2017 - www.nikon.fr
APPAREIL PHOTO NUMÉRIQUE Au cSur de l'image 6 millions de pixels Zoom 10x Moniteur ACL 2,5 pouces Réduction de vibration 800 ISO Pictmotion www.nikoncoolpix.info Zoom compact et pivotant  des résultats impressionnants quel que soit l angle de prise 2 Imaginez un appareil photo numérique avec zoom optique 10x si ingénieusement conçu qu il se glisse dans votre poche. Pour les utilisateurs très exigeants qui veulent tout la fois, style, performances, simplicité d utilisation et bie

Laverie Electrolux
Laverie Electrolux
16/04/2012 - tools.professional.electrolux.com
Laverie Electrolux Laveuse capot standard La gamme de lave-vaisselle Electrolux a été conçue pour satisfaire toutes les demandes des clients. Elle répond ainsi leurs besoins d'économies et d'ergonomie. La gamme comprend des lave-verres, des lave vaisselle frontaux et capot, des lave-batterie et lave-plateaux , des laveuses avancement automatique et des laveuses convoyeur . Les laveuses capot se déclinent en 2 catégories, les standards et les green& clean. Cette fiche concerne

iW360 V2.0 Server EULA - Canon
iW360 V2.0 Server EULA - Canon
09/03/2020 - www.canon.fr
CONTRAT D'UTILISATION DU LOGICIEL ATTENTION : PRENEZ CONNAISSANCE DU TEXTE CI-APRES AVANT DE CLIQUER LE BOUTON « OUI ». Le present document est un contrat entre vous, utilisateur final du logiciel designe cidessous (ci-apres le "Logiciel"), et CANON Inc., dont le siege social est situe 30-2 Shimomaruko 3-chome, Ohta-ku, Tokyo 146-8501, Japon (ci-apres « Canon ») et/ou ses fournisseurs, titulaire(s) de l-ensemble des droits sur le Logiciel. - Nom du produit : iW360 Version 2.0, qui contient l

SR864PGH9
SR864PGH9
05/07/2012 - www.smeg.fr
SR864PGH9 colonial Table de cuisson gaz, 60 cm, nouveau crème satiné, thermocouples, finition dorée EAN13: 8017709160036 4 brûleurs dont : Arrière gauche ultra-rapide : 3,30 kW Avant gauche : 1,05 kW Arrière droit : 1,65 kW Avant droit : 1,65 kW Puissance nominale gaz : 7,65 kW Grilles en fonte Chapeaux de brûleurs émaillés fonte Allumage électronique intégré aux manettes Sécurité thermocouples rapides Réglée au gaz naturel Injecteurs gaz butane/propane fournis Epaisseur de la ta

NAVIGON 25er Série
NAVIGON 25er Série
22/04/2020 - www.navigon.com
NAVIGON 25er Les fonctionnalites La navigation pietonne au format portrait E-boussole NAVIGON MyRoutes TMC itineraire bis NAVIGON Sightseeing NAVIGON MyBest POI Annonce TMC | Text-to-Speech La navigation pietonne vous mene sans encombre a votre destination, meme lorsque vous etes hors du vehicule. Vous pouvez ainsi visiter une ville inconnue de maniere ciblee et en decouvrir toutes les curiosites et endroits caches. Grace a son format portrait, votre NAVIGON tient dans une main et vous laisse