tmsr - Search: trapdoor

mp_en_viaje: all knowing (as the cultural process) is in the end a trapdoor function of some kind and no more.

asciilifeform: ( e.g. multiplication of primes, is a ~conjectured~ trapdoor, we dun have any provable trapdoors, nobody ever discovered such afaik )

mircea_popescu: certainly i'd rather use keccak than ~anything else for the "make crypto out of trapdoor" style alf thing for example

hl`: general case - basically using the halting problem as a trapdoor function.

asciilifeform: mod6: the trapdoor lever's right there

asciilifeform: for what do we need the heathentronic liquishit-mix trapdoor algos.

asciilifeform: so naturally invites the q of 'why not a trapdoor based on multiplication of primes'.

asciilifeform: i disagree that it crumbles : if you were to find a nonparallelizable trapdoor that no one is likely to outrun you in computing -- you have the item.

andreicon: i'm essentially putting a trapdoor in my door

asciilifeform: upstack : ben_vulpes : the 'triangle' is aka 'trapdoor function', and it is not known whether they actually exist. ( folx go around pretending that they exist. does not make it so. )

asciilifeform: there is no 'trapdoor problem' for which 'intrinsic hardness' has been demonstrated.

jurov: can't we abuse polynomial roots somehow for proven trapdoor function? Like, Abel–Ruffini theorem proves you can't solve certain polynomials algebraically

asciilifeform: you want actual hard trapdoor problems.

asciilifeform: at any rate, everett device is this gadget that tries to guess the answer to a trapdoor problem, e.g., deriving mircea_popescu's private key primes

asciilifeform: (summary: article elementarily demonstrates that a hash of the sha1 type could be designed with trapdoor. and then argues nonsensically that we 'know' there could have been none such.)

asciilifeform: partly that ecc systems are poorly understood and trivial to trapdoor and kleptographically diddle, very usg-friendly

ascii_butugychag: v is simply a mathatron that deals in the basic operation h,s1,o,s2 where s1 and s2 are strings, h is an operation (usually a hash) for recognizing said strings via trapdoor, and o is a transform

asciilifeform: mathematics. 'what is a trapdoor function?'

decimation: yeah, one can insert trapdoor nasties too

asciilifeform: ninjashogun: it is trivial to design a crypto-whatever with malicious trapdoor