ONet Implementation of Gossip-based Signature Master Semester - - PowerPoint PPT Presentation

▶
onet implementation of gossip based signature
SMART_READER_LITE
LIVE PREVIEW

ONet Implementation of Gossip-based Signature Master Semester - - PowerPoint PPT Presentation

Dec 24, 2022 21 likes •222 views

ONet Implementation of Gossip-based Signature Master Semester Project Aggregation DEDIS lab Responsible: Prof. Bryan Ford Student: EPFL / DEDIS Elias Manuel Poroma Wiri Supervisor: SCIPER 294650 Gaylor Bosson EPFL / DEDIS EPFL,

slide-1
SLIDE 1

ONet Implementation

  • f Gossip-based

Signature Aggregation

Master Semester Project DEDIS lab

EPFL, 10.01.2020

Student:

Elias Manuel Poroma Wiri SCIPER 294650

Responsible:

  • Prof. Bryan Ford

EPFL / DEDIS

Supervisor:

Gaylor Bosson EPFL / DEDIS

slide-2
SLIDE 2

Decentralized cosigning protocols have the main purpose of collecting digital signatures of a message from many peers. There are two existing implementations:

  • BLS CoSi which uses trees.
  • Gossip protocol.

Introduction

2

slide-3
SLIDE 3

Project has 2 parts:

  • Develop and compare alternative implementations of

gossip-based aggregation. Be more efficient.

  • Add an implementation inside Cothority's ONet library.

Introduction

3

slide-4
SLIDE 4

BLS CoSi

  • Arranges participating nodes in a tree of depth 3.
  • Rumors propagated following the tree structure.
  • Earlier aggregation is done in intermediate nodes.
  • Root does final aggregation of multi-signatures

received from its children, who aggregated the signatures they received from their children.

Background – Existing implementations

4

slide-5
SLIDE 5

Existing Gossip aggregation protocol

  • Two variations:
  • Simple aggregation at the root after gossiping and

collecting enough signatures.

  • During gossiping, aggregation is done using a binary

tree.

  • Rumor messages are push-messages only.

Randomly selected recipients of rumor.

Background – Existing implementations

5

slide-6
SLIDE 6
  • Part 1 – Alternative Gossip-based

aggregation implementations

  • Part 2 – Hybrid protocol in ONet

6

slide-7
SLIDE 7

Mask gossip

Design and implementation

7

slide-8
SLIDE 8

Mask gossip with early aggregation

Design and implementation

8

slide-9
SLIDE 9

Evaluation and results

9

slide-10
SLIDE 10

Evaluation and results

1

slide-11
SLIDE 11

Evaluation and results

1 1

slide-12
SLIDE 12
  • Alternative Gossip-based

aggregation implementations

  • Part 2 – Hybrid protocol in ONet

1 2

slide-13
SLIDE 13

Hybrid implementation in ONet

  • Hybrid to get the best of both worlds, each

propagation round has 2 parts:

1. Using a n-ary tree of depth 2 2. If signatures are missing after some time, send a gossip rumor among the nodes needed.

  • Implementation of HybridRumor is done in the overlay

layer of ONet.

Design and implementation

1 3

slide-14
SLIDE 14

Hybrid implementation in ONet

  • Evaluation is done with Cothority simulations.
  • For cosigning, created a protocol that runs many

rounds of HybridRumors until enough signatures are collected, then aggregates them.

Design and implementation

1 4

slide-15
SLIDE 15

Hybrid implementation in ONet

Design and implementation

1 5

slide-16
SLIDE 16

Evaluation and results

1 6

slide-17
SLIDE 17

Evaluation and results

1 7

slide-18
SLIDE 18

Evaluation and results

1 8

slide-19
SLIDE 19
  • Mask gossip protocol had slightly better performance

among the gossip-based aggregation implementations.

  • Hybrid ONet implementation has a significant

improvement in efficiency compared to existing gossip-based implementation.

  • Future work: adapt to the properties of the network,

use homomorphic subtraction of signatures to do earlier aggregation.

Conclusions

1 9

slide-20
SLIDE 20

Questions?