Reputation
302
Next privilege 500 Rep.
Access review queues
Badges
1 9
Impact
~3k people reached

Dec
27
accepted How should I generate secure random numbers deterministically?
Dec
26
asked How should I generate secure random numbers deterministically?
Sep
2
revised Proving set membership in less than log(N) bandwidth
Fix extra characters that break links; put links in bullets
Sep
2
suggested approved edit on Proving set membership in less than log(N) bandwidth
Aug
27
comment Proving set membership in less than log(N) bandwidth
@RickyDemer I don't follow. Wouldn't that not be probabilistic?
Aug
27
comment Proving set membership in less than log(N) bandwidth
@RickyDemer Well, then the client will know that the server is lying, and that it can't draw any conclusion about whether item X is really in the set.
Aug
27
revised Proving set membership in less than log(N) bandwidth
deleted 1 character in body
Aug
26
comment Proving set membership in less than log(N) bandwidth
@YehudaLindell It can be larger, but not significantly. Giving the client the the hashes of all of the items in the init phase is right out. (see edit.) Also, are you willing to have some non negligible error probability or not? No, it needs to operate deterministically - one client testing whether an item is a member must come to the same conclusion as another client.
Aug
26
revised Proving set membership in less than log(N) bandwidth
added 85 characters in body
Aug
26
comment Proving set membership in less than log(N) bandwidth
@RickyDemer Oh, I misunderstood what you meant by security parameter.
Aug
26
comment Proving set membership in less than log(N) bandwidth
@RickyDemer I was eliding constant factors. But it would be $k*log(2,N)$, no?
Aug
25
asked Proving set membership in less than log(N) bandwidth
Apr
26
accepted Adding two public keys
Apr
26
asked Adding two public keys
Sep
24
awarded  Autobiographer
Aug
26
awarded  Excavator
Aug
26
revised Google is using RC4, but isn't RC4 considered unsafe?
found link and quoted it
Aug
26
suggested approved edit on Google is using RC4, but isn't RC4 considered unsafe?
Apr
22
awarded  Yearling
Oct
12
revised How many messages needs to be send to server to get AES key in Cache-timing Attack
added links to referenced papers