G - Physics – 09 – C
Patent
G - Physics
09
C
G09C 1/00 (2006.01) H04L 9/32 (2006.01)
Patent
CA 2702280
A signature is generated by a scheme in which x denotes a secret key of a signature generating apparatus, m rec ~ {0, 1}M denotes a recovery message, k denotes an arbitrary value, g denotes a generator of a cyclic group G of order q, R represents g k ~ G, H1 represents a hash function H1: {0, 1}* .fwdarw. {0, 1}L, H2 represents a hash function H2 : {0, 1}* .fwdarw. {0, 1}M that has a variable output length, H3 represents a hash function H3: {0,1}* .fwdarw. Z q, r = H1(R, m rec)¦m rec(+)H2(R, H1(R, m rec)), where (+) represents an exclusive-OR operator, t is defined for .gamma., which depends on r, as t = H3(.gamma.), s is defined as s = k-t.cndot.x ~ Z, and a signature is .sigma.=(r, s).
Selon l'invention, une signature est générée par un mode dans lequel x désigne une clé secrète d'un dispositif de génération de signature, un message de récupération est défini par mrec ? {0,1}M, k désigne une valeur donnée, g désigne un générateur d'un groupe cyclique G d'un ordre q, R désigne gk ? G, H1 désigne une fonction de hachage H1 : {0,1}* ? {0,1}L, H2 désigne une fonction de hachage H2 : : {0,1}* ? {0,1}M ayant une longueur à sortie variable, H3 désigne une fonction de hachage H3 : {0,1}* ? Zq, r est défini par r = H1(R,mrec)|mrec(+)H2(R,H1(R,mrec)) (où (+) représente un opérateur OU exclusif), t est défini par t = H3(?), où ? dépend de r, s est défini par s = k-t·x ? Z, et une signature est s = (r,s).
Abe Masayuki
Fujioka Atsushi
Okamoto Tatsuaki
Suzuki Koutarou
Yamamoto Go
Kirby Eades Gale Baker
Nippon Telegraph And Telephone Corporation
LandOfFree
Signature generating apparatus, signature verifying... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Signature generating apparatus, signature verifying..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Signature generating apparatus, signature verifying... will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1487994