3 ms·
Mathematician Disproves 80-Year-Old Algebra Conjecture
- rurban 6y agoOh shit. I'm just using multiplicative inverses to reverse hash functions. Simply by inverting every expression from bottom to top. https://github.com/rurban/smhasher/tree/inverse/inverse https://github.com/rurban/smhasher/tree/inverse/inverse Multiplication was the hardest, and several numbers were hardly invertible. OpenSSL has a nice inverter. Could be used to make crypto better.
- dhosek 6y agoOr possibly not. I'm reminded of Sarah Flannery's idea that matrix multiplication might be a good one-way function for crypto. Turned out that in that context, there was a cheap inversion that wasn't immediately obvious. Her memoir/math book about this (and learning mathematical cryptography) co-written with her father is a good introduction to a lot of mathematical cryptography ideas: http://www.amazon.com/exec/obidos/ASIN/1565123778/donhosek http://www.amazon.com/exec/obidos/ASIN/1565123778/donhosek
- deleted 6y ago[deleted]
- amenghra 6y agoInversible hash functions (such as murmur) are only related to cryptographically strong hash functions in that they share the words "hash function".
- zomglings 6y agoThe article is about groups of units in group rings. That seems to have very little to do with your post - am I missing something?
- threatofrain 6y agoA counterexample to the unit conjecture for group rings: https://arxiv.org/pdf/2102.11818.pdf https://arxiv.org/pdf/2102.11818.pdf
- JadeNB 6y agoThank you! Perpetual encouragement to link to abstracts rather than direct to PDF: https://arxiv.org/abs/2102.11818 https://arxiv.org/abs/2102.11818
- eigenket 6y agoA lot of nice stuff goes "wrong", or at least different in characteristic 2. Perhaps the most interesting possibility remaining is that the unit conjecture is true for fields of characteristic != 2 but false for 2?
- klyrs 6y agoIndeed, two is the oddest prime
- Olumde 6y agoI wonder if there are any published proofs or theorems that, directly or indirectly, relied on this conjecture being true.