modified-ElGamalとPaillier暗号のその他の有用な性質
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2020/04/15 01:58 UTC 版)
「準同型暗号」の記事における「modified-ElGamalとPaillier暗号のその他の有用な性質」の解説
準同型の性質により、これらの暗号方式においては、 k {\displaystyle k} と E n c ( m ) {\displaystyle {\rm {Enc}}(m)} から E n c ( k m ) {\displaystyle {\rm {Enc}}(km)} を計算できる。例えば、Paillier暗号ならば、 k {\displaystyle k} と g m ⋅ r n mod n 2 {\displaystyle g^{m}\cdot r^{n}{\bmod {n^{2}}}} から、 ( g m ⋅ r n ) k = g k m ⋅ ( r k ) n {\displaystyle (g^{m}\cdot r^{n})^{k}=g^{km}\cdot (r^{k})^{n}} とすることにより、 k m {\displaystyle km} の暗号文を得ることができる。
※この「modified-ElGamalとPaillier暗号のその他の有用な性質」の解説は、「準同型暗号」の解説の一部です。
「modified-ElGamalとPaillier暗号のその他の有用な性質」を含む「準同型暗号」の記事については、「準同型暗号」の概要を参照ください。
- modified-ElGamalとPaillier暗号のその他の有用な性質のページへのリンク