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'
  1. 학부생을 위한 ε 강연회: Constructions by ruler and compass together with a conic

    Trisection of an angle and duplication of a cube are among the famous problems of Greeks. Although they were proven later to be impossible in general, Greeks already knew that one can trisect an angle and duplicate a cube by supplimenting se...
    Category수학강연회 소속건국대/서울대 강연자최인송
    Read More
  2. An equivalent condition to Bohr's for Dirichlet series

    초록: SNU-abstract.pdf
    Category수학강연회 소속포항공대 강연자최윤성
    Read More
  3. 2021-1 Rookies Pitch: Representation Theory (최승일)

    영상초기에 음향문제로 소리가 들리지 않습니다. 영상 3분 17초 부터 나오기 시작합니다.
    CategoryBK21 FOUR Rookies Pitch 소속QSMS 강연자최승일
    Read More
  4. Birational Geometry of varieties with effective anti-canonical divisors

    Fano varieties are fundamental objects in algebraic geometry. These can be considered as the unique output of the -K -minimal model program on the varieties with effective anticanonical divisors. Thus the initial models should encode the in...
    Category수학강연회 소속연세대학교 강연자최성락
    Read More
  5. Fermat´s last theorem

    Fermat´s last theorem
    Category수학강연회 소속카이스트 강연자최서현
    Read More
  6. A modified separation method to solve a heat-transfer boundary value problem

    We derive a general solution of the heat equation through two modied separation methods. The obtained solution is expressed as linearly combined kernel solutions in terms of Hermite polynomials, which appears to provide an explanation of non...
    Category수학강연회 소속서울대 경제학부 강연자최병선
    Read More
  7. Topological surgery through singularity in mean curvature flow

    The mean curvature flow is an evolution of hypersurfaces satisfying a geometric heat equation. The flow naturally develops singularities and changes the topology of the hypersurfaces at singularities, Therefore, one can study topological pr...
    Category수학강연회 소속고등과학원 강연자최경수
    Read More
  8. A New Approach to Discrete Logarithm with Auxiliary Inputs

    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 reduc...
    Category특별강연 소속서울대학교 강연자천정희
    Read More
  9. <학부생을 위한 ε 강연> 동형암호와 근사정수론

    완전동형암호는 암호화된 상태에서 모든 계산을 지원하는 이상적인 암호로서 암호학계의 성배(holy grail)로 불리며 1978년 이후 오랫동안 미해결 문제로 알려져 있었다. 2009년 Gentry에 의해 처음 만들어진 후 많은 연구를 거쳐 실용화를 앞두고 있으며 2011...
    Category수학강연회 소속서울대 강연자천정희
    Read More
  10. <청암상 수상 기념 특별강연> 동형암호, 기계학습, 근사정수론

    동형암호(Homomorphic Encryption)는 암호화된 상태에서 복호화없이 계산을 수행하는 암호로서 1978년 제안된 이후 오랜 연구를 거쳐 최근 실용화를 앞두고 있다. 본 강연에서는 우선 동형암호의 개념과 최근 연구결과 그리고 이의 기계학습에의 응용을 소개한...
    Category수학강연회 소속서울대학교 수리과학부 강연자천정희
    Read More
  11. 4-manifold topology and disk embedding

    The disk embedding problem is of fundamental importance in the study of 4-dimensional topology. I will discuss its significance and difficulty, including how disk embedding makes dimension four intrinsically different from other dimensions. ...
    Category수학강연회 소속포항공과대학교 강연자차재춘
    Read More
  12. <학부생을 위한 ɛ 강연> 4차 산업혁명, 글로벌 디지털 혁신과 일자리 전쟁, 대학의 역할

    .
    Category수학강연회 소속서울대 전기정보공학부, 빅데이터연구원 원장 강연자차상균
    Read More
  13. <학부생을 위한 ε 강연> 수학과 예술 - 초기 컴퓨터 그래픽

    .
    Category수학강연회 소속동양대학교 강연자진중권
    Read More
  14. Classical and Quantum Probability Theory

    We start with the famous Heisenberg uncertainty principle to give the idea of the probability in quantum mechanics. The Heisenberg uncertainty principle states by precise inequalities that the product of uncertainties of two physical quantit...
    Category수학강연회 소속충북대학교 강연자지운식
    Read More
  15. 정년퇴임 기념강연회: 숙제

    정년퇴임 기념강연회: 숙제
    Category수학강연회 소속서울대학교 강연자지동표
    Read More
  16. 2022-1 Rookies Pitch: Symplectic/Algebraic Geometry (좌동욱)

    CategoryBK21 FOUR Rookies Pitch 소속고등과학원 강연자좌동욱
    Read More
  17. <학부생을 위한 ɛ 강연> 기하와 대수의 거울대칭

    거울대칭은 수학의 다른 두 분야의 이론 간 연관관계를 제시하며, 물리학의 초끈이론에서 비롯되어 수학의 여러 분야에 지난 2~30년간 많은 영향을 주었다. 이번 강연에서는 곡면 (구, 토러스 등)에서 곡선들과 이에 둘러싸인 다각형이 만드는 기하학과 이와 ...
    Category수학강연회 소속서울대학교 강연자조철현
    Read More
  18. Descent in derived algebraic geometry

    Among many different ways to introduce derived algebraic geometry is an interplay between ordinary algebraic geometry and homotopy theory. The infinity-category theory, as a manifestation of homotopy theory, supplies better descent results ...
    Category수학강연회 소속서강대학교 강연자조창연
    Read More
  19. Counting number fields and its applications

    It is a fascinating and challenging problem to count number fields with bounded discriminant. It has so many applications in number theory. We give two examples. First, we compute the average of the smallest primes belonging to a conjugacy ...
    Category수학강연회 소속UNIST 강연자조재현
    Read More
  20. Lie group actions on symplectic manifolds

    For a given compact Lie group G, classifying all manifolds equipped with G-actions is one of the most fundamental and important problems in differential geometry. In this talk, We will discuss the problem in the symplectic category and expl...
    Category수학강연회 소속성균관대학교 수학교육과 강연자조윤형
    Read More
Board Pagination Prev 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 Next
/ 15