01 난수란?

우리는 경품이나 샘플링에 참여하는 과정에서 "랜덤 넘버"라는 말을 자주 듣습니다. 난수는 암호화에서 매우 기본적이고 중요한 역할을 하며 키 및 보안 매개변수를 생성하는 데 자주 사용됩니다. 일상 생활에서 난수는 공정성을 보장하는 중요한 수단이며 샘플링, 복권, 복권 및 기타 시나리오에서 널리 사용됩니다. 난수는 블록체인에서 널리 사용되며 키 생성과 같은 전통적인 보안 시나리오 외에도 합의 메커니즘 및 영지식 증명과 같은 대중적인 시나리오에서 블록체인의 보안을 보호하는 중요한 역할을 합니다.

먼저 난수가 무엇인지에 대해 이야기해 봅시다. 난수는 특정 숫자가 아니라 난수 생성기에 의해 생성된 시퀀스 또는 일련의 숫자입니다. 이 순서대로 나타날 수 있는 원소들은 일정한 집합에서 나오며 매번 선택되는 원소들은 예측할 수 없지만 원소 출현 확률은 일정하다(일반적으로 등확률). 예를 들어 육면체 주사위를 던질 경우 결과는 예측할 수 없지만 각 면의 확률은 같으며 각 주사위의 결과를 난수 생성 방법으로 사용할 수 있습니다.

실제 난수는 일반적으로 물리적 세계의 임의 동작에서 나오며 노이즈 수집이 필요합니다. 컴퓨터 과학에서는 의사 난수라고도 하는 난수 생성을 시뮬레이트하는 데 결정론적 알고리즘이 일반적으로 사용됩니다. 의사 난수 탐지는 매우 중요하며 포괄적이고 완전한 탐지는 알고리즘 결함이나 인공 백도어로 인한 위험을 피할 수 있습니다. 현재 일반적으로 사용되는 난수 탐지 표준에는 NIST SP 800-20 및 GB/T 32915-2016이 포함됩니다.

추가해야 할 것은 NIST 표준에서 제공하는 참조 구현에서 백도어가 이식된 것으로 의심된다는 것입니다.

보조 제목

02 난수와 블록체인 적용

블록체인에서는 물리적 세계에서 랜덤 노이즈를 얻기 어렵기 때문에 난수 생성이 더 어렵습니다.

현재 일반적인 아이디어는 여러 전략을 조합하여 사용하는 것입니다: 하나는 다자간 협력을 통해 생성하는 것이고, 다른 하나는 해시 함수와 같은 무작위 오라클 머신을 통해 무작위성을 도입하는 것입니다. 난수 생성.

그 중 안전한 다자간 컴퓨팅 기술은 체인에서 고품질의 난수를 생성하기 위한 중요한 기본 기술입니다.

비밀 공유 또는 임계값 서명을 통한 임계값 프로토콜의 도입은 참가자가 실행 프로세스를 완료하지 않고 어느 정도의 내결함성을 가지며 난수 성공률을 향상시키기 때문에 난수 생성 체계의 실패를 피할 수 있습니다. 세대. 경제적 제약을 도입하면 참가자가 공개를 거부하여 난수 결과에 영향을 미치는 것을 방지하고 악의적인 참가자를 처벌할 수 있습니다.

PlatON은 안전한 다자간 컴퓨팅 기술을 기반으로 하여 여러 당사자가 부정할 수 없이 협력하여 난수를 생성하고 온체인 난수에 대한 솔루션을 더 잘 제공할 수 있도록 합니다.