FR3090156B1 - Registre distribué - Google Patents

Registre distribué Download PDF

Info

Publication number
FR3090156B1
FR3090156B1 FR1873072A FR1873072A FR3090156B1 FR 3090156 B1 FR3090156 B1 FR 3090156B1 FR 1873072 A FR1873072 A FR 1873072A FR 1873072 A FR1873072 A FR 1873072A FR 3090156 B1 FR3090156 B1 FR 3090156B1
Authority
FR
France
Prior art keywords
remote
vote
proposed update
distributed ledger
local
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
FR1873072A
Other languages
English (en)
Other versions
FR3090156A1 (fr
Inventor
Mathieu Beynel (Philippe)
Maxime Godeau
Olivier Cazeaux
Jeremy Teyssedre
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Amadeus SAS
Original Assignee
Amadeus SAS
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Amadeus SAS filed Critical Amadeus SAS
Priority to FR1873072A priority Critical patent/FR3090156B1/fr
Priority to US16/716,869 priority patent/US11706018B2/en
Publication of FR3090156A1 publication Critical patent/FR3090156A1/fr
Application granted granted Critical
Publication of FR3090156B1 publication Critical patent/FR3090156B1/fr
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/02—Reservations, e.g. for tickets, services or events
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/06—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols the encryption apparatus using shift registers or memories for block-wise or stream coding, e.g. DES systems or RC4; Hash functions; Pseudorandom sequence generators
    • H04L9/0618—Block ciphers, i.e. encrypting groups of characters of a plain text message using fixed encryption transformation
    • H04L9/0637—Modes of operation, e.g. cipher block chaining [CBC], electronic codebook [ECB] or Galois/counter mode [GCM]
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/14—Error detection or correction of the data by redundancy in operation
    • G06F11/1402—Saving, restoring, recovering or retrying
    • G06F11/1471—Saving, restoring, recovering or retrying involving logging of persistent data for recovery
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/16—Error detection or correction of the data by redundancy in hardware
    • G06F11/18—Error detection or correction of the data by redundancy in hardware using passive fault-masking of the redundant circuits
    • G06F11/187—Voting techniques
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/10—File systems; File servers
    • G06F16/17—Details of further file system functions
    • G06F16/178—Techniques for file synchronisation in file systems
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/27—Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor
    • G06F16/273—Asynchronous replication or reconciliation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F21/00—Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
    • G06F21/60—Protecting data
    • G06F21/64—Protecting data integrity, e.g. using checksums, certificates or signatures
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/466—Transaction processing
    • G06F9/467—Transactional memory
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/54—Interprogram communication
    • G06F9/546—Message passing systems or structures, e.g. queues
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q20/00—Payment architectures, schemes or protocols
    • G06Q20/38—Payment protocols; Details thereof
    • G06Q20/382—Payment protocols; Details thereof insuring higher security of transaction
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/32—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials
    • H04L9/3236—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials using cryptographic hash functions
    • H04L9/3239—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials using cryptographic hash functions involving non-keyed hash functions, e.g. modification detection codes [MDCs], MD5, SHA or RIPEMD
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/32—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials
    • H04L9/3297—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials involving time stamps, e.g. generation of time stamps
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/50—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols using hash chains, e.g. blockchains or hash trees
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L2209/00—Additional information or applications relating to cryptographic mechanisms or cryptographic arrangements for secret or secure communication H04L9/00
    • H04L2209/46—Secure multiparty computation, e.g. millionaire problem
    • H04L2209/463—Electronic voting

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • General Physics & Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Software Systems (AREA)
  • Business, Economics & Management (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Quality & Reliability (AREA)
  • Databases & Information Systems (AREA)
  • Accounting & Taxation (AREA)
  • Tourism & Hospitality (AREA)
  • Data Mining & Analysis (AREA)
  • General Business, Economics & Management (AREA)
  • Strategic Management (AREA)
  • Operations Research (AREA)
  • Marketing (AREA)
  • Human Resources & Organizations (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Economics (AREA)
  • Development Economics (AREA)
  • Finance (AREA)
  • Computing Systems (AREA)
  • Health & Medical Sciences (AREA)
  • Bioethics (AREA)
  • General Health & Medical Sciences (AREA)
  • Computer Hardware Design (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Computer And Data Communications (AREA)
  • Multi Processors (AREA)

Abstract

Un procédé pour tenir à jour un registre distribué au niveau d’un nœud client inclut : le stockage d’un registre distribué définissant une pluralité d’enregistrements, chacun contenant un ensemble de valeurs ; le stockage (i) d’une pondération de vote local correspondant au nœud client et (ii) des pondérations de votes distants pour une pluralité de nœuds clients distants ; l’obtention d’une mise à jour proposée pour un enregistrement du registre distribué ; la génération d’un vote local pour appliquer ou rejeter la mise à jour proposée et la transmission du vote local aux nœuds clients distants ; la réception de votes distants pour appliquer ou rejeter la mise à jour proposée des nœuds clients distants ; la détermination s’il faut permettre la mise à jour proposée sur la base (i) du vote local et de la pondération du vote local et (ii) les votes distants et les pondérations correspondantes de votes distants ; et selon la détermination, l’application de la mise à jour proposée pour le registre distribué ou le rejet de la mise à jour proposée. Figure pour l’abrégé : Fig. 3A
FR1873072A 2018-12-17 2018-12-17 Registre distribué Active FR3090156B1 (fr)

Priority Applications (2)

Application Number Priority Date Filing Date Title
FR1873072A FR3090156B1 (fr) 2018-12-17 2018-12-17 Registre distribué
US16/716,869 US11706018B2 (en) 2018-12-17 2019-12-17 System and method for maintaining a distributed ledger

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
FR1873072A FR3090156B1 (fr) 2018-12-17 2018-12-17 Registre distribué

Publications (2)

Publication Number Publication Date
FR3090156A1 FR3090156A1 (fr) 2020-06-19
FR3090156B1 true FR3090156B1 (fr) 2022-03-04

Family

ID=67514676

Family Applications (1)

Application Number Title Priority Date Filing Date
FR1873072A Active FR3090156B1 (fr) 2018-12-17 2018-12-17 Registre distribué

Country Status (2)

Country Link
US (1) US11706018B2 (fr)
FR (1) FR3090156B1 (fr)

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10304143B2 (en) * 2016-05-05 2019-05-28 Lance Timothy Kasper Consensus system for manipulation resistant digital record keeping
US20200366495A1 (en) * 2018-01-29 2020-11-19 Ubiquicorp Limited Proof of majority block consensus method for generating and uploading a block to a blockchain
US10701054B2 (en) * 2018-01-31 2020-06-30 Salesforce.Com, Inc. Systems, methods, and apparatuses for implementing super community and community sidechains with consent management for distributed ledger technologies in a cloud based computing environment
US10880070B1 (en) * 2018-02-08 2020-12-29 Rockwell Collins, Inc. Distributed blockchain ledger for vehicular systems
US20190251556A1 (en) * 2018-02-12 2019-08-15 Bank Of America Corporation Distributed ledger on-boarding system for standby guarantee resources
US11494344B2 (en) * 2018-03-06 2022-11-08 International Business Machines Corporation Customized endorsement logic for blockchain
WO2019213530A1 (fr) * 2018-05-03 2019-11-07 SigmaLedger, Inc. Vérification de l'authenticité de produits sur la base d'une preuve et d'un transfert de propriété
US11569981B1 (en) * 2018-08-28 2023-01-31 Amazon Technologies, Inc. Blockchain network based on machine learning-based proof of work
US11144657B2 (en) * 2018-10-23 2021-10-12 Motion Matters Inc. System and method of providing a secure inter-domain data management using blockchain technology
US20200137583A1 (en) * 2018-10-24 2020-04-30 Motorola Solutions, Inc. Distributed radio frequency spectrum sharing coordination system
US11392613B2 (en) * 2018-11-01 2022-07-19 Washington University Systems and methods for probabilistic blockchains

Also Published As

Publication number Publication date
US20200195422A1 (en) 2020-06-18
FR3090156A1 (fr) 2020-06-19
US11706018B2 (en) 2023-07-18

Similar Documents

Publication Publication Date Title
KR102336079B1 (ko) 조회 처리 방법, 조회 처리 시스템, 서버 및 컴퓨터 판독 가능 매체
MA53531B1 (fr) Procédé de découverte de services fournis par une fonction de référentiel de réseau
MX2019004673A (es) Gestión de transacciones privadas en redes de cadena de bloque en función del flujo de trabajo.
US20210243200A1 (en) Distributed identification in networked system
US20210019321A1 (en) Reducing database system query transaction delay
JP2015042989A (ja) マルチセンサ音源定位
RU2009129714A (ru) Способ и устройство управления допуском данных в ячеистой сети
US10078671B2 (en) Data hub architecture to provide actionable data from remote sensor feeds
WO2018068351A1 (fr) Procédé et système de routage de nœuds
CN102143290A (zh) 一种对等网络中网络电话业务的中转节点选择方法及系统
FR3090156B1 (fr) Registre distribué
DE60117520D1 (de) Datennetzwerke
WO2017128681A1 (fr) Système de gestion d'élément approprié au traitement de transaction
FR2857807B1 (fr) Procede de transaction pour un approvisionnement de regles dans un reseau gere a base de regles
FR3104735B1 (fr) Procede de localisation passive d'emetteurs par mesure de temps differentiel d'arrivee (tdoa)
CN114692004A (zh) 一种基于大数据的路线推荐方法和系统
FR3100892B1 (fr) Méthode d’estimation de distance dans un réseau lpwa et méthode d’estimation de position associée
US8392434B1 (en) Random sampling from distributed streams
Poroshenko et al. Optimization of a basic network in audio analytics systems
FR2915044B1 (fr) Procede de determination de la dynamique d'un reseau logique
CN117313063B (zh) 一种基于多方安全计算的数据响应监测管理方法及系统
FR3101158B1 (fr) Mesure de distance basée sur phase avec application de gain constant
FR3099612B1 (fr) Dispositif et procede de prediction
FI20175125L (fi) Menetelmä ja laitteisto kliinisen tutkimuksen käyttäjälaitteen luotettavaan käyttöönottoon
FR3105523B1 (fr) Système et procédé pour optimiser la transmission des demandes de contenu mis à jour provenant de sources de données externes

Legal Events

Date Code Title Description
PLFP Fee payment

Year of fee payment: 2

PLSC Publication of the preliminary search report

Effective date: 20200619

PLFP Fee payment

Year of fee payment: 3

PLFP Fee payment

Year of fee payment: 4

PLFP Fee payment

Year of fee payment: 5

PLFP Fee payment

Year of fee payment: 6