- 您現(xiàn)在的位置：買賣IC網(wǎng) > PDF目錄358721 > L13-PALLADIUM (Electronic Theatre Controls, Inc.) Palladium, Zero Knowledge PDF資料下載
參數(shù)資料
| 型號： | L13-PALLADIUM |
| 廠商： | Electronic Theatre Controls, Inc. |
| 英文描述： | Palladium, Zero Knowledge |
| 中文描述： | 鈀，零知識 |
| 文件頁數(shù)： | 4/7頁 |
| 文件大?。?/td> | 150K |
| 代理商： | L13-PALLADIUM |
4
3
ZERO-KNOWLEDGE PROOFS
Figure 2: 3-coloring of an undirected graph with 5 vertices
Verifier: points to 2 adjacent vertices Prover: removes stickies from the two selected vertices Verifier:
checks that two vertices have different colors (if not
not OK
)
Output:
OK
This algorithm is polynomial in the size of the graph (V + E, where V is the set of vertices and E
is the set of edges), assuming that
t
is bounded by a polynomial in
|
V
|
and
|
E
|
.
What are the properties of this protocol
- Completeness: if Prover knows coloring, Verifier always accepts
- Soundness: if Prover doesn’t know coloring, he will be caught with significant probability.
o Prob(Verifier picks “bad edge”)
≥
o Prob(Verifier picks “good edge”)
≤
1
o So in
t
trials: Prob (bad prover escapes detection)
≤
(1
1
|
E
|
1
|
E
|
1
|
E
|
)
t
≤
e
t
|
E
|
Since
e
x
≥
1+
x
, this probability is bounded above by
e
t/
|
E
|
, which for
t
=
|
E
|
20 is less than
e
20
.
Q
: If
t
is
E
20 , aren’t you exposing more than the number of edges in the graph
A
: Yes, but each time you expose an edge it could be from any of the 6 piles (the Verifier doesn’t
know which pile the user picks)
We will try to show that the Verifier doesn’t learn anything if this scheme is followed. The idea is
that there is no correlation between pairs of colors revealed by each edge.
Q
: Why can’t the Prover cheat by just showing different colors for each pair of vertices requested by
the Verifier (that is, choosing the vertex colors right before revealing them and that way guaranteeing
相關(guān)PDF資料 |
PDF描述 |
|---|---|
| L130WDT | T-1 RIGHT ANGLE INDICATORS |
| L132XG | T-1 3MM SOLID STATE LAMPS |
| L1384 | 3.4 MM RIGHT ANGLE LED INDICATOR |
| L1384QMP | 3.4 MM RIGHT ANGLE LED INDICATOR |
| L1384YD | 3.4 MM RIGHT ANGLE LED INDICATOR |
相關(guān)代理商/技術(shù)參數(shù) |
參數(shù)描述 |
|---|---|
| L-13QBD-D | 制造商:Kingbright Corporation 功能描述: |
| L13-SERIES | 制造商:未知廠家 制造商全稱:未知廠家 功能描述:Peripheral IC |
| L13YD | 制造商:Kingbright Corporation 功能描述:LED Uni-Color Yellow 590nm 2-Pin |
| L-13YD | 制造商:Kingbright Corporation 功能描述:LED FLAT TOP 2MM YELLOW 制造商:Kingbright Corporation 功能描述:LED, FLAT TOP, 2MM, YELLOW 制造商:Kingbright Corporation 功能描述:LED, YELLOW, 2MM, 8MCD, 590NM; Bulb Size:2mm; LED Color:Yellow; Luminous Intensity:8mcd; Viewing Angle:140; Forward Current If:20mA; Forward Voltage:2.1V; LED Mounting:Through Hole; Lens Shape:Round; Wavelength Typ:590nm ;RoHS Compliant: Yes 制造商:Kingbright Corporation 功能描述:Yel flat top diffused LED,L13YD 20mA 2mm |
| L-13YD | 制造商:Kingbright Corporation 功能描述:LED 2MM FLAT-TOP YELLOW |
發(fā)布緊急采購，3分鐘左右您將得到回復(fù)。