An authenticated database (ADB) that only supports adding new keyed values (no updates or deletions), where values can have varying sizes.