뻐꾸기주기 알고리즘이란 무엇입니까?

Cuckoo Cycle 알고리즘은 Bitcoin에서 사용하는 SHA-256과 같은 전통적인 POW 알고리즘에 비해보다 에너지 효율적이고 ASIC 저항성으로 설계된 WORK (Work-of-Work) 합의 메커니즘입니다. John Tromp가 개발 한 Cuckoo Cycle은 전문 ASIC보다는 GPU와 같은 일반 목적 하드웨어를 사용하여 광부를위한 경기장을 레벨링하는 것을 목표로합니다.

뻐꾸기주기는 어떻게 작동합니까?

뻐꾸기 사이클 알고리즘은 뻐꾸기 그래프 의 개념을 기반으로합니다. 뻐꾸기 그래프는 다른 조류의 둥지에 알을 낳는 뻐꾸기 새의 행동을 시뮬레이션하는 방식으로 가장자리가 추가되는이 분파 그래프 유형입니다. 알고리즘의 맥락에서 목표는이 그래프 내에서 특정 길이의주기를 찾는 것입니다.

• 그래프 구성 : 알고리즘은 뻐꾸기 그래프를 구성하여 시작합니다. 이 그래프는 일반적으로 U 및 V라고하는 두 개의 노드 세트로 구성되며,이 세트 사이에 가장자리를 연결합니다. 모서리는 Nonce를 입력으로 취하는 해시 함수에 의해 결정되고 하나는 U와 V에서 두 개의 노드 지수를 출력합니다.

• 사이클 찾기 : 다음 단계는 그래프 내에서 미리 결정된 길이의 사이클을 찾는 것입니다. 이주기는 뻐꾸기주기 라고합니다. 사이클의 길이는 일반적으로 문제를 계산적으로 도전하지만 해결할 수 있도록 42 또는 64와 같은 2의 전력으로 설정됩니다.

• 검증 : 일단 사이클이 발견되면, 그래프를 구성하는 데 사용되는 해시 함수에 따라 사이클의 가장자리가 유효한지 확인하여 쉽게 확인할 수 있습니다. 이 검증 프로세스는 사이클 찾기 프로세스보다 훨씬 빠르므로 POW 합의 메커니즘에 적합합니다.

뻐꾸기주기의 장점

뻐꾸기 사이클 알고리즘은 특히 에너지 효율 및 ASIC 저항 측면에서 전통적인 POW 알고리즘에 비해 몇 가지 장점을 제공합니다.

• 에너지 효율 : 그래프 기반 접근법을 사용함으로써 뻐꾸기주기 알고리즘은 SHA-256과 같은 알고리즘보다 에너지 효율적 일 수 있습니다. 뻐꾸기주기를 찾는 계산 복잡성은 무차별 적 해싱에 덜 의존하여 에너지 소비를 줄일 수 있습니다.

• ASIC 저항 : 뻐꾸기주기의 주요 목표 중 하나는 ASIC에 저항하는 것입니다. 알고리즘에는 그래프에서주기를 찾는 것이 포함되므로 GPU와 같은 일반 목적 하드웨어를 훨씬 능가 할 수있는 특수 하드웨어를 설계하는 것이 더 어렵습니다. 이것은보다 분산 된 채굴 생태계를 유지하는 데 도움이됩니다.

• 메모리 경도 : 뻐꾸기주기는 메모리 하드로 설계되었으므로 효율적으로 해결하기 위해 상당한 양의 메모리가 필요합니다. 이는 메모리가 특수 하드웨어에서 최적화하기가 더 어렵 기 때문에 ASIC에 대한 저항을 더욱 향상시킵니다.

cryptocurrencies의 구현

몇몇 cryptocurrencies는 뻐꾸기 사이클 알고리즘을 POW 합의 메커니즘으로 채택했습니다. 주목할만한 예는 뻐꾸기주기를 사용하여 광업 목표를 달성하는 개인 정보 보호 중심의 암호 화폐 인 Grin 입니다.

• Grin : Grin은주기 길이가 42 인 뻐꾸기주기를 사용합니다. Grin의 구현은 가능한 한 ASIC에 강력하게 설계되어 일반 목적 하드웨어로 채굴을 장려합니다. Grin의 뻐꾸기주기 사용은 다른 cryptocurrencies와 비교하여보다 분산 마이닝 네트워크를 유지하는 데 도움이되었습니다.

• Mimblewimble : Grin이 기반으로하는 Mimblewimble Protocol도 뻐꾸기주기의 사용을 지원합니다. 이 프로토콜은 프라이버시 및 확장성에 중점을두고 Cuckoo Cycle은 광범위한 참가자가 채굴에 액세스 할 수 있도록하는 데 도움이됩니다.

도전과 고려 사항

Cuckoo Cycle 알고리즘은 몇 가지 이점을 제공하지만 해결해야 할 고유 한 과제와 고려 사항도 제공됩니다.

• 확장 성 : 뻐꾸기 그래프의 크기가 증가함에 따라 사이클을 찾는 계산 복잡성은 엄청나게 될 수 있습니다. 이는 특히 네트워크가 커짐에 따라 알고리즘의 확장 성에 영향을 줄 수 있습니다.

• 구현 복잡성 : 뻐꾸기주기는 기존 POW 알고리즘보다 구현하기에 더 복잡합니다. 이는 개발자에게 어려움을 겪을 수 있으며 올바르게 구현되지 않으면 잠재적 인 취약점으로 이어질 수 있습니다.

• 사이클 길이 : 사이클 길이 선택은 알고리즘의 보안 및 효율에 중요합니다. 사이클 길이가 길수록 사이클을 찾는 데 어려움이 증가하지만 필요한 계산 자원도 증가합니다.

실제 예 : 뻐꾸기 주기로 채굴

뻐꾸기주기 와의 채굴이 실제로 어떻게 작동하는지 설명하기 위해 그린 cryptocurrency를 사용하여 단계별 예제를 고려해 봅시다.

• 마이닝 소프트웨어 설치 : 먼저 뻐꾸기주기 알고리즘을 지원하는 마이닝 소프트웨어를 설치해야합니다. Grin의 경우 Grin-Miner 또는 Grin-Goldilocks 와 같은 소프트웨어를 사용할 수 있습니다.

• 광부 구성 : 소프트웨어가 설치되면 Grin 네트워크에 연결하도록 구성해야합니다. 여기에는 일반적으로 마이닝 풀 주소와 지갑 주소를 지정하는 것이 포함됩니다.

• 채굴 시작 : 구성 후 마이닝 프로세스를 시작할 수 있습니다. 이 소프트웨어는 뻐꾸기 그래프를 구성하고 길이 42의주기를 검색하기 시작합니다.

• 모니터 성능 : 광부가 실행됨에 따라 성능을 모니터링하여 몇 사이클을 찾는 수와 수입의 미소를 확인할 수 있습니다. 이렇게하면 광업 설정을 최적화하는 데 도움이됩니다.

• 사이클 확인 : 유효한주기를 찾으면 마이닝 소프트웨어가 검증을 위해 네트워크에 제출합니다. 주기가 확인되면 미소로 보상을받습니다.

자주 묻는 질문

Q : CPU와 함께 뻐꾸기 사이클 알고리즘을 사용하여 cryptocurrencies를 채굴 할 수 있습니까?

A : 뻐꾸기 사이클 알고리즘을 사용하여 CPU를 사용하여 기술적으로는 가능하지만, GPU에 비해 ​​해시율이 낮고 에너지 소비가 높기 때문에 일반적으로 권장되지 않습니다. GPU는 뻐꾸기 주기로 채굴하는 데 훨씬 더 효율적입니다.

Q : 뻐꾸기주기 알고리즘은 Ethash와 같은 다른 ASIC 내성 알고리즘과 어떻게 비교됩니까?

A : 뻐꾸기 사이클과 에슈는 둘 다 아시 스 방향이되는 것을 목표로하지만 다른 접근법을 사용합니다. Cuckoo Cycle은 그래프 기반 접근법을 사용하는 반면 Ethash는 DAG (Directed Acyclic Graph)를 기반으로 한 메모리 하드 알고리즘을 사용합니다. 둘 다 강점과 약점을 가지고 있지만 뻐꾸기주기는 일반적으로 메모리 하드 특성으로 인해 ASIC에 더 저항하는 것으로 간주됩니다.

Q : 뻐꾸기주기 알고리즘은 cryptocurrency 마이닝 외에 다른 응용 프로그램에 사용됩니까?

A : 뻐꾸기주기 알고리즘의 주요 적용은 cryptocurrency 마이닝에 있지만 그래프 이론 및 암호화와 같은 컴퓨터 과학의 다른 영역에서도 탐구되었습니다. 그러나 cryptocurrency 마이닝 외부의 사용은 여전히 ​​비교적 제한적입니다.

Q : 광부가 발견 한 뻐꾸기주기의 유효성을 어떻게 확인할 수 있습니까?

A : 뻐꾸기 사이클의 유효성을 확인하려면 그래프를 구성하는 데 사용되는 해시 함수에 따라 사이클의 가장자리가 유효한지 확인해야합니다. 여기에는 사이클의 각 모서리에 대한 해시 함수를 다시 계산하고 결과 노드 지수가 사이클 경로와 일치하도록합니다. 대부분의 마이닝 소프트웨어 및 블록 체인 네트워크는이 검증 프로세스를 자동화하는 도구를 제공합니다.