암호화는 블록체인 기술에서 매우 중요한 역할을 하지만, 사실 인터넷에서도 많은 암호화 기술이 사용되고 있습니다.
제2차 세계대전 이후 군대에서 진화한 인터넷이 서서히 서민들의 가정에 들어왔다. . 인터넷 사용자가 증가함에 따라 새로운 문제가 발생합니다.암호화는 비밀 키인 비밀 난수를 양 당사자가 공유해야 합니다.그러나 서로 만난 적이 없는 두 사람이 어떻게 이 공유 키에 동의할 수 있습니까? 타사 모니터링에 대해 알고 계십니까? 이것이 현대 암호화의 목표가 될 것입니다.
1976년 Whitfield와 Martin Hermann은 기발한 해결책을 내놓았습니다. 색상의 은유를 사용하여 이 트릭이 어떻게 달성되는지 설명하겠습니다.
우선 우리의 목표를 명확히 하기 위해 도청자에게 알리지 않고 발신자와 수신자가 비밀 색상에 동의하므로 다음 두 가지 사항을 기반으로 하는 기술을 채택해야 합니다.
1. 두 가지 색상을 혼합하여 세 번째 색상을 얻는 것은 쉽습니다.
둘째, 이 혼합 색상을 얻은 후에는 이를 기준으로 원래 색상을 알기가 매우 어렵습니다.이것이 잠금이 작동하는 방식입니다.
한 방향으로 가는 것은 쉽고 다른 방향으로 가는 것은 어렵습니다. 이를 단방향 함수라고 합니다. 해결책은 이것입니다. 먼저 그들은 일부 색상에 대해 공개적으로 동의합니다. 노란색이라고 하면 발신자와 수신자가 무작위로 개인 색상을 선택하고 공용 노란색과 혼합하여 개인 색상을 마스킹하고 혼합 색상이 수신자에게 전송됩니다. , 수신자는 자신의 개인 색상을 알고 혼합 색상을 발신자에게 보냅니다.
그런 다음 트릭의 열쇠가 있고, 발신자와 수신자는 상대방의 혼합 색상에 자신의 개인 색상을 추가한 다음 공유 비밀 색상을 얻습니다. 이때 도청자는 이 색상을 결정할 수 없습니다. 색상을 결정할 수 있습니다. 트릭은 다음과 같습니다. 암호의 세계에서,첫 번째 레벨 제목
이산 함수 문제
우리는 한 방향으로는 쉽고 반대 방향으로는 어려운 수치 처리가 필요하므로 암호학자들은 모듈로 산술, 즉 나머지를 취하는 기능을 발견했습니다(예를 들어, 46을 12로 나눈 나머지는 10입니다).
17과 같은 소수를 모델로 사용한다고 가정하면 기본 루트 17을 찾을 수 있습니다. 여기에는 다음과 같은 중요한 속성이 있는 3이 있습니다. 는 생성기이므로 3의 X승을 취하면 결과는 0에서 17 사이의 정수에 대해 동일하게 나타납니다.
하지만 그 반대의 과정은 어렵습니다 예를 들어 12가 주어졌을 때 3의 거듭제곱이 필요한지 이것을 이산 로그 문제라고 합니다 이렇게 일방향 함수가 있습니다 한 방향으로 계산하기는 쉽지만 반대 방향으로 계산하기는 쉽지만 12를 알고 있기 때문에 일치하는 소수를 찾기 위해 시행 착오를 통해서만 할 수 있기 때문에 매우 어렵습니다.
첫 번째 레벨 제목
Diffie Hellman 키 교환
해결책은 이것입니다.먼저 발신자와 수신자가 프라임 모듈러스와 생성자를 공개합니다. 이 경우에는 17과 3입니다. 그런 다음 발신자는 15와 같은 개인 난수를 선택하고 315 mod 17을 계산합니다(결과는 6입니다. ) 그런 다음 이 결과를 수신자에게 공개적으로 전송한 다음 수신자는 13과 같은 자신의 개인 난수를 선택하고 313mod 17(결과는 12)을 계산한 다음 이 결과를 상대방에게 공개적으로 전송합니다.
키는 공유 키를 얻기 위해 수신자의 공개 결과를 그녀의 개인 번호로 가져가는 것입니다. 여기서는 10이고, 수신자는 동일한 공유 키를 얻기 위해 발신자의 공개 결과를 자신의 개인 번호로 가져옵니다. 키는 다음과 같습니다. 모든 사람이 잘 이해하지는 못하지만 실제로는 동일한 작업을 수행합니다.
발신자를 고려하면, 그녀는 313 mod 17에서 수신자로부터 12를 받았으므로 그녀의 계산은 실제로 3∧13∧15 mod 17이고, 수신자는 발신자로부터 315 mod 17에서 6을 받았으므로 그의 계산은 실제로 3∧15∧13mod17. 두 계산 결과는 같지만 지수의 순서가 다르므로 지수의 순서를 바꿔도 결과는 변하지 않는다. 두 사람의 프라이빗 넘버의 힘, 이 프라이빗 넘버 15, 13이 없으면 제3자가 결과를 내놓을 수 없습니다.
제 3자는 이산대수 문제에 갇히게 될 것이고 그 수가 충분히 크면 실제로 합리적인 시간 내에 그것을 깨뜨리는 것이 거의 불가능합니다.이것은 비교할 수 있는 키 교환 문제를 해결합니다. 의사 난수 생성기와 함께 사용하여 한 번도 만난 적이 없는 사람들에게 암호화된 통신을 제공합니다.
현재 sha256과 같이 블록체인에서 일반적으로 사용되는 알고리즘은 단방향 함수의 설계 사고를 계승하며 한 방향으로 계산하기 쉽고 다른 방향으로 크랙하는 것이 거의 불가능하여 보안을 보장합니다.
