Some content of this application is unavailable at the moment.
If this situation persist, please contact us atFeedback&Contact
1. (WO2018104412) METHOD OF RSA SIGNATURE OR DECRYPTION PROTECTED USING A HOMOMORPHIC ENCRYPTION
Latest bibliographic data on file with the International Bureau    Submit observation

Pub. No.: WO/2018/104412 International Application No.: PCT/EP2017/081756
Publication Date: 14.06.2018 International Filing Date: 06.12.2017
IPC:
H04L 9/00 (2006.01) ,H04L 9/32 (2006.01) ,H04L 9/08 (2006.01) ,H04L 9/30 (2006.01)
H ELECTRICITY
04
ELECTRIC COMMUNICATION TECHNIQUE
L
TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
9
Arrangements for secret or secure communication
H ELECTRICITY
04
ELECTRIC COMMUNICATION TECHNIQUE
L
TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
9
Arrangements for secret or secure communication
32
including means for verifying the identity or authority of a user of the system
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
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
Applicants:
GEMALTO SA [FR/FR]; 6, rue de la Verrerie 92190 Meudon, FR
Inventors:
GEORGIEVA, Mariya; FR
GOUGET, Aline; FR
Agent:
BRICKS, Amélie; FR
Priority Data:
16203039.908.12.2016EP
Title (EN) METHOD OF RSA SIGNATURE OR DECRYPTION PROTECTED USING A HOMOMORPHIC ENCRYPTION
(FR) PROCÉDÉ DE SIGNATURE OU DE DÉCHIFFREMENT RSA PROTÉGÉ À L'AIDE D'UN CHIFFREMENT HOMOMORPHIQUE
Abstract:
(EN) The present invention relates to a method of generating a secure RSA key by a server comprising the steps of : · generating (S1) a private RSA key d and a RSA modulus integer N; • splitting (S2) the secret key integer d in j key shares dJ of length n, with j in [1, J], J being an integer, and such that d = d1+ d2 +...+ dJ mod phi(N), with each key share dj being equal to (dj(0)... dj(i)... dj(n/b -1) ) with each key share component dj(i) in {0..2b-1} and i in [0, n/b-1], b being an integer inferior to n and phi the Euler's totient function; • encrypting (S3) with a fully homomorphic encryption (FHE) algorithm each key share component dj(i) of the private RSA key d by using a Fully Homomorphic Encryption secret key ps of a set Ss comprising the index couple (i,j), to generate an encrypted key share component edj(i) of said secure RSA key, said set Ss being a set of integer couples, among a predetermined integer number u of disjoint sets {S1, S2 Ss, Ss+1,...Su} generated such that : U{Ss} = { (i,j) such that i in [0, n/b-1], j in [1, J]} and each said set among {S1,.. Su} being associated with a Fully Homomorphic Encryption (FHE) secret key.
(FR) La présente invention concerne un procédé de génération d’une clé RSA sécurisée, par un serveur. Le procédé comprend les étapes consistant à : • générer (S1) une clé RSA privée d et un entier N de module RSA ; • diviser (S2) l'entier de clé secrète d en j parties de clé dJ de longueur n, avec j dans [1, J], J étant un entier, et de telle sorte que d = d1+ d2 +...+ dJ mod phi(N), chaque partie de clé dj étant égale à (dj (0)... dj (i)... dj (n/b -1) ) avec chaque composante de partie de clé dj(i) dans {0..2b-1} et i dans in [0, n/b-1], b étant un entier inférieur à n et phi la fonction du totient d’Euler ; • chiffrer (S3) avec un algorithme de chiffrement entièrement homomorphique (FHE) chaque composante de partie de clé dj (i) de la clé RSA privée d à l’aide d’une clé secrète de chiffrement entièrement homomorphique ps d’un ensemble Ss comprenant le couple d’indices (i,j), de sorte à générer une composante de partie de clé chiffrée edj (i) de ladite clé RSA sécurisée, ledit ensemble Ss étant un ensemble de couples d’entiers, parmi un nombre d’entiers prédéterminé u d’ensembles disjoints {S1, S2 Ss, Ss+1,...Su} générés de telle sorte que : U{Ss} = { (i,j) tel que i dans [0, n/b-1], j dans [1, J]} et chacun desdits ensembles parmi {S1,.. Su} soit associé à une clé secrète de chiffrement entièrement homomorphique (FHE).
front page image
Designated States: AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BN, BR, BW, BY, BZ, CA, CH, CL, CN, CO, CR, CU, CZ, DE, DJ, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IR, IS, JO, JP, KE, KG, KH, KN, KP, KR, KW, KZ, LA, LC, LK, LR, LS, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PA, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, SA, 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, ST, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Office (AM, AZ, BY, KG, KZ, RU, TJ, TM)
European Patent Office (EPO) (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, KM, ML, MR, NE, SN, TD, TG)
Publication Language: English (EN)
Filing Language: English (EN)