[數論] 密碼 Chameleon Hash 參數選擇
Chameleon hash setup:
1.Prime p and q such that p=k*q+1, where q is a large enough prime factor
2.An element g of order q in Zp*
3.The private key x∈Zq*
4.The public key y=g^x mod p (p,q,g are implicit parts of the public key)
The function:
Given a message m∈Zq* choose a random value∈Zq*
define the hash as CHAM-HASH(m,r) = [(g^m)*(y^r)] mod p
=============================================================================
以上是整個Chameleon hash
小弟對這個參數選擇的地方有許多疑問
首先是第一點為什麼要取p=kq+1?還有何謂q is a large enough "prime factor"?
經過移項得到 p-1=k*q, i.e.φ(p)=k*q，這個k存在的意義是什麼?
還有第二點order q這個意思有點不清楚
以及所謂Zn*和Zn的差別(n是下標 *是上標)
Zn*是reduced set of residues嗎?
那為何要將這些參數訂在Zq* Zp*底下
以上
若能順利解惑小弟願以微薄的P幣稅前(100P~300P)致謝
感謝:)
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 118.161.186.167