Pasar al contenido principal

ANALISIS FORENSE AVANZADO

TEC2015-68734-R

•
Nombre agencia financiadora Ministerio de Economía y Competitividad
Acrónimo agencia financiadora MINECO
Programa Programa Estatal de I+D+i Orientado a los Retos de la Sociedad
Convocatoria Proyectos I+D+i Retos de Investigación
Año convocatoria 2015
Plan Estatal 2013-2016 Plan Estatal de Investigación Científica y Técnica y de Innovación
Unidad de gestión Dirección General de Investigación Científica y Técnica
Centro beneficiario UNIVERSITAT POLITECNICA DE CATALUNYA
Identificador persistente http://dx.doi.org/10.13039/501100003329

Resultados relacionados

Resultados totales (Incluyendo duplicados): 19
Encontrada(s) 1 página(s)

DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

Simplicial degree in complex networks. Applications of Topological Data Analysis to Network Science

  • Hernández-Serrano, Daniel
  • Hernández-Serrano, Juan
  • Sánchez-Gómez, Darío
52 pages, 12 figures, 4 tables . -- PACS: 89.75.-k 89.75.Fb 89.75. Hc 2020 MSC; 55U10; 62R40; 91D30; 05C82; 82M99; 82B43; 05E45, Network Science provides a universal formalism for modelling and studying complex systems based on pairwise interactions between agents. However, many real networks in the social, biological or computer sciences involve interactions among more than two agents, having thus an inherent structure of a simplicial complex. We propose new notions of higher-order degrees of adjacency for simplices in a simplicial complex, allowing any dimensional comparison among them and their faces, which as far as we know were lacked in the literature. We introduce multi-parameter boundary and coboundary operators in an oriented simplicial complex and also a novel multi-combinatorial Laplacian is defined, which generalises the graph and combinatorial Laplacian. To illustrate the potential applications of these theoretical results, we perform a structural analysis of higher-order connectivity in simplicial-complex networks by studying the associated distributions with these simplicial degrees in 17 real-world datasets coming from different domains such as coauthor networks, cosponsoring Congress bills, contacts in schools, drug abuse warning networks, e-mail networks or publications and users in online forums. We find rich and diverse higher-order connectivity structures and observe that datasets of the same type reflect similar higher-order collaboration patterns. Furthermore, we show that if we use what we have called the maximal simplicial degree (which counts the distinct maximal communities in which our simplex and all its strict sub-communities are contained), then its degree distribution is, in general, surprisingly different from the classical node degree distribution., This work has been supported by Ministerio de Economía y Competitividad (Spain) and the European Union through FEDER funds under grants TIN2017-84844-C2-2-R, MTM2017-86042-P and TEC2015-68734-R, the project STAMGAD 18.J445 / 463AC03 supported by Consejería de Educación (GIR, Junta de Castilla y León, Spain), and the Generalitat de Catalunya grant 2017-SGR-00782., Peer reviewed
UPCommons. Portal del coneixement obert de la UPC
Publicación Contribución de congreso (ConferenceOutput)

A new class of traceability schemes

  • Egorova, Elena
  • Fernández Muñoz, Marcel|||0000-0001-7655-135X
  • Kabatiansky, Grigory
A new class of tracing traitors schemes with traceability property which combines ideas of nonbinary IPP-codes and IPP set systems is proposed. A detailed comparison of the proposed scheme with previously known traceability schemes is provided., Peer Reviewed
UPCommons. Portal del coneixement obert de la UPC
Publicación Artículo científico (JournalArticle)

Constructions of almost secure frameproof codes with applications to fingerprinting schemes

  • Moreira, Jose
  • Fernández Muñoz, Marcel|||0000-0001-7655-135X
  • Kabatiansky, Grigory
The final publication is available at Springer via http://dx.doi.org/10.1007/s10623-017-0359-z, This paper presents explicit constructions of fingerprinting codes. The proposed constructions use a class of codes called almost secure frameproof codes. An almost secure frameproof code is a relaxed version of a secure frameproof code, which in turn is the same as a separating code. This relaxed version is the object of our interest because it gives rise to fingerprinting codes of higher rate than fingerprinting codes derived from separating codes. The construction of almost secure frameproof codes discussed here is based on weakly biased arrays, a class of combinatorial objects tightly related to weakly dependent random variables., Peer Reviewed
UPCommons. Portal del coneixement obert de la UPC
Publicación Contribución de congreso (ConferenceOutput)

Improved existence bounds on IPP codes using the Clique Lovász Local Lemma

  • Aranda, Castor
  • Fernández Muñoz, Marcel|||0000-0001-7655-135X
Nowadays, one of the biggest problems that challenges distributors of digital content is, precisely, protecting such content against redistribution. Those who trade with any of the multiple digital information formats (audio, video, software, text, etc.) face one danger: once a copy of the content is purchased by a client, this user may illegally redistribute it. This way, a distributor of digital content with intellectual property rights must take some steps to ensure the preservation of its business and, given that the use and benefit of a legally purchased copy of the content by a client implies reading the data (either with a computer, a DVD player, or any other device), anti-copy protection of such copyrighted content is not viable. Here is where new mechanics such as fingerprinting (first presented in [18]) take place: instead of distributing identical copies of the data, fingerprinting consists of embedding a series of marks on each copy, with each mark unique for each user and keeping record of which mark is received by which user, thus dissuading them from redistributing the files, under the threat of being caught. Once the distributor intercepts an illegally distributed copy, he will be able to read the marks to determine which user is guilty, and therefore, the user is labelled as a traitor., Peer Reviewed
UPCommons. Portal del coneixement obert de la UPC
Publicación Artículo científico (JournalArticle)

Incremental k-Anonymous microaggregation in large-scale electronic surveys with optimized scheduling

  • Rebollo Monedero, David|||0000-0002-0783-2382
  • Forné Muñoz, Jorge|||0000-0002-8401-3292
  • Soriano Ibáñez, Miguel|||0000-0003-0457-8531
  • Hernández Baigorri, César
Improvements in technology have led to enormous volumes of detailed personal information made available for any number of statistical studies. This has stimulated the need for anonymization techniques striving to attain a difficult compromise between the usefulness of the data and the protection of our privacy. k-Anonymous microaggregation permits releasing a dataset where each person remains indistinguishable from other k–1 individuals, through the aggregation of demographic attributes, otherwise a potential culprit for respondent reidentification. Although privacy guarantees are by no means absolute, the elegant simplicity of the k-anonymity criterion and the excellent preservation of information utility of microaggregation algorithms has turned them into widely popular approaches whenever data utility is critical. Unfortunately, high-utility algorithms on large datasets inherently require extensive computation. This work addresses the need of running k-anonymous microaggregation efficiently with mild distortion loss, exploiting the fact that the data may arrive over an extended period of time. Specifically, we propose to split the original dataset into two portions that will be processed subsequently, allowing the first process to start before the entire dataset is received, while leveraging the superlinearity of the microaggregation algorithms involved. A detailed mathematical formulation enables us to calculate the optimal time for the fastest anonymization, as well as for minimum distortion under a given deadline. Two incremental microaggregation algorithms are devised, for which extensive experimentation is reported. The theoretical methodology presented should prove invaluable in numerous data-collection applications, including largescale electronic surveys in which computation is possible as the data comes in., Peer Reviewed
UPCommons. Portal del coneixement obert de la UPC
Publicación Contribución de congreso (ConferenceOutput)

Multimedia fingerprinting with noise via signature codes for weighted noisy adder channels and compressed sensing

  • Egorova, Elena
  • Fernández Muñoz, Marcel|||0000-0001-7655-135X
  • Moon Ho, Lee
We propose a new coding scheme for multimedia fingerprinting resistant to noise. Our scheme is based on signature codes for weighted noisy adder channel. The scheme (codes) can trace the entire coalition of pirates and provides significantly better rate than previously known fingerprinting schemes. We also establish a relationship between these two problems and the compressed sensing problem., Peer Reviewed
UPCommons. Portal del coneixement obert de la UPC
Publicación Contribución de congreso (ConferenceOutput)

A construction of traceability set systems with polynomial tracing algorithm

  • Egorova, Elena
  • Fernández Muñoz, Marcel|||0000-0001-7655-135X
  • Kabatiansky, Grigory
© 2021 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes,creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works., A family F of w-subsets of a finite set X is called a set system with the identifiable parent property if for any w-subset contained in the union of some t sets, called traitors, of F at least one of these sets can be uniquely determined, i.e. traced. A set system with traceability property (TSS, for short) allows to trace at least one traitor by minimal distance decoding of the corresponding binary code, and hence the complexity of tracing procedure is of order O(M), where M is the number of users or the code's cardinality. We propose a new construction of TSS which is based on the old Kautz-Singleton concatenated construction with algebraic-geometry codes as the outer code and Guruswami-Sudan decoding algorithm. The resulting codes (set systems) have exponentially many users (codevectors) M and polylog(M) complexity of code construction and decoding, i.e. tracing traitors. This is the first construction of traceability set systems with such properties., Peer Reviewed
UPCommons. Portal del coneixement obert de la UPC
Publicación Contribución de congreso (ConferenceOutput)

Privacy risk analysis in the IoT domain

  • Hernández Serrano, Juan|||0000-0001-5225-7404
  • Muñoz Tapia, José Luis|||0000-0001-6442-437X
  • León Abarca, Olga|||0000-0003-2869-051X
  • Mikkelsen, Lars
  • Schwefel, Hans-Peter
  • Bröring, Arne
© 2018 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works., Most IoT systems are using or exchanging user related information between system components. This means that privacy is a key factor in these systems. Privacy, both in terms of not allowing unauthorized access to information, but also in terms of handling sensitive information correctly and responsibly. As IoT systems typically are comprised of many software and hardware distributed components, ensuring privacy is a challenging task. This paper proposes a risk rating methodology for identifying and rating privacy risks, and demonstrates how to apply this methodology in an IoT use case set in the context of the EU H2020 BIG IoT project. It is also demonstrated how to handle the results of the risk rating methodology.
UPCommons. Portal del coneixement obert de la UPC
Publicación Artículo científico (JournalArticle)

On non-binary traceability set systems

  • Egorova, Elena
  • Fernández Muñoz, Marcel|||0000-0001-7655-135X
  • Kabatiansky, Grigory
We introduce non-binary IPP set systems with traceability properties that have IPP codes and binary IPP set systems with traceability capabilities as particular cases. We prove an analogue of the Gilbert–Varshamov bound for such systems., Marcel Fernandez: The work of M. Fernández has been supported by the Spanish Government Grant TEC2015- 68734-R and Catalan Government Grant SGR 782., Peer Reviewed
UPCommons. Portal del coneixement obert de la UPC
Publicación Artículo científico (JournalArticle)

Simplicial degree in complex networks. Applications of topological data analysis to network science

  • Hernández Serrano, Daniel
  • Hernández Serrano, Juan|||0000-0001-5225-7404
  • Sánchez Gómez, Darío
Network Science provides a universal formalism for modelling and studying complex systems based on pairwise interactions between agents. However, many real networks in the social, biological or computer sciences involve interactions among more than two agents, having thus an inherent structure of a simplicial complex. The relevance of an agent in a graph network is given in terms of its degree, and in a simplicial network there are already notions of adjacency and degree for simplices that, as far as we know, are not valid for comparing simplices in different dimensions. We propose new notions of higher-order degrees of adjacency for simplices in a simplicial complex, allowing any dimensional comparison among them and their faces. We introduce multi-parameter boundary and coboundary operators in an oriented simplicial complex and also a novel multi-combinatorial Laplacian is defined. As for the graph or combinatorial Laplacian, the multi-combinatorial Laplacian is shown to be an effective tool for calculating the higher-order degrees presented here. To illustrate the potential applications of these theoretical results, we perform a structural analysis of higher-order connectivity in simplicial-complex networks by studying the associated distributions with these simplicial degrees in 17 real-world datasets coming from different domains such as coauthor networks, cosponsoring Congress bills, contacts in schools, drug abuse warning networks, e-mail networks or publications and users in online forums. We find rich and diverse higher-order connectivity structures and observe that datasets of the same type reflect similar higher-order collaboration patterns. Furthermore, we show that if we use what we have called the maximal simplicial degree (which counts the distinct maximal communities in which our simplex and all its strict sub-communities are contained), then its degree distribution is, in general, surprisingly different from the classical node degree distribution., This work has been supported by Ministerio de Economía y Competitividad (Spain) and the European Union through FEDER funds under grants TIN2017-84844-C2-1-R, MTM2017-86042-P and TEC2015-68734-R, the project STAMGAD 18.J445 / 463AC03 supported by Consejer´ıa de Educaci´on (GIR, Junta de Castilla y Le´on, Spain), and the Generalitat de Catalunya grant 2017-SGR-00782
Recercat. Dipósit de la Recerca de Catalunya
Publicación Contribución de congreso (ConferenceOutput)

A construction of traceability set systems with polynomial tracing algorithm

  • Egorova, Elena
  • Fernández Muñoz, Marcel
  • Kabatiansky, Grigory
© 2021 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes,creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works., A family F of w-subsets of a finite set X is called a set system with the identifiable parent property if for any w-subset contained in the union of some t sets, called traitors, of F at least one of these sets can be uniquely determined, i.e. traced. A set system with traceability property (TSS, for short) allows to trace at least one traitor by minimal distance decoding of the corresponding binary code, and hence the complexity of tracing procedure is of order O(M), where M is the number of users or the code's cardinality. We propose a new construction of TSS which is based on the old Kautz-Singleton concatenated construction with algebraic-geometry codes as the outer code and Guruswami-Sudan decoding algorithm. The resulting codes (set systems) have exponentially many users (codevectors) M and polylog(M) complexity of code construction and decoding, i.e. tracing traitors. This is the first construction of traceability set systems with such properties., Peer Reviewed, Postprint (author's final draft)
Recercat. Dipósit de la Recerca de Catalunya
Publicación Artículo científico (JournalArticle)

On non-binary traceability set systems

  • Egorova, Elena
  • Fernández Muñoz, Marcel
  • Kabatiansky, Grigory
We introduce non-binary IPP set systems with traceability properties that have IPP codes and binary IPP set systems with traceability capabilities as particular cases. We prove an analogue of the Gilbert–Varshamov bound for such systems., Marcel Fernandez: The work of M. Fernández has been supported by the Spanish Government Grant TEC2015- 68734-R and Catalan Government Grant SGR 782., Peer Reviewed, Postprint (author's final draft)
Recercat. Dipósit de la Recerca de Catalunya
Publicación Artículo científico (JournalArticle)

Constructions of almost secure frameproof codes with applications to fingerprinting schemes

  • Moreira, Jose
  • Fernández Muñoz, Marcel
  • Kabatiansky, Grigory
The final publication is available at Springer via http://dx.doi.org/10.1007/s10623-017-0359-z, This paper presents explicit constructions of fingerprinting codes. The proposed constructions use a class of codes called almost secure frameproof codes. An almost secure frameproof code is a relaxed version of a secure frameproof code, which in turn is the same as a separating code. This relaxed version is the object of our interest because it gives rise to fingerprinting codes of higher rate than fingerprinting codes derived from separating codes. The construction of almost secure frameproof codes discussed here is based on weakly biased arrays, a class of combinatorial objects tightly related to weakly dependent random variables., Peer Reviewed, Postprint (author's final draft)
Recercat. Dipósit de la Recerca de Catalunya
Publicación Contribución de congreso (ConferenceOutput)

Privacy risk analysis in the IoT domain

  • Hernández Serrano, Juan
  • Muñoz Tapia, José Luis
  • León Abarca, Olga
  • Mikkelsen, Lars
  • Schwefel, Hans-Peter
  • Bröring, Arne
© 2018 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works., Most IoT systems are using or exchanging user related information between system components. This means that privacy is a key factor in these systems. Privacy, both in terms of not allowing unauthorized access to information, but also in terms of handling sensitive information correctly and responsibly. As IoT systems typically are comprised of many software and hardware distributed components, ensuring privacy is a challenging task. This paper proposes a risk rating methodology for identifying and rating privacy risks, and demonstrates how to apply this methodology in an IoT use case set in the context of the EU H2020 BIG IoT project. It is also demonstrated how to handle the results of the risk rating methodology., Postprint (author's final draft)
Recercat. Dipósit de la Recerca de Catalunya
Publicación Artículo científico (JournalArticle)

Simplicial degree in complex networks. Applications of topological data analysis to network science

  • Hernández Serrano, Daniel
  • Hernández Serrano, Juan
  • Sánchez Gómez, Darío
Network Science provides a universal formalism for modelling and studying complex systems based on pairwise interactions between agents. However, many real networks in the social, biological or computer sciences involve interactions among more than two agents, having thus an inherent structure of a simplicial complex. The relevance of an agent in a graph network is given in terms of its degree, and in a simplicial network there are already notions of adjacency and degree for simplices that, as far as we know, are not valid for comparing simplices in different dimensions. We propose new notions of higher-order degrees of adjacency for simplices in a simplicial complex, allowing any dimensional comparison among them and their faces. We introduce multi-parameter boundary and coboundary operators in an oriented simplicial complex and also a novel multi-combinatorial Laplacian is defined. As for the graph or combinatorial Laplacian, the multi-combinatorial Laplacian is shown to be an effective tool for calculating the higher-order degrees presented here. To illustrate the potential applications of these theoretical results, we perform a structural analysis of higher-order connectivity in simplicial-complex networks by studying the associated distributions with these simplicial degrees in 17 real-world datasets coming from different domains such as coauthor networks, cosponsoring Congress bills, contacts in schools, drug abuse warning networks, e-mail networks or publications and users in online forums. We find rich and diverse higher-order connectivity structures and observe that datasets of the same type reflect similar higher-order collaboration patterns. Furthermore, we show that if we use what we have called the maximal simplicial degree (which counts the distinct maximal communities in which our simplex and all its strict sub-communities are contained), then its degree distribution is, in general, surprisingly different from the classical node degree distribution., This work has been supported by Ministerio de Economía y Competitividad (Spain) and the European Union through FEDER funds under grants TIN2017-84844-C2-1-R, MTM2017-86042-P and TEC2015-68734-R, the project STAMGAD 18.J445 / 463AC03 supported by Consejer´ıa de Educaci´on (GIR, Junta de Castilla y Le´on, Spain), and the Generalitat de Catalunya grant 2017-SGR-00782, Postprint (author's final draft)
Recercat. Dipósit de la Recerca de Catalunya
Publicación Artículo científico (JournalArticle)

Incremental k-Anonymous microaggregation in large-scale electronic surveys with optimized scheduling

  • Rebollo Monedero, David
  • Forné Muñoz, Jorge
  • Soriano Ibáñez, Miguel
  • Hernández Baigorri, César
Improvements in technology have led to enormous volumes of detailed personal information made available for any number of statistical studies. This has stimulated the need for anonymization techniques striving to attain a difficult compromise between the usefulness of the data and the protection of our privacy. k-Anonymous microaggregation permits releasing a dataset where each person remains indistinguishable from other k–1 individuals, through the aggregation of demographic attributes, otherwise a potential culprit for respondent reidentification. Although privacy guarantees are by no means absolute, the elegant simplicity of the k-anonymity criterion and the excellent preservation of information utility of microaggregation algorithms has turned them into widely popular approaches whenever data utility is critical. Unfortunately, high-utility algorithms on large datasets inherently require extensive computation. This work addresses the need of running k-anonymous microaggregation efficiently with mild distortion loss, exploiting the fact that the data may arrive over an extended period of time. Specifically, we propose to split the original dataset into two portions that will be processed subsequently, allowing the first process to start before the entire dataset is received, while leveraging the superlinearity of the microaggregation algorithms involved. A detailed mathematical formulation enables us to calculate the optimal time for the fastest anonymization, as well as for minimum distortion under a given deadline. Two incremental microaggregation algorithms are devised, for which extensive experimentation is reported. The theoretical methodology presented should prove invaluable in numerous data-collection applications, including largescale electronic surveys in which computation is possible as the data comes in., Peer Reviewed, Postprint (published version)
Recercat. Dipósit de la Recerca de Catalunya
Publicación Contribución de congreso (ConferenceOutput)

Multimedia fingerprinting with noise via signature codes for weighted noisy adder channels and compressed sensing

  • Egorova, Elena
  • Fernández Muñoz, Marcel
  • Moon Ho, Lee
We propose a new coding scheme for multimedia fingerprinting resistant to noise. Our scheme is based on signature codes for weighted noisy adder channel. The scheme (codes) can trace the entire coalition of pirates and provides significantly better rate than previously known fingerprinting schemes. We also establish a relationship between these two problems and the compressed sensing problem., Peer Reviewed, Postprint (published version)
Recercat. Dipósit de la Recerca de Catalunya
Publicación Contribución de congreso (ConferenceOutput)

A new class of traceability schemes

  • Egorova, Elena
  • Fernández Muñoz, Marcel
  • Kabatiansky, Grigory
A new class of tracing traitors schemes with traceability property which combines ideas of nonbinary IPP-codes and IPP set systems is proposed. A detailed comparison of the proposed scheme with previously known traceability schemes is provided., Peer Reviewed, Postprint (author's final draft)
Recercat. Dipósit de la Recerca de Catalunya
Publicación Contribución de congreso (ConferenceOutput)

Improved existence bounds on IPP codes using the Clique Lovász Local Lemma

  • Aranda, Castor
  • Fernández Muñoz, Marcel
Nowadays, one of the biggest problems that challenges distributors of digital content is, precisely, protecting such content against redistribution. Those who trade with any of the multiple digital information formats (audio, video, software, text, etc.) face one danger: once a copy of the content is purchased by a client, this user may illegally redistribute it. This way, a distributor of digital content with intellectual property rights must take some steps to ensure the preservation of its business and, given that the use and benefit of a legally purchased copy of the content by a client implies reading the data (either with a computer, a DVD player, or any other device), anti-copy protection of such copyrighted content is not viable. Here is where new mechanics such as fingerprinting (first presented in [18]) take place: instead of distributing identical copies of the data, fingerprinting consists of embedding a series of marks on each copy, with each mark unique for each user and keeping record of which mark is received by which user, thus dissuading them from redistributing the files, under the threat of being caught. Once the distributor intercepts an illegally distributed copy, he will be able to read the marks to determine which user is guilty, and therefore, the user is labelled as a traitor., Peer Reviewed, Postprint (published version)