Extension of simultaneous Diophantine approximation algorithm for partial approximate common divisor variants

Extension of simultaneous Diophantine approximation algorithm for partial approximate common divisor variants

Abstract A simultaneous Diophantine approximation (SDA) algorithm takes instances of the partial approximate common divisor (PACD) problem as input and outputs a solution. While several encryption schemes have been published and their securities depend on the presumed hardness of variant of the PACD...

Full description

Bibliographic Details
Main Authors: Wonhee Cho, Jiseung Kim, Changmin Lee
Format: Article
Language:English
Published: Hindawi-IET 2021-11-01
Series:IET Information Security
Subjects:
approximation theory
public key cryptography
matrix algebra
Online Access:https://doi.org/10.1049/ise2.12032

Internet

https://doi.org/10.1049/ise2.12032

Similar Items