See this document in CiteSeerX!

Access Control and Signatures via Quorum Secret Sharing (1998)  (Make Corrections)  (17 citations)
Moni Naor, Avishai Wool
IEEE Transactions on Parallel and Distributed Systems



  Home/Search   Context   Related

Links:   ACM   DBLP

 
View or download:
wisdom.weizmann.ac.il/~naor...qss.ps.gz
iacr.org/1996/008.ps.gz
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  cryptosoft.com/html/secpub (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: We suggest a method of controlling the access to a secure database via quorum systems. A quorum system is a collection of sets (quorums) every two of which have a nonempty intersection. Quorum systems have been used for a number of applications in the area of distributed systems. We propose a separation between access servers which are protected and trustworthy, but may be outdated, and the data servers which may all be compromised. The main paradigm is that only the servers in a complete... (Update)

Context of citations to this paper:   More

...of subsets of some ground set such that any two subsets intersect. They have been considered for cryptographic purposes previously, e.g. [22]. The sender de nes in advance n(n 1) strings f i;j g 1 i;j n;i6=j for every ordered pair of servers, and gives server S i the 2(n 1)...

.... [26, 27] Although there are quite a few researchers that were concerned with problems of this nature during the last decade (e.g. [4, 5, 6, 14, 28]) 34 c i = C(p i ; r i ) r i is the (independent) string of random bits used in creating the commitment c i . B then sends c...

Cited by:   More
Using Byzantine Quorum Systems to Manage Confidential Data - Subbiah, Ahamad, Blough (2004)   (Correct)
Scalable and Dynamic Quorum Systems - Naor, Wieder (2003)   (Correct)
Magic Functions - Dwork, Naor, Reingold, Stockmeyer (1999)   (Correct)

Similar documents (at the sentence level):
78.6%:   Access Control and Signatures via Quorum Secret Sharing - Naor, Wool (1995)   (Correct)

Active bibliography (related documents):   More   All
1.0:   Access Control and Signatures via Quorum Secret Sharing.. - Naor, Wool (1995)   (Correct)
0.4:   Optimal Byzantine Quorum Systems - Malkhi, Reiter, Wool (1997)   (Correct)
0.4:   The Load and Availability of Byzantine Quorum Systems - Malkhi, Reiter, Wool (1997)   (Correct)

Similar documents based on text:   More   All
0.6:   The Load, Capacity and Availability of Quorum Systems - Naor, Wool (1998)   (Correct)
0.6:   The Load, Capacity and Availability of Quorum Systems (Extended .. - Naor, Wool (1994)   (Correct)
0.5:   Probabilistic Byzantine Quorum Systems - Malkhi, Reiter, Wool, Wright (1998)   (Correct)

Related documents from co-citation:   More   All
9:   algorithm for mutual exclusion in decentralized systems (context) - Maekawa - 1985
8:   The Grid Protocol: A High Performance Scheme for Maintaining Replicated Data - Cheung, Ammar et al. - 1990
8:   An Efficient and FaultTolerant Solution for Distributed Mutual Exclusion (context) - Agrawal, Abbadi - 1991

BibTeX entry:   (Update)

M. Naor and A. Wool. Access control and signatures via quorum secret sharing. Technical Report CS95-19, The Weizmann Institute of Science, Rehovot, Israel, 1995. http://citeseer.ist.psu.edu/article/naor98access.html   More

@article{ naor98access,
    author = "M. Naor and A. Wool",
    title = "Access Control and Signatures via Quorum Secret Sharing",
    journal = "IEEE Transactions on Parallel and Distributed Systems",
    volume = "9",
    number = "9",
    pages = "909--??",
    year = "1998",
    url = "citeseer.ist.psu.edu/article/naor98access.html" }
Citations (may not include all citations):
645   How to share a secret (context) - Shamir - 1979  ACM   DBLP
501   A digital signature scheme secure against adaptive chosen-me.. - Goldwasser, Micali et al. - 1988  ACM   DBLP
419   How to construct random functions (context) - Goldreich, Goldwasser et al. - 1986  ACM   DBLP
189   A majority consensus approach to concurrency control for mul.. (context) - Thomas - 1979  ACM   DBLP
174   Safeguarding cryptographic keys (context) - Blakley - 1979
141   Consistency in partitioned networks (context) - Davidson, Garcia-Molina et al. - 1985  DBLP
126   algorithm for mutual exclusion in decentralized systems (context) - Maekawa - 1985
111   How to assign votes in a distributed system (context) - Garcia-Molina, Barbara - 1985  ACM   DBLP
102   Dynamic voting algorithms for maintaining the consistency of.. (context) - Jajodia, Mutchler - 1990  ACM   DBLP
97   Pseudorandomness and Cryptographic Applications (context) - Luby - 1996  ACM
93   Generalized secret sharing and monotone functions (context) - Benaloh, Leichter - 1988  ACM   DBLP
92   The grid protocol: A high performance scheme for maintaining.. - Cheung, Ammar et al. - 1992  DBLP
91   Secret sharing schemes realizing general access structure (context) - Ito, Saito et al. - 1987
75   Shared generation of authenticators and signatures (context) - Desmedt, Frankel - 1991
73   Algorithms for Mutual Exclusion (context) - Raynal - 1986  ACM
72   How to share a function securely (context) - De Santis, Desmedt et al. - 1994  ACM   DBLP
72   Hierarchical quorum consensus: A new algorithm for managing .. (context) - Kumar - 1991  DBLP
69   On span programs (context) - Karchmer, Wigderson - 1993  DBLP
57   Electronic Colloquium on Computational Complexity (context) - Goldreich, cryptography et al. - 1995
51   An efficient and fault-tolerant solution for distributed mut.. (context) - Agrawal, El-Abbadi - 1991  ACM   DBLP
50   Distributed match-making (context) - Mullender, Vit'anyi - 1988  DBLP
49   the classification of ideal secret sharing schemes (context) - Brickell, Davenport - 1990
48   How to make replicated data secure - Herlihy, Tygar - 1988  ACM   DBLP
47   Fail-stop protocols: An approach to designing secure protoco.. - Gong, Syverson - 1995
44   Short monotone formulae for the majority function (context) - Valiant - 1984  DBLP
43   Increasing availability and security of an authentication se.. - Gong - 1993  DBLP
39   How to securely replicate services (context) - Reiter, Birman - 1994  ACM   DBLP
36   An introduction to shared secret and/or shared control schem.. (context) - Simmons - 1992
35   An overview of clock synchronization (context) - Simons, Welch et al. - 1990  ACM   DBLP
33   the information rate of secret sharing schemes - Blundo, De Santis et al. - 1992
30   Secret sharing made short (context) - Krawczyk - 1994  ACM   DBLP
29   Coverings and colorings of hypergraphs (context) - Lov'asz - 1973
28   Information and Computation (context) - Peleg, Wool et al. - 1995  DBLP
26   Two remarks concerning the Goldwasser-Micali-Rivest signatur.. - Goldreich - 1987  ACM   DBLP
26   An efficient existentially unforgeable signature scheme and .. - Dwork, Naor - 1994  ACM   DBLP
24   What good are models and what models are good (context) - Schneider - 1993
21   Replication Methods for Abstract Data Types - Herlihy - 1984  ACM
21   Crumbling walls: A class of practical and efficient quorum s.. (context) - Peleg, Wool - 1997  DBLP
17   capacity and availability of quorum systems (context) - Naor, Wool - 1998
16   A theory of coteries: Mutual exclusion in distributed system.. (context) - Ibaraki, Kameda - 1993  DBLP
15   A simple method for generating and sharing pseudo-random fun.. (context) - Micali, Sidney - 1995
15   Distributed selective dissemination of information - Yan, Garcia-Molina - 1994  ACM   DBLP
12   Universally ideal secret sharing schemes - Beimel, Chor - 1992
11   Enhancing Concurrency and Availability for Database Systems (context) - Fu - 1990  ACM
9   Quorum-based secure multi-party computation (context) - Beaver, Wool - 1998  DBLP
4   The availability of crumbling wall quorum systems (context) - Peleg, Wool - 1997  ACM   DBLP
4   Kerberos: An authentication service for open networks (context) - Steiner, Neuman et al. - 1988
1   Charact'erisation des 'el'ements ipsoduaux du treillis distr.. (context) - Monjardet - 1972
1   The fundamental theorem of voting schemes (context) - Loeb - 1996  ACM



The graph only includes citing articles where the year of publication is known.


Documents on the same site (http://www.cryptosoft.com/html/secpub.htm):   More
A New Approach for Delegation Using Hierarchical Delegation.. - Ding, Petersen (1995)   (Correct)
A Uniform-Complexity Treatment of Encryption and Zero-Knowledge - Goldreich (1991)   (Correct)
On Signature Schemes With Threshold Verification Detecting.. - Petersen, Michels (1997)   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC