Compute OPE cipher structure only when needed.

The OPE cipher is tied to the current blinded key which is tied to the current
time period. Hence create the OPE cipher structure when we create a new
descriptor (and build its blinded key).

Add changes file.

Remove now useless rev counter state file code.

We are not using the state file for rev counters anymore, we just generate them
on the fly!

Fix up some unittests by being more careful with the local time.

Now that the rev counter depends on the local time, we need to be more careful
in the unittests. Some unittests were breaking because they were using
consensus values from 1985, but they were not updating the local time
appropriately. That was causing the OPE module to complain that it was trying
to encrypt insanely large values.

Use approx_time() instead of time(NULL) in some HS functions.

These were breaking our unittests.

Compute the description revision counter using the OPE scheme.

To do so for a given descriptor, we use the "seconds since the SR protocol run"
started, for the SRV that is relevant to this descriptor. This is guaranteed to
be a positive value (since we need an SRV to be able to build a descriptor),
and it's also guaranteed to be a small value (since SRVs stop being listed on a
consensus after 48 hours).

We cannot use the "seconds since the time period started", because for the next
descriptor we use the next time period, so the timestamp would end up negative.
See [SERVICEUPLOAD] from rend-spec-v3.txt for more details.

To do so, we have to introduce a new `is_current` argument to a bunch of
functions, because to use "seconds since the SR protocol run" we need to know
if we are building the current or the next descriptor, since we use a different
SRV for each descriptor.

Introduce useful SRV funcs (start time of prev protocol run)

Increase OPE_INPUT_MAX.

Implementation for a simple order-preserving encryption scheme.

This is meant for use when encrypting the current time within the
period in order to get a monotonically increasing revision counter
without actually revealing our view of the time.

This scheme is far from the most state-of-the-art: don't use it for
anything else without careful analysis by somebody much smarter than
I am.

See ticket #25552 for some rationale for this logic.

Remove some accidentally committed code in checkIncludes.py

Fix comments in lib/container/*.c

Merge branch 'log_dependencies'

Merge branch 'maint-0.3.4'

Merge branch 'maint-0.3.3' into maint-0.3.4

Merge branch 'maint-0.3.2' into maint-0.3.3

Merge branch 'maint-0.3.1' into maint-0.3.2

Merge branch 'maint-0.2.9' into maint-0.3.1

Merge branch 'feature26372_029' into maint-0.2.9

Merge branch 'maint-0.3.4'

"ours" to avoid version bump.

Bump version to 0.3.4.3-alpha-dev

Forward-port the 0.3.4.3-alpha ChangeLog

Include stdio.h in torerr.c.

Merge branch 'maint-0.3.4'

"ours" merge to avoid version bump.

Bump to 0.3.4.3-alpha.

Merge branch 'maint-0.3.4'

better log line for debugging #26485

we've never been good at using "directory" well as a noun

Add some casts to get test_dir.c compiling on windows.

Fixed bug 26479.  Bug introduced by 0a6f4627a4292e4; bug not in any
released version.

Fix test_geoip failures on windows by writing file in binary mode.

Fixes bug 26480; bug appeared when we re-enabled the geoip tests on
windows.  Bug originally introduced by our fix to 25787; bug not in
any released Tor.

Make an inline static so we can build with coverage enabled.

Another windows include

We also need torerr in tm_cvt.

Add another include for windows, and change a log to a raw_assert

Remove an "m" that did not belong.

Update the micro-revision.i dependencies, and add a stdlib.h

Two more small changes for CI.

A pair of missing includes.

Fix up the rust build script library list.

Move util_bug into libtor-log

Remove util_bug dependency on compat.h

Update .gitignore and .may_include files

Finally extract the log library and make it build.

This patch:
  - introduces an fdio module for low-level fd functions that don't
    need to log.
  - moves the responsibility for opening files outside of torlog.c,
    so it won't need to call tor_open_cloexec.

Extract strlcpy and strlcmp to libtor-string

Extract core part of gmtime_r, localtime_r (without logging)

Remove the util_bug.h include from smartlist.h.

This change makes a whole bunch of things in torlog.c break, since
apparently I did not find all the fd dependencies.

Automated fixup of include paths after torlog.h movement.

Extract the locking and logging code

The locking code gets its own module, since it's more fundamental
than the higher-level locking code.

Extracting the logging code was the whole point here. :)

Extract simple integer math into its own module

Move smartlist_add_{v,}asprintf into smartlist.[ch]

Now that I know that "strings" nests below "container", I know this
is safe.

Extract key string manipulation functions into a new library.

Move ARRAY_LENGTH to compiler_compat.h

Remove compat.h as unneeded from log.c and torlog.h

Extract our code for answering "what time is it right now".

The other time stuff is higher-level

Update permissible includes

Expunge container.h

Extract smartlist.h from container.h

Remove map from container.h

Remove bloom filters, order statistics, and bitarrays from container.h

Remove container->crypto dependency

Containers were using crypto_digest.h, just to see the value of
DIGEST_LEN.  Moved those constants into a new defs module.

Move STRUCT_VAR_P to compat_compiler.

Split container.c based on container types, and minimize includes

Minimizing includes revealed other places includes were necessary.

Rectify include paths after container split (automatic)

Refactor container into a library.

Simplify include structure of container.[ch]

Extract tor_malloc and friends to a new module.

add license statement to checkincludes, and have it return an error code

Fix wide lines in dirauth/dirvote.*

Make sure check-spaces applies in lib and dirauth.

Run checkIncludes.py from "make check-includes"

New script to check includes for modularity violations

Includes configuration files to enforce these rules on lib and
common.  Of course, "common" *is* a modularity violation right now,
so these rules aren't as strict as I would like them to be.

Merge branch 'extract_easy_common_libs'

Rectify include paths (automated).

You have no idea how glad I am that this is automated.

Move testsupport.h to its own directory

Move responsibility for libdonna out of src/common

Additional non-automated change to trunnel-local.h

Rectify include paths (automated)

Split crypto and tls libraries into directories

I am calling the crypto library "crypt_ops", since I want
higher-level crypto things to be separated from lower-level ones.
This library will hold only the low-level ones, once we have it
refactored.

Move more compiler-compatibility stuff into compat_compiler.h

di_ops.c does not actually log anything.

Rectify include paths (automated)

Move compiler-compatibility headers into their own module

This one has no generated code.

Remove unused pubsub module.

Rectify include paths (automated)

Move trace into its own library in libs.

Apparently it has no testing variant.

Make sure liberr-testing is build with testing flags.

Rectify include paths (automated)

Extract compression functions into a new library.

tiny comment and whitespace fixes

Rename libtor.a to libtor-app.a

Rectify include paths (automated)

Move consttime library code into its own directory.

Rectify include paths (automated)

Extract error functionality into a new lowest-level library.

Refactor makefiles to keep list of internal libraries in one place.

This change makes it possible for us to change the list of libraries
more easily, without changing every single linker line.

Rectify include paths (automated)

Fix distcheck by naming header properly.

Prefer recent Python 3 in autoconf.

Closes ticket 26372.

Merge branch 'mikeperry_bug26214-rebased_squashed'

Bug 26214: Test updates.

Bug 26214: Changes file.