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



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

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

L'économie de la sécurité - Microsoft
L'économie de la sécurité - Microsoft
16/11/2016 - www.microsoft.com
nl y se Lect L économie de la sécurité Ces dernières années, la sécurité est devenue une priorité pour les pouvoirs publics et les entreprises. Crime organisé, terrorisme, interruption des chaînes d approvisionnement mondiales, virus informatiques  autant de menaces avec lesquelles il faut compter dans le monde d aujourd hui. D où l émergence d un marché des équipements et des services de sécurité de 100 milliards de dollars. Ce marché est alimenté par la demande croissante émanant...

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

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

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

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

Microsoft Modern Work Plan Comparison Education 11 2021
Microsoft Modern Work Plan Comparison Education 11 2021
14/09/2024 - www.microsoft.com
Add-on licenses Endpoint and app management Microsoft Product Terms Desktop client apps1 %? %? %? %? %? Office Mobile apps2 %? %? %? %? %? %? Install apps on up to 5 PCs/Mac + 5 tablets + 5 smartphones %?3 %? %? %?3 %? %? Office for the web %? %?
 
 

INFORM2
INFORM2
23/06/2024 - www.valeo.com
Free translation for information purposes only Information relating to the Chief Executive Officer's compensation for the 2022 financial year as determined by the Board of Directors on February 23, 2023 Further to the recommendation of the Compensation Committee, the Board of Directors, at its meeting held on February 23, 2023, (i) determined Christophe Périllat's variable compensation for his duties as Chief Executive Officer for the 2022 financial year and (ii) acknowledged the degree of achievement of...

?? - Logitech
?? - Logitech
05/12/2014 - www.logitech.com
COLOR SPECIFICATIONS BRAND / LAUNCH: Logitech 2010 PROJECT TITLE: Blazer SPOT COLORS DIE LINE COLOR (NO PRINT) DETAILS: AMR/ GSW Guide 3x3  panel PROCESS COLORS DIE LINES K 5 25 50 75 95 DIELINE NAME: n/a DIELINE RECEIVED: n/a SPECIFICATIONS / NOTES: Files to CnN Job is one-color THIS PRINT SIZE / SCALE: 100% of original Designer: Emma Ghiselli Location: Fremont, CA, USA MODIFICATION DATE: May 4, 2010 1 Getting started with Logitech® Rumble Gamepad F510 {€OSN-e‡

Bedienungsanleitungen
Bedienungsanleitungen
20/03/2015 - docs.whirlpool.eu
INHALT KURZANLEITUNG PROGRAMMTAFEL VORBEREITEN DER WÄSCHE AUSWAHL DES PROGRAMMS UND DER ZUSATZFUNKTIONEN STARTEN UND AUSFÜHREN EINES PROGRAMMS WECHSELN EINES PROGRAMMS UNTERBRECHEN EINES PROGRAMMS TÄGLICHE WARTUNG UND REINIGUNG BEDIENUNGSANLEITUNGEN HEFT SICHERHEITSHINWEISE FÜR DIE INBETRIEBNAHME / ANSCHLÜSSE SEITE 4 SICHERHEITSHINWEISE UND ALLGEMEINE EMPFEHLUNGEN SEITE 5 BESCHREIBUNG DES TROCKNERS SEITE 6 HINWEIS - WARTUNG UND REINIGUNG ANSCHLUSS DES ABLUFTSCHLAUCHS SEITE WECHSELN...

4aa7 8668eew
4aa7 8668eew
20/03/2025 - www8.hp.com
BRIEF Manage your entire fleet of HP and Zebra devices HP Managed Print Services (MPS) with Zebra WHY CHOOSE HP? " Consolidate vendors without sacrificing flexibility " Manage your entire office and production printing environment Get deep vendor consolidation for your fleet of HP and Zebra devices under one MPS contract For many businesses, developing clear strategies for understanding current costs is emerging as a top priority. Ultimately, the goal is to achieve total cost management...

plan de com Mylène V4.indd
plan de com Mylène V4.indd
12/03/2012 - www.nikon.fr
Communication Nikon printemps-été 2009 Une communication Nikon pour une belle saison ! sur toute la saison : d'avril à août 2009 sur les grands média : presse, affichage, radio et web sur toutes les gammes : COOLPIX, Reflex et Services sur tous les axes : produit et promotion Campagne myN'club du 22 avril au 20 mai 2009 Nikon lance son site photo communautaire www.mynclub.com Nikon féminise sa communication ! Campagne COOLPIX du 10 mai à fin juillet 2009 Web et Presse Nikon démocratise...

BC2 Pre Launch Kit - Brother
BC2 Pre Launch Kit - Brother
22/05/2018 - www.brother.fr
HL-L9300CDWTT Brother Imprimante professionnelle Laser Couleur pour les hauts volumes Impression Fonctionnalités principales Rapidité d impression " Vitesse d impression jusqu à 30 ppm pour vous aider à accroitre votre productivité. Economies de papier et de toner " Réduisez votre consommation de papier grâce au recto-verso et compilez plusieurs pages en une seule avec l impression N-en1. Réseau Ethernet et WiFi " Partagez l imprimante à plusieurs utilisateurs avec le réseau...