[freenet-cvs] r15458 - trunk/freenet/devnotes

[toad at freenetproject.org]

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