Bord til venstre Abstrakt og I. Introduktion II. Systemmodellen Sikker og privat kildekodningsregion Gaussiske kilder og kanaler V. Bevis for teorem 1 Anerkendelse og referencer V. Bevis for teorem 1 A. Opnåelighedsbevis for teorem 1 Vi udnytter output statistikker af random binding (OSRB) metode [16], [43], [44] for at bevise opnåelighed ved at følge trinene beskrevet i [45, afsnit 1.6] Prøve skitser: (58) og (60) resulterer i en kommunikation (opbevaring) sats Communication Rate: Da den private nøgle K er ensartet fordelt og er uafhængig af kilde- og kanaltilfældige variabler, kan vi overveje følgende virtuelle scenarie for at beregne lækagen. Privacy Leakage Rate: Vi beregner lækagen for det virtuelle scenario. Derefter kan vi, på grund af de nævnte egenskaber for den private nøgle og på grund af det engangsmæssige padding trin i (52), trække H(K) = nR0 fra lækagen beregnet for det virtuelle scenario for at få lækagen for det oprindelige problem, som følger af summen af (59) og (60) hvis ŏ → 0 når n → ∞. B. Konverterende bevis for teorem 1 Vi opnår Privacy Leakage Rate: n (Rl + δn) Vi har Secrecy Leakage Rate: Vi bruger support lemma [48, Lemma 15.4] til den kardinalitet bundet bevis, som er et standard trin, så vi udelader beviset. Cardinality Bounds: Anerkendelse O. Gunlu og R. F. Schaefer blev delvist støttet af det tyske føderale undervisnings- og forskningsministerium (BMBF) under tilskuddet 16KIS1004.H. Boche blev delvist støttet af BMBF inden for rammerne af det nationale initiativ om 6G-kommunikationssystemer gennem forskningshub 6G-life under tilskuddet 16KISK002 og inden for rammerne af det nationale initiativ om informationsteori for Post Quantum Crypto "Quantum Token Theory and Applications - QTOK" under tilskuddet 16KISQ037K, som har modtaget yderligere finansiering fra den tyske forskningsfond (DFG) inden for Tysklands Excellence Strategy EXC-2092 CASA-390781972. Referencerne [1] D. Slepian og J. Wolf, “Støjløs kodning af korrelerede informationskilder”, IEEE Trans. inf. Theory, vol. 19, nr. 4, s. 471-480, juli 1973. [2] A. El Gamal og Y.-H. Kim, Network Information Theory. Cambridge, UK: Cambridge University Press, 2011. [3] A. Orlitsky og J. R. Roche, “Coding for computing”, IEEE Trans. Inf. Theory, vol. 47, nr. 3, s. 903–917, marts 2001. [4] O. Gunlu, “Funktionsberegning under privatlivets fred, hemmelighed, forvrængning og kommunikationsbegrænsninger”, Entropy, vol. 24, nr. 1, juni 2022. [5] V. Prabhakaran og K. Ramchandran, “On secure distributed source coding”, i Proc. IEEE Inf. Theory Workshop, Tahoe City, CA, september 2007, s. 442–447. [6] D. Gunduz, E. Erkip, og H. V. Poor, “Secure lossless compression with side information”, i Proc. IEEE Inf. Theory Workshop, Porto, Portugal, maj 2008, s. 169-173 [7] R. Tandon, S. Ulukus, og K. Ramchandran, “Secure source coding with a helper,” IEEE Trans. Inf. Theory, vol. 59, nr. 4, s. 2178-2187, april 2013. [8] D. Gunduz, E. Erkip og H. V. Poor, “Lossless compression with security constraints”, i Proc. IEEE Int. Symp. Inf. Theory, Toronto, ON, Canada, juli 2008, s. 111–115. [9] W. Luh og D. Kundur, “Distributed secret sharing for discrete memoryless networks”, IEEE Trans. Inf. Forensics Security, vol. 3, nr. 3, s. 1-7, september 2008. [10] K. Kittichokechai, Y.-K. Chia, T. J. Oechtering, M. Skoglund og T. Weissman, “Secure source coding with a public helper”, IEEE Trans. [11] S. Salimi, M. Salmasizadeh, og M. R. Aref, “Generaliseret sikker distribueret kildekodning med sideoplysninger”, IET Commun., vol. 4, nr. 18, s. 2262–2272, december 2010. [12] F. Naghibi, S. Salimi og M. Skoglund, “The CEO problem with secrecy constraints”, IEEE Trans. Inf. Forensics Security, vol. 10, nr. 6, s. 1234–1249, juni 2015. [13] H. Yamamoto, “Coding theorems for Shannons cipher system with correlated source outputs, and common information”, IEEE Trans. [14] H. Ghourchian, P. A. Stavrou, T. J. Oechtering og M. Skoglund, “Sikker kildekodning med sideinformation ved decoder og fælles nøgle ved encoder og decoder”, i Proc. IEEE Inf. Theory Workshop, Kanazawa, Japan, oktober 2021, s. 1-6. [15] U. M. Maurer, “Secret key agreement by public discussion from common information,” IEEE Trans. inf. Theory, vol. 39, nr. 3, s. 2733–2742, maj 1993. [16] R. Ahlswede og I. Csisz'ar, "Fælles tilfældighed i informationsteori og kryptografi - Del I: Hemmelig deling", IEEE Trans. 17] A. C. Yao, “Protokoller for sikre beregninger”, i Proc. IEEE Symp. Foundations Comp. Sci., Chicago, IL, november 1982, s. 160-164 [18] — —, “Hvordan man genererer og udveksler hemmeligheder,” i Proc. IEEE Symp. Foundations Comp. Sci., Toronto, ON, Canada, oktober 1986, s. 162–167. [19] M. Bloch et al., “En oversigt over informationsteoretisk sikkerhed og privatliv: Metrikker, grænser og anvendelser,” IEEE J. Sel. Areas Inf. Theory, vol. 2, nr. 1, s. 5-22, marts 2021. [20] O. Gunlu og G. Kramer, “Privacy, secrecy, and storage with multiple noisy measurements of identifiers”, IEEE Trans. [21] O. Gunlu, M. Bloch og R. F. Schaefer, “Secure multi-function computing with private remote sources,” Sep. 2021, [Online]. Tilgængelig: arxiv.org/abs/2106.09485. [22] T. Berger, Rate Distortion Theory: A Mathematical Basis for Data Compression. Englewood Cliffs, NJ: Prentice-Hall, 1971. [23] H. Permuter og T. Weissman, “Source coding with a side information “Vending Machine”, IEEE Trans. Inf. Theory, vol. 57, nr. 7, s. 4530–4544, juli 2011. [24] T. Berger, Z. Zhang, og H. Viswanathan, “The CEO problem,” IEEE Trans. Inf. Theory, vol. 42, nr. 3, s. 887–902, maj 1996. [25] O. Gunlu, “Key agreement with physical unclonable functions and biometric identifiers,” Ph.D. dissertation, TU München, Tyskland, november 2018, udgivet af Dr.-Hut Verlag i februar 2019. [26] T. Ignatenko og F. M. J. Willems, “Biometriske systemer: Aspekter af privatlivets fred og hemmelighed”, IEEE Trans. [27] L. Lai, S.-W. Ho og H. V. Poor, “Privacy-security trade-offs in biometric security systems – Part I: Single use case”, IEEE Trans. [28] L. Kusters, O. G ̈unl ̈u, og F. M. Willems, “Zero hemmelighedslekage for flere registreringer af fysiske unklonable funktioner”, i Proc. Symp. Inf. Theory Sign. Process. Benelux, Twente, Holland, maj-juni 2018, s. 119-127 [29] L. Lai, S. W. Ho og H. V. Poor, “Privacy-security trade-offs in biometric security systems – Part II: Multiple use case,” IEEE Trans. [30] O. Gunlu, “Multi-entity og multi-enrollment nøgleaftale med korreleret støj,” IEEE Trans. Inf. Forensics Security, vol. 16, s. 1190-1202, 2021. [31] W. Tu og L. Lai, “On function computing with privacy and secrecy constraints,” IEEE Trans. Inf. Theory, vol. 65, nr. 10, s. 6716–6733, oktober 2019. [32] J. Villard og P. Piantanida, “Secure multiterminal source coding with side information at the eavesdropper”, IEEE Trans. Inf. Theory, vol. 59, nr. 6, s. 3668-3692, juni 2013. [33] S. I. Bross, “Secure cooperative source-coding with side information at the eavesdropper”, IEEE Trans. Inf. Theory, vol. 62, nr. 8, s. 4544–4558, august 2016. [34] E. Ekrem og S. Ulukus, “Secure lossy source coding with side information”, i Proc. Allerton Conf. Commun., Control, Comput., Monticello, IL, Sep. 2011, s. 1098–1105. [35] J. Korner og K. Marton, “Comparison of two noisy channels,” Topics Inf. Theory, s. 411-423, august 1977. [36] P. Bergmans, “En simpel samtale for udsendelseskanaler med additiv hvid gaussisk støj (Corresp.),” IEEE Trans. Inf. Teori, vol. 20, nr. 2, s. 279-280, marts 1974. [37] O. Gunlu, R. F. Schaefer og H. V. Poor, “Biometriske og fysiske identifikatorer med korreleret støj til kontrollerbar privat autentisering”, juli 2020, [Online]. Tilgængelig: arxiv.org/abs/2001.00847. [38] A. D. Wyner og J. Ziv, “A Theorem on the Entropy of Certain Binary Sequences and Applications: Part I,” IEEE Trans. [39] S. Watanabe og Y. Oohama, “Secret key agreement from correlated Gaussian sources by rate limited public communication”, IEICE Trans. Fundam. Electron., Commun. Comp. Sci., vol. 93, nr. 11, s. 1976-1983, november 2010. [40] F. M. Willems og T. Ignatenko, “Kvantiseringseffekter i biometriske systemer”, i Proc. Inf. Theory Appl. Workshop, La Jolla, CA, februar 2009, s. 372-379. [41] V. Yachongka, H. Yagi og Y. Oohama, “Secret key-based authentication with passive eavesdropper for scalar Gaussian sources,” februar 2022, [Online]. Tilgængelig: arxiv.org/abs/2202.10018. [42] T. M. Cover og J. A. Thomas, Elements of Information Theory, 2. udgave Hoboken, NJ: John Wiley & Sons, 2012. [43] M. H. Yassaee, M. R. Aref og A. Gohari, “Achievability proof via output statistics of random binning”, IEEE Trans. Inf. Theory, vol. 60, nr. 11, s. 6760-6786, november 2014. [44] J. M. Renes og R. Renner, “Noisy channel coding via privacy amplification and information reconciliation,” IEEE Trans. Inf. Theory, vol. 57, nr. 11, s. 7377-7385, november 2011. [45] M. Bloch, Foredrag Noter i Information-Teoretisk Sikkerhed. Atlanta, GA: Georgia Inst. Technol., juli 2018. [46] T. Holenstein og R. Renner, “Om tilfældigheden af uafhængige eksperimenter,” IEEE Trans. Inf. Theory, vol. 57, nr. 4, s. 1865–1871, april 2011. [47] M. Bloch og J. Barros, Physical-layer Security. Cambridge, UK: Cambridge University Press, 2011. [48] I. Csisz'ar og J. K ̈orner, Information Theory: Coding Theorems for Discrete Memoryless Systems, 2nd ed. Cambridge, UK: Cambridge University Press, 2011. 
 
 
 
 
 
 Forfattere af: (1) Onur Gunlu, Formand for Kommunikationsteknik og Sikkerhed, Universitetet i Siegen og Informationskodningsafdeling, Institut for Elektroteknik, Linkoping Universitet (onur.guenlue@uni-siegen.de); (2) Rafael F. Schaefer, formand for kommunikationsteknik og sikkerhed, University of Siegen (rafael.schaefer@uni-siegen.de); (3) Holger Boche, formand for teoretisk informationsteknologi, Technical University of Munich, CASA: Cyber Security in the Age of Large-Scale Adversaries Exzellenzcluster, Ruhr-Universitat Bochum og BMBF Research Hub 6G-Life, Technical University of Munich (boche@tum.de); (4) H. Vincent Poor, Institut for Elektrisk og Computerteknik, Princeton University (poor@princeton.edu). Authors: (1) Onur Gunlu, Formand for Kommunikationsteknik og Sikkerhed, Universitetet i Siegen og Informationskodningsafdeling, Institut for Elektroteknik, Linkoping Universitet (onur.guenlue@uni-siegen.de); (2) Rafael F. Schaefer, formand for kommunikationsteknik og sikkerhed, University of Siegen (rafael.schaefer@uni-siegen.de); (3) Holger Boche, formand for teoretisk informationsteknologi, Technical University of Munich, CASA: Cyber Security in the Age of Large-Scale Adversaries Exzellenzcluster, Ruhr-Universitat Bochum og BMBF Research Hub 6G-Life, Technical University of Munich (boche@tum.de); (4) H. Vincent Poor, Institut for Elektrisk og Computerteknik, Princeton University (poor@princeton.edu). 
 
 Denne artikel er tilgængelig på arkiv under CC BY 4.0 DEED licens. Dette papir er Under CC BY 4.0 DEED licens. available on arxiv Tilgængelig i arkivet

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

EScholar Technologies

EScholar

Denne lyd er produceret på historiens originalsprog!

For langt; At læse

CTA: Download the FREE AI Productivity Shift report

One-Time Padding er stadig vigtigt i moderne kryptografi

About Author

KOMMENTARER

HÆNG TAGS

DENNE ARTIKEL BLEV PRÆsenterET I

Related Stories

Meet Octopus Network: HackerNoon Company of the Week

Yale Media Relations for Entrepreneurs with Journalist Walter Thompson & HackerNoon CEO David Smooke

Meet Brave: HackerNoon Company of the Week

Avoid These Mistakes to Monetize Internet Products Profitably

Meet Octopus Network: HackerNoon Company of the Week

Yale Media Relations for Entrepreneurs with Journalist Walter Thompson & HackerNoon CEO David Smooke

Meet Brave: HackerNoon Company of the Week

Avoid These Mistakes to Monetize Internet Products Profitably

Light-Mode

Classic

Newspaper

Dark-Mode

Neon Noir

Minty

HN StartUps