Claw-free permutation

Known as: Claw (cryptography), Claw-free 
In mathematical and computer science field of cryptography, a group of three numbers (x,y,z) is said to be a claw of two permutations f0 and f1 if f0… (More)
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2011
Highly Cited
2011
We present a method to compile Yao’s two-player garbled circuit protocol into one that is secure against malicious adversaries… (More)
  • table 1
  • table 2
  • table 3
  • figure 3
  • figure 4
Is this relevant?
2008
2008
A graph is claw-free if no vertex has three pairwise nonadjacent neighbours. In earlier papers of this series we proved that… (More)
Is this relevant?
2007
2007
A graph is prismatic if for every triangle T , every vertex not in T has exactly one neighbour in T . In this paper and the next… (More)
Is this relevant?
2006
2006
The problem of monitoring an electric power system by placing as few measurement devices in the system as possible is closely… (More)
  • figure 1
  • figure 2
  • figure 3
Is this relevant?
Highly Cited
2005
Highly Cited
2005
A graph is claw-free if no vertex has three pairwise nonadjacent neighbours. At first sight, there seem to be a great variety of… (More)
Is this relevant?
2005
2005
A chordal graphH is a triangulation of a graph G if H is obtained by adding edges to G. If no proper subgraph ofH is a… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
Is this relevant?
2002
2002
The popular random-oracle-based signature schemes, such as Probabilistic Signature Scheme (PSS) and Full Domain Hash (FDH… (More)
Is this relevant?
1999
1999
We study the stability of some classes of graphs deened in terms of forbidden sub-graphs under the closure operation introduced… (More)
Is this relevant?
Highly Cited
1997
Highly Cited
1997
If G is a claw-free graph, then there is a graph cl(G) such that (i) G is a spanning subgraph of cl(G), (ii) cl(G) is a line… (More)
Is this relevant?
Highly Cited
1988
Highly Cited
1988
Shafi Goldwasser∗∗ Silvio Micali∗∗ Ronald L. Rivest ∗∗ Abstract We present a digital signature scheme based on the computational… (More)
Is this relevant?