default debug random = 0

원본링크 : https://forum.tao.foundation/topic/33/tethash-vs-ethash-개략적-설명

 

FNV 구체설명 및 EIP-1485 PR추가.

 

-  TEThashV1 과 Ethash 의 차이점은 ,

Ethash Mix 및 DAG 생성단의 FNV Hash 를,

FNV1A 로 업데이트 하였습니다. (기존은 현재는 depricated 된 FNV0 입니다.)

ETHASH 블록도는 이더리움 연구회의 https://steemit.com/kr/@dongsamb/ethereum-pow-ethash 참조.

또한, 일부 기존 ETHASH 에서 Offset 을 초기값으로 사용하는 FNV1A 의 경우 Offset 을 사용하지 않고, FNV1A 라고 주장하는데,

이는 잘못된 주장입니다.

FNV1A 의 Offset 은 이미 검증된 PrimeNumber (소수, 암호학에서 가장중요하게 여기는 숫자그룹) 입니다.

이전단의 Keccak 을 거치고 나오는 값이 Random 넘버라서, Offset 이 필요없다는 주장은,

일견 맞을듯하지만, 상당한 암호학적 오류가 있습니다.

이유는, 랜덤넘버가 소수일 확률은 지극히 낮기 때문입니다.

따라서, 정해진 소수를 정확히 사용하는게 해시 관점에서 보안적으로 더 강하다고 보시면 됩니다.

이때, TETHASHV1 에서는 원 FNV1A 를 최대한 적용하여, 곱하기 연산이 두번 들어가기 때문에,

TEthashV1 이 기존 Ethash 보다, 3~10% 정도 해시가 낮게 나오는 현상을 볼수있습니다.

하지만, ASIC 이나, FPGA 로 갈경우는 위의 곱하기 연산은 CPU 의 기본 계산유닛으로서, 같은 조건에서는 클럭이 높은 CPU 에서 더 효율이 좋다고 보시면 됩니다.

참고로, CPU 채굴가능한 모네로의 경우 AES (암호화 알고리즘) 이 표준 하드웨어 블록이라서, i 시리즈 CPU 안에 기본 내장되어있어서,

 

이를 마이닝프로그램이 활용하면, CPU 로도 상당한 해시가 나오는것을 확인할수있습니다.

FNV 설명.

 

EIP-1485 PR  논의링크 :

https://ethereum-magicians.org/t/anti-eth-asic-mining-eip-1485-pr/1807

 

EIP-1485 PR :

https://github.com/ethereum/EIPs/blob/7336cceac6c997252299a463ffe896a3414c479b/EIPS/eip-1485.md

 

FNV-0 : (depricated)

 hash = 0
 for each byte_of_data to be hashed
 	hash = hash × FNV_prime
 	hash = hash XOR octet_of_data
 return hash

이를 표준 FNV(x,y) 로 C 함수로 구현하면.

    fnv(x,y)   ((x * fnvprime) ^ y)

 

FNV1A 는

   hash = FNV_offset_basis
   for each byte_of_data to be hashed
   	hash = hash XOR byte_of_data
   	hash = hash × FNV_prime
   return hash

이를 fnv1a(x,y) 일경우,  입력은 4바이트 align 으로 정한다.

 

C 로 풀어쓰면,

fnv1a(x,y)     ( ((offset ^ x ) * fnvprime) ^ y) * fnvprime )

 

그외, FNV 변형 테스트 및 분석 코드 링크

 

https://github.com/tao-foundation/FNV-Analysis

 

 

이전글 :  https://www.ddengle.com/mining/10223791

 

-------------------------------------

꼬리말

* 게시글 내용 삭제레벨 강등

* 질문은 각 주제별 게시판에 적어주세요.

 

비트코인 암호화화폐 커뮤니티 땡글~ 땡글~

-------------------------------------

1,487
TAG •

안씨아저씨님의 서명

profile

사업자명        : 트러스트팜모바일주식회사 - 부설 - 트러스트코인마이닝 인프라 기술

사업자번호     : 707-88-00735

사업장소재지  : (HQ) 경기도 성남시 분당구 운중로124, 301호 (운중동,마크시티블루) 
                    

사업장 전화번호  : 1566-9153 ,  대표자 이름    : 안규태

WEB : https://trustcoinmining.com , https://trustfarm.io , https://chaisomall.com , 

Pool : https://teopool.tao.foundation  , https://teopool2.tao.foundation 

ETH, ETC : 0x8df9f63bddd6918590fd283969cf9f3bd14b1793 

TEO  :  0x5ad71f1852928d0527c69855880edc4a766b142c 

 

안씨아저씨 블록체인사랑방 (TAO 텔레그람방) https://t.me/trustfarmblockchaintalk

TAO Blockchain Architecture - TEO (TrustETHreOrigin) Coin Founder

Telegram,Kakao,Twitter, WeChat: @trustfarm

 

제품몰 : 1)  gmarket - HLK-SW16  :   http://minishop.gmarket.co.kr/trustfarmm , https://chaisomall.com
Former Musicoin.org  official Korea Ambassader/CoreDev

 

댓글 26
  • profile
    ethminer 2018.11.14 20:49
    FNV1A를 잘못 주장하고 계십니다.

    이것이 올바른데,
    hash = offset_basis
    for each octet_of_data to be hashed
    hash = hash xor octet_of_data
    hash = hash * FNV_Prime
    return hash

    아래와 같이 쓰고계시죠.
    hash = 0
    for each octet_of_data to be hashed
    hash = hash xor offset_basis # 잘 못 넣음
    hash = hash * FNV_Prime # 잘 못 넣음
    hash = hash xor octet_of_data
    hash = hash * FNV_Prime
    return hash
  • profile
    ddengle BOT 2018.11.14 20:49
    @ethminer
    ethminer님 축하합니다. 16 보너스 캐시에 당첨되셨습니다.!!
  • profile
    안씨아저씨 2018.11.14 22:33
    @ethminer

    본인이 더 공부하고 오세요.
    FNV1A 는 (((offset ^ x ) * fnvprime ^ y) *fnvprime) 입니다.
    그 내용 바이트로 푼것은 fnv1c 로 해서 제가 올려놓은 부분이 있습니다.

    암호학 과 이 부분에 대해서 좀 더 공부 하셨으면 합니다.

  • profile
    ethminer 2018.11.14 22:56
    @안씨아저씨
    이더리움도 틀렸고 , ProgPoW도 틀렸다고 주장하고 계시네요
  • profile
    ddengle BOT 2018.11.14 22:56
    @ethminer
    ethminer님 축하합니다. 5 보너스 캐시에 당첨되셨습니다.!!
  • profile
    안씨아저씨 2018.11.14 22:59
    @ethminer
    이더리움 틀린것 아니죠.
    단, 업데이트 안되었고, 또한, 지금은 ethash 를 제대로 관리할 개발자가 없는것이죠.
    ProgPoW 는 컴파일해서, 현실적용가능한 코드 나와도,

    그거 검증, 최적화 하는데, ethash 만큼 걸립니다. (2~3년) .
    그것 믿고 쓰겠어요?

    또한, 쪽지 보냈으니, 그것 디스코드에 그대로 붙이세요.
    나도, 그것 그대로 캡쳐해서 여기 게시판에 그대로 공개할테니.
  • profile
    ethminer 2018.11.14 23:00
    http://www.isthe.com/chongo/tech/comp/fnv/index.html#FNV-1a

    basis_offset은 루프 안에 들어가면 안됩니다. 그걸 넣으면 FNV1a라고 이름을 붙일 수 없습니다.
  • ?
    내가하면로멘스 2018.11.14 23:46
    뭔가 무림 고수들의 혈전이 떠올려집니다..ㅎㅎ 부럽습니다
  • ?
    마스터훈 2018.11.15 11:23
    @내가하면로멘스
    범인의 눈에는 안보이는..
    뭔가 휙휙 지나가는데.. 펑펑 터지는 소리와 주변 물건들이 작살나고 있는데..
    걍 우리는.. 소리나 바람만 느낄 수 있는...그런..느낌..이랄까라...할까요? ㄷㄷ
  • profile
    굿터치 2018.11.15 01:13
    다들 존경스럽습니다.
  • profile
    ddengle BOT 2018.11.15 01:13
    @굿터치
    굿터치님 축하합니다. 3 보너스 캐시에 당첨되셨습니다.!!
  • profile
    안씨아저씨 2018.11.15 09:32
    새로 업뎃#1 했습니다.
  • profile
    ddengle BOT 2018.11.15 09:32
    @안씨아저씨
    안씨아저씨님 축하합니다. 3 보너스 캐시에 당첨되셨습니다.!!
  • profile
    ethminer 2018.11.15 14:16
    @안씨아저씨
    업뎃 하신 공식은 data가 x와 y 딱 한 세트만 있다면 FNV1a가 맞습니다.
    그러나, 데이터가 많다면???

    그러한 경우 보통 해시 함수에서 되먹임 루프를 돌리죠. 지금 개발중인 progpow.go에 들어있는 예를 들어보겠습니다.
    인용 시작
    laneResults[lane] = 0x811c9dc5 /* offset_basis */
    for i := uint32(0); i < progpowRegs; i++ {
    fnv1a(&laneResults[lane], mix[lane][i])
    }
    인용 끝
    이대로 보면 살짝 분간이 잘 안가므로 다음과 같이 읽기 쉽게 만들면
    hash = 0x811c9dc5 /* offset_basis */
    for i = 0; i < 루프회수; i++ {
    hash = fnv1a(hash, data[i])
    }
    여기서 fnv1a(hash, data) = (hash ^ data) * 0x1000193
    즉, hash 초기화 할때에 basis_offset은 단 1회 쓰입니다. 루프 내에서는 basis-offset이 아예 안쓰이죠.
    (이미 아시겠지만 이더리움의 FNV1은 basis_offset = 0과 같으며 이경우 특별히 FNV0. FNV1과 FNV1a의 차이는 단순히 XOR 연산 순서의 차이)
  • profile
    ddengle BOT 2018.11.15 14:16
    @ethminer
    ethminer님 축하합니다. 32 보너스 캐시에 당첨되셨습니다.!!
  • profile
    안씨아저씨 2018.11.15 20:59
    @ethminer
    그건 PROGPOW 에서 사용하는 방식이고,

    기존 이티해시에서는

    FNV REDUCE 시에, 기존fnv 함수를 네스트로 씁니다. 즉, 독립적인 FNV 를 사용하는것입니다.

    또한, FNV 안에서 OFFSET 이 더 들어가도, 더 SECURE 해지지, 들어가지 않아야 되는게 아닙니다.
  • profile
    ethminer 2018.11.15 21:09
    @안씨아저씨
    참 답답하시네요.. offset이 루프 안에 들어가면 FNV1a이 전혀 아닌 새로운 알고리즘이다 이겁니다. FNV1a도 아닌데 FNV1a라고 하고 있으니
    ProgPoW 개발자가 FNV1a 제대로 이해하고 있는것 맞느냐는 되 물음을 한거잖아요.

    정 이상하다고 생각하시면 직접 ProgPow 개발하는 Minoreity 디스코드 채널에 가서 컨택해보시던가요.
  • profile
    ddengle BOT 2018.11.15 21:09
    @ethminer
    ethminer님 축하합니다. 16 보너스 캐시에 당첨되셨습니다.!!
  • profile
    안씨아저씨 2018.11.16 00:19
    @ethminer
    걔들보고 https://ethereum-magicians.org/t/anti-eth-asic-mining-eip-1485-pr/1807 에다 쓰라고 하세요. ㅎㅎㅎ.
  • profile
    밤마다영웅 2018.11.15 11:13
    무슨말인지 도통 모르겟다는.ㅎㅎ. P106 090으로도 채굴좀 돌릴수 있게 해주셔요. 돌리다보면 뻗어있습니다.
  • profile
    안씨아저씨 2018.11.16 00:19
    @밤마다영웅
    튜닝값을 좀 낮춰보세요.
  • profile
    밤마다영웅 2018.11.16 11:08
    @안씨아저씨
    문제 해결 했습니다. 개고생해서 해결 ㅠㅠ
  • profile
    안씨아저씨 2018.11.16 12:46
    @밤마다영웅
    https://github.com/tao-foundation/teominer/issues 에다가, 문제 , 그리고, 해결방안 공유해주세요.
    한글로 쓰도 되요. 아무 상관없어요.
    그리고, 텔방에서 저희관리자에게 whitelist 하시고, 지갑주소 주세요.
    작은 TIP 이라도 드립니다. ^^
  • profile
    외노자 2018.11.15 11:44
    진짜로 무림 고수들이 휙휙 하는것 같네요. 눈깜작할 사이 이미 30합을 겨루었다 뭐 이런...
  • ?
    하늘문 2018.11.15 15:39
    기술적으론 이해가 1도 안되는데
    머리속에
    2분이 공중부양해서
    장풍날리는 모습은 보임..ㅎㅎ
  • ?
    에어비트v 2018.12.26 17:19
    좋은글 감사드려요

채굴

코인 채굴에 관한 게시판입니다.

List of Articles
번호 분류 제목 추천 수 조회 수 글쓴이 날짜
공지 채굴 새로 들어오시는분들! - 땡글 이용시 지켜지면 좋은 것 44 239 55381
김광부
2017.06.25
공지 땡글 시세표 시범 서비스 지원! 15 updatefile 26 6849
땡글개발자
2019.06.06
공지 [Air Drop 이벤트] 게시판을 신설합니다 20 file 1 47733
땡글운영위원회
2019.05.17
공지 신규회원 글쓰기 가능하려면? 126 update 1 6875
관리자
2018.12.18
48923 채굴 이제 진짜 채굴기 전원 내려야하나 싶습니다ㅠㅠ 최대한 채굴기 팔면서 남은건 그래도 돌리고 있었는데  오늘 진짜 이유도 없이 대폭락하는군요;;; 11월부터는 이제 겨울 전기요금이라 가뜩이나 부담되는데 쩝..ㅠㅠㅠ 시세가 이렇게까지 떨어지는데 이더 채굴난이도... 21 1251
JamesJo
2018.11.15
48922 채굴 570 표시는 470     이글 저글 보다보니 asus rx  570인데 470 표시로 된 글카가    많이 있나보군요   제꺼도그래서 그런가 의심아닌의심을 해보는데   전문가 님들은 어찌생각하시나요?   470 드라이브 설치시 느낌표 없음 다른버... 8 513
울산초보
2018.11.15
48921 채굴 h110 pro btc+ 12way 사용 중입니다.     듀얼파워 650w 1050ti 12way 사용중 입니다. 이더리움 채굴중 압니다.   보조전원4핀 사용시 채굴은 가능 하지만 2시간정도 돌리면 재부팅 되는 문재점이 있습니다. 보조캐이블 사타선 4핀보조파워선 쪽도 발열이... 19 448
스틱스
2018.11.15
48920 질문 라데온rx570 11way + p106-100 8way 조합 에프터버너 설정 질문이여~~~       아수스 19way 보드에 라데온 rx570 11way + p106-100 8way 조합으로 채굴기를 구성했는데, 윈도우 설치 및 드라이버 채굴 프로그램은 이상없이 돌아가는데, rx570은 롬타를 해서 해쉬값이 29정도로 괜찮게 나오... 2 396
3g파파
2018.11.15
48919 지금 상황이 그 때와 비슷할까요?   이전 채굴하던 분들에겐 익숙할   r9 270x와 r9 280x 카드 출시 시절   그 시절에 엄청난 붐이 와서 작년 그래픽카드 사태처럼 구하지도 못 하던 카드였고   그 당시 많은 사람들이 채굴에 뛰어들고 (근데 그 때는 ... 6 712
페이리아
2018.11.15
48918 채굴 TEO 채굴.     약 20분 만에  3-2번  경주마  뻗음       뻗고  나서는 이상태임ㅠㅠ               ------------------------------------- 꼬리말 * 게시글 내용 삭제시 레벨 강등 * 질문은 각 주제별 게시판에 적어주세요. ... 12 file 2 632
밤마다영웅
2018.11.15
48917 채굴 마이이더월렛 사칭 이더리움 에어드랍 사기 조심 하세요... 안녕하세요 ?   금일 메일을 받았는데 이더 20개 정도를 에어드랍에 당첨 되었다고 하네요...       뭐지 하고 사이트 들어가 보니 마이이더월렛 하고 완전히 똑같이 만들어 놨습니다.   절대로 여기에 키파일이나, ... 2 file 4 877
진쓰80
2018.11.15
48916 채굴 탑마이닝~~~~    안돼는건 아닌데~~~~~    앱에서나 PC에서 대시보드 열어보면 렉? 프리징? 생기네요~~~~    골뱅이가 빙글빙글 제법 오래 돌다가 나와요, 확인부탁드립니다~~~~                   ------------------------------... 3 670
Orabunny
2018.11.15
48915 채굴 비트코인 다이아몬드는     왓투마인에 어제 날짜로 보니 비트코인 다이아몬드가 채산성이 높은것 같아서 비트코인다이아몬드를 채굴하려고 합니다.   어떤 프로그램을 사용해야 안정적으로 채굴할수 있나요. 빗썸에서 원할하게 거래되어서 ... 2 718
벤쳐이사
2018.11.15
48914 슬픕니다.   엔당이 중고가격이 폭락하는 게. 비트가 원화가격이 폭락하는 게. 엠당이 중고가격이 폭망하는 게.   암호화폐 생태계가 무너지는 게.   땡글 커뮤니티 글이 주르륵 비가 내리는게.   단 몇시간 차이로 10프로가 빠... 9 7 813
Stims
2018.11.15
48913 질문 땡글선배님들의 조언을 구하고자합니다.     안녕하세요, 형님들 현재 회사다니면서 혼자서 소소하게 채굴을 하고 있는 땡글인 입니다.   1대로 소소하게 시작하다가 이것저것 알아가고 안될때는 선배님들의 조언을 구하고 하면서   안되던 것들을 하나씩 해... 67 file 18 1592
연쇄삽입마1
2018.11.15
48912 채굴 750ti 스텔라이트 ㅜㅜ     750ti 12way로 xtl 처음 돌려보는대요.. 해쉬가 80 나오는 게 맞나요? ㅜㅜ                   ------------------------------------- 꼬리말 * 게시글 내용 삭제시 레벨 강등 * 질문은 각 주제별 게시판에 적어... 13 1 600
질라2
2018.11.15
48911 채굴 아오 스트레스!ㅠ         ASUS RX470 입니다   어제 글올리고 또 올리게되네요ㅠ   3DP에 검색하는 드라이버 설치시 느낌표안뜹니다.   그대신  마이닝도 작동안하네요 ....   하이콘의 json 파일이 문젠지알았더니...   ESN으로 해보... 3 427
울산초보
2018.11.15
48910 질문 블럭을 왜이렇게 못찾는걸까요?           share accept가 정말 늦게 하나씩 뜨는거같은데, 혹시 오버랑 상관도 있으려나요? 삼성램에 600~650정도만 주는데...   아니면 저럴때도 있고 정상인걸까요?                   --------------------------... 1 file 399
코인심마니
2018.11.15
48909 채굴 Rx570 6way 3대로 하루 채굴량은?     제목 그대로 입니다 여러분은 Rx570 6way 3대로 이더 채굴시 하루 채굴량은 얼마나 나오나요? 해시말고 실제 채굴량이 궁금합니다 저는 이클 캐고 있는데요 0.9~1.0개 나옵니다                         --------... 3 file 1 665
예원아빠
2018.11.14
48908 채굴 모네로 머쉰 ( 1700x vega64) 해시 채굴에 빠져서 평생 조립할 컴퓨터를 이번해에 다 조립 한것 같네요.   마지막으로 다정리 하고 몇개 남은부품으로 모네로 커스텀 수냉 머쉰 만들어 봤습니다.   역시 궁극의 쿨링은 수냉 이네요.   CPU : 1700x GPU ... 5 file 796
비오는날고무신
2018.11.14
48907 채굴 부팅 오류 문의 드립니다. 안녕하세요 채굴기 부팅을 하는데 라이져카드 5개만 꽂으면 부팅이 되는데 6개를 꽂으면 부팅이 안되고 계속 _ &lt;-- 검은 바탕에 이 표시만 깜빡거리고 부팅이 안됩니다ㅠㅠ 지금 두대나 그러는데 혹시 이유 아시는분 ... 9 276
열무애비
2018.11.14
채굴 (업뎃#1) TETHASHv1 vs ETHASH 개략적 설명 (EIP-1485 PR) 원본링크 : https://forum.tao.foundation/topic/33/tethash-vs-ethash-개략적-설명   FNV 구체설명 및 EIP-1485 PR추가.   -  TEThashV1 과 Ethash 의 차이점은 , Ethash Mix 및 DAG 생성단의 FNV Hash 를, FNV1A 로... 26 7 1045
안씨아저씨
2018.11.14
48905 채굴 TEO Airdrop 진행상황 및 향후 일정. 리스크관리방안 메인넷 런치하고, Pool 과 노드의 안정성을 점검하느라, 많이 바빴습니다.   내일부터는 본격적인 Airdrop 을 진행하게 됩니다. 성공적으로 완료되면, 완전한 퍼블릭넷으로 공개됩니다.   또한, 가장 큰 일인 Airdrop... 12 6 608
안씨아저씨
2018.11.14
48904 채굴코인소개 zls코인... 거래소 추가... 및 포크 한다고 합니다~         안녕하세요 모나콩~ 입니다...     현제... zls 코인이...    거래소... 듣보잡1탄...    1번상장 https://fcbaccount.com/account/exchange    2번상장 https://www.probitex.com/    듣보잡..  거래소2탄..... file 479
모니콩
2018.11.14
목록
Board Pagination Prev 1 ... 141 142 143 144 145 146 147 148 149 150 ... 2592 Next
/ 2592