[seminar] [DANAS] Sebastian Krause, 27.03. (petak) 14h (c.t.), Predavaona III krila IRB

[Kornelija Passek-Kumericki]

                       SEMINAR  TEORIJSKE  FIZIKE


   (Zajednički seminari Fizičkog odsjeka PMF-a te Zavoda za teorijsku
    fiziku i Zavoda za eksperimentalnu fiziku IRB-a)

----------------------------------------------------------------------


Secure communication on networks with no trusted nodes
using color avoiding percolation

Sebastian Krause
(Vinko Zlatic --> spriječen)
ZTF, IRB


   Datum:  petak, 27. ožujka 2015.
   Vrijeme: 14 sati c.t.
   Mjesto: IRB, predavaona III krila


Sazetak:

Maintaining privacy and security on the internet is a major priority worldwide. 
Here we ask:
Can secure communication be maintained, even if there are eavesdroppers on 
every node? To
answer this question, we consider a colored network where no single color is 
trusted. Even though
no nodes are trusted, the message can be divided and transmitted along multiple 
paths such
that no single color receives the whole message. We develop a color avoiding 
percolation theory
to identify the largest set of nodes which are mutually connectable in this 
way. We present
analytic solutions for random networks including observation of a new critical 
exponent which is
determined by the number of colors. We also find that in the autonomous systems 
network, a
large fraction of nodes would be able to securely communicate with our 
heuristic.We believe that
developing routing algorithms based on this approach is a promising way to 
utilize diversity to
improve security.

Voditeljica seminara: Kornelija Passek-Kumericki (passek at irb dot hr)