Abstract:Digital signature schemes are a foundational cryptographic building block in certification and the projection of trust. Based on a signature scheme on committed graphs, we propose a framework of certification and proof methods to sign topology graphs and to prove properties of their certificates in zero-knowledge. This framework allows an issuer, such as an auditing system, to sign the topology representation of an infrastructure. The prover, such as an infrastructure provider, can then convince a verifier of … Show more
“…Their application allows an auditor to analyse the configuration of a cloud, and to issue a signature on its topology (or a sequence of signatures on dynamically changing topologies). [7]. The signature encodes the topology as a graph in a special way, such that the cloud provider can prove high-level security properties such as isolation of tenants to verifiers.…”
Section: Cryptographic Toolsmentioning
confidence: 99%
“…A more elaborate version of this scenario was presented in [7]. Figure 3 depicts the system model for the topology certification.…”
Section: Day 2-deep Dive On Cryptography: Graph Signatures and Topolomentioning
HAL is a multidisciplinary open access archive for the deposit and dissemination of scientific research documents, whether they are published or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers. L'archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des établissements d'enseignement et de recherche français ou étrangers, des laboratoires publics ou privés.
“…Their application allows an auditor to analyse the configuration of a cloud, and to issue a signature on its topology (or a sequence of signatures on dynamically changing topologies). [7]. The signature encodes the topology as a graph in a special way, such that the cloud provider can prove high-level security properties such as isolation of tenants to verifiers.…”
Section: Cryptographic Toolsmentioning
confidence: 99%
“…A more elaborate version of this scenario was presented in [7]. Figure 3 depicts the system model for the topology certification.…”
Section: Day 2-deep Dive On Cryptography: Graph Signatures and Topolomentioning
HAL is a multidisciplinary open access archive for the deposit and dissemination of scientific research documents, whether they are published or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers. L'archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des établissements d'enseignement et de recherche français ou étrangers, des laboratoires publics ou privés.
“…In this context, in [13,14], the graph structure is focused, and the signatures and zero-knowledge proofs for graphs are proposed. In the proposed system, an issuer generates a signature certifying the topology of an undirected graph, and issues a prover the signature.…”
Section: Introductionmentioning
confidence: 99%
“…In [13], as the application, a trusted third party auditing system on a distributed system of virtualized infrastructure is considered. In this system, an auditor, an infrastructure provider and tenants participate.…”
Section: Introductionmentioning
confidence: 99%
“…In the graph signature/proof system of [13,14], the CL signatures are used to sign a graph. The CL signatures are computed on RSA modulus = ( , are distinct primes), and the zeroknowledge proofs are also constructed using integer commitments [11] on the modulus.…”
To prove the graph relations such as the connectivity and the isolation for a certified graph, the system of graph signature and proofs have been proposed. In this system, an issuer generates a signature certifying the topology of an undirected graph, and issues a prover the signature. The prover can prove the knowledge of the signature and the graph in the zero-knowledge, i.e., the signature and the signed graph are hidden. In addition, the prover can prove relations on the certified graph such as the connectivity and isolation between two vertexes. In the previous system, using integer commitments on RSA modulus, the graph relations are proved. However, the RSA modulus needs a longer size of each element. Furthermore, the proof size and the verification cost depend on the total numbers of vertexes and edges. In this paper, we propose a graph signature and proof system, where these are computed on bilinear groups without the RSA modulus. Moreover, using a bilinear map accumulator, the prover can prove the connectivity and isolation on a graph, where the proof size and verification cost become independent from the total numbers of vertexes and edges.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.