何も手を加えられていない状態の Tor は、しばしば「(トラフィックの)分析を行うため、非対称のネットワークパスを悪用する敵」の支配下にある経路を選択する可能性がある。それを観察してきた研究者たちは、「そのような攻撃の機会を減らすためのリレー選択アルゴリズムの設計を望んできた」と語っている。
「我々は、確率的なリレー選択のアイディアに基づいて、リレー選択のシステム『Astoria』を設計している。これは Tor クライアントが、『選択可能な全てのリレー選択の中から、攻撃の機会を最小限にする確率分布を生み出し、その分布に基づいて出入口のリレーを選ぶこと』により働くものだ」
その論文は、以下のように説明している。