Discrete Logarithm Problem   이산 대수 문제, 이산 로그 문제

(2020-06-05)
1. 이산 로그 문제

  ㅇ y = gx mod p
     - g,x,p를 알고서, y를 구하기(계산하기)는 쉽지만,  
     - y,g,p를 알고서, x를 구하는 문제의 어려움
        . 지수 계산의 역 연산로그 계산의 어려움

  ㅇ Diffie-Hellman 알고리즘에 응용된 문제

  ㅇ 단방향 함수(On-way Function)의 한 例


[비대칭 암호] 1. 공개키 암호 2. RSA 3. PGP 4. 이산 대수 문제
  1.   기술공통
  2.   기초과학
  3.   진동/파동
  4.   방송/멀티미디어/정보이론
  5.   전기전자공학
  6.   통신/네트워킹
  7.   정보기술(IT)
        1. 정보기술
    1.   전산기초
    2.   컴퓨터구조
    3.   프로그래밍
    4.   데이터베이스
    5.   소프트웨어 공학
    6.   운영체제
    7.   정보보호/보안
      1.   정보보호관리
      2.   정보보호(기타일반)
      3.   보안공격
      4.   암호기술
            1. 암호
            2. 암호 용어
        1.   고전 암호
        2.   암호화 방식
        3.   대칭 암호
        4.   비대칭 암호
          1.   1. 공개키 암호
              2. RSA
              3. PGP
              4. 이산 대수 문제
        5.   메세지 인증 & 해쉬 함수
        6.   암호키 관리
      5.   네트워크보안
      6.   인증
    8.   IT 기타기술
  8.   공학일반(기계,재료등)
  9.   표준/계측/품질
  10.   기술경영

 
        최근수정     요약목록     참고문헌