Kvantum mechanikával tunningolt klasszikus kommunikáció. Imre Sándor BME-HIT

Hasonló dokumentumok
Ahol a kvantum mechanika és az Internet találkozik

Kvantum infokommunikáció, a titkosítás új lehetőségei

Kvantum informatika és kommunikáció:

Informatika kvantum elveken: a kvantum bittől a kvantum számítógépig

Az interferométer absztrakt áramköre (5)

Labormérés tudnivalók

2. kiszh április 19-én!

Bevezetés a kvantum-informatikába és kommunikációba 2016/2017 tavasz

Bevezetés a kvantum-informatikába és kommunikációba 2015/2016 tavasz

Searching in an Unsorted Database

The problem. Each unitary transform having eigenvector has eigenvalues in the form of. Phase ratio:

IBM Brings Quantum Computing to the Cloud

Bevezetés a kvantum-informatikába és kommunikációba 2014/2015 tavasz

A kvantumelmélet és a tulajdonságok metafizikája

Kvantumkriptográfia II.

Bevezetés a kvantum informatikába és kommunikációba 2019 tavasz. Motivációk + Admin

Diszkrét matematika I.

Kvantumkommunikációs kalandozások

Nagy Gábor compalg.inf.elte.hu/ nagy ősz

Kvantum-hibajavítás I.

Kvantum informatika és kommunikáció 2017 ősz. Motivációk + Admin

Számítógépes Hálózatok 2010

Hálózati Technológiák és Alkalmazások

Kvantum-informatika és kommunikáció 2015/2016 ősz. A kvantuminformatika jelölésrendszere szeptember 11.

Számítógépes Hálózatok 2013

Nagy Gábor compalg.inf.elte.hu/ nagy ősz

Bevezetés a kvantuminformatikába. kommunikációba 2015 tavasz. Első lépések a kvantuminformatikában február 19.

Kvantumkriptográfia III.

Kvantum-hibajavítás II.

Az Ethernet példája. Számítógépes Hálózatok Az Ethernet fizikai rétege. Ethernet Vezetékek

KVANTUMKOMMUNIKÁCIÓ AZ ŰRTÁVKÖZLÉSBEN

ADATKAPCSOLATI PROTOKOLLOK

Kvantum informatika és kommunikáció 2018 tavasz. Motivációk + Admin

Sapientia Egyetem, Műszaki és Humántudományok Tanszék.

IP alapú távközlés. Virtuális magánhálózatok (VPN)

Kommunikációs rendszerek programozása. Wireless LAN hálózatok (WLAN)

Kriptográfia 0. A biztonság alapja. Számítás-komplexitási kérdések

Data Security: Access Control

Alacsony fogyasztású IoT rádiós technológiák

Data Security: Protocols Integrity

Sapientia Egyetem, Matematika-Informatika Tanszék.

Kvantum összefonódás és erősen korrelált rendszerek

Számítógépes Hálózatok és Internet Eszközök

Dr. Beinschróth József Kriptográfiai alkalmazások, rejtjelezések, digitális aláírás

prímfaktoriz mfaktorizáció szló BME Villamosmérn és s Informatikai Kar

Biztonságos kommunikáció kvantumalapú hálózatokban

Hálózati architektúrák és Protokollok Levelező képzés - 1. Kocsis Gergely

Waldhauser Tamás december 1.

Kvantumszámítógép a munkára fogott kvantummechanika

Előfizetői hálózatok jövője, Avagy merre tovább GPON?

GROVER-algoritmus. Sinkovicz Péter. ELTE, MSc II dec.15.

Sapientia Egyetem, Matematika-Informatika Tanszék.

Kvantumkommunikáció az űrtávközlésben május 10.

IT BIZTONSÁGTECHNIKA. Tanúsítványok. Nagy-Löki Balázs MCP, MCSA, MCSE, MCTS, MCITP. Készítette:

Hálózati Architektúrák és Protokollok GI BSc. 3. laborgyakorlat

GSM azonosítók, hitelesítés és titkosítás a GSM rendszerben, a kommunikáció rétegei, mobil hálózatok fejlődése

Kvantum alapú hálózatok - bevezetés

Távközlő hálózatok és szolgáltatások IP hálózatok elérése távközlő és kábel-tv hálózatokon

Készítette: Fuszenecker Róbert Konzulens: Dr. Tuzson Tibor, docens

A Z E L E K T R O N I K U S A L Á Í R Á S J O G I S Z A B Á L Y O Z Á S A.

Összefonódottság detektálása tanúoperátorokkal

Bevezetés a kvantum-informatikába és kommunikációba 2016/2017 tavasz. Kvantumkommunikáció az űrtávközlésben május 4.

Shor kvantum-algoritmusa diszkrét logaritmusra

Kriptográfia I. Kriptorendszerek

Hálózatok Rétegei. Számítógépes Hálózatok és Internet Eszközök. TCP/IP-Rétegmodell. Az Internet rétegei - TCP/IP-rétegek

Neumann János és a kvantum bitek. Petz Dénes

Információs társadalom alapismeretek

Számítógépes Hálózatok 2010

UMTS HÁLÓZAT PROTOKOLLJAI. UMTS SZINKRONIZÁCIÓ ÉS

Bevezetés a kvantum informatikába és kommunikációba Féléves házi feladat (2013/2014. tavasz)

Valóban feltörhetetlen? A kvantumkriptográfia biztonsági analízise

Hálózati alapismeretek

Adat és Információvédelmi Mesteriskola 30 MB. Dr. Beinschróth József SAJÁTOS LOGIKAI VÉDELEM: A KRIPTOGRÁFIA ALKALMAZÁSA

Egyszerű simplex protokoll nyugtákkal

Új hálózati megoldások Gbit xdsl technológiával

Sapientia Egyetem, Matematika-Informatika Tanszék.

Gigabit Ethernet, 10 Gigabit Ethernet. Jákó András BME EISzK

Kvantum-kommunikáció komplexitása I.

2015 november: Titkosítás műholdakkal - Bacsárdi László

Az összefonódás elemi tárgyalása Benedict Mihály

Csoportreprezentációk az

5.1 Környezet Hálózati topológia

Az Informatika Elméleti Alapjai

Kriptográfiai alapfogalmak

Számítógépes Hálózatok ősz Adatkapcsolati réteg MAC, Statikus multiplexálás, (slotted) Aloha, CSMA

Mediumhozzáférés (Medium Access Control -- MAC) alréteg az adatkapcsolati rétegben. Számítógépes Hálózatok ősz 2006

Adatkapcsolati réteg 1

Statistical Inference

Klaszterezés, 2. rész

Ethernet/IP címzés - gyakorlat

Az adatfeldolgozás és adatátvitel biztonsága. Az adatfeldolgozás biztonsága. Adatbiztonság. Automatikus adatazonosítás, adattovábbítás, adatbiztonság

LAN Technológiák. Osztott médium hálózatok. LAN-ok

Analog- and digital hw Signal processing- and operating sw Equipment System (INTERJAM) Dr. Eged Bertalan.

Új algoritmusok a vezetéknélküli szenzoriális kommunikációhoz

Adat integritásvédelem

Sapientia Egyetem, Műszaki és Humántudományok Tanszék.

Performance Modeling of Intelligent Car Parking Systems

Gondolatok az űrkorszakról

8. Fejezet Processzor (CPU) és memória: tervezés, implementáció, modern megoldások

8. Fejezet Processzor (CPU) és memória: tervezés, implementáció, modern megoldások

Átírás:

Kvantum mechanikával tunningolt klasszikus kommunikáció Imre Sándor BME-HIT

A kvantummechanika posztulátumai mérnöki megközelítésben 1. Posztulátum: kvantum bit Hilbert-tér 2. Posztulátum: logikai kapuk Unitér transzformáció Elemi kvantum logikai kapuk 3. Posztulátum: Q/C átalakítás Mérési statisztika Mérés utáni állapot 4. Posztulátum: regiszterek Tenzor szorzás

Következmények NO-cloning: csak merőleges és/vagy ismert állapotok másolhatók! A megkülönböztethetőség (mérhetőség) és a másolhatóság édestestvérek. Erősítés=másolás! Összefonódás(Entanglement) Nem bonthatók állapotok tenzor-szorzatára. Megmérve az egyik felet a másik is egyértelművé válik, de információ így nem vihető át! 2017.11.09. 3

Témakörök Klasszikus információ átvitele kvantum csatornán Kriptográfia (biztonságos adatátvitel) Megbízható adatátvitel Összefonódással támogatott klasszikus kommunikáció Kvantum csatornán klasszikus info Klasszikus csatornán kvantum info Kvantum algoritmusok (pl. szélsőérték keresés), melyek használhatók (de ezekről ma nem lesz szó) útvonalválasztásra jeldetekcióra stb. 2017.11.09. 4

Kriptográfia Imre Sándor BME-HIT

Kriptográfia Klasszikus megoldások és a felmerülő problémák Kvantumos kulcsszétosztás Kihívások Multihop Hálózat (kapcsolás) 2017.11.09. 6

Nyílvános kulcsú titkosítás Nyílvános kulcsú titkosítás nyilvános titkosítókulcs, titkos fejtőkulcs kulcsok előállítása: két nagy prímszám szorzatát felhasználva feltörés: a törzstényezők meghatározása A mai napig nem sikerült bebizonyítani, hogy nincs hatékony algoritmus a feltörésre. Mindenesetre eddig nem sikerült ilyen klasszikus algoritmust találni. De kvantumosat IGEN! 2017.11.09. 7

Törés kvantum számítógéppel Brutális!

Szimmetrikus titkosítás Szimmetrikus kulcsú titkosítás Egyforma kulcsok mindkét oldalon Abszolút biztonságos, ha bizonyos előírásokat betartunk Gond, hogy a kulcsot miként juttassuk el a túloldalra???? 2017.11.09. 9

QKD No Cloning theorem: unknown non-orthogonal quantum states can not be copied. First generation: Single photons used as qubits. Challanges: generation and detection of single photons. 10

BB84 2017.11.09. 11

Lehallgatási kísérlet 2017.11.09. 12

Történelmi áttekintés Optikai kábel 1989/91 30 cm 1993 1100 m 1995 23 km 2007 67 km 2016 404 km Szabad légkör 1996 75 m 1998 1 km 2001 2 km 2002 10 km 2007 144 km Miért pont műhold? 13

QuESS 2017 Miért pont műhold? 14

CVQKD 2. generációs rendszerünk Demodulator modulator Alice Bob 2017.11.09. 15

Ahogy mi kulcsszétosztunk 2015/1 2014 2015/2

Entanglement based Problem: 2017.11.09. 17

Adatátvitel Imre Sándor BME-HIT

Miről lesz szó Klasszikus kommunikáció modellje Kvantum állapotokba kódolás Összefonódással támogatott Superdense coding Teleportálás QMAC Kitekintés: szuperaktiválás 2017.11.09. 19

Model of classical communications Compression Redundancy Information source Destination Source coding Channel coding Channel Error correction Source decoding Transmitter Receiver Noise

Information 2017.11.09. 21

Classical capacity - Shannon Zajos kódolási tétel: 2017.11.09. 22

BSC kapacitása 2017.11.09. 23

Quantum bitflip channel Klasszikus csatorna p ij =½ C=1-H(p)=0 0 C flip Csak redundanciával p tartható kordában a D hibázás valószínűsége 000 0/1 Kvantum csatorna p ij =½ C=1 qflip p A B 0 φ > 0 Bizonyos esetekben egyszerű kódolással HIBAMENTESSÉ tehető. 2017.11.09. 24

Copyright 2005 John Wiley & Sons Ltd. Entanglement assisted classical capacity of quantum channels Superdense Coding

Superdense coding First the share a entangled pair. Next Alice applies the following a special coding scheme on her half pair and sends the her coded qubit to Bob.

Entanglement assisted quantum capacity of classical channels - Teleportation 2017.11.09. 27

Steps of teleportation - how to reassembly

Medium Access Control in distributed Slotted ALOHA environment Alice OK OK unused collision Bob time p i = 1 M M 1 1 1 1 1 lim max Ε ( s) = lim 1 = lim 1 pi M 1 = 1 M e M M M M M 2017.11.09. 29

Quantum MAC W-states 2017.11.09. 30

Quantum MAC - JOIN W-states can be generated step by step in a distributed way Join and Leave and probability Exchange operators Csak a birtokolt valószínűséget lehet megosztani! 2017.11.09. 31

Quantum MAC - LEAVE A kilépő bárkinek átadhatja a birtokolt valószínűséget. 2017.11.09. 32

Quantum MAC - TRANSFER Fairness: valószínűség cserével végrehajtott kiegyenlítésel. Transfer= alkalmasan választott LEAVE és JOIN 2017.11.09. 33

Quantum MAC - generalization 2017.11.09. 34

Rebalancing 2017.11.09. 35

Érdekesség Classical channels are simply additive Superaddivity is possible only for quantum channels 2017.11.09. 36