asciilifeform: i recall first encounter with rsa.. frustration, 'the factors are IN there, damn it'
asciilifeform: mircea_popescu: the pit is mandatory. the only diff b/w mircea_popescu's pitpets and dour autodidacts is that the pets occasionally get to leave the pit
asciilifeform: mircea_popescu: you might find pollard-rho algo to be interesting. possibly it is what you were thinking of, earlier.
asciilifeform: i bet mircea_popescu has one for his pets
asciilifeform pictures tmsr number theory school. it's an earthen pit, with an old kindergarten textb00k...
asciilifeform: and not especially much else ( as far as asciilifeform knows. or he'd be breaking moar rsa )
asciilifeform: mircea_popescu: aha, but that is because he implemented it without thinking, sorta like doing mult by repeated addition
asciilifeform: only regular exponentiation can overflow
asciilifeform: which in turn must sit down in the width given
asciilifeform: how would it? result is necessarily < the modulo
asciilifeform: other thing: ~modular~ exp can't oveflow !
asciilifeform: rather than having the mux run twice per step
asciilifeform: ave1: i also suspect that it would be simpler ~and~ faster to predict the overflow by finding eldest-bit of operands
asciilifeform: ( remember, we have ~fixed~ size integers, unlike other bignumtrons , they ~won't~ stretch to the absurd length you would need if you used div-after )
asciilifeform: btw seems like they also twiddled the ecc params in that patch
asciilifeform: or for that matter the init. release.
asciilifeform: what else, gotta ask, was 'surreptitiously snuck into the Monero codebase' .
asciilifeform: '2017-02-21: The patch is surreptitiously snuck into the Monero codebase in pull request #1744. It is kept secret to prevent it being used to attack other CryptoNote coins.'☟︎
asciilifeform: 'The so-called "key image" as used in CryptoNote coins utilising elliptic curve ed25519 can be modified in a special way, allowing double-spends. ' << lel
asciilifeform not mega-expert on treasure-buryin', but generally folx do it in places where they can later get to it unnoticed
asciilifeform: BingoBoingo: i'll do without burying treasures (which treasures..) in random rental back yard, kthx
asciilifeform: out of stealing , naturally, whatever ain't bolted down
asciilifeform: 'we will now offer this costly service that does absolutely nothing but homeopathic shell of former self. then proceed to be very surprised when nobody buys.'
asciilifeform: ( they offer ZERO assurance of non-disappearance of contents . and so -- very few takers. )
