About Cryptanalysis of One Fully Homomorphic Cryptosystem Based on Factorization Problem

About Cryptanalysis of One Fully Homomorphic Cryptosystem Based on Factorization Problem

Trepacheva, Alina Viktorovna;
bezopasnostʹ informacionnyh tehnologij 2015 Vol. 22 pp. -
256
trepacheva2015aboutbezopasnost

Abstract

We present a known plaintext attack (KPA) on a recently proposed fully homomorphic cryptosystem (FHC), based on the problem of big integers factoring. We show that the considered FHC is insecure against KPA even if only one pair (plaintext, ciphertext) was intercepted by an adversary. The complexity of the proposed KPA depends polynomially on the parameters of FHC and logarithmically on the size of plaintexts space. Also we discuss how ciphertexts only attack (COA) on this FHC may be reduced to KPA.

Citation

ID: 61560
Ref Key: trepacheva2015aboutbezopasnost
Use this key to autocite in SciMatic or Thesis Manager

References

Blockchain Verification

Account:
NFT Contract Address:
0x95644003c57E6F55A65596E3D9Eac6813e3566dA
Article ID:
61560
Unique Identifier:
2aa023795b968538122e9a2c95aa5912
Network:
Scimatic Chain (ID: 481)
Loading...
Blockchain Readiness Checklist
Authors
Abstract
Journal Name
Year
Title
5/5
Creates 1,000,000 NFT tokens for this article
Token Features:
  • ERC-1155 Standard NFT
  • 1 Million Supply per Article
  • Transferable via MetaMask
  • Permanent Blockchain Record
Blockchain QR Code
Scan with Saymatik Web3.0 Wallet

Saymatik Web3.0 Wallet