Author: toad Date: 2007-10-20 19:41:34 +0000 (Sat, 20 Oct 2007) New Revision: 15458
Modified: trunk/freenet/devnotes/cryptoNotes.txt Log: we don't use a patricia trie. it doesn't make sense to use one either: the authenticator lookup is essentially by hash. Modified: trunk/freenet/devnotes/cryptoNotes.txt =================================================================== --- trunk/freenet/devnotes/cryptoNotes.txt 2007-10-20 17:54:18 UTC (rev 15457) +++ trunk/freenet/devnotes/cryptoNotes.txt 2007-10-20 19:41:34 UTC (rev 15458) @@ -13,5 +13,4 @@ Responder does not keep state on receiving Msg 1 HMAC is produced/verified by the Responder only HMAC is used to quickly discard DoS packets -This lookup can done in O(n) using a Patricia trie (Specialized Set data structure based on a prefix tree,they find particular application in the area of IP routing where the ability to contain large ranges of values with a few exceptions is particularly suited to the hierarchical organization of IP Addresses) Responder (and Initiator) can reuse g^r and g^i, key but material still changes
