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



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

Entanglement and Rigidity in Percolation Models ... - Alexander Holroyd
Entanglement and Rigidity in Percolation Models ... - Alexander Holroyd
22/05/2017 - www.microsoft.com
 ''&'''''' '&'!' &'' &''&''''''' ' ' ''''''''''''"' ''#' '$'%&''&&'''*')'+'!',''-''''.')'+' '/ ')'0''1&''!''2 ''3 '4'6'5'8'7''9';':'=''§'H''£'Œ'X'© '’''“'”'','¾'K''‘''£'Œ'‹'“'”!’'8'’''Š''Œ''Š''›'ž'’'''£'Œ'ž'Š'­'Š',!’'8'’'''£!’'H'¥&`''œ'Š',!”''Š',!’'8'’'''£!’'H'™&'Œ'ž'“'”'¥&`'“'œ'™'H'“'œ'’'¸'¨'£'²'‹'¬''Ž'@'Ž&`'›'ž'Š',''œ'¨$i'›'ž'§'V'Š',''£'®%Ï'“'”!’'H'¥'H'»&`'’'' 'H'Š'­!”''Š'z''£!’'K'“'”!’'H'¥ 'Ž'£'$c'’'' 'H'Š','›'ž'Š$e'’''Š''Œ'!”''›'­'“'”'›'´''£'›'´''¢'Ž&`''œ''”'Ž'h'¤'‡'›','²'>'±''¥&`'Œ''t'§'H' '0'“'”!’'¯'’'' 'H'Œ''Š''Š'#'©'P'™'H'“'”!”''Š',!’'H'›'ž'“'”'Ž&`!’'H''£''¹'›''§'|''£'''Š'¼'“'”'›'Q'Š',!’'8'’'.''£!’'K'¥&`''”'Š''™ '“'«''´'“'«'’'w''z''£!’'H!’'K'Ž'£'’$i'Ÿ'V'Š'0'R'n'§'H'¾'H''”''œ'Š','™'p''£'§'|'t'Œ'ž'’'zÏ&'¤'‡' 'K'Š',!’Ð'’'' 'H'Š''Š','™'H'¥&`'Š''›''t'Œ''Š'+'Œ''Š''¥'8''£'Œ''™'K'Š','™Ñ't'›$i'§'K' %Ï'¨'@'›'ž'“'”''z't''µ'''Ž&`!’%²'© !’'H'Š''''’''“'”'Ž&`!’'H'›$i!”&''£'™'H'Š''Ž'£''*'Š',''”''£'›'ž'’''“'”'t'²'0'±Ò'¥&`'Œ'''£'§'H' Ð'“'”'›$i'Œ''“'”'¥'£'“'”'™'p'“'œ''­'“'«'’$i''z''£!’'H!’'K'Ž'£'’'º'Ÿ'"'Š'1'R'n'™'H'Š'#''¢'Ž&`'Œ'!”''Š','™&Ï$c'¤'‡' 'H'Š'!’ '’'' 'H'Š'º'Š','™'K'¥&`'Š','›'w''£'Œ'ž'Š'º'Œ''Š''¥'8''£'Œ'ž'™'H'Š','™Ó''£'›'-'›''Ž&`''œ'“'”'™''Œ'ž'Ž%²'™'K'›'-'¤'‡' 'H'“'”''.' '…'',''£!’'…'§'H'“'«'¶&`'Ž'£'’'w''F'’'-'’'' 'K'Š''¶&`'Š''Œ'ž'’''“'œ'','Š''›','²$i'·'*' 'H'Š','›'ž'Š '“'œ!’%Ï'’''¾'H'“'œ'’''“'œ'¶'£'Š$e!’'H'Ž'£'’''“'”'Ž&`!’'H'›'­'¤'‡'“'œ''”'&'Ÿ'"'Š$e''¢'Ž&`'Œ'ž!”'¯''£''œ'“'”'›'ž'Š','™'0''‘''F'’''Š','Œ''² Ô'=!’'8'’'.''£!’'H'¥'£''”'Š',!”''Š',!’'8'’'''£!’'H'™'p'Œ''“'œ'¥&`'“'”'™'H'“'«'’'¸'¨&c'“'œ!’'p'§'"'Š','Œ'ž'','Ž&`''”'t'’''“'œ'Ž&`!’'p''£'Œ''Š''Ž'£''´'“'”!’'8'’''Š''Œ''Š','›'X'’'''¢'Ž'£'Œ$i'›'ž'Š''¶'£'Š','Œ''t''Q'Œ'ž'Š'z''F'© '›'ž'Ž&`!’'H'›','²ÖÕ×'“'”'Œ''›'X'’'''«'¨&`'»'*'’'' 'H'Š'#'¨Ø' '|''z'¶&`'Š'p'“'”!”''§'"'Ž&`'Œ'ž'’'''£!’'8'’'...

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

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

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

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

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

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

Seagate Privacy By Design
Seagate Privacy By Design
12/08/2024 - www.seagate.com
Privacy by Design Learn how Common Criteria certified hard drives aid in GDPR compliance. Data Encryption Goes Global Common Criteria Is Now an International Standard Following a rigorous evaluation by independent industry authorities, Seagate® has achieved Common Criteria accreditation for select products in our Nytro®, Exos!", and BarraCuda® portfolios meaning they meet internationally-recognized regulations across 28 member nations and are certified for classified environments within those...

Download - Samsung
Download - Samsung
21/11/2014 - www.samsung.com
2004 SAMSUNG ELECTRONICS ANNUAL REPORT HOW DOES TOMORROW FEEL? > > > > > > > > > > > > > > > > HOW DOES TOMORROW FEEL? 02 UBIQUITOUS SAMSUNG GETS IT 13 CONFIDENT MESSAGES FROM MANAGEMENT 21 GLOBAL LEADING THE WORLD 29 GROWING BRANDING & MARKETING 35 SHARED SERVICE & SUSTAINABILITY 41 INNOVATIVE BUSINESS REVIEW & PREVIEW 53 PROFITABLE FINANCIAL STATEMENTS 66 WELL-GOVERNED BOARD OF DIRECTORS 68 BLUE CHIP INVESTOR INFORMATION 69 NETWORKED AROUND THE WORLD For the convenience of the reader, all...

TABLES ARMOIRES CHAUDES TRAVERS.
TABLES ARMOIRES CHAUDES TRAVERS.
16/04/2012 - tools.professional.electrolux.com
TABLES ARMOIRES CHAUDES TRAVERS. 1200/2000 mm La gamme comprend 6 modèles de tables armoires chaudes traversantes de 1000 à 2000 mm à portes coulissantes et sans dosseret. La grande modularité des tables chaudes permet de répondre, de façon rationnelle, à toutes les exigences de préparation rencontrées dans une cuisine professionnelle. 132222 · Plan de travail en acier inox AISI 304 18/10 avec bords tombés de 50 mm, insonorisé, anti-coupures, et avec doublage renforcé par un panneau...

69€* 69 - De'Longhi
69€* 69 - De'Longhi
29/03/2018 - www.delonghi.com
OFFRE DE LANCEMENT DU 04/09/2015 AU 08/11/2015 INCLUS 69 VOTRE MACHINE ¬ À * POUR L ACHAT DE 3 BOÎTES DE CAPSULES** *Voir modalités au dos **Au choix parmi la gamme de capsules SPÉCIAL. T OFFRE DE REMBOURSEMENT « OFFRE DE LANCEMENT SPECIAL.T BY NESTLÉ MINI T. 2015 »  X 182 COMMENT BÉNÉFICIER DE CETTE OFFRE ? " ACHETEZ entre le 04/09/2015 et le 08/11/2015 inclus, 3 boîtes de 10 capsules SPECIAL.T + 1 machine SPECIAL.T de la marque DE LONGHI modèle Mini T.®, dans un magasin...

SOLAR SERIES
SOLAR SERIES
19/02/2012 - www.lg.com
MJ-9886NB EQUIPEMENTS Capacité Programmation Cavité Type d'ouverture de porte litres 38 Electronique Classique Porte abattante watts 900 OUI 5 watts 1250 MICRO-ONDES Puissance restituée Double diffuseur d'ondes Niveaux de puissance GRIL Puissance absorbée Type de résistance Voûte 1 lightwave + 1 résistance voûte CHALEUR PULSÉE Puissance absorbée watts 2450 watts watts 2600 2600

Installing Your Soundtrack Pro Software - zZounds.com
Installing Your Soundtrack Pro Software - zZounds.com
27/11/2014 - manuals.info.apple.com
Installing Your Software The following information is intended to get you up and running as quickly as possible and covers the following: Â About the Contents of Your Soundtrack Pro Box (p. 2) Â About Onscreen Help (p. 3) Â Upgrading Mac OS X (p. 3) Â Installing Soundtrack Pro on a Mac OS X v10.3 (Panther) System (p. 4) Â Installing Soundtrack Pro on a Mac OS X v10.4 (Tiger) System (p. 5) Â Registering Soundtrack Pro (p. 7) Â Contacting AppleCare Support (p. 8) Be sure to also review the...