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. (WO2010024931) CRYPTOGRAPHIC ACCUMULATORS FOR AUTHENTICATED HASH TABLES
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2010/024931    International Application No.:    PCT/US2009/004912
Publication Date: 04.03.2010 International Filing Date: 28.08.2009
IPC:
G06F 21/00 (2006.01)
Applicants: BROWN UNIVERSITY [US/US]; One Prospect Street Providence, RI 02912 (US) (For All Designated States Except US).
PAPAMANTHOU, Charalampos [GR/US]; (US) (For US Only).
TAMASSIA, Roberto [US/US]; (US) (For US Only).
TRIANDOPOULOS, Nikolaos [GR/US]; (US) (For US Only)
Inventors: PAPAMANTHOU, Charalampos; (US).
TAMASSIA, Roberto; (US).
TRIANDOPOULOS, Nikolaos; (US)
Agent: SMITH, Harry, F.; Harrington & Smith, PC 4 Research Drive Shelton, Connecticut 06484-6212 (US)
Priority Data:
61/190,479 29.08.2008 US
Title (EN) CRYPTOGRAPHIC ACCUMULATORS FOR AUTHENTICATED HASH TABLES
(FR) ACCUMULATEURS CRYPTOGRAPHIQUES POUR TABLES DE HACHAGE AUTHENTIFIÉES
Abstract: front page image
(EN)In one exemplary embodiment, an apparatus includes a memory storing data and a processor performing operations. The apparatus generates or maintains an accumulation tree for the stored data -- an ordered tree structure with a root node, leaf nodes and internal nodes. Each leaf node corresponds to a portion of the data. A depth of the tree remains constant. A bound on a degree of each internal node is a function of a number of leaf nodes of a subtree rooted at the internal node. Each node of the tree has an accumulation value. Accumulation values of the root and internal nodes are determined by hierarchically employing an accumulator over the accumulation values of the nodes lying one level below the node in question. The accumulation value of the root node is a digest for the tree.
(FR)Un mode de réalisation à titre d’exemple concerne un dispositif comprenant une mémoire de stockage de données et un processeur exécutant des opérations. Ce dispositif génère ou met à jour un arbre d’accumulation des données stockées – une structure arborescente ordonnée ayant un nœud de racine, des nœuds feuilles et des nœuds internes. Chaque nœud feuille correspond à une partie des données. La profondeur de l’arbre reste constante. Le nombre de nœuds internes est limité en fonction du nombre de nœuds feuilles d’un sous-arbre dont les racines sont au niveau des nœuds internes. Chaque nœud de l’arbre a une valeur d’accumulation. Les valeurs d’accumulation de la racine et des nœuds internes sont déterminées en employant hiérarchiquement un accumulateur par-dessus les valeurs d’accumulation des nœuds qui se situent à un niveau plus bas que le nœud concerné. La valeur d’accumulation du nœud racine est un condensé de l’arbre.
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, 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, 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)