The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Feb. 22, 2011
Filed:
Mar. 06, 2006
Mi-suk Huh, Suwon-si, KR;
Kyung-hee Lee, Yongin-si, KR;
Sergey Bezzateev, St. Petersburg, RU;
Evgeny Krouk, St. Petersburg, RU;
Tae-chul Jung, Seongnam-si, KR;
Alexandra Afanasyeva, St. Petersburg, RU;
Alexey Sitalov, St. Petersburg, RU;
Mi-suk Huh, Suwon-si, KR;
Kyung-hee Lee, Yongin-si, KR;
Sergey Bezzateev, St. Petersburg, RU;
Evgeny Krouk, St. Petersburg, RU;
Tae-chul Jung, Seongnam-si, KR;
Alexandra Afanasyeva, St. Petersburg, RU;
Alexey Sitalov, St. Petersburg, RU;
Samsung Electronics Co., Ltd., Suwon-si, KR;
Abstract
Disclosed are a method and apparatus capable of reducing the number of computations required to generate a digital signature by a digital signature generator. A digital signature generator generates a code word for a received message by a function F for generating a code word having a set weight value and generates a digital signature based on the generated code word and an inverse of a public parity check matrix H, the parity check matrix H is one way function. A digital signature receiver converts the received message using the function F for generating a code word, and multiplies a public parity check matrix H by a received digital signal, the public parity check matrix H is a one way function, and comparing the converted value with the multiplication result.