Paper 2025/322

Partial and Fully Homomorphic Matching of IP Addresses Against Blacklists for Threat Analysis

William J Buchanan, Edinburgh Napier University
Hisham Ali, Edinburgh Napier University
Abstract

In many areas of cybersecurity, we require access to Personally Identifiable Information (PII), such as names, postal addresses and email addresses. Unfortunately, this can lead to data breaches, especially in relation to data compliance regulations such as GDPR. An IP address is a typical identifier which is used to map a network address to a person. Thus, in applications which are privacy-aware, we may aim to hide the IP address while aiming to determine if the address comes from a blacklist. One solution to this is to use homomorphic encryption to match an encrypted version of an IP address to a blacklisted network list. This matching allows us to encrypt the IP address and match it to an encrypted version of a blacklist. In this paper, we use the OpenFHE library \cite{OpenFHE} to convert network addresses into the BFV homomorphic encryption method. In order to assess the performance impact of BFV, it implements a matching method using the OpenFHE library and compares this against the partial homomorphic methods of Paillier, Damgard-Jurik, Okamoto-Uchiyama, Naccache-Stern and Benaloh. The main findings are that the BFV method compares favourably against the partial homomorphic methods in most cases.

Metadata
Available format(s)
PDF
Category
Applications
Publication info
Preprint.
Keywords
partial homomorphic encryptionfully homomorphic encryptionopenfhepaillier
Contact author(s)
b buchanan @ napier ac uk
h ali @ napier ac uk
History
2025-02-24: revised
2025-02-21: received
See all versions
Short URL
https://ia.cr/2025/322
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2025/322,
      author = {William J Buchanan and Hisham Ali},
      title = {Partial and Fully Homomorphic Matching of {IP} Addresses Against Blacklists for Threat Analysis},
      howpublished = {Cryptology {ePrint} Archive, Paper 2025/322},
      year = {2025},
      url = {https://eprint.iacr.org/2025/322}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.