Timeline for Is it possible to search HTTPS messages using homomorphic encryption?
Current License: CC BY-SA 4.0
8 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Jun 24, 2020 at 18:20 | comment | added | Bill Quesy | Thank you! How is traffic brokered normally? Is there a secure box where the messages are decrypted and then searched? | |
| Jun 24, 2020 at 17:51 | answer | added | mentallurg | timeline score: 1 | |
| Jun 24, 2020 at 17:16 | comment | added | user | Last time I looked at homomorphic encryption it was too slow by several orders of magnitude to search through traffic in real time. | |
| Jun 24, 2020 at 17:08 | comment | added | Jenessa | It seems trivial to prove this impossible: if it is possible to check if the plaintext contains any pattern A (i.e. "search"), breaking the encryption would always be possible in O(n) by extending A with random bits and checking again. This would make the encryption useless | |
| S Jun 24, 2020 at 16:56 | history | suggested | Glorfindel | CC BY-SA 4.0 |
formatting
|
| Jun 24, 2020 at 16:51 | review | Suggested edits | |||
| S Jun 24, 2020 at 16:56 | |||||
| Jun 24, 2020 at 16:19 | review | First posts | |||
| Jun 24, 2020 at 16:51 | |||||
| Jun 24, 2020 at 16:17 | history | asked | Bill Quesy | CC BY-SA 4.0 |