ANALYSIS OF HOMOMORPHIC PROPERTIES OF RSA-BASED CRYPTOSYSTEM FOR IMAGE SHARING

被引：0

作者：

Islam, Naveed ^{[1
]}

Puech, William ^{[1
]}

Hayat, Khizar ^{[1
]}

Brouzet, Robert ^{[2
]}

机构：

[1] Univ Montpellier 2, CNRS, UMR 5506, LIRMM Lab, F-34095 Montpellier 5, France

[2] Univ Montpellier 2, CNRS, UMR 5146, I3M Lab, Montpellier, France

来源：

2010 IEEE 10TH INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING PROCEEDINGS (ICSP2010), VOLS I-III | 2010年

关键词：

Security analysis; Cryptography; Homomorphism; Shared image;

D O I：

暂无

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

Secret sharing between two or more parties, exploiting multiplicative homomorphic properties of RSA, may result in false data blocks during the extraction of message. This paper investigates factors that lead to such false blocks and suggest a controlled solution by analyzing their probability distribution. In this paper we prove that false blocks do exist and show that larger sizes of the prime product reduce the error probability of false blocks in extracted messages.

引用

页码：1825 / +

页数：2

共 8 条

[1] A PUBLIC KEY CRYPTOSYSTEM AND A SIGNATURE SCHEME BASED ON DISCRETE LOGARITHMS
ELGAMAL, T
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1985, 31 (04) : 469 - 472
[2] Fully Homomorphic Encryption Using Ideal Lattices
Gentry, Craig
[J]. STOC'09: PROCEEDINGS OF THE 2009 ACM SYMPOSIUM ON THEORY OF COMPUTING, 2009, : 169 - 178
[3] ISLAM N, 2009, IWDW, P121
[4] Fingerprinting protocol for images based on additive homomorphic property
Kuribayashi, M
Tanaka, H
[J]. IEEE TRANSACTIONS ON IMAGE PROCESSING, 2005, 14 (12) : 2129 - 2139
[5] Naor Moni., 1995, Visual cryptography, P1
[6] Paillier P, 1999, LECT NOTES COMPUT SC, V1592, P223
[7] RAPPE D, 2006, 2006001 CRYPT EPRINT, P23832
[8] Schneier B., 1995, APPL CRYPTOGRAPHY, V2nd

← 1 →