I have read multiple websites to see what would happen with RSA when $\phi(n)$ and $e$ are not relatively prime, but no one has discussed it. Can someone explain how to decrypt $c$ if $\phi(n)$ and $e$ aren't relatively prime?
Here is some information we got : We know the value of $n$, with size $1043$. We know the value of $p$ (size $20$) and $q$ (size $1023$) as the factors. $e = 65537.$ $\varphi(n)$ = $(q-1)(p-1)$ When I calculated $\gcd$ and $\text{modinv}$, I got : $\gcd(e,\varphi(n)) = 65537$ $modinv(e,\varphi(n)) = 1 $ So we can tell that they are not relatively prime. So, how to compute the d, and get the value of m? I'm not that good with math, so I cant understanding well the theory. so can anyone please make an example implementation or write a clear formula?
Is there a $(6,9,3)_2$ code? Does there exist a $1$-error-correcting binary code with block length $6$ and $9$ codewords?   The Hamming bound says that for any code $C$ with those parameters, $|C| \le \frac{2^6}{1+6} \approx 9.14$. So, we can't rule out the existence of such a code using the Hamming bound. The Singleton bound says that for any code $C$ with those parameters, $|C| \le 2^{6-3+1} = 16$, so we can't rule out the existence of such a code using the Singleton bound. Also, this can't be a linear code, since $\log_2 9$ isn't an integer. That rules out the possibility of just enumerating the possible generator matrices.   I feel a bit silly asking this, but the direct approach (assume $000\ 000$ is in the code, then all others must have Hamming weight $\ge 3$, ...) becomes unmanageable quickly. How else can I go about this? What does the helpful flag mean? I don't see "Helpful" in the list of things I can do when I press the flag link.   In my profile page I saw "6 helpful flags."  How do I earn these flags?  May I make them on other peoples' posts or comments?   This is what I am talking about: \centering doesn't seem to center my text I am trying to center this page but it will not work.  All is get is for the first line to be indented about one "tab" space to the right, but the second line will not shift.  However, the first line's indent does not appear to be centered either.  Is it possible that the binding offset or the indentfirst package is interacting with this negatively?  All of the other pages seem to work just fine. Any help would be appreciated.  \documentclass[12pt, a4paper, twoside]{article} \usepackage[margin=1in,bindingoffset=15.5mm,heightrounded]{geometry} \usepackage[T1]{fontenc} \usepackage{indentfirst} \begin{document} \pagestyle{empty} \vspace*{36 pt} {\centering \textbf{\emph{\Huge{Since I Saw You Last,\\There's a Change Upon You}}} } \end{document} I am having trouble to set up my Epson printer on Ubuntu 16.04. How can I install the drivers? Why does the reputation need to be publicly displayed? MicroSD card is set to Read-only state. How can I write data on it? I have embedded a Python interpreter in a C program.  Suppose the C program reads some bytes from a file into a char array and learns (somehow) that the bytes represent text with a certain encoding (e.g., ISO 8859-1, Windows-1252, or UTF-8).  How do I decode the contents of this char array into a Python string?  The Python string should in general be of type unicode—for instance, a 0x93 in Windows-1252 encoded input becomes a u'\u0201c'.  I have attempted to use PyString_Decode, but it always fails when there are non-ASCII characters in the string.  Here is an example that fails:  #include &lt;Python.h&gt; #include &lt;stdio.h&gt;  int main(int argc, char *argv[]) {      char c_string[] = { (char)0x93, 0 };      PyObject *py_string;       Py_Initialize();       py_string = PyString_Decode(c_string, 1, "windows_1252", "replace");      if (!py_string) {           PyErr_Print();           return 1;      }      return 0; }   The error message is UnicodeEncodeError: 'ascii' codec can't encode character u'\u201c' in position 0: ordinal not in range(128), which indicates that the ascii encoding is used even though we specify windows_1252 in the call to PyString_Decode.  The following code works around the problem by using PyString_FromString to create a Python string of the undecoded bytes, then calling its decode method:  #include &lt;Python.h&gt; #include &lt;stdio.h&gt;  int main(int argc, char *argv[]) {      char c_string[] = { (char)0x93, 0 };      PyObject *raw, *decoded;       Py_Initialize();       raw = PyString_FromString(c_string);      printf("Undecoded: ");      PyObject_Print(raw, stdout, 0);      printf("\n");      decoded = PyObject_CallMethod(raw, "decode", "s", "windows_1252");      Py_DECREF(raw);      printf("Decoded: ");      PyObject_Print(decoded, stdout, 0);      printf("\n");      return 0; } What is the relationship between ISO, aperture, and shutter speed? How much swap should I take for 1GB to 8TB of RAM on 14.04 or higher? I'm going to install 64 bit 14.04 on a new machine with something like 1 to maybe 128GB RAM and even more RAM later. How much space should I allocate to the swap partition?   And especially: WHY those recommendations for these numbers?    (None of the existing answers  and  explain any of the why and are a bit dated if we look at 1GB or RAM and up) Castellation metal loop connector What causes javac to issue the "uses unchecked or unsafe operations" warning For example:  javac Foo.java Note: Foo.java uses unchecked or unsafe operations. Note: Recompile with -Xlint:unchecked for details. Someone recently asked me why a negative $\times$ a negative is positive, and why a negative $\times$ a positive is negative, etc.  I went ahead and gave them a proof by contradiction like so:  Assume $(-x) \cdot (-y) = -xy$  Then divide both sides by $(-x)$ and you get $(-y) = y$  Since we have a contradiction, then our first assumption must be incorrect.  I'm guessing I did something wrong here. Since the conclusion of $(-x) \cdot (-y) = (xy)$ is hard to derive from what I wrote.  Is there a better way to explain this?  Is my proof incorrect?  Also, what would be an intuitive way to explain the negation concept, if there is one? Is there a way to write binary literals in C#, like prefixing hexadecimal with 0x? 0b doesn't work.  If not, what is an easy way to do it? Some kind of string conversion? Even though I got banned suspended, I'm able to mark a question as a favorite. Is this functionally correct? Earlier, I voted to close  as off-topic.  The question has since been closed.  There is an , but it didn't show up in the list when I selected "off-topic".  The options were:   Meta Stack Overflow Server Fault Super User Webmasters Programmers   Questions:   Should Wordpress appear in this list? Are there any other sites that should appear in the list?   Should all non-beta sites appear in that list by default? Recently I commented on  question   and the text did got bold but the italic word didn't seem to get italic on Android Chrome(Latest Ver.), but when I saw from the PC browser, it rendered as it should...  I've attached a screenshot of my phone ... Finding matrix $B$ is not zero matrix where $AB= 0$ Style/class tutorials What are some good tutorials on writing custom styles (classes) that clearly explain commands used and some of the features that TeX has to offer in the way of styles? How does printf with multiple arguments separated by space work I have the following printf function:  $ printf '%s %s %s\t%s\n' 100644 blob 8e1e f1.txt 100644 blob 9de7 f2.txt | git mktree   Can anyone please explain what it produces and why? I expected to have equal number of formatting options %s for each argument string but I have a lot more arguments strings here. How can I increase my Vault Dweller's Happiness?