A digital signature generating/verifying method using a public key
encryption scheme which ensures high security, reduction in length of the
digital signature and independency of the length of the digital signature
on that the order of a base point. In generating a digital signature, a
first hash value (e) satisfying a condition that e=H(M) is determined for
a given message (M) by using a hash function (H), a numerical value (x) is
obtained from translation of a random number, a hash value (r) satisfying
a condition that r=h(x) is determined by using a hash function (h) whose
output value is shorter than that of the first hash function (H), and the
digital signature is generated by using the hash values (e) and (r) as
determined. For verification of an inputted digital signature, the hash
value (e) satisfying the condition that e=H(M) is determined, and for a
numerical value (x) obtained from arithmetic operation of a public key
(Q), a base point (P) and the inputted digital signature (r, s), a hash
value (r') satisfying a condition that r'=h(x) on the basis of the hash
value (re), the digital signature (r, s), the base point (P) and the
public key (Q) by using a hash function (h) whose output value is shorter
than that of the first hash function (H). The hash value (r') is then
compared with a tally (r) of the inputted digital signature to thereby
verify the inputted digital signature.
Цифровой метод подписи generating/verifying использующ общественную ключевую схему encryption обеспечивает высокую обеспеченность, уменьшение в длине цифровой подписи и independency длины цифровой подписи на том заказ низкопробного пункта. В производить цифровую подпись, первое значение хэша (e) удовлетворяя условие что e=H(M) обусловлено для, котор дали сообщения (M) путем использование функции хэша (h), численное значение (x) получено от перевода случайного номера, значения хэша (r) удовлетворяя условие что r=h(x) обусловлено путем использование функции хэша (h) которой значение выхода скороее чем значенииз первой функции хэша (h), и цифровая подпись произведена путем использование значений хэша (e) и (r) как обусловлено. Для проверки inputted цифровой подписи, значение хэша (e) удовлетворяя условие что e=H(M) обусловлено, и для численного значения (x) получило от арифметической деятельности общественного ключа (q), низкопробного пункта (P) и inputted цифровой подписи (р, с), значения хэша (р ') удовлетворяя условие которое r'=h(x) on the basis of значение хэша (re), цифровая подпись (р, с), низкопробный пункт (P) и общественный ключ (Q) путем использование функции хэша (h) которой значение выхода скороее чем значенииз первой функции хэша (h). Значение хэша (р ') после этого сравнено с биркой (r) inputted цифровой подписи таким образом для того чтобы проверить inputted цифровую подпись.
