"타원곡선암호"의 두 판 사이의 차이

위키원
이동: 둘러보기, 검색
잔글
1번째 줄: 1번째 줄:
−
타원곡선암호(Elliptic Curve Cryptography;ECC)는 타원곡선을 기반으로 한 암호방식으로, 대표적인 [[공개키]] 방식 중 하나이다.<ref>ilovemylif, 〈[https://blog.naver.com/ilovemylif/221187261810 타원곡선암호, Elliptic Curve Cryptography (1)]〉, 《네이버 블로그》, 2018-01-17</ref> 타원곡선암호 기술은 기존 [[RSA]] 암호방식에 대한 대안으로 1985년도에 제안된 방식이다. [[비트코인]]이 타원곡선암호 기술 방식에 속하는 ECDSA(Elliptic Curve Digital Signature Algorithm) 암호 알고리즘을 사용하고 있다.<ref name="AEP코리아네트">AEP코리아네트, 〈[https://blog.naver.com/aepkoreanet/221178375642 비트코인에서 사용하는 타원곡선암호기술(ECC)]〉, 《네이버 블로그》, 2018-01-05</ref>
+
타원곡선암호(Elliptic Curve Cryptography;ECC)는 타원곡선능 기반으로 한 암호방식으로, 대표적인 공개키 방식 중 하나이다.<ref>ilovemylif, 〈[https://blog.naver.com/ilovemylif/221187261810 타원곡선암호, Elliptic Curve Cryptography (1)]〉, 《네이버 블로그》, 2018-01-17</ref> 타원곡선암호기술은 1985년 RSA암호방식에 대한 대안으로 1985년도에 제안된 방식이다. 비트코인이 타원곡선암호기술 방식에 속하는 ECDSA(Elliptic Curve Digital Signature Algorithm) 암호 알고리즘을 사용하고 있다.<ref name="AEP코리아네트">AEP코리아네트, 〈[https://blog.naver.com/aepkoreanet/221178375642 비트코인에서 사용하는 타원곡선암호기술(ECC)]〉, 《네이버 블로그》, 2018-01-05</ref>
 +
 
 +
== 개요 ==
 +
타원곡선암호는 타원곡선 군의 연산에서 정의되는 이산대수 문제의 어려움의 이용을 기초로 하는 공개키 암호 알고리즘 시스템으로서 RSA/DSA와 같은 공개키 암호보다 짧은 키 길이와 빠른 연산속도를 가지면서 동일한 수준의 보안 강도를 제공하는 암호 알고리즘이다.<ref>밤공기후하후하, 〈[https://blog.naver.com/on21life/221344268531 암호학 - ECC, 타원곡선암호란 무엇인가]〉, 《네이버 블로그》, 2018-08-23</ref> 보안을 강화하기 위해서 암호키의 길이는 늘리는 방법이 있지만 그에 따라 암호 연산 속도가 느려진다는 문제가 있다. 그래서 사람들은 [[RSA]]방식을 사용하여 암호키 길이를 늘리는 대신 타원곡선암호 기술을 선택하는 경우가 많다. 타원곡선암호는 유한체상의 타원곡선의 수학적 성질을 이용한 암호 기술을 이야기 한다. 유한체(Finite Field)는 집합에 속해 있는 원소의 수가 한정되어 있으며, 덧셈,곱셈 연산에 대하여 닫혀 있는 집합을 의미한다. 유한체를 사용하는 이유는 암호 연산은 정수를 기반으로 계산해야 하기 때문이다.<ref name="AEP코리아네트"></ref>
 +
 
 +
== 특징 ==
 +
=== 공개키 알고리즘 ===
 +
공개키 알고리즘은 서로 다른 키를 가지고 있으며 다른 키의 이름은 공개키(Public Key)와 비밀키(Private Key)이다. 이 공개키와 비밀키를 만드는 알고리즘인 공개키 알고리즘은 두 가지 방식으로 분류할 수 있다. 소인수분해 문제를 이용해서 만드는 방법과 이산 로그 문제를 이용해서 만드는 방법이 있다. [[RSA]]는 소인수분해 문제를 선택하고 있다면 타원곡선 암호는 이산 로그 문제를 사용하고 있다.<ref>그래비티Grabity, 〈[https://blog.naver.com/grabityio/221497780327 타원곡선 암호과 이더리움 전자서명 ( feat. 우주를 줄게 )]〉, 《네이버 블로그》, 2019-03-26</ref>
  
 
{{각주}}
 
{{각주}}
6번째 줄: 13번째 줄:
 
* ilovemylif, 〈[https://blog.naver.com/ilovemylif/221187261810 타원곡선암호, Elliptic Curve Cryptography (1)]〉, 《네이버 블로그》, 2018-01-17
 
* ilovemylif, 〈[https://blog.naver.com/ilovemylif/221187261810 타원곡선암호, Elliptic Curve Cryptography (1)]〉, 《네이버 블로그》, 2018-01-17
 
* AEP코리아네트, 〈[https://blog.naver.com/aepkoreanet/221178375642 비트코인에서 사용하는 타원곡선암호기술(ECC)]〉, 《네이버 블로그》, 2018-01-05
 
* AEP코리아네트, 〈[https://blog.naver.com/aepkoreanet/221178375642 비트코인에서 사용하는 타원곡선암호기술(ECC)]〉, 《네이버 블로그》, 2018-01-05
 +
* 밤공기후하후하, 〈[https://blog.naver.com/on21life/221344268531 암호학 - ECC, 타원곡선암호란 무엇인가]〉, 《네이버 블로그》, 2018-08-23
 +
* 그래비티Grabity, 〈[https://blog.naver.com/grabityio/221497780327 타원곡선 암호과 이더리움 전자서명 ( feat. 우주를 줄게 )]〉, 《네이버 블로그》, 2019-03-26
  
 
== 같이 보기 ==
 
== 같이 보기 ==
 
* [[RSA]]
 
* [[RSA]]
  
−
{{알고리즘|토막글}}
+
{{알고리즘}}

2019년 5월 8일 (수) 10:25 판

타원곡선암호(Elliptic Curve Cryptography;ECC)는 타원곡선능 기반으로 한 암호방식으로, 대표적인 공개키 방식 중 하나이다.[1] 타원곡선암호기술은 1985년 RSA암호방식에 대한 대안으로 1985년도에 제안된 방식이다. 비트코인이 타원곡선암호기술 방식에 속하는 ECDSA(Elliptic Curve Digital Signature Algorithm) 암호 알고리즘을 사용하고 있다.[2]

개요

타원곡선암호는 타원곡선 군의 연산에서 정의되는 이산대수 문제의 어려움의 이용을 기초로 하는 공개키 암호 알고리즘 시스템으로서 RSA/DSA와 같은 공개키 암호보다 짧은 키 길이와 빠른 연산속도를 가지면서 동일한 수준의 보안 강도를 제공하는 암호 알고리즘이다.[3] 보안을 강화하기 위해서 암호키의 길이는 늘리는 방법이 있지만 그에 따라 암호 연산 속도가 느려진다는 문제가 있다. 그래서 사람들은 RSA방식을 사용하여 암호키 길이를 늘리는 대신 타원곡선암호 기술을 선택하는 경우가 많다. 타원곡선암호는 유한체상의 타원곡선의 수학적 성질을 이용한 암호 기술을 이야기 한다. 유한체(Finite Field)는 집합에 속해 있는 원소의 수가 한정되어 있으며, 덧셈,곱셈 연산에 대하여 닫혀 있는 집합을 의미한다. 유한체를 사용하는 이유는 암호 연산은 정수를 기반으로 계산해야 하기 때문이다.[2]

특징

공개키 알고리즘

공개키 알고리즘은 서로 다른 키를 가지고 있으며 다른 키의 이름은 공개키(Public Key)와 비밀키(Private Key)이다. 이 공개키와 비밀키를 만드는 알고리즘인 공개키 알고리즘은 두 가지 방식으로 분류할 수 있다. 소인수분해 문제를 이용해서 만드는 방법과 이산 로그 문제를 이용해서 만드는 방법이 있다. RSA는 소인수분해 문제를 선택하고 있다면 타원곡선 암호는 이산 로그 문제를 사용하고 있다.[4]

각주

  1. ↑ ilovemylif, 〈타원곡선암호, Elliptic Curve Cryptography (1)〉, 《네이버 블로그》, 2018-01-17
  2. ↑ 2.0 2.1 AEP코리아네트, 〈비트코인에서 사용하는 타원곡선암호기술(ECC)〉, 《네이버 블로그》, 2018-01-05
  3. ↑ 밤공기후하후하, 〈암호학 - ECC, 타원곡선암호란 무엇인가〉, 《네이버 블로그》, 2018-08-23
  4. ↑ 그래비티Grabity, 〈타원곡선 암호과 이더리움 전자서명 ( feat. 우주를 줄게 )〉, 《네이버 블로그》, 2019-03-26

참고자료

같이 보기


블록체인 : 블록체인 기술, 합의 알고리즘, 암호 알고리즘, 알고리즘 □■⊕, 블록체인 플랫폼, 블록체인 솔루션, 블록체인 서비스
채굴 알고리즘 SHA-256 • X11 • X11고스트 • X13 • X14 • X15 • X16R • X17 • 그로스톨 • 네오스크립트 • 니스트5 • 리라2알이 • 미리아드-그로스톨 • 블레이크 • 블레이크2 • 블레이크B • 블레이크2B • 블레이크256R8 • 블레이크256R14 • 스컹크해시 • 스케인 • 스크립트 알고리즘 • 스크립트엔 • 엘비알와이(LBRY) • 이더해시 • 이퀴해시 • 제반 • 쿼크 알고리즘 • 큐빗 알고리즘 • 크립토나이트 • 크립토나이트 라이트 • 타임트래블10 • 텐서리티 • 파스칼 • 프로그작업증명(ProgPoW)
매칭 알고리즘 BM25 • FAISS • 경매 • 더치 경매 • 매칭 알고리즘 • 매칭튜터 • 벡터검색 • 비크리 경매 • 센디 • 집닥 • 튜다 • 틴더
추천 알고리즘 TF-IDF • 역문서빈도(IDF) • 용어빈도(TF) • 추천 알고리즘 • 콘텐츠 기반 필터링 • 협업 필터링
고급 검색 알고리즘 AND-OR 검색 트리 • 국소 검색 알고리즘 • 국소 다발 검색 • 모의정련 • 언덕 오르기 검색 • 유전 알고리즘
대항 검색 검색의 차단 • 알파베타 가지치기 • 전방 가지치기 • 최소최대 알고리즘
제약 만족 문제 국소검색 • 역추적검색 • 제약전파
게임이론 게임이론 • 공유지의 비극 • 내시균형 • 메커니즘 디자인 • 비협조게임 • 사회선택이론 • 역게임이론 • 제로섬게임 • 조정게임 • 죄수의 딜레마 • 치킨게임 • 팃포탯 • 협조게임
위키 : 자동차, 교통, 지역, 지도, 산업, 기업, 단체, 업무, 생활, 쇼핑, 블록체인, 암호화폐, 인공지능, 개발, 인물, 행사, 일반
원본 주소 "http://wiki1.kr/index.php?title=타원곡선암호&oldid=57369"