2014-11-29

Proof of work and sorting

Original contrent squelched, because it was lame.

... looking at the proof-of-work literature led me to reading some actual academic papers on proofs of work, and I was particluarly happy to discover "Guided Tours", which rely more heavily on physics (the speed of light) than math.

I think for fighting spam, that may actually be a more promising approach and hope I'll be able to revisit that stuff later on as part of my work on Mailpile.

-----BEGIN PGP MESSAGE-----

hQEMAww4fv/aToY6AQf/TKI7zgLEMgrSMTmJ/+/TGG4b17yWu/nWt0NudQNTK2dA
NjsGIgFR1mLHtWudIVDOx9WiQWxG/dQv9QUmsIq0aAVAOjf0dcl9QTyuTRG+aiOL
YdLs1Yk92qyfF9k16S2jNJ0HEJA5zPuaKvWpx+8AQKUGqNRCVQAG0Mo2c6WIS+lF
M81nxpmep1t3X3ttt2fMNpwhtkpclks8YCL7o2a5t/+tCrkn1QvJV2LWeCX0EGbq
HE8lSZwliNeTKnCNN2v+Gx7rBiSPvMJutkifLE9k9L4WejT0xjwJGDuq3c0RvnJe
wgox6kC4PTf1y2v0Wxe5Eco4jJuVFEaNkQjRpVX6vdLsAb4DMFmeXCu8QfQJWGmt
41voI/JfYgfSYfk9qwySakq3aGHdtXDYa3bNtf0EngK2wz+CAP1T/Tr1ab5ZxrAa
pRNI2f9GyHzljQvf/xba/4kjTmF8LeA3re71ZqUcli7BpO4lY+jOlS/KWZn0FAsl
khMPebXNnqs+RlCDqqfIHf9N1VB/XQ3XoYp/ANOKrJgGYbcDTqzEiIiRbFdEHSCm
8sGM0S4XVFNI1bcqLEmqF3953R1Hw+NZktmVKL3jp1em6+wnvzERzEQZL6wAm+yd
4e1XUuRGuubuhBwuZJeww/Ksp6P547kaJ/M1whdyNRmMWvagO8y9iByeyS9R20t/
keX77UlGDC2sNRbR7u9F876tXmUTms2Qk6aNg9Mz3rtsoVjO99i3QCwG8Jl93skA
MtZKqKN6yJgsqpr2Z0NAnFPoeR36vvYc6kifnCTalGI+fcjykmv8cPvOp1S9AJEP
DkogER0F634IQ+TaUSsRmasr8jvcceDKII9Le8Z4WDYCrlhyQR75z11cT6D80mi/
mTU2yul/eyiHg7jpA6RER6K+JHgwvpYlVeVO2tTm8h7khgZGiNpQ1S5KE/+KxOR7
imXSl0/zaSDCWDSM7vnU/fkn2m1s5DQafFYl7T5lDCrghqte9dPNtxg1E1x4d4rY
thm97lJVi/X4MZnr0WBR2GCFutQqel8xgowbYfphD17AHCgduAIPS9whobXS4F4q
pm6QdTR+xeJm/iB0C9ALCczCFObU50UiWcOm3Aod2m7qULTtUVChYVaOmEbe4GfG
UiRGmFFLkp2rUByO96e0ACT3gZ0T9WeHc25VAqjGNxmoQPhISgHs1Yw8DUPfVCwg
G2tTNYwXGHyhAn/qxjAZ3u/oej8I4p+3zxESrvKP2hh2EDLiEb7hTn0JrxZeH0Ji
OLrTwWe1+/BQgACTUIdIKta1UB8zVs3FVDUKxme4bRuq3ellyKCECW3lORAMzKFP
AIbBlg4cu6PXLwtQ4hwU84/S5TqOCuHCOgvq1sWX34rQ7aV3FjE24gDblngUmxQl
qB1cJg5266Crn1XRnzJiw+zFmWvs7diqUSCwaxZSxjQcmQbVKdYGd9OQtwR3sl5S
BKie3Go7tn8AqbGKa/I1jqVYwzwyIF2uBYYlYympjO1mpFuohm+zmfGx3jwna8Os
TCVn7cIEh3TC2GSx8lq4EWPIz3ix3Cwrs31Atw22QCRX+ByTZAjZVzmpbxkZrUAz
49X2IWXCH++a9Gbsafx7+3L2ovvEAc2FMj9sSTUQdIlSpF7lJbF2TpJNvk0EQizh
qjrki2l4cZDEVPFEjRBILtO8aVEXBU4X45fYX9vATkRXme7p4WjaO6TAYvOQL3IR
3OXxVwxxeqn4VNTdKH3qcVPJ7gopIMHvGHZxmSOVXWB2dbyqekpclHMN059nSYHO
2qka3BHiiovW/n5270gMwq3y5zJnKnYffXG5M7m1VoRrjH1Uwr3YN7lfCwvMBxgz
5l2Y767+o/J90OhIuo1KXSSsykiGiSuIEAv3Oss6q8xFR6RntKNtEB9hl0Q2HTD9
m0VMmu1xJ8l2wrarIyAspmW2nxyBw4OSRWLc7AnaTh4EJUSFSJ7WhB5fsyKd5Hwk
KFwpFxomZVxl/V8GdMycsCzaacUm/RIKIqcSWzq/1SWsVGG8tOkkNafR1zc+4m2a
POEaqE2vY/mS2QUeQYrGf23/obVZduYflTcM4rUTcDJjq5BotFn3Kk0iCdf5F9Uf
q+YpGWl7xxgB8Q3/6PJ5JSl1PC442xK1URSHj9+7j0WyJdr5qIwCb3SICDpd2zqn
JNwYV1p7mWmSRZH53iHSG+bWdbmiv1SYeNA/4f59JGD69880JWt/fd9GI42hab+y
tK+2H5RcAs8CNlXDAIhilVpeb6ScuwddxuSRkMTuRp8M2OeNNz1ll1ZFxiAiGHVJ
W2X8PGVWRB94M3h5IxCVQrJTVBMYKJr8pKIzCT48JOF7pqEGfJJyxxpB7JTVcPtc
ridm2aDH/k5eM/GZMTnoBEN+Vatho5dBCy+VA0OnyTTis0gMkWsqYks0VX9Wd113
Hv1a8icHAFfjn2oD8hlz70wIzOmlDZlXxkplqTrZ9szM2tGsRSitVaFBE5bzRx8z
zPFagt6NrUjo1PZghM58ycTrN6XH/EP6UP35KgeMhdemeVOGo4/jg/KyucsCyWnf
Xsw9ppMEA5T5SznWLbFSpDOi9SDbjNH6jVclaUVniQzUaRxc4XzmUFqwRGgd8qcR
dDF23PMKhsbCsydCRoMuOWHYZzhqjt/HutHt/BkYUq4f9jfU9jQukQ8pPw55qvj1
QW38MsSC6g1GGw4FMuP68mKbzHRfZmct4f3y/WGdoNQVkm7Zh8OfOLs7Pzvyp907
CdH/yzqnpz+CqGHAY8RWNOIwURV/y1P6a6mfVe2ut+1ARcFRcubzgHmm+9dJA36q
/yNoCzvPayVTywdEsB+LBLmlxNWVJF4qMCVhyOxmnO7XMHfVBhsHD8tqO2Ts+aPf
e8tcgwQd3oRJtrPo/lynug9EtEZZOBxfqSHjiBZbxnLO9X0Wrb9efrU8vxWkZSsR
JVBv1oumOPEFcs6SyhM2mHb7Ejkfv40lyd6tugmFFdk0H6Q9srqqZoyYk1EtIJ5F
U+wUbQhgP0k+m2x1PttoI5MIjWR9I9cdYTzIbHBSwLIlbyTFXtTnfOhL3TN7ccoC
H1D5+iSri9EkQS8R8hby4Q+hvJywLu2+c4Lu5BLYczHUIaWvlLfg2cXxIWchRRhg
KFmOJDKls6PPFEue2K4WypSsWIS602WQesG3W4dIYCXRjJ1qdx48jdvgwAQkA08q
o0lczx/DtfxtB6ewKz/LbjCNPgA1dopRiaIUV/cwGYegv0VEz0kTXvsYHA6Pz1jK
YCFqOqHknpzECw/LJubNOli20ZFat36ZZeJZXl/CjIsgDO7mhPvI8FckpalJJGLN
2r2yZGzk683Eivn8H4EvlvbwNGLyM8d3brlCEQP5IybjZ/62hDWsZiY0nv+eeu5K
H5DhuRclQsdMAlU2qhLeE/MSlaxDqURiCfDIx5NMOR0tjFwmEBBjEzHdv0jiSbu6
ej+3iptlmhHjdlxivrwhwbWm+vKkUjE4huBgiihYESWmXcmAIOHlUyCPy9xvVcEW
HvwHQsEMAQLb0KEI/q4Fl4wD37SIv7VaNvSLG9j19Abyal7XbncNuxogJ4m6IksW
/PNz58Aw461xRdrAnhkU9tdify2Z/lCt1ix4tCB3d6rvH3UdOLU+76R/ZsyLNOK/
TpBgbWumfhJZINY54ouWdYjLrZ2b560mvbgW42EqkahUTbgG3T7Y35ljJ46+Ty79
2IxveKb0IgEWZImG9Jd5YSjz1kCG5Y07Vkz9hPE1qAE5KafGjpj9KKvzZLJk4WPb
debjwbljtmPXs3zrWzBoLEQyFrPbvt7HWYjqsGS0DAF5wr5Yw+qw3NeldJ+OUouD
WH7QP8rwll34YbySNEgub4Y7Qb2vTZzVJO5nGhitvqhSEQF7Ydr3Gkrc5+o1oBBE
d2ECggvwzbAX76JhDxRZK8YsecRUGYb+vJM3SvOke6z22bNx1A0uZIOCUGLePM/l
ZBhhiTBG6qZ9fEIMVYM12PjS2C7hhh6b55OrA/+9XDsFMvq78Ead5rSh+u/cEgGR
4dcWKb1kkiftNkvM/6vui5SXao1aziiq/5CtdqvCIh9bibri/p+jHmUmILE9RLM1
FXTf6zHICYgLBU5hgYiOJtM6dcixXd5DDknI+2fzKdBjuLm+Tb5xzT9HYAI+aXxs
1xfnLTbwCGvRlUM0YG30WSypnGgDVd/w4ZaK93EpNWRmWAFx1d/ZLkwepYMBjAka
xb1CiBrIy2oVvmahU0I5bHW8fJLla39eUbbG05F412t60eEyOXtEBzyucek8fVZ9
kIGra41FiyLIm8bF4fJMvH4bnNjSDMp56OXMoMHQjquYwL1yAMPZlwIZWBdE2cYa
7g2Z/VMV7R7oLWKZdpMEGS/KIy47ejIwSNZDEQQZCIVyxUlCjeHywhPpOrfT0MLu
u/rf3ZLRHS1Qi5SJ7msXDQszMyPqRtxt0w91sgW3oTEyKw5Alf2v5PNHCSQfyBRR
3ShJiXaZGJiwjnqvVOICbn6iuPYCUnBsCh7fnZL+4L7zDf+EUyYO5XC4pTpAoiaH
5ivTrxWYPQMY404ie2t3f9rTZRmeLgHIiTA/OqOmCwLxtx2Hs6//KDojcNlTM6h9
UNEHJQju4iu8yeuEkFmLBKeSjA32tpNmYd6dTKCPcFv9bOK2/uWzJsB4k/RhUyeV
9t6WbnvW40l00shXkOXAZIaOgOaJIXXccWdT6RLfxZ+GbTgAC/Z0TSRA+i7XGmcR
7i+l4zjroWFkIYuyGJQNaQ0FbJR/NInCQEowsMdN6ZxizNlvH7VuE4HfID/vYiku
5DLzKwPxBZYJozLy/2ax5UKWl8Jy9yHiSsL9E3NtwBnFhD+RAeHF6XOYZrJsBwda
epPYt9XzKMKj8dXe5SYuF2jSr9Xkx+NNYEKR0qDWL1gjcrx+2JDgeBOojM2OL93a
pJu6xyd50/2U7UAH0bjAzQuKQTmEWL89LFIRpWayKnNZtUOgiKNS/bu3CB63anK4
e+AbTum0FGrkQQg0JNaUg1QfnZKOW6i+WJClbqYHqb40vipP09CZtGursjKnl8P0
X7+hzp7C4WSXt+a7uWPYqSguctkWlVnKPDFcdGDrWEigJF4Gl0TwJ7xuQ2az4Xtm
ICawnaFeFJQkqGNWlph+mD0DGnV4sDUZM7hWz93hv3Z9CTGu/f41LxmL8H4jwE50
t3qKH5NlZIX4YLI7gomTkrVMLWAWbhS0I8Q2vJgrIu3hyfNPpmRvaWUKLmXeJ6YS
ISlSntKr68dwyhW6MHxtiFQbf/LTeZo9/OmwI2iy9SP7fglv89uG2rt2FGiST4jB
ikVz0I+azNwLNX4aqKH5eTQvqLsUun5wgktjsaGfAGPnGJKjMy9mFq6o/iNyJvyV
i9wj6xxL2qVPIwE2n+WxfCZfRPY2L3umc87VKoLc6fZKdCe8RmdQ/G35k9L0Bmij
tdmWIsldc0UBsCFU2//6v12xQA5XPUT68/+pnlWiG4QHNiU4E77ps8151lJ4FcXL
tpMo0XmRuLBrbRm79CEXakNuEi+L6pQoRRTS0EH+0GeWFlkiqnjhrr6o6IcHpAC9
1glG44jUgcSwNW/R3HrJWY3ldvPQBOKzMlNcbYtCbDVAVpj4+c5jpq3LaXTdgOKl
/bdbvxb2RimWcHHpsr0lJTtucCyb3//pB+GOiKfTf3pjB5gAWRj6LinftYC5UcmN
F6G/mipwoDT6C9bLaqBWlIWdOnFDho8PWnShmjrvtACMttglb1pwrRHkVojKMWKl
ts3usnqN6Y9Gfo/tHtUSF02bwkjTUhcMyU/VeCy5oVoe7su2ioPdW/ZDjJ6EJuOn
f+pHMndE4zRRuGCF9yJ765nU9LHxX5lT7r8w7Cm2W8gHpkMYUPLrFRjaLp3pRoeF
mok9dT6LvJbNEh1+FEN6XtKjdk7W0T511a27x4N6ENLl6naVLVCHL/9Fufqzx1Ks
578S1jZ7DTd+pbqAPvE06rd3zK4UhNeQUkklUbsBlIuR5DpqL+/BhIlMSKioIKsA
WxebzC5mxgh3bCPfoIcZso5DPmw5O8Gz+PIEVCfROdhP8XuEqoazIMm0sC3+bnwf
i+ewn3tbxCH5ocPyOq/LqLhpdCE2nnHzInKtUt/3YsrnGgkvVgZ6GsXz+l34YzYz
53s8gPRnMwxjcfMqQxrR9omhO1ihN/2fAgVAtg22ujM1MfXw5yc+LmvmNrGVlxfz
Cnu6ol/2Dj2yMDBOA8tzBiklPRfTekTdwUM5qQtW4kgBYEMnLBRh3PvohwCgSLnb
qowVwTLrrMh/si5lm4SSZ95NxHG5Rn+JoNHwukmmpyiBqcXV5hpklA+OzQnHf9um
PGxBRE+XnssnMCXUw1TVUMhmV2IwbE2f9/ugo1CW5Vady6KgK/b3hhVlRMM6tguZ
h0CWxkEkklIcrhOOzIIlo/8JEAb9ugCO+Bs2k/VMfSy6fj5DBa3ysn+hLSMvqo4w
zVOeday3QcxbbQNrsmjQ325HpCPWkuaIOWvQnUTd0xkYqW1ggyYunnVC9EDSlLpA
pQBPM2d4ayxE7Dhd2RCwjC4SfbiDSWndRJe1DD99JDS069hocvvaSdStIq/qtgrd
bU7zwTAVNW/I8EcUc7Hr0nXJytjJZdzbIVl0RFq2EewS+6jmYGvhGjbPGMYi8DiA
+/HQzbK9wLTCxA3eCdPgSJ9tQ9XKH/G2wLbp/DqPpZ8L7cNTB9YeKh6/+ohmNPOf
KBzdr/F1GLvIal5PCx0BF4JmSpeyIuf2r5TxbiUvpXCO02ont2A5Mz7dLS561HJ4
/9DPOcX/6EYnvYSQUc704ZZnCTnRjHlze4uiHajFeH0GJYlrLtDRX+HkHE7D+5Bw
zNtcjT6KfGXHWXj1hxb/vBgyoWxMjWimFXRzaFPF+HUEDX1aVMi6V19n2xNoWKLi
FC1d7SfzrItPx3/sZ8PbV3nhz4rdKa9AdLUVJ2o1nwmLUX6DTOpCnXAeMyIK3686
SVuT2Z5boglLezLgZiDe4lteNn0zb6xpPUJ5Y/u9jwyaCOHv6jHfgLARvKGagcEV
otPYEXoSokRYwSVsWqa0mMnIsnoam5iOWYdcCwvNywMdolofzkT44ECLVH7QHVam
PYltY+DnqVtcRhsH0VkAFA/o+akLt7xUopN+H90vwBqz/PW6BBiCRHE9VkxBHwEr
HLoz8lZ3YJ18I28OOaCQxjLi6VAcNP/56D459z9eEt6w7/zkfQfTGl6JMVy88Mbo
7guEGGZ2Td0hwczHUxDjrnvn0Q8obk+aznPAb1VsRqNPLa/64WflB3wvQFnAKIqJ
M6Pc2DIscKkKe1HPW9H4zxXWt0VHToNl0ete8+yJEpPEKxAWyIASZ4HNYFY5gJdU
2DlrHt59q0/7GMef0TD+5DLpgbV8eInc0vLlFcFPKj6BpOgWasjd/0Bl+lBcglyT
o5uoO2VrVFVPdjFlkg3X95ICrjvbkxjjjjv5McW0qz6189/9H+2Mg254HhxYC7nD
8q4CpdZ39FOTUIUXL8w/cRod+BWnRf+Y2YKjoiGkdLJPL5VjKQNc9cNFfRzPav+c
oMK/A3QNLjJzdm2Kp8COz853EpoRO1/GtIkG63HJxS9f54GFzkiRrswmxxUZT213
8k+9u/PJ0k8tP8kjrwP5js6vkVzRm357Kpy8ATc0tzJEhZEkkBXeLFC3H8GXkmv2
RUqIjlAOuXHp/1CEglGIJATmiUoeIgD4nM4wQs2zdKxcjWUWD4LLHcgzOFqtAZWN
3WbAG3ukZkPmiZmOpv+EdoZbP03vVj0G1ssnHsLzWkCmOI9umfoqD+lVIVw1/Gth
o1DO0UP5dv1IWAmvNH4n6/bTNr9taRcseK+bOUTKrbgdhKXIE5fGNG1bxNEphu3d
U+LzwJ9jnbMrV0/3bkNniivVU3WdXU0dOKSXz/fPaPFbDY+VgokJSXprMDtbGejr
xmlsJLf5HGgc+YnHV/bIBg/0OmrnC+PyeB84GDvdSquGrbSBSC6sRqHLH9w9GB99
qH+kTMqUPrbOpa8xCXRzlPBH0yDryqoxfi1OiLLE5I0qpTSxrfOdh/h4dRmtJY6X
vpzl/Ndm963QxTslPAz9eqTi7NqM9iaHf7hCQNstfHi6BEg86zG4CFqeM1NF0+EZ
MJVWWo+VjeF23pA6CqxtBRPkNmqV6L/t9rFPQlLrC52jRMUlxG+qrEvGq7fqOmtu
6+FVe4FMQ5KAi+mOLuXAHkWkscDGr4ZZBlBXZu/zagZUsLhG88NGDgDi50d9+AoS
vYejHQuT3ci1zW9vW12zGGZztLzUqbgR9VjDWL/CbCDkfv3nSuGILhs9GY0bZeAY
xeQT9+m4CTXr2dtSmgJCYeA3z2s=
=8png
-----END PGP MESSAGE-----
Tags: tech


Recent posts

...