Skip navigation

상단메뉴

글로벌메뉴

좌측메뉴

학술행사

검색

논문

tab menu

  • View
  • All
  • 수학부
  • 물리학부
  • 계산과학부
  • Center for Advanced Computation

Seminar View

Seminar
TITLE Extension of simultaneous Diophantine approximation algorithm for partial approximate common divisor variants
KIAS AUTHORS Kim, Jiseung,Lee, Changmin
JOURNAL IET INFORMATION SECURITY, 2021
ARCHIVE  
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 the security of which depend on the presumed hardness of variants of the PACD problem, fewer studies have attempted to extend the SDA algorithm to be applicable to these variants. In this study, the SDA algorithm is extended to solve the general PACD problem. In order to proceed, first the variants of the PACD problem are classified and how to extend the SDA algorithm for each is suggested. Technically, the authors show that a short vector of some lattice used in the SDA algorithm gives an algebraic relation between secret parameters. Then, all the secret parameters can be recovered by finding this short vector. It is also confirmed experimentally that this algorithm works well.
  • before page
  • list
  • next page
Seminar List

keyword

fiel&date

~