loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Paper Unlock

Author: John Solis

Affiliation: Sandia National Labs, United States

Keyword(s): Private searching, Private matching, Homomorphic encryption applications.

Related Ontology Subjects/Areas/Topics: Applied Cryptography ; Cryptographic Techniques and Key Management ; Data and Application Security and Privacy ; Data Engineering ; Databases and Data Security ; Information and Systems Security ; Privacy

Abstract: We consider the problem of privately searching for sensitive or classified file signatures on an untrusted server. Inspired by the private stream searching system of Ostrovsky and Skeith, we propose a new scheme optimized for matching individual file signatures (versus keyword matching in documents). Our optimization stems from the simple observation that a complete list of matching file signatures can be replaced by a much smaller encrypted bitmask. This approach reduces a server’s response overhead from being linear in the number of matched documents to linear with respect to a system robustness parameter.

CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 44.210.103.233

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Solis, J. (2011). PRIVATE SEARCHING FOR SENSITIVE FILE SIGNATURES. In Proceedings of the International Conference on Security and Cryptography (ICETE 2011) - SECRYPT; ISBN 978-989-8425-71-3; ISSN 2184-3236, SciTePress, pages 341-344. DOI: 10.5220/0003466703410344

@conference{secrypt11,
author={John Solis.},
title={PRIVATE SEARCHING FOR SENSITIVE FILE SIGNATURES},
booktitle={Proceedings of the International Conference on Security and Cryptography (ICETE 2011) - SECRYPT},
year={2011},
pages={341-344},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003466703410344},
isbn={978-989-8425-71-3},
issn={2184-3236},
}

TY - CONF

JO - Proceedings of the International Conference on Security and Cryptography (ICETE 2011) - SECRYPT
TI - PRIVATE SEARCHING FOR SENSITIVE FILE SIGNATURES
SN - 978-989-8425-71-3
IS - 2184-3236
AU - Solis, J.
PY - 2011
SP - 341
EP - 344
DO - 10.5220/0003466703410344
PB - SciTePress