Electrical computers and digital processing systems: support – Multiple computer communication using cryptography – Particular communication authentication technique
Reexamination Certificate
2005-01-19
2009-02-24
Jung, David Y (Department: 2434)
Electrical computers and digital processing systems: support
Multiple computer communication using cryptography
Particular communication authentication technique
C713S168000, C713S150000
Reexamination Certificate
active
07496759
ABSTRACT:
According to embodiments of the present invention, in a case where a ground for security is laid in difficulty in executing an inverse function operation of a trapdoor one-way function, represented by an RSA problem, even when a signature order advances, an increase of a size of a key can be inhibited. For example, when the first partial data σi−1,Lexceeding (k0+k1) bits when concatenating a random number riof k0bits is excluded from an input of binary operation on an input side of a signature generation function. Accordingly, a size of an operation result siof the binary operation is set to be constant at (k0+k2) bits, and, as a result, an input size (key length k bits) of an RSA signature generation function is set to be constant.
REFERENCES:
patent: 6266771 (2001-07-01), Bellare et al.
Two Threshold Multisignature Schemes from Bilinear Pairings Guowen Li; Jia Yu; Rupeng Li; Daxing Li; Multimedia and Ubiquitous Engineering, 2007. MUE '07. International Conference on Apr. 26-28, 2007 pp. 1041-1045.
Signtiming scheme based on aggregate signature Duc-Phong Le; Bonnecaze, A.; Gabillon, A.; Intelligence and Security Informatics, 2008. ISI 2008. IEEE International Conference on Jun. 17-20, 2008 pp. 145-149.
A Secure Improved Multi-signature Scheme Li, Hu'an; Zhang, Jianhong; Communication Technology, 2006. ICCT '06. International Conference on Nov. 2006 pp. 1-5.
An extended-shadow-code based approach for off-line signature verification. II. Evaluation of several multi-classifier combination strategies; Sabourin, R.; Genest, G.; Document Analysis and Recognition, 1995., Proceedings of the Third International Conference on vol. 1, Aug. 14-16, 1995 pp. 197-201 vol. 1.
Shirow Mitomi, et al. “A General Model of Multisignature Schemes with Message Flexibility, Order Flexibility, and Order Verifiability”, IEICE Trans. Fundamentals., vol. E84-A, No. 10, Oct. 2001, pp. 2488-2499.
Kawamura Shin'ichi
Komano Yuichi
Ohta Kazuo
Shimbo Atsushi
Jung David Y
Kabushiki Kaisha Toshiba
Oblon & Spivak, McClelland, Maier & Neustadt P.C.
LandOfFree
Multisignature method, apparatus, program, and system does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Multisignature method, apparatus, program, and system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Multisignature method, apparatus, program, and system will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4052691