Questions tagged [data-privacy]
Data privacy refers to (cryptographic) methods to prevent the disclosure of sensitive (identifying) information of persons.
84
questions
0
votes
0answers
35 views
How will Apple and Google provide 5-minute data on Covid exposures using 10-minute interval numbers in the hash? [migrated]
The goal of COVID-19 exposure notification is to notify people that they were exposed to someone who later tested positive for the virus. Protecting privacy in this process requires some cryptography, ...
0
votes
1answer
36 views
how many iterations of SHA3 (keccak256) hashing would be required to provide reasonable protection for the following data structure?
((A , B , C) , (D , E , F, G, H))
Where:
A is 0x0-0xF, (1 of 16)
B is 0x00-0xFF (1 of 256)
C is an 8 digit integer
D is a one of a list of one hundred words padded to 12 characters
E is a one ...
0
votes
1answer
42 views
Adding the same noise to all element of a vector is Differential privacy
In Differential privacy, if we add a $N$-dimension private vector with $N$-dimension Laplace or Gauss noise, we obtain differential privacy. However, if we only generate a 1-dimension noise to add it ...
0
votes
2answers
52 views
What is the implication for differential privacy if $\epsilon = 0$?
In pure differential privacy, the parameter $\epsilon$ represents the desired privacy loss. The smaller the $\epsilon$ is, the more privacy we can obtain. What happens when we want the privacy loss $\...
2
votes
1answer
67 views
Compute euclidian distance on encrypted data
The scenario is described as following: Let $A$ an user that is transmitting an encrypted (with its own public key $PK_A$) data vector containing its position as $p = Enc(PK_A, [x,y])$ towards a group ...
2
votes
2answers
79 views
Sensitivity of probability measure in differential privacy
I know that we need some sort of sensitivity(global, local) to calculate noise that needs to be added for differential privacy. The noise is the maximum difference between two neighboring datasets. ...
4
votes
1answer
718 views
Differential Privacy: why $\delta$ negligible on the row numbers?
The definition of differential privacy says that an algorithm $M$ is $(\epsilon,\delta)$-differentially private if
$$P(M(x \in D) \in S)\leq e^\epsilon P(M(x \in D')\in S) + \delta$$
where $D,D'$ ...
1
vote
1answer
63 views
Which is more secure PEPP-PT or DP-3T?
Which of these population tracking protocols is better from a cryptography point of view?
Pan-European Privacy-Preserving Proximity Tracing (PEPP-PT)
Decentralized Privacy-Preserving Proximity ...
0
votes
0answers
42 views
Encrypting conversation messages stored in database (symmetric encryption)
I have a chatting application like Slack/Discord.
In this chat application there chat groups and messages sent by users need to be encrypted in the database.
I do not need features like E2E encryption,...
0
votes
2answers
606 views
Are there any practical use cases for performing homomorphic operations on encrypted Strings?
Does anybody know which practical use cases there are to operate on encrypted strings? Even niche problems that can be solved using homomorphic encryption on strings are interesting to me, but not ...
2
votes
1answer
184 views
Interpretation of advanced composition theorem of differential privacy
In "The Algorithmic Foundations of Differential Privacy" book, Advanced Decomposition Theorem (Thm 3.20) is stated as follows:
For all "$\epsilon, \delta, \delta' \geq 0$, the class of
($\...
0
votes
1answer
127 views
Zero knowledge proof in smart parking managment systems
I read this paper on protecting user privacy in smart parking management system. It talks about using zero knowledge proofs to protect privacy but I am not certain how they do it. My assumption is ...
0
votes
0answers
32 views
Proving anonymous credential presentation
In a CL-based or CKS-based anonymous credential system, how can a verifier $V$ prove that a credential holder $H$ has presented it a credential that has been issued by an issuer $I$ without ...
1
vote
0answers
48 views
Comparison of end-to-end encryption and TLS
I am writing a comparison paper about security of electronic communication and I want to compare end-to-end encryption and TLS by giving two examples such as Whatsapp and Facebook Messenger. However, ...
0
votes
2answers
47 views
privacy enhancing techniques on image data
To give some context:
I am looking for a suite of techniques and tools that can theoretically enable me to conduct analysis such as classification on image datasets in a manner in which a naive ...
2
votes
1answer
82 views
Is it possible to derive the recipient's public key from libsodium's crypto_box?
Libsodium has "crypto_box_seal" which according to the documentation is used to "anonymously send messages to a recipient given its public key.", which hides the sender.
But Is it possible for Eve to ...
1
vote
1answer
131 views
Zero-knowledge voting with hidden weights
Assume a voting with delegates, where each delegate's vote $v_i \in \{-1,1\}$ has a certain weight $w_i$ depending on the number of people who elected the delegate.
Is there a way to calculate the ...
0
votes
0answers
25 views
Mechanisms for Locally Private data release for continuous data
Most of the Local Differential Privacy mechanisms I've seen in the literature operate on discrete data, e.g. Randomized Response or RAPPOR. Can you point me to some LDP mechanisms for continuous data (...
3
votes
1answer
93 views
Why does Īµ-differential privacy protect the subset of 1/Īµ edges in terms of graphs?
In the book The Algorithmic Foundations of Differential Privacy by Cynthia Dwork, Aaron Roth on page 24, databases that take the form of graphs are discussed.
We could on the other hand consider ...
2
votes
1answer
99 views
Join Datasets While Protecting Anonymity
I've run into this issue a couple of times in my career. I'll see if I can explain with an example (please ignore the fact that this is implausible in the real-world).
Suppose I sell computers, and I ...
1
vote
0answers
58 views
Sigma Protocol with Privacy-preserving Discrete Logarithms?
I've been reading up on Sigma Protocols and Fiat-Shamir Heuristic. There is a small problem I see here that is possibly already solved, but I'd like to know if it has a solution.
Peggy wants to prove ...
3
votes
2answers
79 views
What's the meaning of probabilities in differential privacy formula?
I don't understand what does it mean by "The probability is taken is over the coin tosses of K."
Does it mean, the probability distribution is generated based on exactly same data but only the ...
3
votes
1answer
190 views
what does differential privacy (in machine learning) promise or guarantee?
I am recently reading some papers about privacy-preserving machine learning.
Some works incorporate the idea of differential privacy to protect the privacy of the training dataset when the model is ...
1
vote
0answers
46 views
Differential privacy RAPPOR article proof doubts
Recently I've been trying to understand the RAPPOR proof:
\begin{eqnarray*}
P(B' = b' | B = b^*) & = & \left(\frac{1}{2}f\right)^{b'_1}\left(1 - \frac{1}{2}f\right)^{1 - b'_1} \times \ldots \\...
0
votes
0answers
42 views
Two parties looking to share data anonymously
I've been struggling to find good info on how to do the following:
A(lice) and B(ob) each have a table of data (a and b ...
1
vote
1answer
56 views
Facebook app-scoped identifiers and similar - implementing stateless ID obfuscation
After certain privacy concerns Facebook rolled out a bunch of changes to their APIs, one being "scoping" user identifiers per app. In effect, this means that Alice's canonical facebook user ID is ...
Squeamish Ossifrage
40.7k3 gold badges78 silver badges167 bronze badges
1
vote
0answers
46 views
Pros/cons of anonymity when messages are encrypted? [closed]
Let's say I'm making an end-to-end encrypted messaging app with the goal of putting "privacy first." The contents of messages are encrypted, but in the current model, it is still visible to the server ...
2
votes
2answers
846 views
Why the definition in $\epsilon$-differential privacy is multiplicative rather than additiveļ¼
According to its mathematical definition, a random algorithm $M: D\rightarrow R$ satisfies $\epsilon$-differential privacy if the adjacent datasets $x, y \in D$ where $D$ is a whole dataset and ...
0
votes
0answers
41 views
Audio Files and Digital Bearer Instruments
Is it possible to combine Audio Files and Public Key Cryptography creating a Digital Bearer Audio File that is in complete control of the owner who would then have the ability to grant access to ...
3
votes
1answer
149 views
Differential privacy on multiple queries ā what is the behavior?
Differential privacy framework still continue to be obscure in the following case:
If I make a set of queries, I can join their output to restore the original data. For this issue we have composition ...
10
votes
1answer
488 views
Intuitive explanation of the $\varepsilon$ parameter in differential privacy
I think I have a decent intuitive understanding of what the $\delta$ parameter means in $(\varepsilon,\delta)$-differential privacy: I can explain it to a non-specialist in terms of "what are the ...
1
vote
0answers
105 views
Private Set Intersection using a subset of the larger set
Alice has a set $S_A$ with a low cardinality (say ~30k). Bob on the other hand has a set $S_B$ with a much higher cardinality than of Alice's (say ~100M).
We're trying to create a reduced ...
4
votes
1answer
985 views
Is there a hash tree scheme designed for complex data structures?
I have a JSON object with private data. It has the following (complex!) structure:
...
0
votes
0answers
69 views
Data masking / Data obfuscation for string int float and date , preserving order and exact matches
I've to mask data into some different value but to keep their property such as order an exact match (substring is yet impossible)
What's the state of the art in data masking? I've some data on which ...
2
votes
1answer
142 views
What are the advantages of mutual private set intersection methods over finding the intersection of hashed lists?
I can understand the usefulness of one-way private set intersection methods. Where Alice and Bob both have listed but only Alice learns the intersection of those lists while Bob learns nothing.
I ...
-2
votes
1answer
141 views
How Zero Knowledge Proof enables Privacy By Design [closed]
How does Zero Knowledge Proof (ZKP) enable Privacy By Design?
4
votes
2answers
120 views
Cryptographic scheme where a single message cannot be decrypted but if combined with other it can be
i'm wondering if this type of cryptographic scheme does exists. I know about homomorphic encryption but if one has the private key, he can decrypt every single message.
I would like to know if there ...
1
vote
1answer
236 views
lookup encrypted text by clear text without decryption
I've implemented vouchers module in my web project where I use it to generate redeem get etc... vouchers.
since voucher codes are considered sensitive, I've considered to encrypt them using AES-GCM.
...
1
vote
0answers
150 views
Laplace mechanism from Exponential mechanism in Differential Privacy
In McSherry and Talwar's paper which introduces the exponential mechanism for differential privacy, they say that the Laplace mechanism can be captured by choosing the score function as $q(d,r) = - |f(...
1
vote
1answer
57 views
Filter party-1 strings against party-2 white/black list keeping the lists private
Suppose I have a server and a client. The client has a list of arbitrary strings and the server is supposed to filter this list using white and black lists kept on the server side. It would be nice ...
3
votes
1answer
217 views
Secure distance calculation
I am working on securing a feature in a csv file. My goal is to encrypt, anonymize, mask.... etc the content of the records of the feature while preserving the distance between the characters. as ...
2
votes
0answers
94 views
End-To-End encryption for VoIP teleconference applications and many-to-many lag-sensitive applications
There are various protocols that allow you to have privacy-enhanced chat.
Those can be either 2-party chat such as:
OTR
SIGNAL
or multiparty chat such as:
SIGNAL
(n+1)sec
mpOTR
GOTR (2013 spec and ...
1
vote
1answer
44 views
what can attackers do between two end hosts
I have one question that I couldn't come up with a nice solution.
So let's have this analogy, I have a box full of money and I want to deliver to this my friend. Here if we think of a potential ...
3
votes
1answer
449 views
Difference between Īµ-differential privacy and (Īµ, Ī“)-differential privacy
I don't understand the necessity of introducing the additive term Ī“ in the differential privacy definition. Moreover, reading different papers and blogs they say that because of the Ī“ term the ...
1
vote
3answers
238 views
Encryption for IOT devices with minimal overhead
I have several IOT devices that transmits nearly 200 bytes of data every 10 seconds. I want to make the data secured but i also want to keep the data size nearly same. Ofcourse for IOT devices ...
-1
votes
1answer
101 views
Is this construction a secure MAC?
Let $F:\{ 0,1 \}^n \times \{ 0,1 \}^ n \rightarrow Z^*_q $ is a PRF, and $H:\{ 0,1 \}^{2n} \rightarrow \{ 0,1\}^n$ is a secure hash function. Is the following construction $\Pi=(Gen,Mac,Vrfy)$ is a ...
2
votes
0answers
26 views
Avoiding multiple use of sIgned identities while not learning anything about them
There is an authority A with an associated public/private key pair (A.priv, A.pub).
A can issue new "identities" by signing data (numbers or bytestrings).
Each number associated with a signature by A ...
1
vote
1answer
34 views
Divide data into parts and restore from them
I'm not much familiar with cryptography, so please guide me in the right direction on the following question:
Let's say I have some data (array of bytes) $D$. I want to convert it into $N$ pieces (...
1
vote
0answers
145 views
Leak information (new setting)
This question is similar to Leak Information?, but with new settings.
Let $a,b,c,d,e,f$ be selected at random from $\mathbb Z^*_q$. Also, let $r_1,r_2,r_3,z_1,z_2,z_3,p_1,p_2,p_3$ be selected at ...
4
votes
0answers
168 views
computational indistinguishable/distinguishable?
Let $a,b,c,d$ be selected at random from $Z_q$. Consider the following two distributions $X_1$ and $Y_1$:
$X_1={(r_1\cdot a, r_2\cdot b, r_3\cdot c, (r_1+r_2-r_3)\cdot d)}$ where $r_1,r_2,r_3$ ...
