논문KCI 등재
공개 파라메터 키 크기를 줄인 새로운 이산대수문제
A new discrete logarithm problem with public parameter key-size reduction
0
조회
0
다운로드
1
인용
0
참고문헌
주제분류컴퓨터학
초록
본 논문은 유한체의 상군(quotient group)에서 이산대수문제를 고려한 새로운 공개키 시스템을 제안한다. 이 시스템은 기존의 공개키의 크기와 전송 테이터 양을 반으로 줄여 통신량의 부담을 줄일 뿐만 아니라 효율적인 승연산을 통해 계산비용을 줄일 수 있다. 특별히 DSA와 비교해서 같은 안전도를 갖는 이 시스템의 속도는 대략 50%정도 향상된다.
Abstract
We introduce a new public key system based on the discrete logarithm Problem(DLP) in a quotient group of finite fields. This system achieves savings not only in communication overhead by reducing public key size and transfer data by half but also in computaional costs by performing efficient exponentiation. In particular, this system takes about 50 % speed-up, compared to DSA which has the same security.
관련 논문AI추천
지수연산 부분군의 충돌을 이용한 Diffie-Hellman 기반의 비대칭 키 교환 방법김성수, 송준호, 전문석한국정보처리학회 · 정보처리학회 논문지2020 · 제9권 제2호Proxy 서버를 이용하는 효율적인 키 분배 프로토콜양형규한국정보처리학회 · 정보처리학회논문지C2005 · 제12권 제1호이산대수 기반 Diffie-Hellman형 표준 키 분배 프로토콜의 안전성 분석에 관한 연구김경진, 김성덕, 심경아, 원동호한국정보처리학회 · 정보처리학회논문지C2002 · 제9권 제6호개선된 원 라운드 인증 그룹 키 합의 프로토콜김순자, 김호희한국정보보호학회 · 정보보호학회논문지2013 · 제23권 제1호Diffie-Hellman 가정에 기초한 새로운 대화식 DH 문제와 이를 이용한 Identification 기법양대헌, 이경희한국정보보호학회 · 정보보호학회논문지2009 · 제19권 제6호이중 모듈로와 이산 대수 개념에 기반한 비대칭 디지털 서명 알고리즘의 설계 구현최재연한국지식정보기술학회 · 한국지식정보기술학회 논문지2024 · 제19권 제2호
이 간행물의 다른 논문 (7건)
End-to-End 기반의 안전한 웹 메일 시스템 설계이상호, 이종후, 전철우pp. 13-29멀티캐스트 환경에서의 계산비용 향상을 제공하는 사용자 취소 기법박창섭, 강현선, 박철훈, 이병선pp. 41-46일방향 도청 불가능한 채널만을 이용하여 전체검증과 매표방지를 제공하는 새로운 전자선거 기법김상진, 오희국, 조진현pp. 49-61확인 가능한 암호기법을 사용한 지불의 원자성 보장 방법오희국, 최형섭, 김상진pp. 69-80cdma2000 패킷 데이터 서비스를 위한 효율적인 상호 인증과 키 분배 프로토콜류희수, 신상욱pp. 107-114