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 цифровую подпись.

 
Web www.patentalert.com

< (none)

< Airway treatment apparatus with airflow enhancement

> System for collaborative engineering using component and file-oriented tools

> (none)

~ 00025