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



C dric FOURNET LE JOIN-CALCUL : UN CALCUL POUR ... - Microsoft
C dric FOURNET LE JOIN-CALCUL : UN CALCUL POUR ... - Microsoft
11/04/2018 - www.microsoft.com
TH SE pr sent e L' COLE POLYTECHNIQUE pour obtenir le titre de DOCTEUR DE L' COLE POLYTECHNIQUE sp cialit : INFORMATIQUE par C dric FOURNET Sujet de la th se : LE JOIN-CALCUL : UN CALCUL POUR LA PROGRAMMATION R PARTIE ET MOBILE The Join-Calculus: a Calculus for Distributed Mobile Programming Soutenue le 23 Novembre 1998 devant le jury compos de : MM. Robin Milner Roberto Amadio G rard Boudol Jean-Jacques L vy G rard Berry Luca Cardelli Georges Gonthier Pr sident Rapporteurs Directeur de th...

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...

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 by Hatim Khouzaimi on 06 June 2014. The user has requested enhancement of the downloaded file. 21ème...

Vers une approche simplifiée pour introduire le caractère ... - Microsoft
Vers une approche simplifiée pour introduire le caractère ... - Microsoft
23/11/2017 - www.microsoft.com
See discussions, stats, and author profiles for this publication at: https://www.researchgate.net/publication/262881208 Vers une approche simplifiée pour introduire le caractère incrémental dans les systèmes de dialogue Conference Paper · July 2014 CITATION READS 1 26 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 All content following this page was uploaded by Hatim Khouzaimi on 28 April 2015. The user has requested enhancement of the downloaded file. SEE PROFILE 21ème...

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...

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,...

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...

D6. 4: Final evaluation of CLASSiC TownInfo and ... - Microsoft
D6. 4: Final evaluation of CLASSiC TownInfo and ... - Microsoft
23/11/2017 - www.microsoft.com
See discussions, stats, and author profiles for this publication at: https://www.researchgate.net/publication/228835240 D6. 4: Final evaluation of CLASSiC TownInfo and Appointment Scheduling systems Article · May 2011 CITATIONS READS 15 56 11 authors, including: Helen Hastie Filip Jurcicek Heriot-Watt University Charles University in Prague 105 PUBLICATIONS 858 CITATIONS 55 PUBLICATIONS 439 CITATIONS SEE PROFILE SEE PROFILE Oliver Joseph Lemon Steve Young Heriot-Watt University University of Cambridge 323 PUBLICATIONS 3,678 CITATIONS 310 PUBLICATIONS 14,308 CITATIONS SEE PROFILE SEE PROFILE Some of the authors of this publication are also working on these related projects: MaDrIgAL: Multi-Dimensional Interaction management and Adaptive Learning View project ...
 
 

Scarica
Scarica
20/03/2015 - docs.whirlpool.eu
MWD 321 MWD 322 =AB@C:FVO 7 5:A?;C0B0FVW www.whirlpool.com INSTALLAZIONE PRIMA DI EFFETTUARE IL COLLEGAMENTO ALLA RETE ELETTRICA Installare il forno lontano da fonti di calore. Per consentire una ventilazione sufficiente, lasciare sopra il forno uno spazio di almeno 30 cm. Il microonde non deve essere collocato all'interno di un mobile. Questo forno non è progettato per essere disposto o utilizzato su una superficie di lavoro ad altezza inferiore a 850 mm dal pavimento. Controllare...

LBN20518
LBN20518
19/02/2012 - www.lg.com
RÉFRIGÉRATEURS LBN20518 CONGÉLATEURS AU BAS LBN20518 Capacité totale de 19,7 pi3 Congélateur au bas avec porte de congélateur à charnière Style et conception · Finis de qualité supérieure disponibles : acier inoxydable et blanc lisse · Portes arrondies · Poignées commerciales assorties Organisation · 5 balconnets Design-A-Door pour contenants de 4 litres · 4 demi-tablettes en verre trempé · 2 tiroirs de congélateur en treillis métallique · Bac à collations Rendement · Commandes...

SI955D
SI955D
05/07/2012 - www.smeg.fr
SI955D newson SMEG ELITE Table de cuisson induction, 90 cm, bord droit EAN13: 8017709139988 5 foyers dont : Arrière gauche : 2400 W - booster 3100 W Ø 230 mm - mini 100 mm Avant gauche : 1800 W - booster 2200 W Ø 160 mm - mini 100 mm Central Géant : 2800 W - booster 4600 W Ø 280 mm - mini 100 mm Arrière droit : 2400 W - booster 3100 W Ø 230 mm - mini 100 mm Avant droit : 1800 W - booster 2200 W Ø 160 mm - mini 100 mm Touches sensitives Verre céramique noir Easy Clean Bord droit Indication...

Refrigerator - Beko
Refrigerator - Beko
15/01/2020 - www.beko.fr
Refrigerator User manual Congelateur Manuel d-utilisation CVN01D CVN01D2 BRFNE214M23W EWWERQWEW EN FR Please read this user manual first! Dear Customer, We hope that your product, which has been produced in modern plants and checked under the most meticulous quality control procedures, will provide you an effective service. Therefore, read this entire user manual carefully before using the product and keep it as a reference. If you handover the product to someone else, give the user manual...

320MP-2 • 320MXn-2
320MP-2 • 320MXn-2
21/11/2014 - www.samsung.com
320MP-2 " 320MXn-2 32" Professional LCD Displays Features: " 320MP-2 offers full connectivity, including VGA, DVI, CVBS, HDMI, BNC and Component, for the most options in the most demanding commercial applications " 320MXn-2 offers slim connectivity, including VGA, DVI, CVBS, HDMI, for applications where full connectivity is not required " 320MXn-2 offers full networkability, with a built-in PC for simple content control through your existing network " Easily add network capability to 320MP-2...

Fiche produit Sony : 89/1219306070889.pdf
Fiche produit Sony : 89/1219306070889.pdf
16/02/2012 - www.sony.fr
Professional Media Europe SxS PRO - FAQ Généralités Q1 : Qu'est-ce que l'ExpressCardTM ? R1 : La technologie ExpressCardTM est le nom donné à une nouvelle norme introduite par PCMCIA en septembre 2003. La norme ExpressCard désigne une extension plus légère, plus rapide et plus modulaire. ExpressCard a été développé pour atteindre des performances plus élevées que celles d'une PC Card. La vitesse de transfert en série est 2,5 fois celle d'une PC Card en utilisant comme interface le...