본문 바로가기

전체 글199

ElGamal 란? 엘가말 암호란? ElGamal 란? (엘가말 암호란?) ElGamal 암호는 이산대수 문제의 어려움에 기반을 둔 최초의 공개키 암호 알고리즘입니다. ElGamal은 1984년 스탠퍼드 대학의 암호 학자 T. ElGamal에 의해 제안되었습니다. ElGamal으로 암호화하면 메시지의 길이가 두 배로 늘어나는 특징이 있습니다. 하지만 암호화할 때 난수를 이용하므로 같은 메시지에 대해 암호화하여도 암호화할 때마다 서로 다른 암호문을 얻게 되는데, 이것은 정보보호 측면에서 큰 장점이 됩니다. 개요 - ElGamal 암호는 이산대수 문제의 어려움에 근거하여 만든 체계입니다. - 이산대수 문제의 어려움이란, p가 소수이고 g가 원시원소일 때, g, x, p를 이용하여 y=g^x mod p를 구하기 쉽지만 g, y, p 값을 이용하.. 2022. 9. 4.
RSA 란? RSA 란? RSA는 이전 페이지에서 설명드린대로 공개키 암호시스템의 하나입니다. RSA는 암호화뿐만 아니라 전자서명이 가능한 최초의 알고리즘으로 알려져 있습니다. RSA가 갖는 전자서명 기능은 인증을 요구하는 전자 상거래 등에 RSA의 광범위한 활용을 가능하게 하였습니다. 1978년 로널드 라이베스트(Ron Rivest), 아디 샤미르(Adi Shamir), 레너드 애들먼(Leonard Adleman)의 연구에 의해 체계화되었으며, RSA라는 이름은 이들 3명의 이름 앞글자를 따서 만들어졌습니다. RSA 암호체계의 안정성은 큰 숫자를 소인수 분해하는 것이 어렵다는 것에 기반을 두고 있습니다. 그러므로 큰 수의 소인수 분해를 획기적으로 빠르게 할 수 있는 알고리즘이 발견된다면 RSA의 암호 체계는 가치가.. 2022. 9. 3.
공개키 암호화란? 공개키 암호화란? 공개키 암호 방식은 암호 방식의 한 종류로 대칭키 암호 방식과 달리 암호화와 복호화에 이용하는 키가 다른 방식을 말합니다. 공개 키 암호를 구성하는 알고리즘은 대칭키 암호 방식과 비교하여 비대칭 암호라고 부르기도 합니다. 공개 키 암호 방식은 크게 두 가지 종류로 나눌 수 있다. - 공개키 암호 -> 비밀키를 가지고 있는 사용자만 내용을 열어볼 수 있습니다. - 공개키 서명 -> 비밀키로 만들었다는 것을 누구나 확인할 수 있습니다. 공개키의 암호의 특징 공개키 암호 방식은 비밀키 암호보다 계산이 복잡한 단점이 있기 때문에, 효율을 위해 비밀 키 암호(대칭 암호)와 함께 사용된다. 메시지를 임의로 만들어진 비밀 키를 이용해 암호화한 다음 이 비밀 키를 다시 수신자의 공개 키로 암호화하여 .. 2022. 9. 1.
SEED 암호화란? SEED 암호화란? SEED는 1999년 2월 한국정보보호진흥원의 기술진이 개발한 128비트 및 256비트 대칭 키 블록 암호 알고리즘으로, 미국에서 수출되는 웹 브라우저 보안 수준이 40비트로 제한됨에 따라 128비트 보안을 위해 별도로 개발된 알고리즘입니다. 대한민국의 인터넷 뱅킹 및 쇼핑 환경에서 자주 쓰이고 있습니다. 128비트의 평문을 암호화하며, 키 크기는 128비트이다. 총 16라운드에 걸쳐 암호화를 진행하며, Addition, XOR, bit-rotation등의 연산식을 사용하여 암호화를 수행합니다. SEED 암호화가 나오게 된 배경 SEED 암호화는 대한민국 인터넷에 산재되어 있는 ActiveX의 주범입니다. 그러나 그 당시 상황도 생각해야 되는데, 미국이 자국 기술보호 등을 이유로 해외.. 2022. 8. 31.
Twofish 암호화란? Twofish 암호화란? 암혹학에서 투피시(Twofish)는 블록크기가 128비트, 키 크기가 최대 256비트인 대칭키 블록암호시스템중에 하나입니다. 이 암호 시스템은 표준화 대상으로 선정되지 못하였고 초기의블록 암호 블로피시와 관련이 있습니다. 블로피시란( Blowfish)? 블로피시는 1993년 브루스 슈나이어가 설계한 키 방식의 대칭형 블록 암호입니다. 수많은 암호화 제품군에 포함되어 있습니다. 블로피시는 64비트 블록 크기, 또 32비트에서 최대 448비트에 이르는 가변 키 길이를 갖추고 있습니다. 16 라운드 파이스텔 암호로서 대형 키 의존 S 박스를 이용합니다. 다음은 투피시 알고리즘의 다이어그램입니다. 투피시의 구별되는 특징으로는 미리 연산된 키 의존 S-상자들의 이용, 그리고 상대적으로 복.. 2022. 8. 17.
ARIA 암호란?? ARIA 에 대해 알아보자 ARIA 란? ARIA는 대한민국의 국가보안기술연구소에서 개발한 블록 암호 시스템입니다. ARIA라는 이름은 학계(Academy), 연구소(Research Institute), 정부 기관(Agency)이 공동으로 개발한 특징을 표현한 단어입니다. 2004년 산업자원부의 KS 인증을 획득하여 현재까지 대한민국의 국가 표준 암호 알고리즘으로 기능하고 있으며, 2010년 웹 표준 중 하나가 되었습니다. ARIA의 알고리즘은 암호화와 복호화를 수행하는 라운드 함수와 키 확장으로 구성되어 있습니다. ARIA 라운드 함수의 기본구조는 Involutional SPN 구조이고 평문 128비트를 암호화하는 블록 암호 알고리즘으로, 키크기는 128, 192, 256비트이며, 이때의 각각의 라운드 함수 수는 12, 14, .. 2022. 8. 16.
AES 란? AES 암호란? AES란? 고급 암호화 표준(Advanced Encryption Standard)은 2001년 미국 표준 기술 연구소에 의해 제정된 암호화 방식입니다. AES는 두 명의 벨기에 암호학자인 요안 다먼과 빈센트 레이먼에 의해 개발된 Rijndael 에 기반하며 AES 공모전에서 선정되었습니다. AES 표준은 여러 Rijndael 알고리즘 중 블록 크기가 128비트인 알고리즘을 뜻합니다. 그후 AES는 미국 정부가 채택한 이후 전 세계적으로 널리 사용되고 있습니다. 1977년 공표된 DES를 대체한 AES는, 암호화와 복호화 과정에서 동일한 키를 사용하는 대칭 키 알고리즘입니다. 또한 미국의 국가안보국에 의해 1급비밀에 사용할 수 있도록 승인된 알고리즘 중 최초로 공개되어 있는 알고리즘입니다. DES와의 차이.. 2022. 8. 12.
대칭키 암호 시스템과 DES 에 대해 알아보자 대칭키 암호 시스템이란~? 암호문을 생성할 때 사용하는 키(Key)와 암호문으로부터 평문을 복원할 때 사용하는 키(Key)가 동일한 암호 시스템입니다. 이제 종류에 대해서 알아볼텐데 종류를 알려드리기 전에 먼저 '블록암호' 에 대한 설명이 필요할것 같습니다. 블록암호란? 암호학에서 블록 암호(block cipher)는 기밀성 있는 정보를 정해진 블록 단위로 암호화하는 대칭키 암호 시스템입니다. 만약 암호화하려는 정보가 블록 길이보다 길 경우에는 특정한 운용 모드가 사용됩니다. (예: ECB, CBC, OFB, CFB, CTR) (운용모드에 대한 설명은 대칭키종류에 대해 알아보고 뒤에서 알아보겠습니다.) 그러면 이제는 대칭키 암호 시스템의 종류에 대해 알아보겠습니다. 대칭키 암호 시스템의 종류입니다. 1... 2022. 8. 12.
암호학에 대해 알아보자 암호학이란? 정보를 보호하기 위한 언어학적 및 수학적 방법론을 다루는 학문입니다. 암호학은 수학을 중심으로 컴퓨터, 통신, 실생활 등 여러 분야에서 공동으로 연구 및 개발되고 있습니다. 초기의 암호는 메시지 보안에 초점이 맞추어져 군사 또는 외교적 목적으로 사용되었지만, 현재는 메시지 보안 이외에도 인증, 서명 등을 암호의 범주에 포함해 우리의 일상에서 떼 놓을 수 없는 중요한 분야가 되었습니다. 암호학을 이용하여 보호해야 할 메시지를 '평문'이라고 하며, 평문을 암호학적 방법으로 변환한 것을 '암호문'이라고 합니다. 이때 평문을 암호문으로 변환하는 과정을 '암호화'라고 하며, 암호문을 다시 평문으로 변환하는 과정을 '복호화'라고 합니다. 암호는 여러 방면에서 사용이되고 다양하게 있습니다. 그리고 중요하.. 2022. 8. 12.
반응형

티스토리툴바