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



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

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

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

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

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

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

Bcc950datasheet
Bcc950datasheet
25/09/2024 - www.logitech.com
SMALL GROUPS. BIG POTENTIAL. Logitech ConferenceCam BCC950 Small group video conferencing deserves more than huddling around PC webcams or begging for time on overbooked conference room systems. The ConferenceCam BCC950 combines high quality HD video and crystal clear audio in a simple, amazingly affordable package, so small groups can run their own video conferences anywhere in the office. Designed with small groups in mind, ConferenceCam BCC950 is an all-in-one video and audio conferencing device...

REGLEMENT JEU-CONCOURS - Renault
REGLEMENT JEU-CONCOURS - Renault
31/01/2017 - www.renault.fr
REGLEMENT JEU-CONCOURS « C est vous l expert » Jeu gratuit et sans obligation d achat Article 1 : Société Organisatrice La société RENAULT SAS, société par actions simplifiée de droit français, ayant son siège social situé 13/15 quai le Gallo - 92100 Boulogne Billancourt, France, inscrite au Registre du Commerce et des Sociétés de Nanterre sous le numéro 780.129.987, (ci-après désignée la « Société Organisatrice ») organise du lundi 12 décembre 2016 18h au jeudi 12 janvier...

Polycom® RealPresence® Mobile pour Android - DEKOM
Polycom® RealPresence® Mobile pour Android - DEKOM
29/01/2018 - www.polycom.fr
FICHE TECHNIQUE Polycom® RealPresence® Mobile pour Android!" Polycom® RealPresence® Mobile for Android est une puissante application de collaboration professionnelle qui affranchit les professionnels des frontières traditionnelles de la salle de conférence en leur permettant de profiter des avantages de la communication vidéo sur leurs tablettes et leurs smartphones. RealPresence Mobile allie puissance, innovation et qualité à des fonctions d'interopérabilité et de sécurité à la pointe...

SF4120MCB - Smeg
SF4120MCB - Smeg
18/04/2018 - www.smeg.fr
SF4120MCB linéa SMEG ELITE Four multifonction, combiné micro-ondes, 60 cm, hauteur 45 cm, vapor clean, blanc, chaleur tournante Classe non applicable (four M.O.) EAN13: 8017709195717 18 fonctions (dont 1 de nettoyage Vapor Clean) Manettes de commande rétro-éclairées Programmateur électronique : départ et fin de cuisson avec signal sonore (le four s arrête automatiquement) Afficheur digital LCD indiquant programmation, heure, température/puissance préconisée et fonctions animées 20 recettes...

Gardez la forme - Terraillon
Gardez la forme - Terraillon
07/09/2016 - www.terraillon.fr
FEV 14 Mensuel OJD : 218090 Surface approx. (cm²) : 1959 N° de page : 26-29 29 RUE DE CHATEAUDUN 75308 PARIS CEDEX 09 - 01 75 55 10 00 Page 1/4 MIEUX VIVRE Gardez la forme avec les objets connectés iinii'iiiiiiiiii'iiaiii'ii'iiiiiii'ii'ii'iiii'ii'iiiim Retrouver La forme sans ressentir de fatigue après L'effort ? Facile avec un rythme cardiaque bien géré. TERRAILLON 3555009300509/GDF/OTO/2 Eléments de recherche : TERRAILLON : marque de petit électroménager, toutes citations FEV...

MacBook Air - Support - Apple
MacBook Air - Support - Apple
27/11/2014 - manuals.info.apple.com
Enhorabuena, su MacBook Air y usted están hechos el uno para el otro. Conozca su MacBook Air. www.apple.com/es/macbookair Con iChat y cámara iSight integrada Comuníquese con sus amigos y familiares esté donde esté con el vídeo chat. Ayuda Mac isight Finder Navegue por sus archivos como navega por su música con Cover Flow. Ayuda Mac ûnder MacBook Air Trackpad Multi-Touch Navegue por los archivos, ajuste imágenes y agrande el texto solo moviendo los dedos. Arrastrar Desplazar Pellizcar...