Skip to main content
markroxor's user avatar
markroxor's user avatar
markroxor's user avatar
markroxor
  • Member for 2 years, 4 months
  • Last seen more than 1 year ago
comment
Formal Proof of Shamir's Secret Sharing Scheme Security
In your "The security of the scheme " the calculation of $L_i$ will still need the $t$th point right? Therefore, $s$ should depend on not just $v_t$ but $x_t$ as well.
comment
How to prove that a function is not pseudorandom?
K should be k in your explaination @fkraiem
comment
Proving the semantic security of the One Time pad
@AlexanderCska $$Pr[C=c|M=m'] = Pr[K=m'\oplus c]$$ given $M = m'$ to get $C=c$ we must use $K=m'\oplus c$ as $m'\oplus m' \oplus c = c$ now since we generate a random n bit key we will get a particular key with probability $\frac{1}{2^n}$
comment
What's the main difference between Pohlig-Hellman and RSA?
To extend a bit upon your answer, in case of RSA we choose a number N s.t. N=pq (p and q being prime), hence 𝜙N = (p-1)(q-1). Pohlig-Hellman is RSA with q=1, hence, 𝜙N = 𝜙p = (p-1). What makes RSA strong is our inability to calculate 𝜙 N easily even if you know N, which isnt the case in Pohlig-Hellman.
comment
What's the main difference between Pohlig-Hellman and RSA?
breaks the continuity of the conversation but ok :)
comment
What's the main difference between Pohlig-Hellman and RSA?
I agree with you @poncho, I cannot edit my comment but I mistakingly commented that q=2 whereas it is q=1.
awarded
awarded