Timeline for Secure randomized data matching?
Current License: CC BY-SA 3.0
17 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Feb 6, 2016 at 13:32 | vote | accept | gronnbeck | ||
| Feb 6, 2016 at 5:24 | answer | added | David Cary | timeline score: 1 | |
| Feb 4, 2016 at 15:52 | answer | added | poncho | timeline score: 1 | |
| Feb 4, 2016 at 14:28 | comment | added | user991 | crypto.stackexchange.com/q/9183/991 | |
| Feb 4, 2016 at 14:27 | comment | added | gronnbeck | Correct @GuutBoy | |
| Feb 4, 2016 at 14:16 | comment | added | Guut Boy | E.g., are you looking for a $C$ such that $c = C(x, s)$ does not reveal information on $x$? | |
| Feb 4, 2016 at 14:14 | comment | added | Guut Boy | Slightly so, still it is not clear what is the need for cryptography. Now you defining $C(x,s) = x$ and $M(x,y) = (x == y)$ and still answer your question. Again I do not think that is what you are looking for. You need to specify what properties you are looking for in $M$ and $C$. | |
| Feb 4, 2016 at 14:06 | comment | added | gronnbeck | Made some changes @GuutBoy. Is it clearer? | |
| Feb 4, 2016 at 14:06 | history | edited | gronnbeck | CC BY-SA 3.0 |
added 82 characters in body
|
| Feb 4, 2016 at 13:59 | comment | added | Guut Boy | I mean taking your question literally it is very easy to construct $M$ and $C$. Simply let $M$ be the function that always outputs "true" and let $C$ be whatever you like. Somehow I think this is not what you are looking for though. | |
| Feb 4, 2016 at 13:59 | comment | added | gronnbeck | Thank you for the edit SEJPM. The essence is the same but much clearer. | |
| Feb 4, 2016 at 13:57 | comment | added | Guut Boy | It is not really clear what it is you want to do. What is the security requirement? What would you like to protect? What is the general setting here? | |
| Feb 4, 2016 at 13:37 | comment | added | SEJPM | It may be possible to modify / cache / pre-compute some (parts of) solutions to the socialist millionaire's problem for each entry and your entry given at hand. But I honestly don't know if this is possible -> no answer. | |
| Feb 4, 2016 at 13:26 | comment | added | SEJPM | I have edited your question. I've exchange your use of italic with $\LaTeX$, reformulated your last sentence and changed the title hoping to make it more clear to others what this question is about. If you feel I made a mistake, please edit again (or roll-back) | |
| Feb 4, 2016 at 13:25 | history | edited | SEJPM | CC BY-SA 3.0 |
added LaTeX code, fixed some minor typos, changed title to better represent content
|
| Feb 4, 2016 at 13:11 | review | First posts | |||
| Feb 4, 2016 at 15:19 | |||||
| Feb 4, 2016 at 13:10 | history | asked | gronnbeck | CC BY-SA 3.0 |