The Sibling Intractable Function Family (SIFF): Notion, Construction and Applications
Summary :
This paper presents a new concept in cryptography called the sibling intractable function family (SIFF) which has the property that given a set of initial strings colliding with one another, it is computationally infeasible to find another string that would collide with the initial strings. The various concepts behind SIFF are presented together with a construction of SIFF from any one-way function. Applications of SIFF to many practical problems are also discussed. These include the hierarchical access control problem which is a long-standing open problem induced by a paper of Akl and Taylor about ten years ago, the shared mail box problem, access control in distributed systems and the multiple message authentication problem.
- Publication
- IEICE TRANSACTIONS on Fundamentals Vol.E76-A No.1 pp.4-13
- Publication Date
- 1993/01/25
- Publicized
- Online ISSN
- DOI
- Type of Manuscript
- Special Section PAPER (Special Section on Cryptography and Information Security)
- Category
Authors
Keyword
Latest Issue
Copyrights notice of machine-translated contents
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Cite this
Copy
Yuliang ZHENG, Thomas HARDJONO, Josef PIEPRZYK, "The Sibling Intractable Function Family (SIFF): Notion, Construction and Applications" in IEICE TRANSACTIONS on Fundamentals,
vol. E76-A, no. 1, pp. 4-13, January 1993, doi: .
Abstract: This paper presents a new concept in cryptography called the sibling intractable function family (SIFF) which has the property that given a set of initial strings colliding with one another, it is computationally infeasible to find another string that would collide with the initial strings. The various concepts behind SIFF are presented together with a construction of SIFF from any one-way function. Applications of SIFF to many practical problems are also discussed. These include the hierarchical access control problem which is a long-standing open problem induced by a paper of Akl and Taylor about ten years ago, the shared mail box problem, access control in distributed systems and the multiple message authentication problem.
URL: https://global.ieice.org/en_transactions/fundamentals/10.1587/e76-a_1_4/_p
Copy
@ARTICLE{e76-a_1_4,
author={Yuliang ZHENG, Thomas HARDJONO, Josef PIEPRZYK, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={The Sibling Intractable Function Family (SIFF): Notion, Construction and Applications},
year={1993},
volume={E76-A},
number={1},
pages={4-13},
abstract={This paper presents a new concept in cryptography called the sibling intractable function family (SIFF) which has the property that given a set of initial strings colliding with one another, it is computationally infeasible to find another string that would collide with the initial strings. The various concepts behind SIFF are presented together with a construction of SIFF from any one-way function. Applications of SIFF to many practical problems are also discussed. These include the hierarchical access control problem which is a long-standing open problem induced by a paper of Akl and Taylor about ten years ago, the shared mail box problem, access control in distributed systems and the multiple message authentication problem.},
keywords={},
doi={},
ISSN={},
month={January},}
Copy
TY - JOUR
TI - The Sibling Intractable Function Family (SIFF): Notion, Construction and Applications
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 4
EP - 13
AU - Yuliang ZHENG
AU - Thomas HARDJONO
AU - Josef PIEPRZYK
PY - 1993
DO -
JO - IEICE TRANSACTIONS on Fundamentals
SN -
VL - E76-A
IS - 1
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - January 1993
AB - This paper presents a new concept in cryptography called the sibling intractable function family (SIFF) which has the property that given a set of initial strings colliding with one another, it is computationally infeasible to find another string that would collide with the initial strings. The various concepts behind SIFF are presented together with a construction of SIFF from any one-way function. Applications of SIFF to many practical problems are also discussed. These include the hierarchical access control problem which is a long-standing open problem induced by a paper of Akl and Taylor about ten years ago, the shared mail box problem, access control in distributed systems and the multiple message authentication problem.
ER -
English
