Preimage selective trapdoor function: how to repair an easy problem

DOI10.1155/2014/475678MaRDI QIDQ1718474zbMATH OpenOpenAlexWikidataFDO

Authors Baocang Wang

Publication date 8 February 2019

Published in Mathematical Problems in Engineering (Search for Journal in Brave)

Copyright license Creative Commons Attribution 3.0 Unported

Full work available at URL https://doi.org/10.1155/2014/475678

Mathematics Subject Classification ID

Number-theoretic algorithms; complexity (11Y16) Cryptography (94A60)

Recommendations

• scientific article; zbMATH DE number 1302853
• Chosen ciphertext security from injective trapdoor functions
• Non-injective knapsack public-key cryptosystems
• A knapsack-based probabilistic encryption scheme
• A new trapdoor knapsack public key cryptosystem

Cites work

• A knapsack-based probabilistic encryption scheme
• A knapsack-type public key cryptosystem based on arithmetic in finite fields
• A method for obtaining digital signatures and public-key cryptosystems
• A polynomial-time algorithm for breaking the basic Merkle - Hellman cryptosystem
• A public key cryptosystem and a signature scheme based on discrete logarithms
• Adapting Density Attacks to Low-Weight Knapsacks
• Algebraic aspects of cryptography. With an appendix on hyperelliptic curves by Alfred J. Menezes, Yi-Hong Wu, and Robert J. Zuccherato
• An Improved Low-Density Subset Sum Algorithm
• Cryptanalysis of a knapsack-based probabilistic encryption scheme
• Cryptanalysis of the Chor-Rivest cryptosystem
• Enumerative source encoding
• Factorization of a 768-Bit RSA Modulus
• Hiding information and signatures in trapdoor knapsacks
• scientific article; zbMATH DE number 4213909 (Why is no real title available?)
• scientific article; zbMATH DE number 54007 (Why is no real title available?)
• scientific article; zbMATH DE number 1302853 (Why is no real title available?)
• scientific article; zbMATH DE number 1304120 (Why is no real title available?)
• scientific article; zbMATH DE number 691485 (Why is no real title available?)
• scientific article; zbMATH DE number 1088235 (Why is no real title available?)
• scientific article; zbMATH DE number 1759776 (Why is no real title available?)
• Improved low-density subset sum algorithms
• Knapsack public key cryptosystems and Diophantine approximation
• Low-density attack revisited
• New Definition of Density on Knapsack Cryptosystems
• Relation between the hardness of a problem and the number of its solutions
• Safer parameters for the Chor-Rivest cryptosystem
• Solving a system of linear Diophantine equations with lower and upper bounds on the variables.
• The Computational Complexity of Simultaneous Diophantine Approximation Problems

Cited in

(1)

• scientific article; zbMATH DE number 1302853 (Why is no real title available?)

This page was built for publication: Preimage selective trapdoor function: how to repair an easy problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1718474)