August 2016 Archives

Sun Aug 28 14:55:25 EEST 2016

MATH: Unlikely correctness of paper will break discrete logarithm over F_p^*

https://arxiv.org/abs/1608.07032
The Discrete Logarithm Problem over Prime Fields can be
transformed to a Linear Multivariable Chinese Remainder 
Theorem
H. Gopalakrishna Gadiyar, R. Padma
(Submitted on 25 Aug 2016)

If this paper is fixable, it will break at least some (if not all)
DL instances in F_p^* (DH, DSA???, El Gamal).

There are implicit assumptions like 0 \lt n \lt p (and possibly
0< \lt beta_n \lt p).

Keywords for breaking after it:
integer programming, fixed number of variables, complexity

Posted by sumthing s broken | Permanent link

Fri Aug 19 12:12:28 EEST 2016

Never gonna give you up, never gonna let you down

"Never gonna give you up, never gonna let you down"

There is discussion about this on cpunks.org and on
reddit.

Basically there is "auction" about unspecified exploits, allegedly
borrowed from the NSA or group tied to the NSA. It is run by
Shadow Brokers, live on air:
https://blockchain.info/address/19BY2XCgbDe6WtTVbTyzM9eR3LYr6VitWK

The bids are in bitcoins.

AFAIK, bitcoin addresses are generated by crypto related to the user
and are not user specified.

Recent consecutive transaction are from weird addresses, spaces added
by me:

1 never 9kNNkr27UseZSHnaEHg1z8v3Mbb
1 gonna V3MFNjymS4RGvUbHACstiS8aSYz
1 give GEk184Gwep2KT4UBPTcE9oqWzCVR
1 you KBMLEohsexdZtkvnTzHnc4iU7Ffty
1 up AbpBEWQ467QNT7i4vBMVPzSfQ3sqoQ
1 never 9kNNkr27UseZSHnaEHg1z8v3Mbb
1 gonna V3MFNjymS4RGvUbHACstiS8aSYz
1 1et AyypstpXLQpTgoYmYzT8M2foBSBe1
1 you KBMLEohsexdZtkvnTzHnc4iU7Ffty
1 down AsBbRQcBfUj8rgQomqhRsNFf1jMo
...skip some...
1 nice C9Xz1rBLvwcphRUVU4GEfaVzvTwa #highest so far


Reading downwards and assuming "1et" is hexspeak for "let" this reads
a verse from a song:

"Never gonna give you up, never gonna let you down"

'Muricans calls this "rickroll".
If someone knows what "rickroll" is in this case, please let me know.

Posted by Never gonna give you up, never gonna let you down | Permanent link

Sun Aug 14 10:41:52 EEST 2016

Exploit prices are rising



http://www.theregister.co.uk/2016/08/11/exodus_intelligence_500k_bounty/

Apple offers up to $200K "for major flaws in iOS".

Exodus offers up to $500K for the same.

Probably there is a marketing catch in "up to".

Likely on the black market prices are higher.

IIRC Some leaked Hacking Team emails suggest "exploit brokers" are 
reselling sploits for $100K per sploit (and possibly higher).


Posted by Riemann Hypothesis | Permanent link