Abstract
Secure equality testing of two private values is one of the fundamental building blocks of many cryptographic protocols designed for Signal Processing in the Encrypted Domain (SPED). Existing protocols introduce significant amount of computation and computational overhead, which makes it essential to search for new and novel, efficient equality tests for the design of SPED algorithms. In this paper, we first describe the state-of-The-Art equality tests, and then propose two cryptographic protocols which are significantly more efficient than the existing work. Our proposals achieve high performance due to algorithmic changes and successful deployment of data packing. Furthermore, we also present a novel secure exponentiation protocol as a part of our first equality test. Complexity and performance analyses clearly indicate the high efficiency of our protocols in terms of computation cost.
Original language | English |
---|---|
Title of host publication | 2016 IEEE International Workshop on Information Forensics and Security (WIFS) |
Publisher | Institute of Electrical and Electronics Engineers (IEEE) |
Pages | 1-6 |
Number of pages | 6 |
ISBN (Electronic) | 978-1-5090-1138-4 |
ISBN (Print) | 978-1-5090-1139-1 |
DOIs | |
Publication status | Published - 2017 |
Event | WIFS 2016: 8th IEEE International Workshop on Information Forensics and Security - Abu Dhabi, United Arab Emirates Duration: 4 Dec 2016 → 7 Dec 2016 Conference number: 8 |
Conference
Conference | WIFS 2016 |
---|---|
Country/Territory | United Arab Emirates |
City | Abu Dhabi |
Period | 4/12/16 → 7/12/16 |
Keywords
- Protocols
- Hamming distance
- Testing
- Privacy
- Encryption