[tahoe-lafs-trac-stream] [tahoe-lafs] #1906: constant-time directory lookup

[tahoe-lafs]

#1906: constant-time directory lookup
-------------------------+-------------------------------------------------
     Reporter:           |      Owner:  davidsarah
  davidsarah             |     Status:  new
         Type:           |  Milestone:  undecided
  enhancement            |    Version:  1.9.2
     Priority:  normal   |   Keywords:  performance directory database
    Component:  code-    |  newcaps research
  dirnodes               |
   Resolution:           |
Launchpad Bug:           |
-------------------------+-------------------------------------------------

Comment (by davidsarah):

 The nearest I got was this: if readcap = g^writecap^ in some cryptographic
 group, then × can be multiplication by H(childname) modulo the group
 order, and readcap ● childname can be readcap^H(childname)^. But then × is
 not one-way.

-- 
Ticket URL: <https://tahoe-lafs.org/trac/tahoe-lafs/ticket/1906#comment:3>
tahoe-lafs <https://tahoe-lafs.org>
secure decentralized storage