PKCHD: Towards a Probabilistic Knapsack Public-Key Cryptosystem with High Density

PKCHD: Towards a Probabilistic Knapsack Public-Key Cryptosystem with High Density

By introducing an easy knapsack-type problem, a probabilistic knapsack-type public key cryptosystem (PKCHD) is proposed. It uses a Chinese remainder theorem to disguise the easy knapsack sequence. Thence, to recover the trapdoor information, the implicit attacker has to solve at least two hard numbe...

Full description

Bibliographic Details
Main Authors: Yuan Ping, Baocang Wang, Shengli Tian, Jingxian Zhou, Hui Ma
Format: Article
Language:English
Published: MDPI AG 2019-02-01
Series:Information
Subjects:
public key cryptography
knapsack problem
low-density attack
lattice reduction
Online Access:https://www.mdpi.com/2078-2489/10/2/75

Similar Items

Similar Items