Some content of this application is unavailable at the moment.
If this situation persist, please contact us atFeedback&Contact
1. (WO2018199847) METHOD AND SYSTEM FOR SYMMETRIC SWARM AUTHENTICATION
Latest bibliographic data on file with the International Bureau    Submit observation

Pub. No.: WO/2018/199847 International Application No.: PCT/SG2018/050201
Publication Date: 01.11.2018 International Filing Date: 26.04.2018
IPC:
H04L 9/32 (2006.01)
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
Applicants:
HUAWEI INTERNATIONAL PTE. LTD. [SG/SG]; 51, Changi Business Park Central 2, #07-08, The Signature, Singapore 486066, SG
Inventors:
NACCACHE, David; FR
WANG, Guilin; SG
QUAGLIA, Elizabeth; FR
Agent:
ALLEN & GLEDHILL LLP; One Marina Boulevard #28-00 Singapore 018989, SG
Priority Data:
10201703532P28.04.2017SG
Title (EN) METHOD AND SYSTEM FOR SYMMETRIC SWARM AUTHENTICATION
(FR) PROCÉDÉ ET SYSTÈME D'AUTHENTIFICATION À ESSAIM SYMÉTRIQUE
Abstract:
(EN) This invention relates a symmetric swarm authentication system and method for a root node to authenticate with n nodes in a spanning tree network of n+1 nodes organized in y levels where the first level consists of the root node. The method comprising: a first phase comprising the root node to: determine a simplexx code S = {ei} with codewords of size a and Hamming weight h, where a and h are two positive integers; determine a first one-way function f and a second one-way function g; generate n random binary matrices of size ab, Mi, n keys ki, one common key K, and a shortcut matrix M, where a and b are positive integers, i refers to the index of the node from 1 to n, and M =⊕n i=1Mi; transmit K to all n nodes and (Mi, ki) to respective node xi; a second phase of authenticating the plurality of n nodes comprising the root node to: generate a challenge c, where c is a random number with binary length b; transmit the challenge c to the second level nodes; receive responses ri from the second level nodes; aggregate the responses ri from the second level nodes to obtain an aggregated response r; verify the aggregated response r with the following expression ri = Mf(K, c)⊕r; and determine the aggregated response is acceptable if and only if the Hamming weight of ri is equal to h.
(FR) La présente invention concerne un système et un procédé d'authentification à essaim symétrique pour un nœud racine afin d'authentifier avec n nœuds dans un réseau d'arbre maximal den+1 nœuds organisés en y niveaux, le premier niveau étant constitué du nœud racine. Le procédé comprenant: une première phase comprenant le nœud racine pour : déterminer un code simplexx S = {ei} comportant des mots de code de taille a et un poids Hamming h, où a et h sont deux entiers positifs ; déterminer une première fonction unidirectionnelle f et une seconde fonction unidirectionnelle g ; générer n matrices binaires aléatoires de taille ab, M i , n clés k i , une clé commune K, et une matrice de raccourcis M, où a et b sont des entiers positifs, i fait référence à l'index du nœud de 1 à n, et M =⊕n i=1 M i ; transmettre K à tous les n nœuds et (M i , k i ) au nœud respectif x i ; une seconde phase d'authentification de la pluralité des n nœuds comprenant le nœud racine pour : générer une demande d'accès c, où c est un nombre aléatoire de longueur binaire b ; transmettre la demande d'accès c aux nœuds de second niveau ; recevoir des réponses r i des nœuds de second niveau ; agréger les réponses r i à partir des nœuds de second niveau pour obtenir une réponse agrégée r ; vérifier la réponse agrégée r avec l'expression suivante r i = Mf(K, c)⊕r ; et déterminer que la réponse agrégée est acceptable si et seulement si le poids de Hamming de r i est égal à h.
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)