Skip to main content

Stack Exchange

kodlu

Earth, Sol-3, Orion Arm, Milky Way Galaxy, Local Group, Virgo Supercluster, Laniakea

dabbling in coding and information theory, cryptography, algorithms, and combinatorics. My profile picture is based on an album cover by Joy Division.

top accounts reputation activity subscriptions
Top Questions
62 votes

Jean Bourgain's relatively lesser known significant contributions

nt.number-theory fa.functional-analysis ho.history-overview fourier-analysis additive-combinatorics asked Jan 1, 2019 at 22:39
mathoverflow.net

47 votes

Ron L. Graham’s lesser known significant contributions

co.combinatorics graph-theory ho.history-overview ramsey-theory asked Jul 8, 2020 at 21:25
mathoverflow.net

22 votes

Implications of proving NP=RP on complexity theory

cc.complexity-theory np asked Aug 4, 2020 at 21:10
cstheory.stackexchange.com

22 votes

Videos of Gian-Carlo Rota lectures

soft-question ho.history-overview online-resources asked Mar 17, 2019 at 1:38
mathoverflow.net

18 votes

Quantum Computing Used to Break RSA by "fixing" Schnorr's Recent Factorization Claim?

rsa factoring quantum-cryptanalysis asked Jan 4, 2023 at 15:38
crypto.stackexchange.com

17 votes

The TOC Blog Aggregator is Offline

soft-question asked Nov 18, 2018 at 1:33
cstheory.stackexchange.com

17 votes

Comparing Two Algorithms for 3SUM problem over Integers

cc.complexity-theory ds.algorithms asked Apr 5, 2014 at 1:08
cstheory.stackexchange.com

15 votes

Impact of Ryan and Heninger's CRYPTO 2023 paper on post quantum cryptosystems

cryptanalysis post-quantum-cryptography lattice-crypto asked Feb 16 at 19:11
crypto.stackexchange.com

13 votes

Is sorting $n$ real numbers in time $O(n \sqrt{\log n})$ and linear space possible?

cc.complexity-theory ds.algorithms sorting asked Jan 4, 2018 at 23:16
cstheory.stackexchange.com

13 votes

The Second Moment of a Sum of Floor Functions

nt.number-theory asked Apr 22, 2012 at 9:35
mathoverflow.net

1 2 3 4

Top Answers
50
Noteworthy, but not so famous conjectures resolved recent years
mathoverflow.net

29
Are there good bounds on binomial coefficients?
mathoverflow.net

25
Can error correction and detection be done without adding extra bits?
crypto.stackexchange.com

25
Does Schnorr's 2021 factoring method show that the RSA cryptosystem is not secure?
crypto.stackexchange.com

25
Are one-time pads crackable in theory?
crypto.stackexchange.com

22
What are advantages of chaos based image encryption methods over simply treating images as opaque bit strings?
crypto.stackexchange.com

20
What was the first hash and what problem was it supposed to solve?
crypto.stackexchange.com

20
How many possible Enigma machine settings?
crypto.stackexchange.com

20
Why shouldn't this prove the Prime Number Theorem?
mathoverflow.net

19
Ramsey Number R(3,3,4)
mathoverflow.net

18
Confusing XOR notation in textbook sample solution
crypto.stackexchange.com

16
Can I change the radio frequency according to my encryption algorithm?
crypto.stackexchange.com

16
The utility of Renyi entropies?
cstheory.stackexchange.com

15
What does "$<\!\!<\!\!<$" mean?
crypto.stackexchange.com

14
Chebyshev's bias-conjecture and the Riemann Hypothesis
mathoverflow.net

14
Can a Feistel network have more than two halves, widening the block width?
crypto.stackexchange.com

13
Generate ANF from SBox
crypto.stackexchange.com

12
Number of irreducible polynomials of degree $r$ in $F_2[x]$
mathoverflow.net

12
Prove that what's running inside a black box is code that has been released publicly
crypto.stackexchange.com

12
Is Trivium still secure?
crypto.stackexchange.com

12
The length of the longest consecutive string of heads or tails that occur asymptotically almost surely when a unbiased coin is flipped repeatedly
mathoverflow.net

11
Spreading $n$ points in $\{0,1\}^n$ as far as possible
mathoverflow.net

11
Could tropical cryptography become another candidate for post-quantum cryptography?
crypto.stackexchange.com

11
Practical examples of Threshold Secret Sharing?
crypto.stackexchange.com

11
How are elliptic curves related to ellipses?
math.stackexchange.com

11
Radioactive Decay, Gaussian or Uniform?
crypto.stackexchange.com

11
About Omega prime function
mathoverflow.net

10
Is Norbert Blum's 2017 proof that $P \ne NP$ correct?
cstheory.stackexchange.com

10
a polynomial representation of boolean functions
cstheory.stackexchange.com

10
What characterizations of relative information are known?
mathoverflow.net

1 2 3 4 5