Paper: arXiv 2305.13227

Authors: Orhan Koc

Abstract

Price feeds of securities is a critical component for many financial services, allowing for collateral liquidation, margin trading, derivative pricing and more. With the advent of blockchain technology, value in reporting accurate prices without a third party has become apparent. There have been many attempts at trying to calculate prices without a third party, in which each of these attempts have resulted in being exploited by an exploiter artificially inflating the price. The industry has then shifted to a more centralized design, fetching price data from multiple centralized sources and then applying statistical methods to reach a consensus price. Even though this strategy is secure compared to reading from a single source, enough number of sources need to report to be able to apply statistical methods. As more sources participate in reporting the price, the feed gets more secure with the slowest feed becoming the bottleneck for query response time, introducing a tradeoff between security and speed. This paper provides the design and implementation details of a novel method to algorithmically compute security prices in a way that artificially inflating targeted pools has no effect on the reported price of the queried asset. We hypothesize that the proposed algorithm can report accurate prices given a set of possibly dishonest sources.

Complexity vs Empirical Score

  • Math Complexity: 7.0/10
  • Empirical Rigor: 3.0/10
  • Quadrant: Lab Rats — high math complexity, limited empirical testing

Why this score: The paper employs advanced mathematical concepts like graph theory and arbitrage triangles to quantify manipulation, but the excerpt lacks backtesting, code, or implementation-heavy details, focusing more on algorithmic design.

Research Flowchart

  flowchart TD
  A["Research Goal: Design trustless price feed resilient<br>to artificial price manipulation"] --> B["Key Methodology: Algorithmic consensus<br>from multiple data sources"]
  B --> C["Data/Inputs: Historical & real-time<br>price data from various oracles"]
  C --> D["Computational Process: Apply algorithm to<br>filter outliers and compute consensus"]
  D --> E["Outcome: Accurate price feed<br>immune to single-point manipulation"]
  E --> F["Industry Impact: Balances security<br>and speed in DeFi"]

Evidence Card

What the authors claim, on what data, and who has checked it. Read from the paper's own text by a language model: every quote is verbatim, nothing was re-run. How to read this card

Proposes

The paper proposes a novel algorithm that computes cryptocurrency prices without trusting third parties by quantifying manipulation of pools and using a modified Dijkstra's algorithm to find the shortest path between source and target pools.

Source sentence
This paper provides the design and implementation details of a novel method to algorithmically compute security prices in a way that artificially inflating targeted pools has no effect on the reported price of the queried asset. A modified version of Dijkstra’s algorithm [1] will be used to find the shortest path from the source pool to the target pool.

Assumes 2

  • For every asset pair there exists a pool with reserves for the corresponding assets. market
    Source sentence
    For every asset pair there exists a pool with reserves for corresponding assets.
  • The attacker is a rational actor who will choose pools to manipulate based on cumulative liquidity. other
    Source sentence
    We assume the attacker is a rational actor, so the attacker will choose the set of source pools or target based on the cumulative liquidity of pool options.

Data

No dataset named in the text.

Costs

Not applicable The paper reports no trading or execution result.

Finds 2

  • The algorithm can produce price information as accurate as centralized exchange prices. performance
    Source sentence
    DISCUSSION A. Significance In this paper, we hypothesized the algorithm with the outlined design and implementation details can produce price information as accurate as Centralized Exchange prices.
  • The proposed algorithm provides accurate price feeds even when taking potentially dishonest price information as input. performance
    Source sentence
    The proposed algorithm can provide accurate price feeds of a security by taking potentially dishon-est price information of the market as an input.

Checked by others

No other paper in the archive has been found to support or contradict these findings (compared with 6 related papers). Coverage is partial, so this is neither replication nor refutation.

Code

No repository by the authors found in the paper.

Extracted 2026-11-14 · same card as JSON · A language model chose these items: check the source sentence before relying on one.