Алгоритм генерации пары простых чисел специального вида

Рассматривается алгоритм генерации пары простых чисел $p$ и $q$, таких, что числа $g=\frac12(p-1,q-1)$ и $h=\frac1{2g}(pq-1)$ также простые. Такие простые числа впервые рассмотрены в 2006 г. М. Дж. Хинеком в связи с предложенной им модификацией криптосистемы RSA, устойчивой к атакам на малые секретные экспоненты. Приводятся экспериментальные данные о времени работы алгоритма.