Digital signature generation apparatus, digital signature...

Details Digital signature generation apparatus, digital signature... Digital signature generation apparatus, digital signature...

2006-07-24

2010-11-16

Moazzami, Nasser (Department: 2436)

Electrical computers and digital processing systems: support

Multiple computer communication using cryptography

Particular communication authentication technique

C713S170000, C713S180000

Reexamination Certificate

active

07836304

ABSTRACT:
A digital signature generation apparatus includes memory to store finite field Fqand section D(ux(s, t), uy(s, t), s, t) as secret key, section being one of surfaces of three-dimensional manifold A(x, y, s, t) which is expressed by x-coordinate, y-coordinate, parameter s, and parameter t and is defined on finite field Fq, x-coordinate and y-coordinate of section being expressed by functions of parameter s and parameter t, calculates hash value of message m, generates hash value polynomial by embedding hash value in 1-variable polynomial h(t) defined on finite field Fq, and generates digital signature Ds(Ux(t), Uy(t), t) which is curve on section, the x-coordinate and y-coordinate of curve being expressed by functions of parameter t, by substituting hash value polynomial in parameter s of section.

REFERENCES:
patent: 6892940 (2005-05-01), Kocarev et al.
patent: 7483533 (2009-01-01), Ibrahim
patent: 2005/0094806 (2005-05-01), Jao et al.
patent: 2005/0271203 (2005-12-01), Akiyama et al.
Shor, “Algorithms for Quantum Computation: Discrete Logarithms and Factoring”, Proceedings of the 35thAnnual IEEE Symposium on Foundations of Computer Science, pp. 124-134, (1994).
Koichiro Akiyama et al., “An Algebraic Surface Public-key Cryptosystem,” The Institute of Electronics, Information and Communication Engineers, Technical Report of IEICE, ISEC2004-80, O1S2004-47, pp. 13-20 (Nov. 2004).
Koichiro Akiyama et al., “A Construction of an Algebraic Surface Public-key Cryptosystem,” The Institute of Electronics, Information and Communication Engineers, 2005 Symposium on Cryptography and Information Security, (Jan. 25-28, 2005).
Koichiro Akiyama et al., “A Security Analysis for a Public-key Cryptosystem using Algebraic Surfaces,” The Institute of Electronics, Information and Communication Engineers, The 2006 Symposium on Cryptography and Information Security , (Jan. 17-20, 2006).
Maki Iwami, “A Reduction Attack on Algebraic Surface Public-Key Cryptosystems,” Institute of Mathematical Analysis, Japan, Kyoto University Institute of Mathematical Analysis, vol. 1572, pp. 114-123, (Nov. 2007).
Shigenori Uchiyama et al., “On the Security of the Algebraic Surface Public-Key Cryptosystems,” The Institute of Electronics, Information and Communication Engineers, The 2007 Symposium on Cryptography and Information Security, pp. 1-5, (Jan. 23-26, 2007).
Notification of Reasons for Rejection, mailed Apr. 27, 2010, in corresponding Japanese Patent Application No. 2005-214994, and English-language translation thereof.

Affiliated with

Also associated with

Rating

Digital signature generation apparatus, digital signature... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Digital signature generation apparatus, digital signature..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Digital signature generation apparatus, digital signature... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4224105