Stôl vľavo Abstrakt a I. Úvod II. Systémový model Bezpečné a súkromné regióny kódovania zdrojov Gausovské zdroje a kanály V. Dôkaz pre teóriu 1 Uznanie a referencie V. Dôkaz o teórii 1 A. Dôkaz uskutočniteľnosti pre teorém 1 Využívame výstupné štatistiky metódy náhodného viazania (OSRB) [16], [43], [44] na preukázanie uskutočniteľnosti podľa krokov opísaných v [45, Oddiel 1.6] Preukázateľný náčrt: (58) a (60) výsledok v komunikácii (ukladanie) rýchlosť Communication Rate: Keďže súkromný kľúč K je rovnomerne rozložený a nezávislý od zdrojových a kanálových náhodných premenných, môžeme na výpočet úniku zvážiť nasledujúci virtuálny scenár. Privacy Leakage Rate: Potom, vzhľadom na uvedené vlastnosti súkromného kľúča a kvôli kroku jednorazového paddingu v (52), môžeme odpočítať H(K) = nR0 od úniku vypočítaného pre virtuálny scenár, aby sme získali únik pre pôvodný problém, ktorý vyplýva zo súčtu (59) a (60) ak ŏ → 0 keď n → ∞. Konverzný dôkaz pre teorém 1 Získame Privacy Leakage Rate: n (Rl + δn ) Máme Secrecy Leakage Rate: Používame podporný lemma [48, Lemma 15.4] pre kardinálnosť viazaných dôkazov, čo je štandardný krok, takže vynecháme dôkaz. Cardinality Bounds: uznanie O. Gunlu a R. F. Schaefer boli čiastočne podporení Nemeckým spolkovým ministerstvom školstva a výskumu (BMBF) v rámci grantu 16KIS1004. H. Boche bol čiastočne podporený BMBF v rámci národnej iniciatívy o komunikačných systémoch 6G prostredníctvom výskumného centra 6G-life v rámci grantu 16KISK002 a v rámci národnej iniciatívy o teórii informácií pre postkvantové kryptomeny „Quantum Token Theory and Applications – QTOK“ v rámci grantu 16KISQ037K, ktorý získal dodatočné financovanie od Nemeckej výskumnej nadácie (DFG) v rámci nemeckej stratégie excelentnosti EXC-2092 CASA-390781972. Referencie [1] D. Slepian a J. Wolf, „Bezhlučné kódovanie súvisiacich zdrojov informácií“, IEEE Trans. inf. Theory, zväzok 19, č. 4, s. 471-480, júl 1973. [2] A. El Gamal a Y.-H. Kim, Teória sieťových informácií. Cambridge, UK: Cambridge University Press, 2011. [3] A. Orlitsky a J. R. Roche, „Kódovanie pre výpočet“, IEEE Trans. inf. Teória, zväzok 47, č. 3, s. 903–917, marec 2001. [4] O. Gunlu, „Funkčné výpočty v súkromí, tajomstve, skreslení a komunikačných obmedzeniach“, Entropy, vol. 24, č. 1, jún 2022. [5] V. Prabhakaran a K. Ramchandran, „O bezpečnom kódovaní distribuovaných zdrojov“, v Proc. IEEE Inf. Theory Workshop, Tahoe City, CA, september 2007, s. 442–447. [6] D. Gunduz, E. Erkip a H. V. Poor, „Secure lossless compression with side information“, v Proc. IEEE Inf. Theory Workshop, Porto, Portugalsko, máj 2008, s. [7] R. Tandon, S. Ulukus a K. Ramchandran, „Secure source coding with a helper“, IEEE Trans. inf. Theory, vol. 59, č. 4, str. 2178–2187, apríl 2013. [8] D. Gunduz, E. Erkip, a H. V. Poor, „Znižovanie straty s bezpečnostnými obmedzeniami“, v Proc. IEEE Int. Symp. Inf. Theory, Toronto, ON, Kanada, júl 2008, s. [9] W. Luh a D. Kundur, „Distributed secret sharing for discrete memoryless networks“, IEEE Trans. Inf. Forensics Security, vol. 3, č. 3, s. 1-7, september 2008. [10] K. Kittichokechai, Y.-K. Chia, T. J. Oechtering, M. Skoglund a T. Weissman, „Secure source coding with a public helper“, IEEE Trans. [11] S. Salimi, M. Salmasizadeh a M. R. Aref, „Generalizované zabezpečené distribuované zdrojové kódovanie s vedľajšími informáciami“, IET Commun., vol. 4, č. 18, str. 2262-2272, december 2010. [12] F. Naghibi, S. Salimi a M. Skoglund, „Problém generálneho riaditeľa s obmedzeniami na utajenie“, IEEE Trans. [13] H. Yamamoto, „Kódovacie teórie pre šifrovací systém Shannona s korelovanými zdrojovými výstupmi a bežnými informáciami“, IEEE Trans. [14] H. Ghourchian, P. A. Stavrou, T. J. Oechtering a M. Skoglund, “Secure source coding with side-information at decoder and shared key at encoder and decoder,” in Proc. IEEE Inf. Theory Workshop, Kanazawa, Japan, October 2021, pp. 1–6. [15] U. M. Maurer, „Tajná kľúčová dohoda prostredníctvom verejnej diskusie zo spoločných informácií“, IEEE Trans. inf. Theory, vol. 39, č. 3, s. 2733–2742, máj 1993. [16] R. Ahlswede a I. Csisz ́ar, „Spoločná náhodnosť v teórii informácií a kryptografii - Časť I: Tajné zdieľanie“, IEEE Trans. inf. Teória, zväzok 39, č. 4, s. 1121-1132, júl 1993. 17] A. C. Yao, „Protokoly pre bezpečné výpočty“, v Proc. IEEE Symp. Foundations Comp. Sci., Chicago, IL, november 1982, s. 160-164 [18] — —, „Ako generovať a vymieňať tajomstvá“, v Proc. IEEE Symp. Foundations Comp. Sci., Toronto, ON, Kanada, október 1986, s. 162–167. [19] M. Bloch et al., „Prehľad informačno-teoretickej bezpečnosti a súkromia: metriky, limity a aplikácie“, IEEE J. Sel. Areas Inf. Theory, vol. 2, č. 1, s. 5–22, Marec 2021. [20] O. Gunlu a G. Kramer, „Privacy, secrecy, and storage with multiple noisy measurements of identifiers“, IEEE Trans. [21] O. Gunlu, M. Bloch a R. F. Schaefer, „Secure multi-function computing with private remote sources“, Sep. 2021, [Online]. k dispozícii: arxiv.org/abs/2106.09485. [22] T. Berger, Teória deformácie rýchlosti: Matematický základ pre kompresiu dát. Englewood Cliffs, NJ: Prentice-Hall, 1971. [23] H. Permuter a T. Weissman, „Zdrojové kódovanie s vedľajšími informáciami „Vending Machine“, IEEE Trans. inf. Theory, vol. 57, č. 7, str. 4530 – 4544, júl 2011. [24] T. Berger, Z. Zhang a H. Viswanathan, „The CEO problem“, IEEE Trans Inf. Theory, vol. 42, č. 3, s. 887–902, máj 1996. [25] O. Gunlu, „Kľúčová dohoda s fyzickými neklonovateľnými funkciami a biometrickými identifikátormi“, Ph.D. disertačná práca, TU Mníchov, Nemecko, november 2018, publikovaná Dr.-Hut Verlag vo februári 2019. [26] T. Ignatenko a F. M. J. Willems, „Biometrické systémy: aspekty súkromia a utajenia“, IEEE Trans. [27] L. Lai, S.-W. Ho, a H. V. Poor, „Privacy-bezpečnostné kompromisy v biometrických bezpečnostných systémoch - Časť I: Jednorazový prípad použitia“, IEEE Trans. [28] L. Kusters, O. G ̈unl ̈u, a F. M. Willems, “Nulový únik tajomstva pre viacnásobné zaregistrovanie fyzických neklonovateľných funkcií,” v Proc. Symp. Inf. Theory Sign. Proces. Benelux, Twente, Holandsko, máj-jún 2018, s. [29] L. Lai, S. W. Ho, a H. V. Poor, „Privacy-bezpečnostné kompromisy v biometrických bezpečnostných systémoch - Časť II: Prípad viacnásobného použitia“, IEEE Trans. [30] O. Gunlu, „Multi-entity a multi-enrollment kľúčová dohoda s korelovaným hlukom“, IEEE Trans. [31] W. Tu a L. Lai, „O funkčnom výpočte s obmedzeniami súkromia a tajomstva“, IEEE Trans. inf. Theory, vol. 65, č. 10, s. 6716–6733, október 2019. [32] J. Villard a P. Piantanida, „Secure multiterminal source coding with side information at the eavesdropper“, IEEE Trans. inf. Theory, vol. 59, č. 6, s. 3668–3692, jún 2013. [33] S. I. Bross, „Secure cooperative source-coding with side information at the eavesdropper“, IEEE Trans. inf. Theory, vol. 62, č. 8, str. 4544 – 4558, august 2016. [34] E. Ekrem a S. Ulukus, „Secure lossy source coding with side information“, v Proc. Allerton Conf. Commun., Control, Comput., Monticello, IL, Sep. 2011, s. [35] J. Korner a K. Marton, „Porovnanie dvoch hlučných kanálov“, Topics Inf. Theory, s. 411-423, august 1977. [36] P. Bergmans, „Jednoduchá konverzácia pre vysielacie kanály s aditívnym bielym gausským hlukom (Corresp.),“ IEEE Trans. [37] O. Gunlu, R. F. Schaefer a H. V. Poor, „Biometrické a fyzické identifikátory s korelovaným hlukom pre kontrolovateľnú súkromnú autentifikáciu“, júl 2020, [Online]. k dispozícii: arxiv.org/abs/2001.00847. [38] A. D. Wyner a J. Ziv, „Theorem o entropii určitých binárnych sekvencií a aplikácií: Časť I“, IEEE Trans. [39] S. Watanabe a Y. Oohama, „Tajná kľúčová dohoda zo súvisiacich Gausských zdrojov podľa miery obmedzenej verejnej komunikácie“, IEICE Trans. [40] F. M. Willems a T. Ignatenko, “Kvantitatívne účinky v biometrických systémoch,” v Proc. Inf. Teória Appl. Workshop, La Jolla, CA, február 2009, s. 372-379. [41] V. Yachongka, H. Yagi a Y. Oohama, „Tajné overovanie založené na kľúči s pasívnym odpočúvaním pre skalárne Gausské zdroje“, február 2022, [Online]. k dispozícii: arxiv.org/abs/2202.10018. [42] T. M. Cover a J. A. Thomas, Elements of Information Theory, 2. vydanie Hoboken, NJ: John Wiley & Sons, 2012. [43] M. H. Yassaee, M. R. Aref a A. Gohari, „Dôkaz dosiahnuteľnosti prostredníctvom výstupnej štatistiky náhodného spájania“, IEEE Trans. inf. Teória, zväzok 60, č. 11, str. 6760-6786, november 2014. [44] J. M. Renes a R. Renner, „Hlučné kódovanie kanálov prostredníctvom zosilnenia súkromia a zosúladenia informácií“, IEEE Trans. inf. Theory, zväzok 57, č. 11, strana 7377–7385, november 2011. [45] M. Bloch, Prednášky v oblasti informačno-teoretickej bezpečnosti. Atlanta, GA: Georgia Inst. Technol., júl 2018. [46] T. Holenstein a R. Renner, „O náhodnosti nezávislých experimentov“, IEEE Trans. inf. Teória, zväzok 57, č. 4, str. 1865–1871, apríl 2011. [47] M. Bloch a J. Barros, Physical-layer Security. Cambridge, UK: Cambridge University Press, 2011. [48] I. Csisz ́ar a J. K ̈orner, Teória informácií: kódovanie teorémov pre diskrétne bezpamäťové systémy, 2. vydanie Cambridge, UK: Cambridge University Press, 2011. 
 
 
 
 
 
 Autori : (1) Onur Gunlu, predseda oddelenia komunikačného inžinierstva a bezpečnosti, University of Siegen a oddelenie informačného kódovania, Department of Electrical Engineering, Linkoping University (onur.guenlue@uni-siegen.de); (2) Rafael F. Schaefer, predseda oddelenia komunikačného inžinierstva a bezpečnosti, Univerzita Siegen (rafael.schaefer@uni-siegen.de); (3) Holger Boche, predseda oddelenia teoretických informačných technológií, Technická univerzita v Mníchove, CASA: Cyber Security in the Age of Large-Scale Adversaries Exzellenzcluster, Ruhr-Universitat Bochum a BMBF Research Hub 6G-Life, Technická univerzita v Mníchove (boche@tum.de); (4) H. Vincent Poor, Katedra elektrického a počítačového inžinierstva, Princeton University (poor@princeton.edu). Authors: (1) Onur Gunlu, predseda oddelenia komunikačného inžinierstva a bezpečnosti, University of Siegen a oddelenie informačného kódovania, Department of Electrical Engineering, Linkoping University (onur.guenlue@uni-siegen.de); (2) Rafael F. Schaefer, predseda oddelenia komunikačného inžinierstva a bezpečnosti, Univerzita Siegen (rafael.schaefer@uni-siegen.de); (3) Holger Boche, predseda oddelenia teoretických informačných technológií, Technická univerzita v Mníchove, CASA: Cyber Security in the Age of Large-Scale Adversaries Exzellenzcluster, Ruhr-Universitat Bochum a BMBF Research Hub 6G-Life, Technická univerzita v Mníchove (boche@tum.de); (4) H. Vincent Poor, Katedra elektrického a počítačového inžinierstva, Princeton University (poor@princeton.edu). 
 
 Tento dokument je k dispozícii na archive pod licenciou CC BY 4.0 DEED. Tento dokument je k dispozícii na archive pod licenciou CC BY 4.0 DEED. Dostupné v archíve

Part of HackerNoon's growing list of open-source research papers, promoting free access to academic material.

EScholar Technologies

EScholar

Tento zvuk je vyrobený v pôvodnom jazyku príbehu!

Príliš dlho; Čítať

Boost your HackerNoon story @ $159.99! 🚀

Jednorazové padnutie stále záleží na modernej kryptografii

About Author

KOMENTÁRE

ZAVISTE ŠTÍTKY

TENTO ČLÁNOK BOL PREDSTAVENÝ V

Related Stories

THE CRAB-SPIDER

Mutmut: a Python mutation testing system

16 Best Sklearn Datasets for Building Machine Learning Models

Behavior of a shapely Spider

THE CRAB-SPIDER

Mutmut: a Python mutation testing system

16 Best Sklearn Datasets for Building Machine Learning Models

Behavior of a shapely Spider

Light-Mode

Classic

Newspaper

Dark-Mode

Neon Noir

Minty

HN StartUps