Pricing via Processing or Combating Junk Mail

paper

%3 cluster_603bcc70_c827_439d_8f4d_7b3666512bcd Pricing via Processing or Combating Junk Mail _e76b0b5d_f0c9_4d5a_b450_5aa9aaffaa0d Blockchain _fd90f926_db74_4369_ac76_e2144ffebfe9 Proof Of Work _fd90f926_db74_4369_ac76_e2144ffebfe9->_e76b0b5d_f0c9_4d5a_b450_5aa9aaffaa0d _fd90f926_db74_4369_ac76_e2144ffebfe9->__0:cluster_603bcc70_c827_439d_8f4d_7b3666512bcd _aa38f291_3f7a_4ba1_8ec2_b67da03e7833 📰 Bitcoin is Worse is Better _aa38f291_3f7a_4ba1_8ec2_b67da03e7833->_e76b0b5d_f0c9_4d5a_b450_5aa9aaffaa0d _aa38f291_3f7a_4ba1_8ec2_b67da03e7833->__1:cluster_603bcc70_c827_439d_8f4d_7b3666512bcd __0:cluster_603bcc70_c827_439d_8f4d_7b3666512bcd->_fd90f926_db74_4369_ac76_e2144ffebfe9 __2:cluster_603bcc70_c827_439d_8f4d_7b3666512bcd->_e76b0b5d_f0c9_4d5a_b450_5aa9aaffaa0d
We present a computational technique for combatting junk mail, in particular,
and controlling access to a shared resource, in general. The main idea is to
require a user to compute a moderately hard, but not intractable, function in
order to gain access to the resource, thus preventing frivolous use.

The pricing function may be chosen to have something like a _trap door_: given
some additional information the computation would be considerably less
expensive. We call this a /shortcut/. The shortcut may be used by the resource
manager to allocate cheap access to the resource, as the manager sees fit, by
bypassing the control mechanism.

For example, in the case of electronic mail the shortcut permits the post office to
grant bulk mailings at a price chosen by the post office, circumventing the cost of
directly evaluating the pricing function for each recipient.