Security and routing in the Ripple payment network

Bc. Jan Michelfeit

Master's thesis

Anotácia:

Práce se zabývá návrhem decentralizované platební sítě Ripple vynalezené Ryanem Fuggerem. Nejprve je povaha systému analyzována z ekonomického hlediska ve snaze vyvrátit některé nepravdivé domněnky o účelu systému. Posléze je zkoumán návrh distribuované verze systému se zvláštním důrazem na bezpečnostní aspekty jednotlivých rysů systému. Nejvíce pozornosti je věnováno návrhu distribuovaného algoritmu pro hledání cest v síti a schématu směrování zpráv použitému tímto algoritmem.

Abstract:

This thesis deals with the design of Ripple, a decentralized payment network proposed by Ryan Fugger. First, the nature of the system is analyzed from the point of view of economic science, in order to confront some common misconceptions about the system. The design of the distributed version of the system is then investigated, emphasizing the security aspects of the features of the system. Most attention is paid to the design of a distributed algorithm for finding paths in the network and the routing of messages used in the algorithm.

Keywords

Ripple project, payment systems, distributed systems, onion routing, peer-to-peer networks, projekt Ripple, platební systémy, distribuované systémy, sítě peer-to-peer

Jazyk práce: English

Datum vytvoření / odevzdání či podání práce: 10. 1. 2011

Obhajoba závěrečné práce

• Obhajoba proběhla 8. 2. 2011
• Vedúci: prof. RNDr. Václav Matyáš, M.Sc.
• Oponent: Ing. Mgr. et Mgr. Zdeněk Říha, Ph.D.

Masaryk University

Faculty of Informatics

Master programme / odbor:
Informatics / Information Technology Security