[seminar] Vinko Zlatic, 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


Vinko Zlatic
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)
-------------- next part --------------
A non-text attachment was scrubbed...
Name: sem20150327-Zlatic.pdf
Type: application/pdf
Size: 24921 bytes
Desc: 
URL: <http://www.phy.pmf.unizg.hr/pipermail/seminar/attachments/20150325/043da419/attachment-0001.pdf>