Reputation
Top tag
Next privilege 250 Rep.
View close votes
Badges
4
Newest
 Editor
Impact
~214 people reached

  • 0 posts edited
  • 0 helpful flags
  • 1 vote cast
Dec
29
comment Reversing Rotation + XOR
@AkshayLAradhya: if your looking for prime polynomials to scan through for trial division, well, if you don't have them pregenerated, it'd probably be easier just to scan through all polynomials (and while you can save some time by skipping multiples of $x$ and $x+1$, I'm not sure if that's not too complicated for you at your stage)
Aug
11
revised Factorization of the semi-palprime $N = pq$
deleted 979 characters in body
Aug
11
awarded  Editor
Aug
11
revised Factorization of the semi-palprime $N = pq$
added 826 characters in body
Aug
11
answered Factorization of the semi-palprime $N = pq$
Aug
11
comment Factorization of the semi-palprime $N = pq$
I'm voting to close this question as off-topic because this is a question about recreational mathematics, and not crypto at all (not all factoring questions are cryptographically interesting)
Jul
26
comment Describe a fast (polynomial time)algorithm who takes as input the elements $g^a,g^b$ and gives as output the element $g^{a \cdot b}$
Note that $h^{-1} = h^{q-1}$, and so we don't need to spell out the requirement that we can perform inversion explicitly (because we can compute $h^{q-1}$, if a more efficient method isn't available..
Jul
26
awarded  Supporter
Jul
8
comment Find all numbes $1\le a\le n-1$ which are prime to n and they are not witness Fermat of compositeness of n
@paris: they all have $a^{34} = 1 \pmod{35}$, and hence they are not Fermat witnesses. Reminder: the Fermat test for compositeness is $a^{n-1} \ne 1 \pmod{n}$; if we find an $a \ne 0 \pmod{n}$ where this is true, then we've shown that $n$ is composite. An $a$ that doesn't show this is a Fermat nonwitness.
Jul
8
awarded  Teacher
Jul
8
answered Find all numbes $1\le a\le n-1$ which are prime to n and they are not witness Fermat of compositeness of n
Jul
7
awarded  Informed
Jul
7
answered Reversing Rotation + XOR
Dec
4
comment Quasi-linear time fully homomorphic encryption using p-adic ring homomorphism
A warning about the paper: it doesn't sound like the author knows much about crypto. There's the misrepresentation of FHE that Mike pointed out; in addition, he claims his system is Informationally Secure (which is impossible for any public key system); he claims that a message cannot be uniquely decrypted; if this were true, this would imply that someone with the private key cannot decrypt it. His claim of $O(n \log n)$ time is also bogus. I would approach this system only with extreme caution.