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...
Saved in:
Main Authors: | Wonhee Cho, Jiseung Kim, Changmin Lee |
---|---|
Format: | Article |
Language: | English |
Published: |
Wiley
2021-11-01
|
Series: | IET Information Security |
Subjects: | |
Online Access: | https://doi.org/10.1049/ise2.12032 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
-
On some constants in simultaneous approximation
by: K. Balázs, et al.
Published: (1995-01-01) -
A theorem on diophantine approximations
by: Vilius Stakėnas
Published: (1998-12-01) -
Revocable identity‐based matchmaking encryption in the standard model
by: Zhe Jiang, et al.
Published: (2023-07-01) -
Exact, approximate solutions and error bounds for coupled implicit systems of partial differential equations
by: Lucas Jódar
Published: (1992-01-01) -
Bi-Fuzzy S-Approximation Spaces
by: Ronghai Wang, et al.
Published: (2025-01-01)