tag:blogger.com,1999:blog-3722233.post33970272611540147..comments2024-03-28T18:17:00.135-05:00Comments on Computational Complexity: Does this leak information?Lance Fortnowhttp://www.blogger.com/profile/06752030912874378610noreply@blogger.comBlogger6125tag:blogger.com,1999:blog-3722233.post-6226951818409292572016-05-18T17:39:25.512-05:002016-05-18T17:39:25.512-05:00Secrets are Lies.
Sharing is Caring.
Privacy is Th...Secrets are Lies.<br />Sharing is Caring.<br />Privacy is Theft.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-23358901379702779152016-05-18T08:52:13.880-05:002016-05-18T08:52:13.880-05:00Hi Lance, I appreciate the questions. Something t...Hi Lance, I appreciate the questions. Something that gets me in them, though, is that it all assumes that secrets can exist, or in other words, that information can be hidden.<br /><br />Let's say that's not the case. Let's say that one day, we found out that nothing could be hidden. Is it ethical to pursue knowledge then? I mean, do you feel the end of man is to know? If so, then where is the ethical dilemma in pursuing or communicating the information in a world where secrets are possible?<br /><br />I mean, let's say you could read anyone and everyone's private thoughts or writings including those close to you. Is it wrong to keep this ability to yourself? Does the fact that you can do this in the instance (A) that nobody knows you can do this or (B) everyone knows you can do it or (C) everyone knows you can do it and so can they (let's say at relatively the same time) change your answer?<br /><br />Is privacy real? Sure, we as humans feel the need to lie for whatever reason - this is an interesting trait. But is there any value in taking something on faith? Perhaps not in medicine, but what about personal relationships? If you could know everything about anyone any time you wanted without asking, and they could do the same with you, would there still be value in asking? If you asked would you validate?<br /><br />The best answer I can come up with is that taking things on faith is very important. My reasoning or proof: Does it feel better when you run your fingers through your own hair, or when your spouse does? Why?Contractobot Spazhttps://www.blogger.com/profile/16545782493214412950noreply@blogger.comtag:blogger.com,1999:blog-3722233.post-36115761376136109362016-05-17T03:21:38.968-05:002016-05-17T03:21:38.968-05:00The first example (Tenure), it is a kind of Differ...The first example (Tenure), it is a kind of Differential privacy. The output should be indistinguishable for neighbour "databases". The problem here is that there are neighbour databases that lead to different outputs (professor gets a tenure or not).Anonymoushttps://www.blogger.com/profile/03530057598092405889noreply@blogger.comtag:blogger.com,1999:blog-3722233.post-73510716851061964722016-05-16T19:17:03.317-05:002016-05-16T19:17:03.317-05:00Assuming that only law firms who aren't famili...Assuming that only law firms who aren't familiar with dealing with estates the size of Romney's answer the question, and there's more than one law firm familiar with dealing with estates that large, you can reduce the set of law firms which have Romney as a client, but you cannot deduce it.<br /><br />If every law firm truthfully answers the question whether Romney is a client then of course you can by asking all law firms (and you still can if the law firm which has Romney as a client refuses to answer the question, but all other law firms deny he is their client).<br /><br />But in either case, it requires that 1) all the law firms answer truthfully, and 2) you actually believe the answers.<br /><br /><br />In the Nobel prize case, perhaps, in a theoretical sense, some information may be leaked. But I doubt it's useful information in practice. Andrew mentions a few scenario's, but I don't think they're valid, as we don't know *when* the winner was informed. It's hard to imagine that in the current world someone is unreachable for weeks at a time. Abigailhttps://www.blogger.com/profile/14202894297731782841noreply@blogger.comtag:blogger.com,1999:blog-3722233.post-44923748229891271772016-05-16T18:34:33.266-05:002016-05-16T18:34:33.266-05:00The priest leaked information. Now the police can...The priest leaked information. Now the police can get all camera footage from near the church from the time or the murder until they spoke with the priest and run facial recognition against all prior suspects and/or generate a list and then do a search for any connections between anyone on that list and the victim.Enoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-82038683726614956582016-05-16T14:22:15.575-05:002016-05-16T14:22:15.575-05:00In all of your examples, the set of possible answe...In all of your examples, the set of possible answers is reduced by the information. (For example, in the Nobel prize scenario, we could rule out any candidates we know to be out of contact, like on field work or vacationing in a remote spot.) Thus, all your examples leak information in an information-theoretic sense, as you gain a few bits about the answer.<br /><br />Also, a lawyer should never answer the direct question "Is X a client?", even in jest. (However, the earlier response constraining the client base by net worth leaks some information.)Andrew Eckfordhttps://www.blogger.com/profile/07739059406915664466noreply@blogger.com