http://web.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'
  1. 07Nov
    by Editor
    in 수학강연회

    학부생을 위한 ε 강연회: Constructions by ruler and compass together with a conic

  2. 17Nov
    by 김수현
    in 수학강연회

    An equivalent condition to Bohr's for Dirichlet series

  3. 2021-1 Rookies Pitch: Representation Theory (최승일)

  4. 05Dec
    by 김수현
    in 수학강연회

    Birational Geometry of varieties with effective anti-canonical divisors

  5. 07Nov
    by Editor
    in 수학강연회

    Fermat´s last theorem

  6. 25Mar
    by 김수현
    in 수학강연회

    A modified separation method to solve a heat-transfer boundary value problem

  7. 17Oct
    by 김수현
    in 수학강연회

    Topological surgery through singularity in mean curvature flow

  8. 07Nov
    by Editor
    in 특별강연

    A New Approach to Discrete Logarithm with Auxiliary Inputs

  9. 17Oct
    by 김수현
    in 수학강연회

    <학부생을 위한 ε 강연> 동형암호와 근사정수론

  10. 22Sep
    by 김수현
    in 수학강연회

    <청암상 수상 기념 특별강연> 동형암호, 기계학습, 근사정수론

  11. 10Oct
    by 김수현
    in 수학강연회

    4-manifold topology and disk embedding

  12. 23Nov
    by 김수현
    in 수학강연회

    <학부생을 위한 ɛ 강연> 4차 산업혁명, 글로벌 디지털 혁신과 일자리 전쟁, 대학의 역할

  13. 02Jun
    by 김수현
    in 수학강연회

    <학부생을 위한 ε 강연> 수학과 예술 - 초기 컴퓨터 그래픽

  14. 07Nov
    by Editor
    in 수학강연회

    Classical and Quantum Probability Theory

  15. 07Nov
    by Editor
    in 수학강연회

    정년퇴임 기념강연회: 숙제

  16. 2022-1 Rookies Pitch: Symplectic/Algebraic Geometry (좌동욱)

  17. 29May
    by 김수현
    in 수학강연회

    <학부생을 위한 ɛ 강연> 기하와 대수의 거울대칭

  18. 16May
    by 김수현
    in 수학강연회

    Descent in derived algebraic geometry

  19. 08Nov
    by 김수현
    in 수학강연회

    Counting number fields and its applications

  20. 21Nov
    by 김수현
    in 수학강연회

    Lie group actions on symplectic manifolds

Board Pagination Prev 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 Next
/ 15