https://www.math.snu.ac.kr/board/files/attach/images/701/ff97c54e6e21a4ae39315f9a12b27314.png
Extra Form
강연자 천정희
소속 서울대학교
date 2013-02-19
Let  be a cyclic group with generator . The discrete logarithm problem with auxiliary inputs (DLPwAI) is asked to find  with auxiliary inputs ,…, . In Eurocrypt 2006, an algorithm is proposed to solve DLPwAI in  when . In this paper, we reduce the DLPwAI to the problems to find polynomials with small value sets or to find efficiently.
In this talk, we propose a new approach to solve DLPwAI concentrating on the behavior of function mapping between the finite fields rather than using an embedding to auxiliary groups. This result shows the relation between the complexity of the algorithm and the number of absolutely irreducible factors of the substitution polynomials, hence enlightens the research on the substitution polynomials.
More precisely, with a polynomial  of degree over , the proposed algorithm shows the complexity  group operations to recover with , where  denotes the number of pairs  such that . As an example using the Dickson polynomial, we reveal  group operations when .
Atachment
첨부 '1'
List of Articles
카테고리 제목 소속 강연자
특별강연 What is Weak KAM Theory? file ENS-Lyon Albert Fathi
특별강연 Regularity of solutions of Hamilton-Jacobi equation on a domain file ENS-Lyon Albert Fathi
특별강연 Queer Lie Superalgebras file Univ. of Texas, Arlington Dimitar Grantcharov
특별강연 Persistent Homology file Stanford University Gunnar E. Carlsson
특별강연 Structures on Persistence Barcodes and Generalized Persistence file Stanford University Gunnar E. Carlsson
특별강연 Topological Mapping of Point Cloud Data file Stanford University Gunnar E. Carlsson
특별강연 Contact topology and the three-body problem file 서울대학교 Otto van Koert
특별강연 Mathematical Analysis Models and Siumlations file Collège de France Pierre-Louis Lions
특별강연 Harmonic bundles and Toda lattices with opposite sign file RIMS, Kyoto Univ. Takuro Mochizuki
특별강연 Regularization by noise in nonlinear evolution equations file Dep. Math., Kyoto Univ. Yoshio Tsutsumi
특별강연 Irreducible Plane Curve Singularities file 서울대학교 강정혁
특별강연 Algebraic surfaces with minimal topological invariants file 고등과학원 금종해
특별강연 최고과학기술인상수상 기념강연: On the wild world of 4-manifolds file 서울대학교 박종일
특별강연 A wrapped Fukaya category of knot complement and hyperbolic knot file 포항공대 오용근
특별강연 A New Approach to Discrete Logarithm with Auxiliary Inputs file 서울대학교 천정희
특별강연 Combinatorics and Hodge theory file 미국 프린스턴대 교수, 한국 고등과학원 석학교수 허준이
특별강연 허준이 교수 호암상 수상 기념 강연 (Lorentzian Polynomials) file Professor, Stanford University 허준이 교수
Board Pagination Prev 1 Next
/ 1