Skip to content

Commit 190ffe6

Browse files
authored
Differentiate between duplicate, invalid and conflicting txs (#386)
We just discussed that the Cardano p2p network / mini protocols would cover for duplicate or invalid transactions and only the conflicting txs (e.g. multiple valid txs spending the same UTxO) may be an issue.
1 parent 5366deb commit 190ffe6

File tree

1 file changed

+7
-5
lines changed

1 file changed

+7
-5
lines changed

docs/technical-report-1.md

Lines changed: 7 additions & 5 deletions
Original file line numberDiff line numberDiff line change
@@ -1811,21 +1811,23 @@ small degree.
18111811
### Denial of service
18121812

18131813
Transaction-based denial of service attacks on Leios would involve submitting
1814-
numerous invalid, duplicate, or conflicting transactions to different nodes so
1814+
numerous duplicate, invalid or conflicting transactions to different nodes so
18151815
that they would all make their way into the memory pool and then to IBs, only to
18161816
be invalidated when transaction reconciliation occurs after those IBs are
18171817
indirectly referenced by a certificate on a Praos ranking block. Such a denial
18181818
of service would result in extra computation by the nodes and wasted permanent
18191819
storage in the IBs. (Plutus transactions may be especially burdensome in this
18201820
respect.) Ongoing research will mitigate such denial of service via sharding
1821-
techniques and Leios's fee structure. Sharding will prevent duplicate
1821+
techniques and Leios's fee structure. Sharding will prevent conflicting
18221822
transactions from reaching IBs and the fee structure will enforce payment for
18231823
intentionally conflicted transactions, even though only one of the transactions
18241824
would make it onto the ledger.
18251825

1826-
| # | Actor | Method | Effect | Resources | Mitigation | Notes |
1827-
| --: | ------ | ------------------------------------------------------ | ----------------------------------------------------------------------------------------------- | --------- | ---------- | ----------------- |
1828-
| 25 | Client | Submit invalid, duplicate, or conflicting transactions | Fills memory pool; increases tx duplication in RBs; lowers throughput; resource burden on nodes | ada | Sharding | Research underway |
1826+
| # | Actor | Method | Effect | Resources | Mitigation | Notes |
1827+
|---:|--------|---------------------------------|---------------------------------------------|-----------|----------------------------|-------------------|
1828+
| 25 | Client | Submit duplicate transactions | lowers throughput; resource burden on nodes | ? | Pull-based tx diffusion | |
1829+
| 26 | Client | Submit invalid transactions | lowers throughput; resource burden on nodes | ? | Validation in tx diffusion | |
1830+
| 27 | Client | Submit conflicting transactions | lowers throughput; resource burden on nodes | ? | Sharding | Research underway |
18291831

18301832
### Insights regarding threats
18311833

0 commit comments

Comments
 (0)