Cryptography – Particular algorithmic function encoding – Public key
Reexamination Certificate
2011-06-14
2011-06-14
Arani, Taghi T (Department: 2438)
Cryptography
Particular algorithmic function encoding
Public key
C380S028000, C380S255000, C713S168000, C713S180000
Reexamination Certificate
active
07961876
ABSTRACT:
Multivariate public key cryptosystems (MPKC) are public key cryptosystems, whose public key are a set of multivariate polynomials over a finite field (or ring). MPKC can be used for encryption, authentication and signatures. The invention develops three new methods that could be applied to a multivariate public key cryptosystem to produce new multivariate public key cryptosystems that are better in terms of security and efficiency. These three methods are called the internal perturbation plus (IPP), the enhanced internal perturbation (EIP) and the multi-layer Oil-Vinegar construction (MOVC). These three methods can be combined in any 2 or all 3 to be applied to a multivariate public key cryptosystem to produce new multivariate public key cryptosystems as well.
REFERENCES:
patent: 4405829 (1983-09-01), Rivest et al.
patent: 5740250 (1998-04-01), Moh
patent: 5790675 (1998-08-01), Patarin
patent: 7100051 (2006-08-01), Kipnis et al.
patent: 2003/0215093 (2003-11-01), Ding
patent: 2004/0151307 (2004-08-01), Wang et al.
Felke, “On the Affine Transformations of HFE-Cryptosystems and Systems with Branches”, Dec. 17, 2004, Department of Mathematics, Ruhr-University Bochum, D-44780 Bochum.
Arani Taghi T
Mehedi Morshed
LandOfFree
Method to produce new multivariate public key cryptosystems does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method to produce new multivariate public key cryptosystems, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method to produce new multivariate public key cryptosystems will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2684831