diff options
Diffstat (limited to 'common')
| -rw-r--r-- | common/changes/create_db_cmd | 2 | ||||
| -rw-r--r-- | common/src/leap/soledad/common/command.py | 55 | ||||
| -rw-r--r-- | common/src/leap/soledad/common/couch.py | 359 | ||||
| -rw-r--r-- | common/src/leap/soledad/common/ddocs/syncs/updates/put.js | 151 | ||||
| -rw-r--r-- | common/src/leap/soledad/common/ddocs/syncs/views/log/map.js | 12 | ||||
| -rw-r--r-- | common/src/leap/soledad/common/tests/test_command.py | 53 | ||||
| -rw-r--r-- | common/src/leap/soledad/common/tests/test_couch.py | 53 | ||||
| -rw-r--r-- | common/src/leap/soledad/common/tests/test_couch_operations_atomicity.py | 59 | ||||
| -rw-r--r-- | common/src/leap/soledad/common/tests/test_server.py | 12 | 
9 files changed, 321 insertions, 435 deletions
| diff --git a/common/changes/create_db_cmd b/common/changes/create_db_cmd new file mode 100644 index 00000000..00bbdf71 --- /dev/null +++ b/common/changes/create_db_cmd @@ -0,0 +1,2 @@ +  o Add a sanitized command executor for database creation and re-enable +  user database creation on CouchServerState via command line. diff --git a/common/src/leap/soledad/common/command.py b/common/src/leap/soledad/common/command.py new file mode 100644 index 00000000..811bf135 --- /dev/null +++ b/common/src/leap/soledad/common/command.py @@ -0,0 +1,55 @@ +# -*- coding: utf-8 -*- +# command.py +# Copyright (C) 2015 LEAP +# +# This program is free software: you can redistribute it and/or modify +# it under the terms of the GNU General Public License as published by +# the Free Software Foundation, either version 3 of the License, or +# (at your option) any later version. +# +# This program is distributed in the hope that it will be useful, +# but WITHOUT ANY WARRANTY; without even the implied warranty of +# MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the +# GNU General Public License for more details. +# +# You should have received a copy of the GNU General Public License +# along with this program. If not, see <http://www.gnu.org/licenses/>. + + +""" +Utility to sanitize and run shell commands. +""" + + +import subprocess + + +def exec_validated_cmd(cmd, argument, validator=None): +    """ +    Executes cmd, validating argument with a validator function. + +    :param cmd: command. +    :type dbname: str +    :param argument: argument. +    :type argument: str +    :param validator: optional function to validate argument +    :type validator: function + +    :return: exit code and stdout or stderr (if code != 0) +    :rtype: (int, str) +    """ +    if validator and not validator(argument): +        return 1, "invalid argument" +    command = cmd.split(' ') +    command.append(argument) +    try: +        process = subprocess.Popen(command, stdout=subprocess.PIPE, +                                   stderr=subprocess.PIPE) +    except OSError, e: +        return 1, e +    (out, err) = process.communicate() +    code = process.wait() +    if code is not 0: +        return code, err +    else: +        return code, out diff --git a/common/src/leap/soledad/common/couch.py b/common/src/leap/soledad/common/couch.py index 1c762036..4c5f6400 100644 --- a/common/src/leap/soledad/common/couch.py +++ b/common/src/leap/soledad/common/couch.py @@ -26,13 +26,12 @@ import logging  import binascii  import time  import sys -import threading  from StringIO import StringIO -from collections import defaultdict  from urlparse import urljoin  from contextlib import contextmanager +from multiprocessing.pool import ThreadPool  from couchdb.client import Server, Database @@ -61,6 +60,7 @@ from u1db.remote.server_state import ServerState  from leap.soledad.common import ddocs, errors +from leap.soledad.common.command import exec_validated_cmd  from leap.soledad.common.document import SoledadDocument @@ -103,6 +103,7 @@ class CouchDocument(SoledadDocument):          SoledadDocument.__init__(self, doc_id, rev, json, has_conflicts)          self.couch_rev = None          self.transactions = None +        self._conflicts = None      def get_conflicts(self):          """ @@ -111,7 +112,7 @@ class CouchDocument(SoledadDocument):          :return: The conflicted versions of the document.          :rtype: [CouchDocument]          """ -        return self._conflicts +        return self._conflicts or []      def set_conflicts(self, conflicts):          """ @@ -357,61 +358,19 @@ def couch_server(url):      :type url: str      """      session = Session(timeout=COUCH_TIMEOUT) -    server = Server(url=url, session=session) +    server = Server(url=url, full_commit=False, session=session)      yield server +THREAD_POOL = ThreadPool(20) + +  class CouchDatabase(CommonBackend):      """      A U1DB implementation that uses CouchDB as its persistence layer.      """ -    # We spawn threads to parallelize the CouchDatabase.get_docs() method -    MAX_GET_DOCS_THREADS = 20 - -    update_handler_lock = defaultdict(threading.Lock) -    sync_info_lock = defaultdict(threading.Lock) - -    class _GetDocThread(threading.Thread): - -        """ -        A thread that gets a document from a database. - -        TODO: switch this for a twisted deferred to thread. This depends on -        replacing python-couchdb for paisley in this module. -        """ - -        def __init__(self, db, doc_id, check_for_conflicts, -                     release_fun): -            """ -            :param db: The database from where to get the document. -            :type db: CouchDatabase -            :param doc_id: The doc_id of the document to be retrieved. -            :type doc_id: str -            :param check_for_conflicts: Whether the get_doc() method should -                                        check for existing conflicts. -            :type check_for_conflicts: bool -            :param release_fun: A function that releases a semaphore, to be -                                called after the document is fetched. -            :type release_fun: function -            """ -            threading.Thread.__init__(self) -            self._db = db -            self._doc_id = doc_id -            self._check_for_conflicts = check_for_conflicts -            self._release_fun = release_fun -            self._doc = None - -        def run(self): -            """ -            Fetch the document, store it as a property, and call the release -            function. -            """ -            self._doc = self._db._get_doc( -                self._doc_id, self._check_for_conflicts) -            self._release_fun() -      @classmethod      def open_database(cls, url, create, replica_uid=None, ensure_ddocs=False):          """ @@ -476,9 +435,24 @@ class CouchDatabase(CommonBackend):              self._set_replica_uid(replica_uid)          if ensure_ddocs:              self.ensure_ddocs_on_db() -        # initialize a thread pool for parallelizing get_docs() -        self._sem_pool = threading.BoundedSemaphore( -            value=self.MAX_GET_DOCS_THREADS) +            self.ensure_security_ddoc() +        self._cache = None + +    @property +    def cache(self): +        if self._cache is not None: +            return self._cache +        else: +            return {} + +    def init_caching(self, cache): +        """ +        Start using cache by setting internal _cache attribute. + +        :param cache: the cache instance, anything that behaves like a dict +        :type cache: dict +        """ +        self._cache = cache      def ensure_ddocs_on_db(self):          """ @@ -494,6 +468,21 @@ class CouchDatabase(CommonBackend):                          getattr(ddocs, ddoc_name)))                  self._database.save(ddoc) +    def ensure_security_ddoc(self): +        """ +        Make sure that only soledad user is able to access this database as +        an unprivileged member, meaning that administration access will +        be forbidden even inside an user database. +        The goal is to make sure that only the lowest access level is given +        to the unprivileged CouchDB user set on the server process. +        This is achieved by creating a _security design document, see: +        http://docs.couchdb.org/en/latest/api/database/security.html +        """ +        security = self._database.security +        security['members'] = {'names': ['soledad'], 'roles': []} +        security['admins'] = {'names': [], 'roles': []} +        self._database.security = security +      def get_sync_target(self):          """          Return a SyncTarget object, for another u1db to synchronize with. @@ -557,10 +546,14 @@ class CouchDatabase(CommonBackend):          :rtype: str          """          if self._real_replica_uid is not None: +            self.cache[self._url] = {'replica_uid': self._real_replica_uid}              return self._real_replica_uid +        if self._url in self.cache: +            return self.cache[self._url]['replica_uid']          try:              # grab replica_uid from server              doc = self._database['u1db_config'] +            self.cache[self._url] = doc              self._real_replica_uid = doc['replica_uid']              return self._real_replica_uid          except ResourceNotFound: @@ -595,10 +588,13 @@ class CouchDatabase(CommonBackend):                                               unknown reason.          """          # query a couch list function +        if self.replica_uid + '_gen' in self.cache: +            return self.cache[self.replica_uid + '_gen']['generation']          ddoc_path = ['_design', 'transactions', '_list', 'generation', 'log']          res = self._database.resource(*ddoc_path)          try:              response = res.get_json() +            self.cache[self.replica_uid + '_gen'] = response[2]              return response[2]['generation']          except ResourceNotFound as e:              raise_missing_design_doc_error(e, ddoc_path) @@ -626,11 +622,15 @@ class CouchDatabase(CommonBackend):                                               design document for an yet                                               unknown reason.          """ +        if self.replica_uid + '_gen' in self.cache: +            response = self.cache[self.replica_uid + '_gen'] +            return (response['generation'], response['transaction_id'])          # query a couch list function          ddoc_path = ['_design', 'transactions', '_list', 'generation', 'log']          res = self._database.resource(*ddoc_path)          try:              response = res.get_json() +            self.cache[self.replica_uid + '_gen'] = response[2]              return (response[2]['generation'], response[2]['transaction_id'])          except ResourceNotFound as e:              raise_missing_design_doc_error(e, ddoc_path) @@ -734,6 +734,10 @@ class CouchDatabase(CommonBackend):                      attachments=True)[2]          except ResourceNotFound:              return None +        return self.__parse_doc_from_couch(result, doc_id, check_for_conflicts) + +    def __parse_doc_from_couch(self, result, doc_id, +                               check_for_conflicts=False):          # restrict to u1db documents          if 'u1db_rev' not in result:              return None @@ -798,11 +802,8 @@ class CouchDatabase(CommonBackend):          """          generation = self._get_generation() -        results = [] -        for row in self._database.view('_all_docs'): -            doc = self.get_doc(row.id, include_deleted=include_deleted) -            if doc is not None: -                results.append(doc) +        results = list(self.get_docs(self._database, +                                     include_deleted=include_deleted))          return (generation, results)      def _put_doc(self, old_doc, doc): @@ -890,6 +891,10 @@ class CouchDatabase(CommonBackend):                  doc.doc_id, body=buf.getvalue(), headers=envelope.headers)          except ResourceConflict:              raise RevisionConflict() +        if self.replica_uid + '_gen' in self.cache: +            gen_info = self.cache[self.replica_uid + '_gen'] +            gen_info['generation'] += 1 +            gen_info['transaction_id'] = transactions[-1][1]      def put_doc(self, doc):          """ @@ -1092,14 +1097,22 @@ class CouchDatabase(CommonBackend):                   synchronized with the replica, this is (0, '').          :rtype: (int, str)          """ -        # query a couch view -        result = self._database.view('syncs/log') -        if len(result[other_replica_uid].rows) == 0: -            return (0, '') -        return ( -            result[other_replica_uid].rows[0]['value']['known_generation'], -            result[other_replica_uid].rows[0]['value']['known_transaction_id'] -        ) +        if other_replica_uid in self.cache: +            return self.cache[other_replica_uid] + +        doc_id = 'u1db_sync_%s' % other_replica_uid +        try: +            doc = self._database[doc_id] +        except ResourceNotFound: +            doc = { +                '_id': doc_id, +                'generation': 0, +                'transaction_id': '', +            } +            self._database.save(doc) +        result = doc['generation'], doc['transaction_id'] +        self.cache[other_replica_uid] = result +        return result      def _set_replica_gen_and_trans_id(self, other_replica_uid,                                        other_generation, other_transaction_id, @@ -1159,42 +1172,17 @@ class CouchDatabase(CommonBackend):          :type doc_idx: int          :param sync_id: The id of the current sync session.          :type sync_id: str - -        :raise MissingDesignDocError: Raised when tried to access a missing -                                      design document. -        :raise MissingDesignDocListFunctionError: Raised when trying to access -                                                  a missing list function on a -                                                  design document. -        :raise MissingDesignDocNamedViewError: Raised when trying to access a -                                               missing named view on a design -                                               document. -        :raise MissingDesignDocDeletedError: Raised when trying to access a -                                             deleted design document. -        :raise MissingDesignDocUnknownError: Raised when failed to access a -                                             design document for an yet -                                             unknown reason.          """ -        # query a couch update function -        ddoc_path = ['_design', 'syncs', '_update', 'put', 'u1db_sync_log'] -        res = self._database.resource(*ddoc_path) +        self.cache[other_replica_uid] = (other_generation, +                                         other_transaction_id) +        doc_id = 'u1db_sync_%s' % other_replica_uid          try: -            with CouchDatabase.update_handler_lock[self._get_replica_uid()]: -                body = { -                    'other_replica_uid': other_replica_uid, -                    'other_generation': other_generation, -                    'other_transaction_id': other_transaction_id, -                } -                if number_of_docs is not None: -                    body['number_of_docs'] = number_of_docs -                if doc_idx is not None: -                    body['doc_idx'] = doc_idx -                if sync_id is not None: -                    body['sync_id'] = sync_id -                res.put_json( -                    body=body, -                    headers={'content-type': 'application/json'}) -        except ResourceNotFound as e: -            raise_missing_design_doc_error(e, ddoc_path) +            doc = self._database[doc_id] +        except ResourceNotFound: +            doc = {'_id': doc_id} +        doc['generation'] = other_generation +        doc['transaction_id'] = other_transaction_id +        self._database.save(doc)      def _force_doc_sync_conflict(self, doc):          """ @@ -1203,10 +1191,11 @@ class CouchDatabase(CommonBackend):          :param doc: The document to be put.          :type doc: CouchDocument          """ -        my_doc = self._get_doc(doc.doc_id, check_for_conflicts=True) -        doc.prune_conflicts( -            vectorclock.VectorClockRev(doc.rev), self._replica_uid) -        doc.add_conflict(my_doc) +        my_doc = self._get_doc(doc.doc_id) +        self._prune_conflicts(doc, vectorclock.VectorClockRev(doc.rev)) +        doc.add_conflict(self._factory(doc.doc_id, my_doc.rev, +                                       my_doc.get_json())) +        doc.has_conflicts = True          self._put_doc(my_doc, doc)      def resolve_doc(self, doc, conflicted_doc_revs): @@ -1320,42 +1309,27 @@ class CouchDatabase(CommonBackend):          """          if not isinstance(doc, CouchDocument):              doc = self._factory(doc.doc_id, doc.rev, doc.get_json()) -        self._save_source_info(replica_uid, replica_gen, -                               replica_trans_id, number_of_docs, -                               doc_idx, sync_id)          my_doc = self._get_doc(doc.doc_id, check_for_conflicts=True) -        if my_doc is not None: -            my_doc.set_conflicts( -                self.get_doc_conflicts(my_doc.doc_id, my_doc.couch_rev)) -        state, save_doc = _process_incoming_doc( -            my_doc, doc, save_conflict, self.replica_uid) -        if save_doc: -            self._put_doc(my_doc, save_doc) -            doc.update(save_doc) -        return state, self._get_generation() - -    def _save_source_info(self, replica_uid, replica_gen, replica_trans_id, -                          number_of_docs, doc_idx, sync_id): -        """ -        Validate and save source information. -        """ -        self._validate_source(replica_uid, replica_gen, replica_trans_id) -        self._set_replica_gen_and_trans_id( -            replica_uid, replica_gen, replica_trans_id, -            number_of_docs=number_of_docs, doc_idx=doc_idx, -            sync_id=sync_id) +        if my_doc: +            doc.set_conflicts(my_doc.get_conflicts()) +        return CommonBackend._put_doc_if_newer(self, doc, save_conflict, +                                               replica_uid, replica_gen, +                                               replica_trans_id) + +    def _put_and_update_indexes(self, cur_doc, doc): +        self._put_doc(cur_doc, doc)      def get_docs(self, doc_ids, check_for_conflicts=True,                   include_deleted=False):          """          Get the JSON content for many documents. -        :param doc_ids: A list of document identifiers. +        :param doc_ids: A list of document identifiers or None for all.          :type doc_ids: list          :param check_for_conflicts: If set to False, then the conflict check                                      will be skipped, and 'None' will be                                      returned instead of True/False. -        :type check_for_conflictsa: bool +        :type check_for_conflicts: bool          :param include_deleted: If set to True, deleted documents will be                                  returned with empty content. Otherwise deleted                                  documents will not be included in the results. @@ -1363,31 +1337,14 @@ class CouchDatabase(CommonBackend):                   in matching doc_ids order.          :rtype: iterable          """ -        # Workaround for: -        # -        #   http://bugs.python.org/issue7980 -        #   https://leap.se/code/issues/5449 -        # -        # python-couchdb uses time.strptime, which is not thread safe. In -        # order to avoid the problem described on the issues above, we preload -        # strptime here by evaluating the conversion of an arbitrary date. -        # This will not be needed when/if we switch from python-couchdb to -        # paisley. -        time.strptime('Mar 8 1917', '%b %d %Y') -        # spawn threads to retrieve docs -        threads = [] -        for doc_id in doc_ids: -            self._sem_pool.acquire() -            t = self._GetDocThread(self, doc_id, check_for_conflicts, -                                   self._sem_pool.release) -            t.start() -            threads.append(t) -        # join threads and yield docs -        for t in threads: -            t.join() -            if t._doc.is_tombstone() and not include_deleted: +        get_one = lambda doc_id: self._get_doc(doc_id, check_for_conflicts) +        docs = [THREAD_POOL.apply_async(get_one, [doc_id]) +                for doc_id in doc_ids] +        for doc in docs: +            doc = doc.get() +            if not doc or not include_deleted and doc.is_tombstone():                  continue -            yield t._doc +            yield doc      def _prune_conflicts(self, doc, doc_vcr):          """ @@ -1434,13 +1391,27 @@ class CouchSyncTarget(CommonSyncTarget):              source_replica_transaction_id) +def is_db_name_valid(name): +    """ +    Validate a user database using a regular expression. + +    :param name: database name. +    :type name: str + +    :return: boolean for name vailidity +    :rtype: bool +    """ +    db_name_regex = "^user-[a-f0-9]+$" +    return re.match(db_name_regex, name) is not None + +  class CouchServerState(ServerState):      """      Inteface of the WSGI server with the CouchDB backend.      """ -    def __init__(self, couch_url): +    def __init__(self, couch_url, create_cmd=None):          """          Initialize the couch server state. @@ -1448,6 +1419,7 @@ class CouchServerState(ServerState):          :type couch_url: str          """          self.couch_url = couch_url +        self.create_cmd = create_cmd      def open_database(self, dbname):          """ @@ -1459,29 +1431,38 @@ class CouchServerState(ServerState):          :return: The CouchDatabase object.          :rtype: CouchDatabase          """ -        return CouchDatabase( +        db = CouchDatabase(              self.couch_url,              dbname,              ensure_ddocs=False) +        return db      def ensure_database(self, dbname):          """          Ensure couch database exists. -        Usually, this method is used by the server to ensure the existence of -        a database. In our setup, the Soledad user that accesses the underlying -        couch server should never have permission to create (or delete) -        databases. But, in case it ever does, by raising an exception here we -        have one more guarantee that no modified client will be able to -        enforce creation of a database when syncing. -          :param dbname: The name of the database to ensure.          :type dbname: str -        :raise Unauthorized: Always, because Soledad server is not allowed to -                             create databases. +        :raise Unauthorized: If disabled or other error was raised. + +        :return: The CouchDatabase object and its replica_uid. +        :rtype: (CouchDatabase, str)          """ -        raise Unauthorized() +        if not self.create_cmd: +            raise Unauthorized() +        else: +            code, out = exec_validated_cmd(self.create_cmd, dbname, +                                           validator=is_db_name_valid) +            if code is not 0: +                logger.error(""" +                    Error while creating database (%s) with (%s) command. +                    Output: %s +                    Exit code: %d +                    """ % (dbname, self.create_cmd, out, code)) +                raise Unauthorized() +        db = self.open_database(dbname) +        return db, db.replica_uid      def delete_database(self, dbname):          """ @@ -1494,53 +1475,3 @@ class CouchServerState(ServerState):                               delete databases.          """          raise Unauthorized() - - -def _process_incoming_doc(my_doc, other_doc, save_conflict, replica_uid): -    """ -    Check document, save and return state. -    """ -    # at this point, `doc` has arrived from the other syncing party, and -    # we will decide what to do with it. -    # First, we prepare the arriving doc to update couch database. -    new_doc = CouchDocument( -        other_doc.doc_id, other_doc.rev, other_doc.get_json()) -    if my_doc is None: -        return 'inserted', new_doc -    new_doc.couch_rev = my_doc.couch_rev -    new_doc.set_conflicts(my_doc.get_conflicts()) -    # fetch conflicts because we will eventually manipulate them -    # from now on, it works just like u1db sqlite backend -    doc_vcr = vectorclock.VectorClockRev(new_doc.rev) -    cur_vcr = vectorclock.VectorClockRev(my_doc.rev) -    if doc_vcr.is_newer(cur_vcr): -        rev = new_doc.rev -        new_doc.prune_conflicts(doc_vcr, replica_uid) -        if new_doc.rev != rev: -            # conflicts have been autoresolved -            return 'superseded', new_doc -        else: -            return'inserted', new_doc -    elif new_doc.rev == my_doc.rev: -        # magical convergence -        return 'converged', None -    elif cur_vcr.is_newer(doc_vcr): -        # Don't add this to seen_ids, because we have something newer, -        # so we should send it back, and we should not generate a -        # conflict -        other_doc.update(new_doc) -        return 'superseded', None -    elif my_doc.same_content_as(new_doc): -        # the documents have been edited to the same thing at both ends -        doc_vcr.maximize(cur_vcr) -        doc_vcr.increment(replica_uid) -        new_doc.rev = doc_vcr.as_str() -        return 'superseded', new_doc -    else: -        if save_conflict: -            new_doc.prune_conflicts( -                vectorclock.VectorClockRev(new_doc.rev), replica_uid) -            new_doc.add_conflict(my_doc) -            return 'conflicted', new_doc -        other_doc.update(new_doc) -        return 'conflicted', None diff --git a/common/src/leap/soledad/common/ddocs/syncs/updates/put.js b/common/src/leap/soledad/common/ddocs/syncs/updates/put.js deleted file mode 100644 index b0ae2de6..00000000 --- a/common/src/leap/soledad/common/ddocs/syncs/updates/put.js +++ /dev/null @@ -1,151 +0,0 @@ -/** - * The u1db_sync_log document stores both the actual sync log and a list of - * pending updates to the log, in case we receive incoming documents out of - * the correct order (i.e. if there are parallel PUTs during the sync - * process). - * - * The structure of the document is the following: - * - *     { - *         'syncs': [ - *             ['<replica_uid>', <gen>, '<trans_id>'], - *             ...  - *         ], - *         'pending': { - *             'other_replica_uid': { - *                 'sync_id': '<sync_id>', - *                 'log': [[<gen>, '<trans_id>'], ...] - *             }, - *             ... - *         } - *     } - * - * The update function below does the following: - * - *   0. If we do not receive a sync_id, we just update the 'syncs' list with - *      the incoming info about the source replica state. - * - *   1. Otherwise, if the incoming sync_id differs from current stored - *      sync_id, then we assume that the previous sync session for that source - *      replica was interrupted and discard all pending data. - * - *   2. Then we append incoming info as pending data for that source replica - *      and current sync_id, and sort the pending data by generation. - * - *   3. Then we go through pending data and find the most recent generation - *      that we can use to update the actual sync log. - * - *   4. Finally, we insert the most up to date information into the sync log. - */ -function(doc, req){ - -    // create the document if it doesn't exist -    if (!doc) { -        doc = {} -        doc['_id'] = 'u1db_sync_log'; -        doc['syncs'] = []; -    } - -    // get and validate incoming info -    var body = JSON.parse(req.body); -    var other_replica_uid = body['other_replica_uid']; -    var other_generation = parseInt(body['other_generation']); -    var other_transaction_id = body['other_transaction_id'] -    var sync_id = body['sync_id']; -    var number_of_docs = body['number_of_docs']; -    var doc_idx = body['doc_idx']; - -    // parse integers -    if (number_of_docs != null) -        number_of_docs = parseInt(number_of_docs); -    if (doc_idx != null) -        doc_idx = parseInt(doc_idx); - -    if (other_replica_uid == null -            || other_generation == null -            || other_transaction_id == null) -        return [null, 'invalid data']; - -    // create slot for pending logs -    if (doc['pending'] == null) -        doc['pending'] = {}; - -    // these are the values that will be actually inserted -    var current_gen = other_generation; -    var current_trans_id = other_transaction_id; - -    /*------------- Wait for sequential values before storing -------------*/ - -    // we just try to obtain pending log if we received a sync_id -    if (sync_id != null) { - -        // create slot for current source and sync_id pending log -        if (doc['pending'][other_replica_uid] == null -                || doc['pending'][other_replica_uid]['sync_id'] != sync_id) { -            doc['pending'][other_replica_uid] = { -                'sync_id': sync_id, -                'log': [], -                'last_doc_idx': 0, -            } -        } - -        // append incoming data to pending log -        doc['pending'][other_replica_uid]['log'].push([ -            other_generation, -            other_transaction_id, -            doc_idx, -        ]) - -        // sort pending log according to generation -        doc['pending'][other_replica_uid]['log'].sort(function(a, b) { -            return a[0] - b[0]; -        }); - -        // get most up-to-date information from pending log -        var last_doc_idx = doc['pending'][other_replica_uid]['last_doc_idx']; -        var pending_idx = doc['pending'][other_replica_uid]['log'][0][2]; - -        current_gen = null; -        current_trans_id = null; - -        while (last_doc_idx + 1 == pending_idx) { -            pending = doc['pending'][other_replica_uid]['log'].shift() -            current_gen = pending[0]; -            current_trans_id = pending[1]; -            last_doc_idx = pending[2] -            if (doc['pending'][other_replica_uid]['log'].length == 0) -                break; -            pending_idx = doc['pending'][other_replica_uid]['log'][0][2]; -        } - -        // leave the sync log untouched if we still did not receive enough docs -        if (current_gen == null) -            return [doc, 'ok']; - -        // update last index of received doc -        doc['pending'][other_replica_uid]['last_doc_idx'] = last_doc_idx; - -        // eventually remove all pending data from that replica -        if (last_doc_idx == number_of_docs) -            delete doc['pending'][other_replica_uid] -    } - -    /*--------------- Store source replica info on sync log ---------------*/ - -    // remove outdated info -    doc['syncs'] = doc['syncs'].filter( -        function (entry) { -            return entry[0] != other_replica_uid; -        } -    ); - -    // store in log -    doc['syncs'].push([ -        other_replica_uid, -        current_gen, -        current_trans_id  -    ]); - -    return [doc, 'ok']; -} - diff --git a/common/src/leap/soledad/common/ddocs/syncs/views/log/map.js b/common/src/leap/soledad/common/ddocs/syncs/views/log/map.js deleted file mode 100644 index a63c7cf4..00000000 --- a/common/src/leap/soledad/common/ddocs/syncs/views/log/map.js +++ /dev/null @@ -1,12 +0,0 @@ -function(doc) { -    if (doc._id == 'u1db_sync_log') { -        if (doc.syncs) -            doc.syncs.forEach(function (entry) { -                emit(entry[0], -                    { -                        'known_generation': entry[1], -                        'known_transaction_id': entry[2] -                    }); -            }); -    } -} diff --git a/common/src/leap/soledad/common/tests/test_command.py b/common/src/leap/soledad/common/tests/test_command.py new file mode 100644 index 00000000..c386bdd2 --- /dev/null +++ b/common/src/leap/soledad/common/tests/test_command.py @@ -0,0 +1,53 @@ +# -*- coding: utf-8 -*- +# test_command.py +# Copyright (C) 2015 LEAP +# +# This program is free software: you can redistribute it and/or modify +# it under the terms of the GNU General Public License as published by +# the Free Software Foundation, either version 3 of the License, or +# (at your option) any later version. +# +# This program is distributed in the hope that it will be useful, +# but WITHOUT ANY WARRANTY; without even the implied warranty of +# MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the +# GNU General Public License for more details. +# +# You should have received a copy of the GNU General Public License +# along with this program. If not, see <http://www.gnu.org/licenses/>. +""" +Tests for command execution using a validator function for arguments. +""" +from twisted.trial import unittest +from leap.soledad.common.command import exec_validated_cmd + + +class ExecuteValidatedCommandTest(unittest.TestCase): + +    def test_argument_validation(self): +        validator = lambda arg: True if arg is 'valid' else False +        status, out = exec_validated_cmd("command", "invalid arg", validator) +        self.assertEquals(status, 1) +        self.assertEquals(out, "invalid argument") +        status, out = exec_validated_cmd("echo", "valid", validator) +        self.assertEquals(status, 0) +        self.assertEquals(out, "valid\n") + +    def test_return_status_code_success(self): +        status, out = exec_validated_cmd("echo", "arg") +        self.assertEquals(status, 0) +        self.assertEquals(out, "arg\n") + +    def test_handle_command_with_spaces(self): +        status, out = exec_validated_cmd("echo I am", "an argument") +        self.assertEquals(status, 0, out) +        self.assertEquals(out, "I am an argument\n") + +    def test_handle_oserror_on_invalid_command(self): +        status, out = exec_validated_cmd("inexistent command with", "args") +        self.assertEquals(status, 1) +        self.assertIn("No such file or directory", out) + +    def test_return_status_code_number_on_failure(self): +        status, out = exec_validated_cmd("ls", "user-bebacafe") +        self.assertNotEquals(status, 0) +        self.assertIn('No such file or directory\n', out) diff --git a/common/src/leap/soledad/common/tests/test_couch.py b/common/src/leap/soledad/common/tests/test_couch.py index a08ffd16..d1a07a3a 100644 --- a/common/src/leap/soledad/common/tests/test_couch.py +++ b/common/src/leap/soledad/common/tests/test_couch.py @@ -28,6 +28,8 @@ from couchdb.client import Server  from uuid import uuid4  from testscenarios import TestWithScenarios +from twisted.trial import unittest +from mock import Mock  from u1db import errors as u1db_errors  from u1db import SyncTarget @@ -1359,10 +1361,6 @@ class CouchDatabaseExceptionsTests(CouchDBTestCase):          self.assertRaises(              errors.MissingDesignDocError,              self.db.whats_changed) -        # _do_set_replica_gen_and_trans_id() -        self.assertRaises( -            errors.MissingDesignDocError, -            self.db._do_set_replica_gen_and_trans_id, 1, 2, 3)      def test_missing_design_doc_functions_raises(self):          """ @@ -1489,10 +1487,6 @@ class CouchDatabaseExceptionsTests(CouchDBTestCase):          self.assertRaises(              errors.MissingDesignDocDeletedError,              self.db.whats_changed) -        # _do_set_replica_gen_and_trans_id() -        self.assertRaises( -            errors.MissingDesignDocDeletedError, -            self.db._do_set_replica_gen_and_trans_id, 1, 2, 3)      def test_ensure_ddoc_independently(self):          """ @@ -1506,3 +1500,46 @@ class CouchDatabaseExceptionsTests(CouchDBTestCase):              self.db._get_transaction_log)          self.create_db(ensure=True, dbname=self.db._dbname)          self.db._get_transaction_log() + +    def test_ensure_security_doc(self): +        """ +        Ensure_security creates a _security ddoc to ensure that only soledad +        will have the lowest privileged access to an user db. +        """ +        self.create_db(ensure=False) +        self.assertFalse(self.db._database.security) +        self.db.ensure_security_ddoc() +        security_ddoc = self.db._database.security +        self.assertIn('admins', security_ddoc) +        self.assertFalse(security_ddoc['admins']['names']) +        self.assertIn('members', security_ddoc) +        self.assertIn('soledad', security_ddoc['members']['names']) + + +class DatabaseNameValidationTest(unittest.TestCase): + +    def test_database_name_validation(self): +        self.assertFalse(couch.is_db_name_valid("user-deadbeef | cat /secret")) +        self.assertTrue(couch.is_db_name_valid("user-cafe1337")) + + +class CommandBasedDBCreationTest(unittest.TestCase): + +    def test_ensure_db_using_custom_command(self): +        state = couch.CouchServerState("url", create_cmd="echo") +        mock_db = Mock() +        mock_db.replica_uid = 'replica_uid' +        state.open_database = Mock(return_value=mock_db) +        db, replica_uid = state.ensure_database("user-1337")  # works +        self.assertEquals(mock_db, db) +        self.assertEquals(mock_db.replica_uid, replica_uid) + +    def test_raises_unauthorized_on_failure(self): +        state = couch.CouchServerState("url", create_cmd="inexistent") +        self.assertRaises(u1db_errors.Unauthorized, +                          state.ensure_database, "user-1337") + +    def test_raises_unauthorized_by_default(self): +        state = couch.CouchServerState("url") +        self.assertRaises(u1db_errors.Unauthorized, +                          state.ensure_database, "user-1337") diff --git a/common/src/leap/soledad/common/tests/test_couch_operations_atomicity.py b/common/src/leap/soledad/common/tests/test_couch_operations_atomicity.py index 25f709ca..507f2984 100644 --- a/common/src/leap/soledad/common/tests/test_couch_operations_atomicity.py +++ b/common/src/leap/soledad/common/tests/test_couch_operations_atomicity.py @@ -35,17 +35,11 @@ from leap.soledad.common.tests.util import (  )  from leap.soledad.common.tests.test_couch import CouchDBTestCase  from leap.soledad.common.tests.u1db_tests import TestCaseWithServer -from leap.soledad.common.tests.test_server import _couch_ensure_database  REPEAT_TIMES = 20 -# monkey path CouchServerState so it can ensure databases. - -CouchServerState.ensure_database = _couch_ensure_database - -  class CouchAtomicityTestCase(CouchDBTestCase, TestCaseWithServer):      @staticmethod @@ -163,6 +157,7 @@ class CouchAtomicityTestCase(CouchDBTestCase, TestCaseWithServer):                  2,                  len(filter(lambda t: t[0] == doc_id, transaction_log))) +    @defer.inlineCallbacks      def test_correct_sync_log_after_sequential_syncs(self):          """          Assert that the sync_log increases accordingly with sequential syncs. @@ -170,21 +165,21 @@ class CouchAtomicityTestCase(CouchDBTestCase, TestCaseWithServer):          sol = self._soledad_instance(              auth_token='auth-token',              server_url=self.getURL()) +        source_replica_uid = sol._dbpool.replica_uid -        def _create_docs(results): +        def _create_docs():              deferreds = []              for i in xrange(0, REPEAT_TIMES):                  deferreds.append(sol.create_doc({})) -            return defer.DeferredList(deferreds) +            return defer.gatherResults(deferreds)          def _assert_transaction_and_sync_logs(results, sync_idx):              # assert sizes of transaction and sync logs              self.assertEqual(                  sync_idx * REPEAT_TIMES,                  len(self.db._get_transaction_log())) -            self.assertEqual( -                1 if sync_idx > 0 else 0, -                len(self.db._database.view('syncs/log').rows)) +            gen, _ = self.db._get_replica_gen_and_trans_id(source_replica_uid) +            self.assertEqual(sync_idx * REPEAT_TIMES, gen)          def _assert_sync(results, sync_idx):              gen, docs = results @@ -193,40 +188,28 @@ class CouchAtomicityTestCase(CouchDBTestCase, TestCaseWithServer):              # assert sizes of transaction and sync logs              self.assertEqual((sync_idx + 1) * REPEAT_TIMES,                               len(self.db._get_transaction_log())) -            sync_log_rows = self.db._database.view('syncs/log').rows -            sync_log = sync_log_rows[0].value -            replica_uid = sync_log_rows[0].key -            known_gen = sync_log['known_generation'] -            known_trans_id = sync_log['known_transaction_id'] -            # assert sync_log has exactly 1 row -            self.assertEqual(1, len(sync_log_rows)) -            # assert it has the correct replica_uid, gen and trans_id -            self.assertEqual(sol._dbpool.replica_uid, replica_uid) +            target_known_gen, target_known_trans_id = \ +                self.db._get_replica_gen_and_trans_id(source_replica_uid) +            # assert it has the correct gen and trans_id              conn_key = sol._dbpool._u1dbconnections.keys().pop()              conn = sol._dbpool._u1dbconnections[conn_key]              sol_gen, sol_trans_id = conn._get_generation_info() -            self.assertEqual(sol_gen, known_gen) -            self.assertEqual(sol_trans_id, known_trans_id) - -        # create some documents -        d = _create_docs(None) +            self.assertEqual(sol_gen, target_known_gen) +            self.assertEqual(sol_trans_id, target_known_trans_id)          # sync first time and assert success -        d.addCallback(_assert_transaction_and_sync_logs, 0) -        d.addCallback(lambda _: sol.sync()) -        d.addCallback(lambda _: sol.get_all_docs()) -        d.addCallback(_assert_sync, 0) +        results = yield _create_docs() +        _assert_transaction_and_sync_logs(results, 0) +        yield sol.sync() +        results = yield sol.get_all_docs() +        _assert_sync(results, 0)          # create more docs, sync second time and assert success -        d.addCallback(_create_docs) -        d.addCallback(_assert_transaction_and_sync_logs, 1) -        d.addCallback(lambda _: sol.sync()) -        d.addCallback(lambda _: sol.get_all_docs()) -        d.addCallback(_assert_sync, 1) - -        d.addCallback(lambda _: sol.close()) - -        return d +        results = yield _create_docs() +        _assert_transaction_and_sync_logs(results, 1) +        yield sol.sync() +        results = yield sol.get_all_docs() +        _assert_sync(results, 1)      #      # Concurrency tests diff --git a/common/src/leap/soledad/common/tests/test_server.py b/common/src/leap/soledad/common/tests/test_server.py index f512d6c1..19d2907d 100644 --- a/common/src/leap/soledad/common/tests/test_server.py +++ b/common/src/leap/soledad/common/tests/test_server.py @@ -46,18 +46,6 @@ from leap.soledad.server import LockResource  from leap.soledad.server.auth import URLToAuthorization -# monkey path CouchServerState so it can ensure databases. - -def _couch_ensure_database(self, dbname): -    db = CouchDatabase.open_database( -        self.couch_url + '/' + dbname, -        create=True, -        ensure_ddocs=True) -    return db, db._replica_uid - -CouchServerState.ensure_database = _couch_ensure_database - -  class ServerAuthorizationTestCase(BaseSoledadTest):      """ | 
