Notes on Rainbow Distinguished Point Method

TL;DR

This paper clarifies the rainbow distinguished point method, revises its theoretical and experimental analysis, and demonstrates that it performs worse than other time-memory tradeoff methods.

Contribution

It provides a clearer understanding and updated evaluation of the rainbow distinguished point method, highlighting its inferior performance.

Findings

Rainbow distinguished point method behaves inferiorly to other methods

Revised theoretical results support experimental findings

Clarification improves understanding of the method's limitations

Abstract

This paper clarifies the method described in our previous paper (DOI: 978-3-319-02726-5\_21), namely rainbow distinguished point method, and give revised theoretical and experimental results which shows rainbow distinguished point method behaves inferiorly to other time memory tradeoff methods.