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



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

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

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

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

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

Microsoft K State Whitepaper 2021 08 17
Microsoft K State Whitepaper 2021 08 17
23/09/2024 - www.microsoft.com
Cloud enclave for academic research Streamlining security and compliance at your institution August 2021 Contents Introduction........................................................................................................ 3 1. Assess where you are today........................................................................ 4 Work directly with researchers to identify challenges............................................................................... 4 Identify existing compliance...

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

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 %? %?
 
 

Declaration of Conformity - Logitech
Declaration of Conformity - Logitech
05/12/2014 - www.logitech.com
Declaration of Conformity According to Council Directive 1999/5/EC (R&TTE Directive). We, Logitech Ireland Services Limited Ballincollig Cork Ireland, declare under our responsibility that the radio product, Model Name: F-0461A / F-0461B is in conformity with the essential requirements of Council Directive 1999/5/EC as regards Radio and Telecommunication Terminal Directive based upon compliance of the product with the following harmonised standards: RF Standards: Radio Frequency Standards: EN...

Scanners
Scanners
21/02/2012 - www.canon.fr
Scanners Modèle CanoScan 3000ex CanoScan 3200F CanoScan 4200F CanoScan 4400F CanoScan 5200F CanoScan 5600F CanoScan 8000F CanoScan 8400F CanoScan 8600F CanoScan 8800F CanoScan 9000F CanoScan 9950F LiDE 100 LiDE 110 LiDE 20 LiDE 200 LiDE 210 LiDE 25 LiDE 35 LiDE 500F LiDE 60 LiDE 600F LiDE 70 LiDE 700F LiDE 80 LiDE 90 Mentions légales Pilotes Mac OS X 10.7 Pilote scanner TWAIN Pilote scanner ICA Non Supporté Disponible Non Supporté Disponible Non Supporté Disponible Non Supporté Disponible...

ISTRUZIONI PER L'USO
ISTRUZIONI PER L'USO
20/03/2015 - docs.whirlpool.eu
63602044I.fm Page 144 Monday, January 28, 2008 12:39 PM ISTRUZIONI PER L USO PRIMA DI USARE L APPARECCHIO ......................... PAGINA 145 CONSIGLI PER LA SALVAGUARDIA DELL AMBIENTE .............................................................. PAGINA 145 PRECAUZIONI E SUGGERIMENTI GENERALI ...... PAGINA 146 DESCRIZIONE DELL APPARECCHIO .......................PAGINA 147 DISPLAY.............................................................................. PAGINA 148 COMPARTO FRIGORIFERO...

AKT 310 - whirlpool documents
AKT 310 - whirlpool documents
20/03/2015 - docs.whirlpool.eu
AKT 310 DE AT BE GB FR NL ES PT IT GR SE NO DK FI PL CZ SK HU RU BG RO 1. Rapid Cast Iron Plate Ø 145 3. Power indicator lights 4. Cooking zone control knob 5. PROTECTING THE ENVIRONMENT Disposal of packaging Rapid Cast Iron Plate Ø 180 2. HOTPLATE OPERATION INSTRUCTIONS Cooking zone control knob " " The packaging material is entirely recyclable, and is marked with the recycling symbol . Do not dispose of the various packaging materials carelessly, but do so responsibly and in...

Fiche produit Sony : 02/1168443955202.pdf
Fiche produit Sony : 02/1168443955202.pdf
16/02/2012 - www.sony.fr
O f f i c e* * ge sin ess on al Us ic e Hom e dium B te e a u r pr i s e SDLT Super Digital Linear Tape Idéal pour la sauvegarde intensive de données et les applications multimédia. La dernière génération DLT pour une performance exceptionnelle. Le support Super DLT de Sony offre une énorme capacité de stockage allant jusqu'à 320 Go en compressé, une performance d'avant-garde grâce à un tout nouveau mécanisme de bande et une fiabilité à toute épreuve même après...

Fiche produit Sony : 62/1237476393362.pdf
Fiche produit Sony : 62/1237476393362.pdf
16/02/2012 - www.sony.fr
Communiqué de presse Paris, le 28 août 2009 WALKMAN série S540 : partagez votre musique avec style Le tout premier lecteur vidéo WALKMAN MP3 de Sony avec haut-parleurs stéréo intégrés · Série S540 : le premier lecteur vidéo WALKMAN MP3 avec haut-parleurs stéréo intégrés pour partager votre musique Grande qualité d'écoute grâce aux technologies Clear Stereo et Clear Bass Grand écran LCD lumineux de 2,4 pouces à haute résolution pour un confort vidéo optimal Très grande...