23 entries in 0.713s
mp_en_viaje: all knowing (as the cultural process) is in the end a trapdoor function of some kind and no more.
a111: 20 results for "trapdoor", http://btcbase.org/log-search?q=trapdoor
asciilifeform: !#s trapdoor
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
asciilifeform: F is a trapdoor function.