tor/doc/TODO

Legend:
SPEC!!  - Not specified
SPEC    - Spec not finalized
NICK    - nick claims
ARMA    - arma claims
        - Not done
        * Top priority
        . Partially done
        o Done
        D Deferred
        X Abandoned

      0.0.8:
NICK    - Why is the first entry of kill -USR1 a router with a 0 key?
NICK    - why does common/util.c build-depend on or/or.h ?
NICK?   - Tors deal appropriately when a newly-verified router has the
          same nickname as another router they know about
NICK?   - Add '[...truncated]' or similar to truncated log entries (like the directory
          in connection_dir_process_inbuf()).
NICK?   - put ip:port:keyhash in intro points, rendezvous points,
          and hidserv descriptors.
* implement parsing and stuff, but don't switch over the cells until
  sometime in the future.
NICK    - unify similar config entries that need to be split. put them
          into a smartlist, and have things take a smartlist.

        o if a begin failed due to exit policy, but we believe the IP
          should have been allowed, switch that router to exitpolicy
          reject *:* until we get our next directory.
        o tor-resolve needs a man page
        - "AllowUnverifiedRouters" config option
NICK      - Parse it into 3 bits
ARMA      - Consider it when picking nodes for your path
ARMA    - if there's only one entrynode preference and multiple exit node
          choices, don't pick the desired entrynode as exit.
        o 'fascistfirewall' option to pick dirservers on port 80 and
          ORs on port 443.
NICK      - extend it to take a range of ports
ARMA    - don't replace options->Address with the resolved one at startup.
          keep the old one and also have a new one.
ARMA    - detect our address right before we make a routerinfo each time?
ARMA    - external IP vs bind-IP
NICK    - parse uptime into router->uptime
        o clients choose nodes proportional to advertised bandwidth
        o and/or while avoiding unreliable nodes, depending on goals

        - figure out what to do when somebody asks to extend to
          ip:port:differentkey
* reject it. assuming this is as dumb as it sounds.
        - make loglevel info less noisy
        - defining an ORPort isn't necessary anymore, if you use
          ORAddress:port. Same with DirPort, SocksPort.
* fix is-a-server macro to look at *bindaddress too.





      bug fixes, might be handy:
        - the directory servers complain a lot about people using the
          old key. does 0.0.7 use dirservers before it's pulled down
          the directory?
        - put expiry date on onion-key, so people don't keep trying
          old ones that they could know are expired?
* Leave on todo list, see if pre3 onion fixes helped enough.          
        - should the running-routers list put unverified routers at the
          end?
* Cosmetic, don't do it yet.
        - make advertised_server_mode() ORs fetch dirs more often.
* not necessary yet.
        - Add a notion of nickname->Pubkey binding that's not 'verification'
* eventually, only when needed
        - ORs use uniquer default nicknames
* Don't worry about this for now
        - Handle full buffers without totally borking
* do this eventually, no rush.

      more features, easy:
        - check the date in the http headers, compare for clock skew.
* nick should do this
        - requiredentrynode vs preferredentrynode
* nick can do this, and will figure out what it should be called
        - per-month byte allowances
* nick will spec something.
        - have a pool of circuits available, cannibalize them
          for your purposes (e.g. rendezvous, etc).
* hold off on that.
        - node 'groups' that are known to be in the same zone of control
* nick and roger will talk about it
        - do resolve before trying to attach the stream
* don't do this for now.
        - if destination IP is running a tor node, extend a circuit there
          before sending begin.
* don't do this for now. figure out how enclaves work. but do enclaves soon.

      more features, complex:
        - compress the directory. client sends http header
          "accept-transfer-encoding: gzip", server might send http header
          "transfer-encoding: gzip". ta-da.
          - grow a zlib dependency. keep a cached compressed directory.
* nick will look into this. not critical priority.
        - Switch dirservers entries to config lines:
          - read in and parse each TrustedDir config line.
          - stop reading dirservers file.
          - add some default TrustedDir lines if none defined, or if
            no torrc.
          - remove notion of ->is_trusted_dir from the routerlist. that's
            no longer where you look.
            - clean up router parsing flow, since it's simpler now?
          - when checking signature on a directory, look it up in
            options.TrustedDirs, and make sure there's a descriptor
            with that nickname, whose key hashes to the fingerprint,
            and who correctly signed the directory.
* nick will do the above
          - when fetching a directory, if you want a trusted one,
            choose from the trusteddir list.
            - which means keeping track of which ones are "up"
          - if you don't need a trusted one, choose from the routerinfo
            list if you have one, else from the trusteddir list.
* roger will do the above
        - add a listener for a ui
* nick chats with weasel
          - and a basic gui
        - Have clients and dirservers preserve reputation info over
          reboots.
* continue not doing until we have something we need to preserve
        - users can set their bandwidth, or we auto-detect it:
          - advertised bandwidth defaults to 10KB
          o advertised bandwidth is the min of max seen in each direction
            in the past N seconds.
            o calculate this
          o not counting "local" connections
          - round detected bandwidth up to nearest 10KB
        - client software not upload descriptor until:
          - you've been running for an hour
          - it's sufficiently satisfied with its bandwidth
          - it decides it is reachable
          - start counting again if your IP ever changes.
          - never regenerate identity keys, for now.
          - you can set a bit for not-being-an-OR.
* no need to do this yet. few people define their ORPort.
        - authdirserver lists you as running iff:
          - he can connect to you
          - he has successfully extended to you
          - you have sufficient mean-time-between-failures
* keep doing nothing for now.

      blue sky:
        - Possible to get autoconf to easily install things into ~/.tor?

      ongoing:
        . rename/rearrange functions for what file they're in
        - generalize our transport: add transport.c in preparation for
          http, airhook, etc transport.
NICK    - investigate sctp for alternate transport.

For September:
NICK    . Windows port
          o works as client
            - deal with pollhup / reached_eof on all platforms
          . robust as a client
          . works as server
            - can be configured
          - robust as a server
          . Usable as NT service
          - docs for building in win
          - installer

        - Docs
          . FAQ
          o overview of tor. how does it work, what's it do, pros and
            cons of using it, why should I use it, etc.
          - a howto tutorial with examples
* put a stub on the wiki
          o tutorial: how to set up your own tor network
            - (need to not hardcode dirservers file in config.c)
* this will be solved when we put dirservers in config lines
          - port forwarding howto for ipchains, etc
* roger add to wiki of requests
          . correct, update, polish spec
          - document the exposed function api?
          o document what we mean by socks.

NICK    . packages
          . rpm
* nick will look at the spec file
          - find a long-term rpm maintainer
* roger will start guilting people

        - code
          - better warn/info messages
          o let tor do resolves.
          o extend socks4 to do resolves?
          o make script to ask tor for resolves
          - write howto for setting up tsocks, socat.
            - including on osx and win32
          - freecap handling
          - tsocks
            o gather patches, submit to maintainer
* send him a reminder mail and see what's up.
            - intercept gethostbyname and others
* add this to tsocks
            o do resolve via tor
          - redesign and thorough code revamp, with particular eye toward:
            - support half-open tcp connections
            - conn key rotation
            - other transports -- http, airhook
            - modular introduction mechanism
            - allow non-clique topology

Other details and small and hard things:
        - tor should be able to have a pool of outgoing IP addresses
          that it is able to rotate through. (maybe)
        - tie into squid
        - hidserv offerers shouldn't need to define a SocksPort
* figure out what breaks for this, and do it.
        - when the client fails to pick an intro point for a hidserv,
          it should refetch the hidserv desc.
        . should maybe make clients exit(1) when bad things happen?
          e.g. clock skew.
        - should retry exitpolicy end streams even if the end cell didn't
          resolve the address for you
        . Make logs handle it better when writing to them fails.
        o Dirserver shouldn't put you in running-routers list if you haven't
          uploaded a descriptor recently
        . Refactor: add own routerinfo to routerlist.  Right now, only
          router_get_by_nickname knows about 'this router', as a hack to
          get circuit_launch_new to do the right thing.
        . Scrubbing proxies
                - Find an smtp proxy?
                . Get socks4a support into Mozilla
        - Need a relay teardown cell, separate from one-way ends.
        - Make it harder to circumvent bandwidth caps: look at number of bytes
          sent across sockets, not number sent inside TLS stream.
        - fix router_get_by_* functions so they can get ourselves too,
          and audit everything to make sure rend and intro points are
          just as likely to be us as not.


***************************Future tasks:****************************

Rendezvous and hidden services:
  make it fast:
    - preemptively build and start rendezvous circs.
    - preemptively build n-1 hops of intro circs?
    - cannibalize general circs?
  make it reliable:
    - standby/hotswap/redundant services.
    - store stuff to disk? dirservers forget service descriptors when
      they restart; nodes offering hidden services forget their chosen
      intro points when they restart.
  make it robust:
    - auth mechanisms to let midpoint and bob selectively choose
      connection requests.
  make it scalable:
    - right now the hidserv store/lookup system is run by the dirservers;
      this won't scale.

Tor scalability:
  Relax clique assumptions.
  Redesign how directories are handled.
    - Separate running-routers lookup from descriptor list lookup.
    - Resolve directory agreement somehow.
    - Cache directory on all servers.
  Find and remove bottlenecks
    - Address linear searches on e.g. circuit and connection lists.
  Reputation/memory system, so dirservers can measure people,
    and so other people can verify their measurements.
    - Need to measure via relay, so it's not distinguishable.
  Bandwidth-aware path selection. So people with T3's are picked
    more often than people with DSL.
  Reliability-aware node selection. So people who are stable are
    preferred for long-term circuits such as intro and rend circs,
    and general circs for irc, aim, ssh, etc.
  Let dissidents get to Tor servers via Tor users. ("Backbone model")

Anonymity improvements:
  Is abandoning the circuit the only option when an extend fails, or
    can we do something without impacting anonymity too much?
  Is exiting from the middle of the circuit always a bad idea?
  Helper nodes. Decide how to use them to improve safety.
  DNS resolution: need to make tor support resolve requests. Need to write
    a script and an interface (including an extension to the socks
    protocol) so we can ask it to do resolve requests. Need to patch
    tsocks to intercept gethostbyname, else we'll continue leaking it.
  Improve path selection algorithms based on routing-zones paper. Be sure
    to start and end circuits in different ASs. Ideally, consider AS of
    source and destination -- maybe even enter and exit via nearby AS.
  Intermediate model, with some delays and mixing.
  Add defensive dropping regime?

Make it more correct:
  Handle half-open connections: right now we don't support all TCP
    streams, at least according to the protocol. But we handle all that
    we've seen in the wild.
  Support IPv6.

Efficiency/speed/robustness:
  Congestion control. Is our current design sufficient once we have heavy
    use? Need to measure and tweak, or maybe overhaul.
  Allow small cells and large cells on the same network?
  Cell buffering and resending. This will allow us to handle broken
    circuits as long as the endpoints don't break, plus will allow
    connection (tls session key) rotation.
  Implement Morphmix, so we can compare its behavior, complexity, etc.
  Use cpuworker for more heavy lifting.
    - Signing (and verifying) hidserv descriptors
    - Signing (and verifying) intro/rend requests
    - Signing (and verifying) router descriptors
    - Signing (and verifying) directories
    - Doing TLS handshake (this is very hard to separate out, though)
  Buffer size pool: allocate a maximum size for all buffers, not
    a maximum size for each buffer. So we don't have to give up as
    quickly (and kill the thickpipe!) when there's congestion.
  Exit node caching: tie into squid or other caching web proxy.
  Other transport. HTTP, udp, rdp, airhook, etc. May have to do our own
    link crypto, unless we can bully openssl into it.

P2P Tor:
  Do all the scalability stuff above, first.
  Incentives to relay. Not so hard.
  Incentives to allow exit. Possibly quite hard.
  Sybil defenses without having a human bottleneck.
  How to gather random sample of nodes.
  How to handle nodelist recommendations.
  Consider incremental switches: a p2p tor with only 50 users has
    different anonymity properties than one with 10k users, and should
    be treated differently.