Search International and National Patent Collections
Some content of this application is unavailable at the moment.
If this situation persists, please contact us atFeedback&Contact
1. (WO2012139919) METHOD AND APPARATUS FOR PUBLIC-KEY CRYPTOGRAPHY BASED ON ERROR CORRECTING CODES
Latest bibliographic data on file with the International Bureau

Pub. No.: WO/2012/139919 International Application No.: PCT/EP2012/056005
Publication Date: 18.10.2012 International Filing Date: 02.04.2012
IPC:
H04L 9/30 (2006.01) ,H04L 9/08 (2006.01)
H ELECTRICITY
04
ELECTRIC COMMUNICATION TECHNIQUE
L
TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
9
Arrangements for secret or secure communication
28
using particular encryption algorithm
30
Public key, i.e. encryption algorithm being computationally infeasible to invert and users' encryption keys not requiring secrecy
H ELECTRICITY
04
ELECTRIC COMMUNICATION TECHNIQUE
L
TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
9
Arrangements for secret or secure communication
06
the encryption apparatus using shift registers or memories for blockwise coding, e.g. D.E.S. systems
08
Key distribution
Applicants:
UNIVERSITÄT ZÜRICH [CH/CH]; Prorektorat MNW Rämistrasse 71 CH-8006 Zürich, CH (AllExceptUS)
BALDI, Marco [IT/IT]; IT (UsOnly)
BIANCHI, Marco [IT/IT]; IT (UsOnly)
CHIARALUCE, Franco [IT/IT]; IT (UsOnly)
ROSENTHAL, Joachim Jakob [CH/CH]; CH (UsOnly)
SCHIPANI, Davide Mose' [IT/CH]; CH (UsOnly)
Inventors:
BALDI, Marco; IT
BIANCHI, Marco; IT
CHIARALUCE, Franco; IT
ROSENTHAL, Joachim Jakob; CH
SCHIPANI, Davide Mose'; CH
Agent:
SCHULZ JUNGHANS; Chausseestrasse 5 10115 Berlin, DE
Priority Data:
0635/1109.04.2011CH
1140/1107.07.2011CH
Title (EN) METHOD AND APPARATUS FOR PUBLIC-KEY CRYPTOGRAPHY BASED ON ERROR CORRECTING CODES
(FR) PROCÉDÉ ET APPAREIL POUR UNE CRYPTOGRAPHIE DE CLÉS PUBLIQUES BASÉE SUR DES CODES DE CORRECTION D'ERREURS
Abstract:
(EN) Methods and apparatus for generating a private-public key pair, for encrypting a message for transmission through an unsecure communication medium (30), and for decrypting the message are disclosed. The methods are based on the well-known McEliece cryptosystem or on its Niederreiter variant. More general transformation matrices Q are used in place of permutation matrices, possibly together with an appropriate selection of the intentional error vectors. The transformation matrices Q are non-singular n x n matrices having the form Q = R + T, where the matrix R is a rank-z matrix and the matrix T is some other matrix rendering Q non-singular. The new Q matrices, though at least potentially being dense, have a limited propagation effect on the intentional error vectors for the authorized receiver. The use of this kind of matrices allows to better disguise the private key into the public one, without yielding any further error propagation effect. Based on this family of Q matrices, the presently proposed cryptosystem enables the use of different families of codes than Goppa codes, such as RS codes, by ensuring increased public key security.
(FR) L'invention concerne des procédés et un appareil pour générer une paire de clés privée-publique, pour crypter un message destiné à la transmission grâce à un support de communication non sécurisé (30), et pour décrypter le message. Les procédés sont basés sur le cryptosystème de McEliece bien connu ou sur sa variante de Niederreiter. Des matrices de transformation plus générales Q sont utilisées à la place des matrices de permutation, peut-être avec une sélection appropriée des vecteurs d'erreurs intentionnelles. Les matrices de transformation Q sont des matrices n x n non singulières ayant la forme Q = R + T, la matrice R étant une matrice de rang z et la matrice T étant une certaine autre matrice rendant Q non singulière. Les nouvelles matrices Q, bien qu'étant au moins potentiellement denses, ont un effet de propagation limité sur les vecteurs d'erreurs intentionnelles pour le récepteur autorisé. L'utilisation de ce type de matrice permet de mieux dissimuler la clé privée dans la clé publique, sans produire aucun effet de propagation d'erreur supplémentaire. Basé sur cette famille de matrices Q, le cryptosystème proposé permet l'utilisation de différentes familles de codes autres que des codes de Goppa, tels que des codes RS, en garantissant une sécurité renforcée de la clé publique.
front page image
Designated States: AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BR, BW, BY, BZ, CA, CH, CL, CN, CO, CR, CU, CZ, DE, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IS, JP, KE, KG, KM, KN, KP, KR, KZ, LA, LC, LK, LR, LS, LT, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TH, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW
African Regional Intellectual Property Organization (ARIPO) (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Organization (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
European Patent Office (AL, AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, MC, MK, MT, NL, NO, PL, PT, RO, RS, SE, SI, SK, SM, TR)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, ML, MR, NE, SN, TD, TG)
Publication Language: English (EN)
Filing Language: English (EN)
Also published as:
EP2697932US20140105403