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



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 des p

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

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 feature size?

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

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

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 Univers

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 satisfaisable de fo

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'Š','›'ž'Š

Conditions générales - Toshiba
Conditions générales - Toshiba
21/06/2016 - www.toshiba.fr
* Notice d information et Conditions d application Extension de garantie avec Service RUN+1 pendant 2, 3 ou 4 ans Couverture des extensions de garantie avec Service RUN+1 Les présentes extensions de garantie avec service « RUN+1 » (ci-après « le Service ») s appliquent uniquement aux ordinateurs portables neufs de marque TOSHIBA, des gammes éligibles PORTEGE, SATELLITE, SATELLITE PRO, QOSMIO et TECRA à l exclusion des tablettes, produits hybrides et All-in-One. Ce Service est disponible en F

IPL, Rider 155 (USA), 2006-01, Ride Mower
IPL, Rider 155 (USA), 2006-01, Ride Mower
19/06/2012 - www.husqvarna.com
SERVICE I0600016 IPL, Rider 155 US, 2006-01, 544 32 94-01 953 53 38-05 Rider 155 US Spare parts Ersatzteile Pièces détachées Reserve onderdelen Repuestos Reservdelar 544 32 94-01 A 506 55 62-01 (x2) 506 56 53-01 506 91 51-01 735 31 12-00 506 66 88-01 (x2) 734 11 64-41 (x2) 506 55 63-01 506 91 53-01 506 50 99-01 506 56 55-01 (x2) 734 11 74-41 725 24 93-71 B *compl 535 46 01-02 (x3) *722 79 54-02 506 55 36-01* 734 11 46-01* 732 21 14-01* 506 91 34-01* 535 43 39-01 506 96 35-01 506 96 36-01 722 79

501940801033RUS.qxp:Layout 1
501940801033RUS.qxp:Layout 1
20/03/2015 - docs.whirlpool.eu
 "  #!" 0 MB>< 48A?;55 >B>1@0605BAO B5;>48;L=>9 :0B 2°C 4> 8° C) 8;8 B578;L=>9 :0B -17 °C 4> -24 °C). A;8 =0 48A?;55 >B>1@060NBAO 1C:2K "FF", B> MB> >7=0G05B, GB> 2:;NG5= @568< 1KAB@>3> 70@06820=8O. 20@89=K9 A83=0; G@57 2KA>:>9 B5AB8 !5 70@06820=85 (Fast Freezing) -B>B @5

Download de handleiding in PDF - Nespresso
Download de handleiding in PDF - Nespresso
22/11/2016 - www.magimix.fr
Prodigio MY MACHINE 2 EN Instruction manual NL Gebruiksaanwijzing FR Manuel d instructions 3 30 EN FR Nespresso Prodigio Nespresso Prodigio Congratulations on getting Nespresso Prodigio, the first connected Nespresso machine. This machine allows you to brew a perfect coffee time after time while living a unique connected experience with your Smartphone or Tablet. To start your connected journey, you will need to get the Nespresso App and pair your device to your Nespresso Prodig

Fiche produit Sony : 00/1237475603800.pdf
Fiche produit Sony : 00/1237475603800.pdf
16/02/2012 - www.sony.fr
Communiqué de presse Paris, mercredi 24 juin 2009 Le président de Sony invite une grenouille à sa table pour sauver les forêts tropicales Sir Howard Stringer, PDG de Sony, soutient l'association The Prince's Rainforest Project (PRP) et appelle à prendre des mesures pour lutter contre le changement climatique. Dans le cadre d'une campagne de sensibilisation vidéo, Sir Howard Stringer, Président et PDG de Sony, s'est joint aujourd'hui à la grenouille du PRP, mascotte animée de l'association, et à

Fiche compacte PDF - Smeg
Fiche compacte PDF - Smeg
05/07/2012 - www.smeg.fr
MD3 Robinet mitigeur finition chromée EAN13: 8017709082116 Mono commande Bras rotatif jusqu'à 120° Douchette extractible avec 1 jet Vanne anti-gouttes SMEG France - 9, rue Linus Carl Pauling - B.P. 548 - 76824 MONT SAINT AIGNAN Cedex - Tél.: +33 (0)2 35 12 14 14