Efficient Provably Secure Hierarchical Key
Assignment Schemes 1st Edition by Alfredo De
Santis, Anna Lisa Ferrara, Barbara Masucci ISBN
9783540744566 pdf download
https://ebookball.com/product/efficient-provably-secure-
hierarchical-key-assignment-schemes-1st-edition-by-alfredo-de-
santis-anna-lisa-ferrara-barbara-masucci-
isbn-9783540744566-14016/
Explore and download more ebooks or textbooks
at ebookball.com
, Get Your Digital Files Instantly: PDF, ePub, MOBI and More
Quick Digital Downloads: PDF, ePub, MOBI and Other Formats
Interaction in key distribution schemes 1st Edition by Beimel A, Chor
B ISBN
https://ebookball.com/product/interaction-in-key-distribution-
schemes-1st-edition-by-beimel-a-chor-b-isbn-13212/
An Efficient Public Key Trace and Revoke Scheme Secure against
Adaptive Chosen Ciphertext Attack 1st edition by Chong Hee Kim, Yong
Ho Hwang, Pil Joong Lee ISBN 3540205920 9783540205920
https://ebookball.com/product/an-efficient-public-key-trace-and-
revoke-scheme-secure-against-adaptive-chosen-ciphertext-
attack-1st-edition-by-chong-hee-kim-yong-ho-hwang-pil-joong-lee-
isbn-3540205920-9783540205920-11948/
Nearly Private Information Retrieval 1st Edition by Amit Chakrabarti,
Anna Shubina ISBN 9783540744566
https://ebookball.com/product/nearly-private-information-
retrieval-1st-edition-by-amit-chakrabarti-anna-shubina-
isbn-9783540744566-13906/
La vida exagerada de MartÃ-n Romaña 1st Edition by Alfredo Bryce
Echenique ISBN 8433966987 9788433966988
https://ebookball.com/product/la-vida-exagerada-de-martan-
romaa-a-1st-edition-by-alfredo-bryce-echenique-
isbn-8433966987-9788433966988-15024/
,Key Nursing Skills 1st edition by Barbara Workman, Clare Bennet
1861563221 9781861563224
https://ebookball.com/product/key-nursing-skills-1st-edition-by-
barbara-workman-clare-bennet-1861563221-9781861563224-2154/
La vida exagerada de MartÃ-n Romaña 1st edition by Alfredo Bryce
Echenique ISBN 8433966987 978-8433966988
https://ebookball.com/product/la-vida-exagerada-de-martan-
romaa-a-1st-edition-by-alfredo-bryce-echenique-
isbn-8433966987-978-8433966988-14018/
Generalized Key Evolving Signature Schemes or How to Foil an Armed
Adversary 1st edition by Gene Itkis, Peng Xie ISBN 3540202080
9783540202080
https://ebookball.com/product/generalized-key-evolving-signature-
schemes-or-how-to-foil-an-armed-adversary-1st-edition-by-gene-
itkis-peng-xie-isbn-3540202080-9783540202080-10056/
Efficient Group Signatures without Trapdoors 1st edition by Giuseppe
Ateniese, Breno de Medeiros ISBN 3540205920 9783540205920
https://ebookball.com/product/efficient-group-signatures-without-
trapdoors-1st-edition-by-giuseppe-ateniese-breno-de-medeiros-
isbn-3540205920-9783540205920-9868/
Williams Gynecology 3rd Edition by Barbara Hoffman, John Schorge,
Karen Bradshaw, Lisa Halvorson, Joseph Schaffer, Marlene Corton
0071849084 9780071849081
https://ebookball.com/product/williams-gynecology-3rd-edition-by-
barbara-hoffman-john-schorge-karen-bradshaw-lisa-halvorson-
joseph-schaffer-marlene-corton-0071849084-9780071849081-8712/
, Efficient Provably-Secure
Hierarchical Key Assignment Schemes
Alfredo De Santis, Anna Lisa Ferrara, and Barbara Masucci
Dipartimento di Informatica ed Applicazioni, Università di Salerno
84084 Fisciano (SA), Italy
Abstract. A hierarchical key assignment scheme is a method to assign
some private information and encryption keys to a set of classes in a
partially ordered hierarchy, in such a way that the private information
of a higher class can be used to derive the keys of all classes lower down
in the hierarchy.
In this paper we design and analyze hierarchical key assignment
schemes which are provably-secure and support dynamic updates to the
hierarchy with local changes to the public information and without re-
quiring any private information to be re-distributed.
– We first show an encryption based construction which is provably
secure with respect to key indistinguishability, requires a single com-
putational assumption and improves on previous proposals.
– Then, we show how to reduce key derivation time at the expense of
an increment of the amount of public information, by improving a
previous result.
– Finally, we show a construction using as a building block a public-key
broadcast encryption scheme. In particular, one of our constructions
provides constant private information and public information linear
in the number of classes in the hierarchy.
1 Introduction
The hierarchical access control problem is defined in a scenario where the users
of a computer system are organized in a hierarchy formed by a certain number
of disjoint security classes. Hierarchical structures arise from the fact that some
users have more access rights than others, and are widely employed in many
different application areas, including database management systems, computer
networks, operating systems, military, and government communications.
In 1983, Akl and Taylor [1] suggested the use of cryptographic techniques to
enforce access control in hierarchical structures. In particular, they designed a
hierarchical key assignment scheme where each class is assigned an encryption
key that can be used, along with some public parameters, to compute the key
assigned to all classes lower down in the hierarchy. This assignment is carried
out by a Trusted Authority (TA), which is active only at the distribution phase.
A recent work by Crampton et al. [10] provides a detailed classification of many
schemes proposed in the last twenty years and evaluates their merits. Atallah
L. Kučera and A. Kučera (Eds.): MFCS 2007, LNCS 4708, pp. 371–382, 2007.
c Springer-Verlag Berlin Heidelberg 2007
Assignment Schemes 1st Edition by Alfredo De
Santis, Anna Lisa Ferrara, Barbara Masucci ISBN
9783540744566 pdf download
https://ebookball.com/product/efficient-provably-secure-
hierarchical-key-assignment-schemes-1st-edition-by-alfredo-de-
santis-anna-lisa-ferrara-barbara-masucci-
isbn-9783540744566-14016/
Explore and download more ebooks or textbooks
at ebookball.com
, Get Your Digital Files Instantly: PDF, ePub, MOBI and More
Quick Digital Downloads: PDF, ePub, MOBI and Other Formats
Interaction in key distribution schemes 1st Edition by Beimel A, Chor
B ISBN
https://ebookball.com/product/interaction-in-key-distribution-
schemes-1st-edition-by-beimel-a-chor-b-isbn-13212/
An Efficient Public Key Trace and Revoke Scheme Secure against
Adaptive Chosen Ciphertext Attack 1st edition by Chong Hee Kim, Yong
Ho Hwang, Pil Joong Lee ISBN 3540205920 9783540205920
https://ebookball.com/product/an-efficient-public-key-trace-and-
revoke-scheme-secure-against-adaptive-chosen-ciphertext-
attack-1st-edition-by-chong-hee-kim-yong-ho-hwang-pil-joong-lee-
isbn-3540205920-9783540205920-11948/
Nearly Private Information Retrieval 1st Edition by Amit Chakrabarti,
Anna Shubina ISBN 9783540744566
https://ebookball.com/product/nearly-private-information-
retrieval-1st-edition-by-amit-chakrabarti-anna-shubina-
isbn-9783540744566-13906/
La vida exagerada de MartÃ-n Romaña 1st Edition by Alfredo Bryce
Echenique ISBN 8433966987 9788433966988
https://ebookball.com/product/la-vida-exagerada-de-martan-
romaa-a-1st-edition-by-alfredo-bryce-echenique-
isbn-8433966987-9788433966988-15024/
,Key Nursing Skills 1st edition by Barbara Workman, Clare Bennet
1861563221 9781861563224
https://ebookball.com/product/key-nursing-skills-1st-edition-by-
barbara-workman-clare-bennet-1861563221-9781861563224-2154/
La vida exagerada de MartÃ-n Romaña 1st edition by Alfredo Bryce
Echenique ISBN 8433966987 978-8433966988
https://ebookball.com/product/la-vida-exagerada-de-martan-
romaa-a-1st-edition-by-alfredo-bryce-echenique-
isbn-8433966987-978-8433966988-14018/
Generalized Key Evolving Signature Schemes or How to Foil an Armed
Adversary 1st edition by Gene Itkis, Peng Xie ISBN 3540202080
9783540202080
https://ebookball.com/product/generalized-key-evolving-signature-
schemes-or-how-to-foil-an-armed-adversary-1st-edition-by-gene-
itkis-peng-xie-isbn-3540202080-9783540202080-10056/
Efficient Group Signatures without Trapdoors 1st edition by Giuseppe
Ateniese, Breno de Medeiros ISBN 3540205920 9783540205920
https://ebookball.com/product/efficient-group-signatures-without-
trapdoors-1st-edition-by-giuseppe-ateniese-breno-de-medeiros-
isbn-3540205920-9783540205920-9868/
Williams Gynecology 3rd Edition by Barbara Hoffman, John Schorge,
Karen Bradshaw, Lisa Halvorson, Joseph Schaffer, Marlene Corton
0071849084 9780071849081
https://ebookball.com/product/williams-gynecology-3rd-edition-by-
barbara-hoffman-john-schorge-karen-bradshaw-lisa-halvorson-
joseph-schaffer-marlene-corton-0071849084-9780071849081-8712/
, Efficient Provably-Secure
Hierarchical Key Assignment Schemes
Alfredo De Santis, Anna Lisa Ferrara, and Barbara Masucci
Dipartimento di Informatica ed Applicazioni, Università di Salerno
84084 Fisciano (SA), Italy
Abstract. A hierarchical key assignment scheme is a method to assign
some private information and encryption keys to a set of classes in a
partially ordered hierarchy, in such a way that the private information
of a higher class can be used to derive the keys of all classes lower down
in the hierarchy.
In this paper we design and analyze hierarchical key assignment
schemes which are provably-secure and support dynamic updates to the
hierarchy with local changes to the public information and without re-
quiring any private information to be re-distributed.
– We first show an encryption based construction which is provably
secure with respect to key indistinguishability, requires a single com-
putational assumption and improves on previous proposals.
– Then, we show how to reduce key derivation time at the expense of
an increment of the amount of public information, by improving a
previous result.
– Finally, we show a construction using as a building block a public-key
broadcast encryption scheme. In particular, one of our constructions
provides constant private information and public information linear
in the number of classes in the hierarchy.
1 Introduction
The hierarchical access control problem is defined in a scenario where the users
of a computer system are organized in a hierarchy formed by a certain number
of disjoint security classes. Hierarchical structures arise from the fact that some
users have more access rights than others, and are widely employed in many
different application areas, including database management systems, computer
networks, operating systems, military, and government communications.
In 1983, Akl and Taylor [1] suggested the use of cryptographic techniques to
enforce access control in hierarchical structures. In particular, they designed a
hierarchical key assignment scheme where each class is assigned an encryption
key that can be used, along with some public parameters, to compute the key
assigned to all classes lower down in the hierarchy. This assignment is carried
out by a Trusted Authority (TA), which is active only at the distribution phase.
A recent work by Crampton et al. [10] provides a detailed classification of many
schemes proposed in the last twenty years and evaluates their merits. Atallah
L. Kučera and A. Kučera (Eds.): MFCS 2007, LNCS 4708, pp. 371–382, 2007.
c Springer-Verlag Berlin Heidelberg 2007
