Traitement en cours

Veuillez attendre...

Paramétrages

Paramétrages

Aller à Demande

1. WO2020112664 - VÉRIFICATION CRYPTOGRAPHIQUE DE TRANSACTIONS DE BASE DE DONNÉES

Numéro de publication WO/2020/112664
Date de publication 04.06.2020
N° de la demande internationale PCT/US2019/063058
Date du dépôt international 25.11.2019
CIB
G06F 16/22 2019.01
GPHYSIQUE
06CALCUL; COMPTAGE
FTRAITEMENT ÉLECTRIQUE DE DONNÉES NUMÉRIQUES
16Recherche d’informations; Structures de bases de données à cet effet; Structures de systèmes de fichiers à cet effet
20de données structurées, p.ex. de données relationnelles
22Indexation; Structures de données à cet effet; Structures de stockage
G06F 16/23 2019.01
GPHYSIQUE
06CALCUL; COMPTAGE
FTRAITEMENT ÉLECTRIQUE DE DONNÉES NUMÉRIQUES
16Recherche d’informations; Structures de bases de données à cet effet; Structures de systèmes de fichiers à cet effet
20de données structurées, p.ex. de données relationnelles
23Mise à jour
CPC
G06F 16/2246
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
16Information retrieval; Database structures therefor; File system structures therefor
20of structured data, e.g. relational data
22Indexing; Data structures therefor; Storage structures
2228Indexing structures
2246Trees, e.g. B+trees
G06F 16/23
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
16Information retrieval; Database structures therefor; File system structures therefor
20of structured data, e.g. relational data
23Updating
G06F 16/2358
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
16Information retrieval; Database structures therefor; File system structures therefor
20of structured data, e.g. relational data
23Updating
2358Change logging, detection, and notification
G06F 16/2365
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
16Information retrieval; Database structures therefor; File system structures therefor
20of structured data, e.g. relational data
23Updating
2365Ensuring data consistency and integrity
G06F 16/2379
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
16Information retrieval; Database structures therefor; File system structures therefor
20of structured data, e.g. relational data
23Updating
2379Updates performed during online database operations; commit processing
G06F 16/278
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
16Information retrieval; Database structures therefor; File system structures therefor
20of structured data, e.g. relational data
27Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor
278Data partitioning, e.g. horizontal or vertical partitioning
Déposants
  • AMAZON TECHNOLOGIES, INC. [US]/[US]
Inventeurs
  • PAPAKONSTANTINOU, Yannis
  • DE KADT, Christopher Richard Jacques
  • CERTAIN, Tate Andrew
  • VERMEULEN, Allan Henry
Mandataires
  • ADAMS, Scott S.
  • ADAMS, Dylan O.
  • ALBERT, Philip H.
  • BRUNNER, Jaron K.
  • BUNTS, James
  • BYER, Benjamin J.
  • CHANG, Jack
  • CHOU, Timothy
  • COLBURN, Heather M.
  • DAGGETT, David K.
  • DAVISON, Barry L.
  • DONOHUE, Michael J.
  • JOHNSON, Bruce L.
  • MCCUNE, Connor L.
  • MOERSFELDER, Matthew E.
  • RABURN, Greg A.
  • ROGGE, Mark H.
  • RONDEAU, JR., George C.
  • SCHLEIFER, David C.
  • VAGNER, Allison
  • VAN DYKE, Colin
  • WILLIAMS, Matthew D.
  • WYCKOFF, Tim R.
Données relatives à la priorité
16/200,58926.11.2018US
Langue de publication anglais (EN)
Langue de dépôt anglais (EN)
États désignés
Titre
(EN) CRYPTOGRAPHIC VERIFICATION OF DATABASE TRANSACTIONS
(FR) VÉRIFICATION CRYPTOGRAPHIQUE DE TRANSACTIONS DE BASE DE DONNÉES
Abrégé
(EN)
A database management system receives a request to perform a transaction. The database management system commits the transaction, and in response to committing the transaction, generates a cryptographic hash based on an attribute of the transaction. The cryptographic hash is stored in a leaf-region of a hash tree. In response to a request to verify the transaction, signatures are retrieved from the tree based on a traversal of the tree to locate the node corresponding to the transaction. The retrieved signatures are used to verify the transaction.
(FR)
Selon l'invention, un système de gestion de base de données reçoit une demande pour effectuer une transaction. Le système de gestion de base de données valide la transaction et, en réponse à la validation de la transaction, produit un hachage cryptographique basé sur un attribut de la transaction. Le hachage cryptographique est stocké dans une région feuille d'un arbre de hachage. En réponse à une demande de vérification de la transaction, des signatures sont extraites de l'arbre en fonction d'une traversée de l'arbre pour localiser le nœud correspondant à la transaction. Les signatures extraites sont utilisées pour vérifier la transaction.
Également publié en tant que
Dernières données bibliographiques dont dispose le Bureau international