Timeline for Chinese Remainder Theorem and RSA
Current License: CC BY-SA 3.0
15 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Feb 24, 2017 at 5:36 | answer | added | John | timeline score: 2 | |
| Dec 1, 2016 at 15:38 | answer | added | Cédric Van Rompay | timeline score: 15 | |
| May 10, 2012 at 23:15 | history | tweeted | twitter.com/#!/StackCrypto/status/200725851795505153 | ||
| May 9, 2012 at 18:16 | vote | accept | Mihai Todor | ||
| May 9, 2012 at 16:22 | answer | added | poncho | timeline score: 30 | |
| May 9, 2012 at 12:43 | comment | added | Mihai Todor | @Ninefingers: Yes, I know, it's just that comments don't show previews and, anyway, I'll try to use it next time. Thanks. | |
| May 9, 2012 at 12:32 | comment | added | user46 |
@MihaiTodor we support LaTeX notation using $ symbols to enter maths, if you need to edit your question. Works in both comments and questions, e.g. $m = m_2 + (h * q)$, where $h = q_{inv} * (m_1 - m_2) \mod p$ :)
|
|
| May 9, 2012 at 11:51 | history | edited | Mihai Todor | CC BY-SA 3.0 |
added 15 characters in body
|
| May 9, 2012 at 11:39 | comment | added | Mihai Todor | It's not clear to me how the CRT is applied to derive this formula: m = m_2 + (h * q), where h = q_inv * (m_1 - m_2) (mod p). I would really appreciate it if you could detail this procedure. | |
| May 9, 2012 at 11:33 | history | edited | Mihai Todor | CC BY-SA 3.0 |
added 105 characters in body
|
| May 9, 2012 at 11:33 | comment | added | mikeazo | after reading the CRT link you provided and this, perhaps you could explain exactly what you are having difficulty understanding? | |
| May 9, 2012 at 11:30 | comment | added | Mihai Todor | @mikeazo: The security update is not relevant for this conversation at the moment. If I manage to understand the way the CRT is applied for RSA, then I should be able to figure the rest out by myself, because it is similar. Please ignore my reference to DGK for now. | |
| May 9, 2012 at 11:21 | comment | added | mikeazo | I would suggest adding the mathematical details of the cryptosystem and how the CRT is used in it to your question. That way people (myself included) don't have to read the paper in order to answer your question. You are bound to get better answers. | |
| May 9, 2012 at 11:17 | comment | added | mikeazo | When dealing with the cryptosystem you reference, don't forget to look at an update to the system which is necessary for security. | |
| May 9, 2012 at 9:36 | history | asked | Mihai Todor | CC BY-SA 3.0 |