EP 3035587 A4 20170412 - HYPERSPHERE-BASED MULTIVARIABLE PUBLIC KEY SIGNATURE/VERIFICATION SYSTEM AND METHOD
Title (en)
HYPERSPHERE-BASED MULTIVARIABLE PUBLIC KEY SIGNATURE/VERIFICATION SYSTEM AND METHOD
Title (de)
HYPERSPHÄRENBASIERTES SYSTEM UND VERFAHREN ZUR MULTIVARIABLEN SIGNATUR/VERIFIZIERUNG ÖFFENTLICHER SCHLÜSSEL
Title (fr)
SYSTÈME ET PROCÉDÉ DE VÉRIFICATION/SIGNATURE DE CLÉ PUBLIQUE MULTIVARIABLE BASÉE SUR UNE HYPERSPHÈRE
Publication
Application
Priority
- CN 201410015214 A 20140113
- CN 2014095592 W 20141230
Abstract (en)
[origin: EP3035587A1] A system for multivariate public key signature/verification based on hypersphere is disclosed, including a signature module and a verification module, the signature module includes a processor, a first affine transformation inversion component, a trapdoor component, and a second affine transformation inversion component. Each of the components may perform a corresponding operation on a message sequentially, wherein one or more groups of solutions are produced after the processing of the trapdoor part, a group of solutions is randomly selected and continued to be processed by the components to generate a signature, and the signature and the message are transmitted to the processor. The verification module includes a processor and a public key transformation component. The processor transmits the signature to the public key transformation component for operation, then determines whether the generated data is equal to the message in the memory: if the generated data is equal to the message, the signature is valid, otherwise the signature is invalid. The system and method according to the present disclosure do not use the large field technology, the designed center map is completely hidden by N groups of "sphere centers" as private keys, and the signature process only needs to solve the system of linear equations so that the operating speed is very fast.
IPC 8 full level
CPC (source: EP US)
H04L 9/0618 (2013.01 - US); H04L 9/0643 (2013.01 - US); H04L 9/30 (2013.01 - US); H04L 9/3093 (2013.01 - EP US)
Citation (search report)
- [Y] US 2011058668 A1 20110310 - YANG ZHIMIN [CN], et al
- [A] US 2011296188 A1 20111201 - SAKUMOTO KOICHI [JP], et al
- [Y] HOUZHEN WANG ET AL: "Extended multivariate public key cryptosystems with secure encryption function", SCIENCE CHINA INFORMATION SCIENCES, vol. 54, no. 6, 24 May 2011 (2011-05-24), Heidelberg, pages 1161 - 1171, XP055351529, ISSN: 1674-733X, DOI: 10.1007/s11432-011-4262-3
- See references of WO 2015103932A1
Designated contracting state (EPC)
AL AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MK MT NL NO PL PT RO RS SE SI SK SM TR
Designated extension state (EPC)
BA ME
DOCDB simple family (publication)
EP 3035587 A1 20160622; EP 3035587 A4 20170412; EP 3035587 B1 20190220; CN 103780383 A 20140507; CN 103780383 B 20170531; US 2016226664 A1 20160804; US 9948462 B2 20180417; WO 2015103932 A1 20150716
DOCDB simple family (application)
EP 14877771 A 20141230; CN 2014095592 W 20141230; CN 201410015214 A 20140113; US 201415022435 A 20141230