Целью исследований является сокращение занимаемого программным обеспечением объема, необходимого для эффективной работы носителя электронных денежных средств (смарт-карты) за счет использования разработанной псевдослучайной функции (ПСФ), многократное применение которой в различных протоколах позволит увеличить объем наличности, хранимой в «электронном кошельке». В работе представлены задачи, решение которых возможно путем применения разработанной ПСФ повышенной эффективности в протоколе определения двойной оплаты и протоколе снятия со счета. Реализация разработанной функции использует ключ в раз меньший размером по сравнения с ПСФ Наора-Рейнголда, при этом стойкость данной ПСФ основывается на предположении о сложности решения l DDH проблемы. Так как при вычислении этой функции требуется в раз меньше умножений, то основным преимуществом данной ПСФ является использование меньшего объема памяти для вычисления значения функции.
псевдослучайная функция, криптографические протоколы защиты данных в электронных коммерческих системах, протокол определения двойной оплаты, протокол доказательства с нулевым разглашением