Схема електронного підпису Rainbow значно відрізняється від інших кандидатів ко нкурсу NIST, оскільки заснована на багатовимірних перетвореннях. Вона є узагальненням структури UOV, що забезпечує ефективну параметризацію за рахунок додаткової алгебраїчної структури. Теоретична безпека Rainbow базується на тому, що вирішення набору випадкових багатовимірних квадратичних систем є NP складною проблемою. Щодо проекту Rainbow заявлено EUF-CMA безпечність, вказане досягається на основі використання геш-конструкції з випадковим ключем сеансу.