Аналог ЭЦП. F1(a,b,c) = x; F2(b,x) = c;

[Lime]

Доброго времени суток!
Нужно составить функцию проверки подлинности/целостности некоторой информации.
Если проверку целостности можно возложить на вычисление хэша, и сверки с эталоном, то проверить подлинность гораздо сложнее.

И так 2 метода:
F1(private_key,public_key,data_hash ) = dig_sign
F2(public_key,dig_sign) = data_hash

F1(a,b,c) = x (чтобы не отвлекало название переменных)
F2(b,x) = c

На данный момент я даже не представляю в какую сторону стоит мыслить для составления таких методов.
p.s.если вдруг кто отважится написать пример - можно использовать псевдокод или синтаксис C#/delphi(pascal)
p.p.s. в статье о RSA малопонятна практическая реализация

Заранее спасибо за полезную информацию

[Lime]

ап? 1234567890