{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T16:38:27Z","timestamp":1740155907684,"version":"3.37.3"},"reference-count":8,"publisher":"World Scientific Pub Co Pte Ltd","issue":"06","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Discrete Math. Algorithm. Appl."],"published-print":{"date-parts":[[2017,12]]},"abstract":"<jats:p>At Eurocrypt \u201999, Paillier showed a cryptographic application of the group [Formula: see text], the multiplicative group modulo [Formula: see text] where [Formula: see text] is some RSA modulus. In this paper, we have present a new public key cryptosystem over [Formula: see text] where [Formula: see text] is a product of two safe primes, which is based on two intractable problems namely, integer factorization and partial discrete logarithm problem over [Formula: see text], the group of quadratic residues modulo [Formula: see text]. This scheme is a combination of BCP (Bresson\u2013Catalano\u2013Pointcheval) cryptosystem, proposed by Bresson et al. at Asiacrypt \u201903 and the Rabin\u2013Paillier scheme proposed by Galindo et al. at PKC 2003. We will show that the one-wayness of this new scheme equally depends on the Computational Diffie\u2013Hellman assumption and factoring assumption. We will also prove that the proposed scheme is more secure than the BCP cryptosystem and the Rabin\u2013Paillier cryptosystem.<\/jats:p>","DOI":"10.1142\/s179383091750080x","type":"journal-article","created":{"date-parts":[[2017,10,26]],"date-time":"2017-10-26T08:34:43Z","timestamp":1509006883000},"page":"1750080","source":"Crossref","is-referenced-by-count":1,"title":["A new public key cryptosystem over \u2124n2*"],"prefix":"10.1142","volume":"09","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-0314-4232","authenticated-orcid":false,"given":"Pinkimani","family":"Goswami","sequence":"first","affiliation":[{"name":"Department of Mathematics, North Eastern Hill University, Shillong, Meghalaya, India"}]},{"given":"Madan Mohan","family":"Singh","sequence":"additional","affiliation":[{"name":"Department of Basic Sciences and Social Sciences, North Eastern Hill University, Shillong, Meghalaya, India"}]},{"given":"Bubu","family":"Bhuyan","sequence":"additional","affiliation":[{"name":"Department of Information Technology, North Eastern Hill University, Shillong, Meghalaya, India"}]}],"member":"219","published-online":{"date-parts":[[2017,12,13]]},"reference":[{"issue":"4","key":"S179383091750080XBIB009","doi-asserted-by":"crossref","first-page":"419","DOI":"10.26637\/mjm304\/005","volume":"3","author":"Goswami P.","year":"2015","journal-title":"Malaya J. Mat."},{"key":"S179383091750080XBIB010","doi-asserted-by":"publisher","DOI":"10.1142\/S1793830916500579"},{"issue":"2","key":"S179383091750080XBIB011","first-page":"580","volume":"6","author":"Goswami P.","year":"2017","journal-title":"Palestine J. Math."},{"key":"S179383091750080XBIB012","doi-asserted-by":"publisher","DOI":"10.1049\/ip-cdt:19941040"},{"key":"S179383091750080XBIB013","doi-asserted-by":"publisher","DOI":"10.1007\/BF02351718"},{"key":"S179383091750080XBIB016","doi-asserted-by":"publisher","DOI":"10.1080\/09720529.2009.10698270"},{"key":"S179383091750080XBIB018","first-page":"147","volume":"29","author":"Wei W.","year":"2004","journal-title":"Tatra Mt. Math. Publ."},{"key":"S179383091750080XBIB019","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1980.1056264"}],"container-title":["Discrete Mathematics, Algorithms and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S179383091750080X","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,8,27]],"date-time":"2023-08-27T16:23:43Z","timestamp":1693153423000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S179383091750080X"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,12]]},"references-count":8,"journal-issue":{"issue":"06","published-online":{"date-parts":[[2017,12,13]]},"published-print":{"date-parts":[[2017,12]]}},"alternative-id":["10.1142\/S179383091750080X"],"URL":"https:\/\/doi.org\/10.1142\/s179383091750080x","relation":{},"ISSN":["1793-8309","1793-8317"],"issn-type":[{"type":"print","value":"1793-8309"},{"type":"electronic","value":"1793-8317"}],"subject":[],"published":{"date-parts":[[2017,12]]}}}