Tham gia Đăng nhập
Điểm:1
Don Freecs avatar Crypto

có hiệu quả không nếu blockchain sử dụng thuật toán Hash kép $H_1$ và $H_2$?

lá cờ sz
Don Freecs

Tôi tự hỏi liệu có hiệu quả không khi sử dụng ít điều kiện Mục tiêu hơn và các thuật toán băm kép với các mục tiêu khác nhau (hoặc cùng một mục tiêu với các thuật toán Hash khác nhau) và một nonce trong một Khối.

Ví dụ

Mục tiêu 1 cho Hash1 H1 là 3 số không, 000F543D... Mục tiêu 2 cho Hash2 H2 là 4zeroes, 0000FSDF...?

84
1 + 8
Maarten Bodewes avatar
lá cờ in
Maarten Bodewes
Tôi đã hiểu rằng giá trị của hàm băm dưới dạng số nguyên (không dấu) cần phải ở dưới một giá trị nhất định. Điều đó là đủ để xác định mức độ hiệu quả của việc khai thác. Với các số 0 đứng đầu, bạn chỉ có thể sử dụng lũy ​​thừa hai, nhưng vấn đề đó sẽ biến mất nếu bạn so sánh toàn bộ giá trị.
1
Hồi đáp
Don Freecs avatar
lá cờ sz
Don Freecs
@MaartenBodewes thực sự, nhưng đừng quên thay đổi nonce có nghĩa là thay đổi kết quả băm, nhưng còn độ cứng thì sao? nhận được cho thuật toán băm $n$ một số lượng cụ thể các số 0 đứng đầu mỗi số, chỉ bằng một nonce? thay vì muốn một lượng số 0 cụ thể, việc chia thành hai/hoặc cộng băm có giúp ảnh hưởng đến độ khó của vấn đề không?
0
Hồi đáp
kodlu avatar
lá cờ sa
kodlu
và bạn đang so sánh độ cứng với một hàm băm duy nhất có 3+4=7 số 0? Đó có phải là câu hỏi?
1
Hồi đáp
Don Freecs avatar
lá cờ sz
Don Freecs
@kodlu Không, câu hỏi của tôi là điều gì sẽ xảy ra nếu chúng tôi sửa đổi khối để chứa nhiều thuật toán băm hơn thay vì một thuật toán, nó ảnh hưởng đến hệ thống như thế nào và chính xác là độ cứng. 3+4 = 7 đó chỉ là một trong những ví dụ để đưa ra một góc nhìn mới... Xin lỗi vì vấn đề của tôi khi sử dụng ngôn ngữ không phải tiếng mẹ đẻ của tôi. Cảm ơn
0
Hồi đáp
kodlu avatar
lá cờ sa
kodlu
ok, nhưng bạn muốn sử dụng cùng một nonce, phải không?
1
Hồi đáp
Don Freecs avatar
lá cờ sz
Don Freecs
Đúng. có thể chúng ta có thể khái quát hóa câu hỏi này thành thuật toán băm $n$ cho một số nguyên dương $n$ (Vector) hoặc từ câu hỏi của bạn nếu chúng ta sử dụng thêm nonce ($m$)
0
Hồi đáp
Ievgeni avatar
lá cờ cn
Ievgeni
Bạn có ý nghĩa gì bởi hiệu quả? Từ quan điểm nào?
1
Hồi đáp
Don Freecs avatar
lá cờ sz
Don Freecs
@levgeni tác động là gì nếu chúng ta thêm nhiều hơn một thuật toán băm và giảm các số 0 đứng đầu mục tiêu ...
0
Hồi đáp
Điểm:1
Ievgeni avatar Crypto
lá cờ cn
Ievgeni

Tôi cho rằng cả hai chức năng đều đủ an toàn (tức là đầu ra có vẻ ngẫu nhiên và không có cuộc tấn công nào hiệu quả hơn để tìm tiền giả hơn là cưỡng bức vũ phu).

Ý tưởng về bằng chứng công việc dựa trên giả định sau. Tìm một $x$ như vậy mà $H(y|x) =O^\lambda w$, cố định $y$ mất một thời gian $\approx2^\lambda$.

Sau đó, nếu bạn cho rằng $H_1$, và $H_2$ là "độc lập" (việc tìm ra lời giải cho một hàm băm không giúp bạn tìm ra lời giải cho hàm băm kia), thì việc giải hai câu đố sẽ mất một khoảng thời gian $\approx2^{\lambda_1} + 2^{\lambda_2}$. Lưu ý rằng nó nhỏ hơn nhiều so với $2^{\lambda_1 + \lambda_2}$.

Do đó: giải hai câu đố độc lập với các tham số $\lambda_1$ và $\lambda_2$ dễ dàng hơn nhiều so với việc giải một câu đố với tham số $\lambda_1 + \lambda_2$.

Nó có trả lời cho câu hỏi của bạn không?

0 + 11
Don Freecs avatar
lá cờ sz
Don Freecs
Cảm ơn vì lời giải thích, nếu chúng ta chọn $\lambda_1$ và $\lambda_2$ sao cho $2 ^{\lambda_1 } + 2 ^{\lambda_2} \approx 2^{\lambda_1 + \lambda_2}$ thì sao?
0
Hồi đáp
Ievgeni avatar
lá cờ cn
Ievgeni
Chỉ có thể thực hiện được nếu một trong số $\lambda$ nhỏ hơn nhiều so với cái còn lại. Sau đó, câu đố hoàn toàn tương đương với việc "đảo ngược" chỉ một trong các chức năng.
2
Hồi đáp
Don Freecs avatar
lá cờ sz
Don Freecs
Bây giờ chúng ta rõ ràng rằng việc tiết kiệm số lượng số 0 đứng đầu làm cho vấn đề trở nên khó khăn hơn phải không ???
0
Hồi đáp
Ievgeni avatar
lá cờ cn
Ievgeni
Tôi không chắc chắn để hiểu ý của bạn là gì?
0
Hồi đáp
Don Freecs avatar
lá cờ sz
Don Freecs
lần này chúng tôi yêu cầu cùng một lượng số 0 trong mỗi hàm Hash thậm chí chỉ sử dụng một hàm băm hoặc hai lần trở lên...
0
Hồi đáp
Ievgeni avatar
lá cờ cn
Ievgeni
Sau đó, lượng thời gian sẽ là $k2^\lambda$, với $\lambda$ là số 0 và $k$ là số hàm băm được xem xét.
1
Hồi đáp
Don Freecs avatar
lá cờ sz
Don Freecs
cảm ơn ngài, một câu hỏi cuối cùng này có hữu ích không ???
0
Hồi đáp
Ievgeni avatar
lá cờ cn
Ievgeni
Tôi không nghĩ vậy, bởi vì, điều đáng chú ý là nhân chứng sẽ có kích thước $\approx k\lambda$, thì tốt hơn là chỉ sử dụng một hàm với tham số $\log(k) + \lambda$, khi đó câu đố sẽ có cùng độ cứng với vật chứng nhỏ hơn (có kích thước $\approx \log(k) + \lambda$).
1
Hồi đáp
Ievgeni avatar
lá cờ cn
Ievgeni
@Nour-eddineRAHMANI Tôi đã nghĩ về đề xuất của bạn và nó có thể rất thú vị, nếu chúng ta chọn tính toán CÙNG MỘT nhân chứng cho cả hai hàm băm, thì kích thước của nhân chứng vẫn là $\lambda$ và thời gian tính toán sẽ trở thành $2^{k\lambda}$, thì nó sẽ trở nên hiệu quả hơn nhiều (về quy mô nhân chứng).
1
Hồi đáp
Don Freecs avatar
lá cờ sz
Don Freecs
Xin lỗi vì phản hồi muộn, tôi đang bận làm luận văn thạc sĩ, tôi sẽ rất vui khi được nghiên cứu thêm về blockchain và cuộc thảo luận của bạn rất hữu ích đối với tôi, xin trân trọng.
0
Hồi đáp
Ievgeni avatar
lá cờ cn
Ievgeni
Đừng lo lắng (:- ) )
0
Hồi đáp
lá cờ VietNam
Phan Văn Trường
Câu hỏi này là trong các ngôn ngữ khác:

Đăng câu trả lời

Hầu hết mọi người không hiểu rằng việc đặt nhiều câu hỏi sẽ mở ra cơ hội học hỏi và cải thiện mối quan hệ giữa các cá nhân. Ví dụ, trong các nghiên cứu của Alison, mặc dù mọi người có thể nhớ chính xác có bao nhiêu câu hỏi đã được đặt ra trong các cuộc trò chuyện của họ, nhưng họ không trực giác nhận ra mối liên hệ giữa câu hỏi và sự yêu thích. Qua bốn nghiên cứu, trong đó những người tham gia tự tham gia vào các cuộc trò chuyện hoặc đọc bản ghi lại các cuộc trò chuyện của người khác, mọi người có xu hướng không nhận ra rằng việc đặt câu hỏi sẽ ảnh hưởng—hoặc đã ảnh hưởng—mức độ thân thiện giữa những người đối thoại.