WIPO logo
Mobile | Deutsch | English | Español | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Recherche dans les collections de brevets nationales et internationales
World Intellectual Property Organization
Recherche
 
Options de navigation
 
Traduction
 
Options
 
Quoi de neuf
 
Connexion
 
Aide
 
Traduction automatique
1. (WO2003013052) CRYPTOSYSTEMES BASES SUR LA NON-COMMUTATIVITE
Dernières données bibliographiques dont dispose le Bureau international   

N° de publication :    WO/2003/013052    N° de la demande internationale :    PCT/KR2001/001283
Date de publication : 13.02.2003 Date de dépôt international : 27.07.2001
Demande présentée en vertu du Chapitre 2 :    26.02.2003    
CIB :
H04L 9/30 (2006.01), H04L 9/32 (2006.01)
Déposants : KOREA ADVANCED INSTITUTE OF SCIENCE AND TECHNOLOGY [KR/KR]; 373-1, Gusung-dong, Yuseong-gu, Taejon 305-701 (KR) (Tous Sauf US).
KO, Kihyoung [KR/KR]; (KR) (US Seulement).
LEE, Sangjin [KR/KR]; (KR) (US Seulement).
CHA, Jaechoon [KR/KR]; (KR) (US Seulement).
CHOI, Dooho [KR/KR]; (KR) (US Seulement)
Inventeurs : KO, Kihyoung; (KR).
LEE, Sangjin; (KR).
CHA, Jaechoon; (KR).
CHOI, Dooho; (KR)
Mandataire : PARK, Kyungwan; GIP Patent Law Counselors, KCAT Building, 6th Fl. #615, Samsung, 159-6, Gangnam, Seoul 135-728 (KR)
Données relatives à la priorité :
Titre (EN) CRYPTOSYSTEMS BASED ON NON-COMMUTATITY
(FR) CRYPTOSYSTEMES BASES SUR LA NON-COMMUTATIVITE
Abrégé : front page image
(EN)The present invention relates to key agreement protocol, public key cryptosystem and digital signature scheme that are cryptographically secure and efficient. More specifically, the present invention provides a method of constructing a key agreement protocol and a public key cryptosystem based on the difficulty of recovering factors from a hidden product in a non-commutative semi-group and based on a trapdoor using a pair of commutative subsets of the semi-group. The present invention also provides a method of constructing a digital signature scheme using an algebraic structure that has an infeasible search problem but has a cryptographically feasible decision problem. The key agreement protocol, the public key cryptosystem and the digital signature scheme can be implemented on various concrete algebraic platforms described in this invention.
(FR)La présente invention concerne un protocole d'accord de clés, un cryptosystème de clés publiques et un schéma de signature numérique qui sont cryptographiquement surs et efficace. Plus spécifiquement, la présente invention concerne un procédé permettant de construire un protocole d'accord de clés et un cryptosystème de clés publiques sur la base de la difficulté à récupérer des facteurs d'un produit caché dans un semi-groupe non commutatif et sur la base d'une porte dérobée utilisant une paire de sous-ensembles commutatifs du semi-groupe. La présente invention concerne aussi un procédé permettant de construire un schéma de signature numérique à l'aide d'une structure algébrique possédant un problème de recherche non faisable mais un problème de décision cryptographiquement faisable. Le protocole d'accord de clés, le cryptosystème de clés publiques et le schéma de signature numérique peuvent être mis en oeuvre sur diverses plates-formes algébriques concrètes décrites dans la présente invention.
États désignés : AE, AG, AL, AM, AT, AU, AZ, BA, BB, BG, BR, BY, BZ, CA, CH, CN, CR, CU, CZ, DE, DK, DM, DZ, EE, ES, FI, GB, GD, GE, GH, GM, HR, HU, ID, IL, IN, IS, JP, KE, KG, KP, KR, KZ, LC, LK, LR, LS, LT, LU, LV, MA, MD, MG, MK, MN, MW, MX, MZ, NO, NZ, PL, PT, RO, RU, SD, SE, SG, SI, SK, SL, TJ, TM, TR, TT, TZ, UA, UG, US, UZ, VN, YU, ZA, ZW.
Organisation régionale africaine de la propriété intellectuelle (ARIPO) (GH, GM, KE, LS, MW, MZ, SD, SL, SZ, TZ, UG, ZW)
Office eurasien des brevets (OEAB) (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
Office européen des brevets (OEB) (AT, BE, CH, CY, DE, DK, ES, FI, FR, GB, GR, IE, IT, LU, MC, NL, PT, SE, TR)
Organisation africaine de la propriété intellectuelle (OAPI) (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, ML, MR, NE, SN, TD, TG).
Langue de publication : anglais (EN)
Langue de dépôt : anglais (EN)