본문 바로가기
HOME> 보고서 > 보고서 검색상세

보고서 상세정보

랜덤 오라클 가정 없이 강한 의미에서 위조 불가능한 신원기반의 검증 가능한 전자서명과 TMTO의 공격 복잡도 연구
Strongly unforgeable ID-Based verifiably encrypted signature without random oracles and the complexity of cryptanalytic time memory tradeoffs

  • 사업명

    일반연구자지원

  • 과제명

    랜덤 오라클 가정 없이 강한 의미에서 위조 불가능한 신원기반의 검증 가능한 전자서명과 TMTO의 공격 복잡도 연구

  • 주관연구기관

    대림대학

  • 연구책임자

    권세란

  • 보고서유형

    최종보고서

  • 발행국가

    대한민국

  • 언어

    한국어

  • 발행년월

    2010-08

  • 과제시작년도

    2009

  • 주관부처

    교육과학기술부

  • 사업 관리 기관

    한국연구재단

  • 등록번호

    TRKO201000012781

  • 과제고유번호

    1345102883

  • 키워드

    공정한 거래.신원기반 서명.신원 기반의 검증 가능한 암호화된 서명.표준모델.강한 위조 불가능성.핑거프린팅.fair exchange.identity-based signature.verifiably encrypted signature.standard model.strong unforgeability.fingerprinting.time memory tradeoff.Hellman.rainbow.

  • DB 구축일자

    2013-04-18

  • 초록 


    A verifiably encrypted signature(VES) is a useful tool to enable fair exchange in digital business over the Internet. We construc...

    A verifiably encrypted signature(VES) is a useful tool to enable fair exchange in digital business over the Internet. We construct an enhanced VES being provably secure in the standard model without using random oracles over the group G with a bilinear pairing. Next, we construct a strongly unforgeable identity(ID)-based signature scheme in the standard model. Using above schemes, we create a strongly unforgeable ID-based VES scheme. The time complexities of time memory tradeoff algorithms are currently known only up to a small multiplicative factor. This stands as an obstacle to direct comparisons between different tradeoff algorithms. We aim to develope some of the basic theory concerning tradeoff time complexities with the long term goal of providing direct and fair comparisons between tradeoff algorithms.


    Bilinear pairing이 정의된 타원곡선 상에서 랜덤 오라클을 가정하지 않는 표준 모델(standard model) 에서 fair exchange protocol의 가장 핵심 primitive인, 암호화 되었지만 서명의 존재...

    Bilinear pairing이 정의된 타원곡선 상에서 랜덤 오라클을 가정하지 않는 표준 모델(standard model) 에서 fair exchange protocol의 가장 핵심 primitive인, 암호화 되었지만 서명의 존재성은 검증 가능한 표준 모델 하에서 안전한 verifiably encrypted signature scheme (VES)에 대한 연구를 한다. 표준 모델의 scheme들이 태생적으로 갖고 있는 strong unforgeability의 취약성 부분을 기존의 기법들보다 효과적인 방법으로 제거한 strongly unforgeable한 ID 기반의 서명 스킴 (IBS)을 개발한다. 이것들을 기반으로 표준 모델 하에서 strongly unforgeable한 ID-VES를 개발 한다. 시간 저장공간 절충 기법은 현재 그 수행 복잡도에 대한 분석인 작은 상수배 만큼의 부정확성을 가지고 있다. 이는 알고리즘간의 비교를 어렵게 한다. 여러 시간 저장공간 절충기법 알고리즘의 직접적이고 정당한 비교라는 장기적인 목표를 염두에 둔 분석 기반을 조성한다.


  • 목차(Contents) 

    1. 일반연구자지원사업 최종보고서(초안) ...1
    2. 목차 ...3
    3. I. 연구계획 요약문 ...4
    4. 1. 국문요약문 ...4
    5. II. 연구결과 요약문 ...5
    6. 1. 국문요약문 ...5
    7. 2. 영문요약문 ...6
    8. III. 연구내용 및 결과 ...7
    9. 1....
    1. 일반연구자지원사업 최종보고서(초안) ...1
    2. 목차 ...3
    3. I. 연구계획 요약문 ...4
    4. 1. 국문요약문 ...4
    5. II. 연구결과 요약문 ...5
    6. 1. 국문요약문 ...5
    7. 2. 영문요약문 ...6
    8. III. 연구내용 및 결과 ...7
    9. 1. 연구개발과제의 개요 ...7
    10. 2. 국내.외 기술개발 현황 ...15
    11. 3. 연구수행 내용 및 결과 ...18
    12. 4. 목표달성도 및 관련분야에의 기여도 ...36
    13. 5. 연구결과의 활용계획 ...38
    14. 6. 연구과정에서 수집한 해외과학기술정보 ...39
    15. 7. 주관연구책임자 대표적 연구실적 ...40
    16. 8. 참고문헌 ...40
    17. 9. 연구성과 ...44
    18. 10. 기타성과 ...45
  • 참고문헌

    1. 전체(0)
    2. 논문(0)
    3. 특허(0)
    4. 보고서(0)

 활용도 분석

  • 상세보기

    amChart 영역
  • 원문보기

    amChart 영역