#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include namespace llarp { bool LR_CommitMessage::DecodeKey(const llarp_buffer_t& key, llarp_buffer_t* buf) { if(key == "c") { return BEncodeReadArray(frames, buf); } bool read = false; if(!BEncodeMaybeVerifyVersion("v", version, LLARP_PROTO_VERSION, read, key, buf)) return false; return read; } void LR_CommitMessage::Clear() { std::for_each(frames.begin(), frames.end(), [](auto& f) { f.Clear(); }); version = 0; } bool LR_CommitMessage::BEncode(llarp_buffer_t* buf) const { if(!bencode_start_dict(buf)) return false; // msg type if(!BEncodeWriteDictMsgType(buf, "a", "c")) return false; // frames if(!BEncodeWriteDictArray("c", frames, buf)) return false; // version if(!bencode_write_uint64_entry(buf, "v", 1, LLARP_PROTO_VERSION)) return false; return bencode_end(buf); } bool LR_CommitMessage::HandleMessage(AbstractRouter* router) const { if(frames.size() != path::max_len) { llarp::LogError("LRCM invalid number of records, ", frames.size(), "!=", path::max_len); return false; } if(!router->pathContext().AllowingTransit()) { llarp::LogError("got LRCM when not permitting transit"); return false; } return AsyncDecrypt(&router->pathContext()); } bool LR_CommitRecord::BEncode(llarp_buffer_t* buf) const { if(!bencode_start_dict(buf)) return false; if(!BEncodeWriteDictEntry("c", commkey, buf)) return false; if(!BEncodeWriteDictEntry("i", nextHop, buf)) return false; if(lifetime > 10 && lifetime < 600) { if(!BEncodeWriteDictInt("i", lifetime, buf)) return false; } if(!BEncodeWriteDictEntry("n", tunnelNonce, buf)) return false; if(!BEncodeWriteDictEntry("r", rxid, buf)) return false; if(!BEncodeWriteDictEntry("t", txid, buf)) return false; if(nextRC) { if(!BEncodeWriteDictEntry("u", *nextRC, buf)) return false; } if(!bencode_write_uint64_entry(buf, "v", 1, LLARP_PROTO_VERSION)) return false; if(work && !BEncodeWriteDictEntry("w", *work, buf)) return false; return bencode_end(buf); } bool LR_CommitRecord::OnKey(llarp_buffer_t* buffer, llarp_buffer_t* key) { if(!key) return true; bool read = false; if(!BEncodeMaybeReadDictEntry("c", commkey, read, *key, buffer)) return false; if(!BEncodeMaybeReadDictEntry("i", nextHop, read, *key, buffer)) return false; if(!BEncodeMaybeReadDictInt("l", lifetime, read, *key, buffer)) return false; if(!BEncodeMaybeReadDictEntry("n", tunnelNonce, read, *key, buffer)) return false; if(!BEncodeMaybeReadDictEntry("r", rxid, read, *key, buffer)) return false; if(!BEncodeMaybeReadDictEntry("t", txid, read, *key, buffer)) return false; if(*key == "u") { nextRC = std::make_unique< RouterContact >(); return nextRC->BDecode(buffer); } if(!BEncodeMaybeVerifyVersion("v", version, LLARP_PROTO_VERSION, read, *key, buffer)) return false; if(*key == "w") { // check for duplicate if(work) { llarp::LogWarn("duplicate POW in LRCR"); return false; } work = std::make_unique< PoW >(); return bencode_decode_dict(*work, buffer); } return read; } bool LR_CommitRecord::BDecode(llarp_buffer_t* buf) { return bencode_read_dict(util::memFn(&LR_CommitRecord::OnKey, this), buf); } bool LR_CommitRecord::operator==(const LR_CommitRecord& other) const { if(work && other.work) { if(*work != *other.work) return false; } return nextHop == other.nextHop && commkey == other.commkey && txid == other.txid && rxid == other.rxid; } struct LRCMFrameDecrypt { using Context = llarp::path::PathContext; using Hop = llarp::path::TransitHop; using Decrypter = AsyncFrameDecrypter< LRCMFrameDecrypt >; using Decrypter_ptr = std::unique_ptr< Decrypter >; Decrypter_ptr decrypter; std::array< EncryptedFrame, 8 > frames; Context* context; // decrypted record LR_CommitRecord record; // the actual hop std::shared_ptr< Hop > hop; LRCMFrameDecrypt(Context* ctx, Decrypter_ptr dec, const LR_CommitMessage* commit) : decrypter(std::move(dec)) , frames(commit->frames) , context(ctx) , hop(std::make_shared< Hop >()) { hop->info.downstream = commit->session->GetPubKey(); } ~LRCMFrameDecrypt() = default; static void OnForwardLRCMResult(AbstractRouter* router, const PathID_t pathid, const RouterID nextHop, const SharedSecret pathKey, SendStatus sendStatus) { uint64_t status = LR_StatusRecord::FAIL_DEST_INVALID; switch(sendStatus) { case SendStatus::Success: // do nothing, will forward success message later return; case SendStatus::Timeout: status = LR_StatusRecord::FAIL_TIMEOUT; break; case SendStatus::NoLink: status = LR_StatusRecord::FAIL_CANNOT_CONNECT; break; case SendStatus::InvalidRouter: status = LR_StatusRecord::FAIL_DEST_INVALID; break; case SendStatus::RouterNotFound: status = LR_StatusRecord::FAIL_DEST_UNKNOWN; break; case SendStatus::Congestion: status = LR_StatusRecord::FAIL_CONGESTION; break; default: LogError("llarp::SendStatus value not in enum class"); std::abort(); break; } auto func = std::bind(&LR_StatusMessage::CreateAndSend, router, pathid, nextHop, pathKey, status); router->threadpool()->addJob(func); } /// this is done from logic thread static void SendLRCM(std::shared_ptr< LRCMFrameDecrypt > self) { if(self->context->HasTransitHop(self->hop->info)) { llarp::LogError("duplicate transit hop", self->hop->info); OnForwardLRCMResult(self->context->Router(), self->hop->info.rxID, self->hop->info.downstream, self->hop->pathKey, SendStatus::Congestion); self->hop = nullptr; return; } if(!self->context->Router()->ConnectionToRouterAllowed( self->hop->info.upstream)) { // we are not allowed to forward it ... now what? llarp::LogError("path to ", self->hop->info.upstream, "not allowed, dropping build request on the floor"); OnForwardLRCMResult(self->context->Router(), self->hop->info.rxID, self->hop->info.downstream, self->hop->pathKey, SendStatus::InvalidRouter); self->hop = nullptr; return; } // persist sessions to upstream and downstream routers until the commit // ends self->context->Router()->PersistSessionUntil( self->hop->info.downstream, self->hop->ExpireTime() + 10000); self->context->Router()->PersistSessionUntil( self->hop->info.upstream, self->hop->ExpireTime() + 10000); // put hop self->context->PutTransitHop(self->hop); // if we have an rc for this hop... if(self->record.nextRC) { // ... and it matches the next hop ... if(self->record.nextHop == self->record.nextRC->pubkey) { // ... and it's valid const auto now = self->context->Router()->Now(); if(self->record.nextRC->IsPublicRouter() && self->record.nextRC->Verify(now)) { self->context->Router()->nodedb()->UpdateAsyncIfNewer( *self->record.nextRC.get()); } } } // forward to next hop using std::placeholders::_1; auto func = std::bind(&OnForwardLRCMResult, self->context->Router(), self->hop->info.rxID, self->hop->info.downstream, self->hop->pathKey, _1); self->context->ForwardLRCM(self->hop->info.upstream, self->frames, func); self->hop = nullptr; } // this is called from the logic thread static void SendPathConfirm(std::shared_ptr< LRCMFrameDecrypt > self) { // send path confirmation // TODO: other status flags? uint64_t status = LR_StatusRecord::SUCCESS; if(self->context->HasTransitHop(self->hop->info)) { status = LR_StatusRecord::FAIL_DUPLICATE_HOP; } else { // persist session to downstream until path expiration self->context->Router()->PersistSessionUntil( self->hop->info.downstream, self->hop->ExpireTime() + 10000); // put hop self->context->PutTransitHop(self->hop); } if(!LR_StatusMessage::CreateAndSend( self->context->Router(), self->hop->info.rxID, self->hop->info.downstream, self->hop->pathKey, status)) { llarp::LogError("failed to send path confirmation for ", self->hop->info); } self->hop = nullptr; } // TODO: If decryption has succeeded here but we otherwise don't // want to or can't accept the path build request, send // a status message saying as much. static void HandleDecrypted(llarp_buffer_t* buf, std::shared_ptr< LRCMFrameDecrypt > self) { auto now = self->context->Router()->Now(); auto& info = self->hop->info; if(!buf) { llarp::LogError("LRCM decrypt failed from ", info.downstream); self->decrypter = nullptr; return; } buf->cur = buf->base + EncryptedFrameOverheadSize; llarp::LogDebug("decrypted LRCM from ", info.downstream); // successful decrypt if(!self->record.BDecode(buf)) { llarp::LogError("malformed frame inside LRCM from ", info.downstream); self->decrypter = nullptr; return; } info.txID = self->record.txid; info.rxID = self->record.rxid; if(info.txID.IsZero() || info.rxID.IsZero()) { llarp::LogError("LRCM refusing zero pathid"); self->decrypter = nullptr; return; } info.upstream = self->record.nextHop; // generate path key as we are in a worker thread auto crypto = CryptoManager::instance(); if(!crypto->dh_server(self->hop->pathKey, self->record.commkey, self->context->EncryptionSecretKey(), self->record.tunnelNonce)) { llarp::LogError("LRCM DH Failed ", info); self->decrypter = nullptr; return; } // generate hash of hop key for nonce mutation crypto->shorthash(self->hop->nonceXOR, llarp_buffer_t(self->hop->pathKey)); if(self->record.work && self->record.work->IsValid(now)) { llarp::LogDebug("LRCM extended lifetime by ", self->record.work->extendedLifetime, " seconds for ", info); self->hop->lifetime += 1000 * self->record.work->extendedLifetime; } else if(self->record.lifetime < 600 && self->record.lifetime > 10) { self->hop->lifetime = self->record.lifetime; llarp::LogDebug("LRCM short lifespan set to ", self->hop->lifetime, " seconds for ", info); } // TODO: check if we really want to accept it self->hop->started = now; size_t sz = self->frames[0].size(); // shift std::array< EncryptedFrame, 8 > frames; frames[0] = self->frames[1]; frames[1] = self->frames[2]; frames[2] = self->frames[3]; frames[3] = self->frames[4]; frames[4] = self->frames[5]; frames[5] = self->frames[6]; frames[6] = self->frames[7]; // put our response on the end frames[7] = EncryptedFrame(sz - EncryptedFrameOverheadSize); // random junk for now frames[7].Randomize(); self->frames = std::move(frames); if(self->context->HopIsUs(info.upstream)) { // we are the farthest hop llarp::LogDebug("We are the farthest hop for ", info); // send a LRSM down the path LogicCall(self->context->logic(), [=]() { SendPathConfirm(self); self->decrypter = nullptr; }); } else { // forward upstream // we are still in the worker thread so post job to logic LogicCall(self->context->logic(), [=]() { SendLRCM(self); self->decrypter = nullptr; }); } } }; bool LR_CommitMessage::AsyncDecrypt(llarp::path::PathContext* context) const { auto decrypter = std::make_unique< LRCMFrameDecrypt::Decrypter >( context->EncryptionSecretKey(), &LRCMFrameDecrypt::HandleDecrypted); // copy frames so we own them auto frameDecrypt = std::make_shared< LRCMFrameDecrypt >( context, std::move(decrypter), this); // decrypt frames async frameDecrypt->decrypter->AsyncDecrypt( context->Worker(), frameDecrypt->frames[0], frameDecrypt); return true; } } // namespace llarp