1976 년 diffie와 hellman 제안된 새로운 유형의 암호화가 고유 사이 encipherment 및 decipherment 키입니다. 하나의 열쇠는 공개적으로 알려진; 개인 정보로 보호하여 그 소유자는 다른 것이다. 고전 암호화 필요는 발신자와 수신자를 공유하는 공통 핵심입니다. 공개 키 암호화하지 않습니다. 경우에 encipherment 키가 공개, 비공개 메시지를 단순히 encipher의 메시지를 전송하려면 수신자의 공개 키를 사용하여합니다. 다음을 보낼 수있습니다. 받는 사람을 사용하여 자신의 개인 키를 해독할 수있습니다.
제임스 엘리스, cryptographer 작업에 대한 영국 정부의 통신 - 전자 보안 그룹,라고 말했다 "그는 개념의 증거를 보여주는 1970년 1월 cesg 보고서 '이라는 제목의가 능성을 확보하지 않는 - 비밀 디지털 암호화합니다. ' "2 개 중 동료를 찾을 실질적인 구현합니다. 이 작품이 남아 분류 때까지 1997.
때문에 하나의 핵심은 공공, 및 그 보완 키가 있어야합니다 비밀을 유지하는 공개 키 cryptosystem 반드시 다음과 같은 세가 지 조건을 충족합니다.
이되어야합니다 이용한 쉬운 encipher 또는 해독하는 메시지 주어진에 적절한 핵심입니다.
|
|
이되어야합니다 이용한 도감를 파생 개인 키에서 공개 키입니다.
이되어야합니다 이용한 도감을 확인하는 개인 키에서 선택한 일반 텍스트 공격
비밀가 rsa 암호화 및 인증을 모두 제공합니다.
rsa 지수 암호화 방법입니다. 2 개의 대형 국무 번호를 선택하십시오 p와 질문, 그리고 사용자가 해당 = pq입니다. 가 totient ▪ (해당)의 해당이 번호는 숫자 미만 해당이없는 요인은 공통점과 함께 독일어
우리의 예는 작은 숫자에 대한 교육 목적으로 사용됩니다. 실제 rsa 균류은 최소한 512 비트를 각가 높아져 a 항 중 최소 1,024 비트입니다. 이 연습을 rsa이 결합하여 재편의 블록을 방지하기 위해 암호화 해시 함수입니다.
| 예 : 사용자가 해당 = 10. 의 숫자는 10 미만이며 비교적 총리가 (이없습니다 요인은 공통점과 함께) 해당하는 1, 3, 7, 및 9. 그래서 ▪ (10) = 4. 이와 비슷하게, 만약 해당 = 21,의 숫자가 상대적으로 총리에게 해당하는 1, 2, 4, 5, 8, 10, 11, 13, 16, 17, 19, 및 20. 그래서 이탈리아어 (21) = 12. |
선택 정수 이메일 <해당하는 비교적 총리가 ▪ (해당). 찾을 수있는 제 2의 정수 개발 등 에드 mod ▪ (해당) = 1. 공개 키가 (동, 해당), 그리고 개인 키는 d.
날씨 수 있도록하는 메시지입니다. 다음 :
c = 날씨 ^ 이메일 mod 해당
및
날씨 = c ^ 개발 mod 해당
| 예 : 알려 p = 7과 질문 = 11. 그런 다음 해당 = 77, 이탈리아어 (해당) = 60. 앨리스 택한다 이메일 = 17, 그래서 그녀의 개인 키가 개발 = 53. 26을 나타냅니다 빈입니다. 밥 싶다 앨리스는 메시지를 보내 "여러분, 안녕하세요." 위의 표현을 사용하고는 일반 텍스트는 07 영사 일일 일일 일사 이육 이이 일사 일칠 일일 영삼합니다. 앨리스의 공개 키를 사용하여, ▶이 07 ^ 17 mod 77 = 28 04 ^ 17 mod 77 = 16 11 ^ 17 mod 77 = 44 ... 03 ^ 17 mod 77 = 75 또는 28 일육 사사 사사 사이 삼팔 이이 사이 일구 사사 칠오. |
이외에 비밀 유지, rsa 데이터 및 원산지 인증을 제공할 수있습니다. 앨리스 enciphers 그녀의 메시지가 자신의 개인 키를 사용하는 경우, 누구나 읽을 수있는 것이지만, 만약 누구든지 변경 그것을 (변경)를 발신할 수없는 해독을 제대로합니다.
| 예 :시다 앨리스 소원을 밥의 메시지를 보내 "여러분, 안녕하세요"이와 같은 방식으로 밥된다 앨리스 보낸 것이 있는지 확인합니다. 그녀 enciphers는 메시지와 함께 그녀의 개인 키와 밥에 해당 정보를 보냅니다. 표시된대로 위의 일반 텍스트는 표현 07 영사 일일 일일 일사 이육 이이 일사 일칠 일일 영삼합니다. 앨리스의 개인 키를 사용하는가 ▶이 07 ^ 53 mod 77 = 35 04 ^ 53 mod 77 = 09 11 ^ 53 mod 77 = 44 ... 03 ^ 53 mod 77 = 05 또는 삼오 영구 사사 사사 구삼 일이 이사 구사 영사 영오. 이외에 원산지 진위, 밥 글자가 없음을 확인했다 변경될 수있습니다. 기밀성 및 인증을 모두 제공이 필요 enciphering과 함께 보낸 사람의 개인 키를과받는 사람의 공개 키를. |
예 :시다 앨리스 소원을 밥의 메시지를 보내 "여러분, 안녕하세요"에 자신감과 인증된. 다시 정해 앨리스의 개인 키는 53입니다. 걸릴 밥의 공개 키가 37 (제작 그의 개인 키 13). 가 일반 텍스트는 표현 07 영사 일일 일일 일사 이육 이이 일사 일칠 일일 영삼합니다. 가 encipherment가 (07 ^ 53 mod 77) 37 mod 77 = 07 (04 ^ 53 mod 77) 37 mod 77 = 37 (11 ^ 53 mod 77) 37 mod 77 = 44 ... (03 ^ 53 mod 77) 37 mod 77 = 47 또는 07 삼칠 사사 사사 일사 오구 이이 일사 육일 사사 사칠. 받는 사람을 사용하여받는 사람의 개인 키를 해독할의 메시지를 보낸 사람의 공개 키를 인증합니다. |
예 : 밥받습니다 ▶ 위, 07 삼칠 사사 사사 일사 오구 이이 일사 육일 사사 사칠. 가 decipherment가 (07 ^ 13 mod 77) 17 mod 77 = 07 (37 ^ 13 mod 77) 17 mod 77 = 04 (44 ^ 13 mod 77) 17 mod 77 = 11 ... (47 ^ 13 mod 77) 17 mod 77 = 03 또는 07 영사 일일 일일 일사 이육 이이 일사 일칠 일일 영삼합니다. 이 섹션을 메시지에 "여러분, 안녕하세요"에서 설명한 들어있습니다. |
의 사용에 공용 키 시스템을 제공하는 기술적인 유형의 nonrepudiation의 원산지입니다. 앨리스의 공개 키를 사용하여 메시지를 해독합니다. 때문에 공개 키는 반전의 개인 키, 오직 개인 키 수 있고 enciphered의 메시지입니다. 앨리스는 오직 한 사람을 알고 있기 때문에이 개인 키, 유일한 그녀 수 있고 enciphered의 메시지입니다. 을 기본 전제로하는 앨리스의 개인 키가되지 않았습니다 손상을하고있는 공개 키 베어링 그녀의 이름이 정말입니까에 속해 그녀.
실제로, 어느 누구라고 사용 블록의 크기를 제시 여기에있습니다. 하지만 문제가되는 경우에도 해당이 매우 큰 경우 하나의 캐릭터 당 블록은 enciphered, rsa 수있습니다 깨진의 기법을 이용하여 브레이크를 사용하여 고전 대체 싸이퍼. 또한, 개별 블록 없지만없이 변경할 수있습니다 탐지 (않기 때문에 공격자 아마도이없는 액세스 권한을 개인 키), 공격자를 다시 정렬할 수있습니다 블록과 변화의 의미의 메시지입니다.
예 : 일반적인 전송을 요청하는 메시지를 본사에 대한 공격은 경우에있습니다. 본사 답장과 함께 메시지 "에서"enciphered 사용하는 rsa 암호화 방법으로 1,024 - 비트 항하지만, 각 문자는 enciphered는 별도입니다. 공격자 intercepts의 메시지와 자본금의 순서가 차단됩니다. 경우에 일반적인 deciphers의 메시지, 그것은 읽기 "아니오,"그 반대의 원래 일반 텍스트입니다. 또한, 경우에 공격자가 아는 사실 본부는 2 개 중 하나를 보낼 메시지 (여기에서, "아니오"또는 "을"), 다음 공격자하는 기술을 사용할 수있습니다 "라고 불리는 전달 검색"또는 "precomputation"를 나누기는 싸이퍼. 이러한 이유로, 일반 텍스트는 대개 임의의 데이터로 메이크업과 함께 padded 블록입니다. 이것이 문제의 전달을 제거할 수있습니다 검색을하기 때문에 일련의능한 plaintexts해진다 너무 커서 precompute 배타적입니다. 이 같은 요청으로이 다른 일반적인 보냅니다 위의 예에서는. 다시, 본사 답장과 함께 메시지 "에서"enciphered 사용하는 rsa 암호화 방법으로 1,024 - 비트 항. 각 문자가 enciphered을 별도하지만, 각 블록의 첫 번째 6 비트의 블록의 번호를 포함하고, 그 다음 8 비트를 포함하고 문자를, 그리고 나머지 980 비트를 임의의 데이터가 포함됩니다. 경우에 공격자 재정렬 블록을 일반이 감지되는 블럭이 도착하기 전에 블록 1 (그 결과는 숫자의 첫 번째 6 비트)와 다시 정렬합니다. 공격자 수도없습니다 precompute 블록을 확인하는가 포함되어 "o,"때문에 그녀는를 계산할 21010 블록을 이용한 도감이다. |
Online: 434 users browsing the articles directory
|
|