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) -
Revocable identity‐based matchmaking encryption in the standard model
by: Zhe Jiang, et al.
Published: (2023-07-01) -
Approximation approach for backward stochastic Volterra integral equations
by: Kutorzi Edwin Yao, et al.
Published: (2024-11-01) -
Lattice‐based unidirectional Proxy Re‐Encryption and Proxy Re‐Encryption+ schemes
by: Kunwar Singh, et al.
Published: (2021-01-01) -
Asymptotically ideal Chinese remainder theorem ‐based secret sharing schemes for multilevel and compartmented access structures
by: Ferucio Laurenţiu Ţiplea, et al.
Published: (2021-07-01)