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

Search International and National Patent Collections
World Intellectual Property Organization
Search
 
Browse
 
Translate
 
Options
 
News
 
Login
 
Help
 
Machine translation
1. (WO2009137622) NETWORK HELPER FOR AUTHENTICATION BETWEEN A TOKEN AND VERIFIERS
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2009/137622    International Application No.:    PCT/US2009/043041
Publication Date: 12.11.2009 International Filing Date: 06.05.2009
IPC:
H04L 29/06 (2006.01)
Applicants: QUALCOMM INCORPORATED [US/US]; Attn: International IP Administration 5775 Morehouse Drive San Diego, CA 92121 (US) (For All Designated States Except US).
ROSE, Gregory, Gordon [AU/US]; (US) (For US Only).
GANTMAN, Alexander [US/US]; (US) (For US Only).
WIGGERS DE VRIES, Miriam [NL/AU]; (US) (For US Only).
PADDON, Michael [AU/JP]; (US) (For US Only).
HAWKES, Philip, Michael [AU/AU]; (US) (For US Only)
Inventors: ROSE, Gregory, Gordon; (US).
GANTMAN, Alexander; (US).
WIGGERS DE VRIES, Miriam; (US).
PADDON, Michael; (US).
HAWKES, Philip, Michael; (US)
Agent: KIM, Won, Tae; (US)
Priority Data:
12/118,580 09.05.2008 US
Title (EN) NETWORK HELPER FOR AUTHENTICATION BETWEEN A TOKEN AND VERIFIERS
(FR) AUXILIAIRE DE RÉSEAU POUR AUTHENTIFICATION ENTRE UN JETON ET DES VÉRIFICATEURS
Abstract: front page image
(EN)A network helper is provided that assists verifiers in executing a puzzle-based protocol for authentication of a token. A token stores a secret key and one or more puzzle-generating algorithms. The helper stores a plurality of puzzles associated with a particular token. When requested to do so by a verifier, the helper provides a plurality of pseudorandomly selected puzzles for the token to a verifier. The puzzles are encoded with information that is used between the verifier and token to establish a secured symmetric key. The verifier selects one or a few of the encoded puzzles and breaks them by a brute force attack. Because the helper does not know which puzzles have been selected, it has to break all puzzles to attempt to figure out the symmetric key. However, if a large number of puzzles are utilized, say millions, then breaking all of them becomes a computationally prohibitive task.
(FR)L'invention concerne un auxiliaire de réseau conçu pour aider des vérificateurs à exécuter un protocole fondé sur des puzzles permettant l'authentification d'un jeton. Un jeton stocke une clé secrète et un ou plusieurs algorithmes de production de puzzles. L'auxiliaire stocke une pluralité de puzzles associés à un jeton particulier. Lorsque le vérificateur le lui demande, l'auxiliaire fournit au vérificateur une pluralité de puzzles sélectionnés de manière pseudo-aléatoires pour le jeton. Les puzzles sont codés avec des informations qui sont utilisées entre le vérificateur et le jeton afin d'établir une clé symétrique sécurisée. Le vérificateur sélectionne un ou plusieurs puzzles codés puis les brise par une attaque en force. L'auxiliaire ne sachant pas le puzzle qui a été sélectionné, il doit briser tous les puzzles afin de découvrir la clé symétrique. Toutefois, si un grand nombre de puzzles sont utilisés, par exemple, des millions, le fait de les briser tous devient alors une tâche impossible sur le plan informatique.
Designated States: AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BR, BW, BY, BZ, CA, CH, 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, PG, PH, PL, PT, RO, RS, RU, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW.
African Regional Intellectual Property Organization (BW, GH, GM, KE, LS, MW, MZ, NA, SD, SL, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Organization (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
European Patent Office (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, SE, SI, SK, 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)