Điểm:0

Lưu trữ dữ liệu trong cây Merkle

lá cờ it

Tôi có ý tưởng lưu trữ một lượng lớn dữ liệu trong một không gian nhỏ bằng cách sử dụng cây Merkle. Nhưng theo những gì tôi hiểu về cây Merkle thì bạn không thể trích xuất dữ liệu từ gốc Merkle (vì giá trị băm không thể đảo ngược). Mặc dù tôi tự hỏi, có cách nào để sử dụng thuật toán mã hóa cung cấp độ dài đầu ra cố định giống như cách chúng tôi sử dụng hàm băm trong cây Merkle không? Tôi biết câu hỏi của tôi khó hiểu nhưng nhìn vào sơ đồ này có thể giúp bạn hiểu rõ hơn về những gì tôi đang cố gắng thực hiện ở đây:cây thủy sinh

Điểm:2
lá cờ my

Nếu tôi hiểu bạn đúng, bạn đang hỏi liệu có cách nào để lấy $n$-bit gốc cây Merkle và sử dụng nó để trích xuất nhiều tệp là lá.

Rõ ràng, nếu thông tin trong các tệp nhiều hơn $n$ bit, bạn không thể - nếu có $2^n$ các gốc có thể, thì không thủ tục nào có thể trích xuất nhiều hơn $2^n$ các giá trị khác với nó và không quan trọng bạn sử dụng chức năng nào làm "băm"

Apollo 11 avatar
lá cờ it
Cảm ơn bạn vì câu trả lời. Tôi là người mới sử dụng mật mã. Vì vậy, bạn có thể giải thích ý nghĩa của ân-bitâ không?
poncho avatar
lá cờ my
@Apollo11: gốc của cây Merkle sẽ là một giá trị nào đó và chúng tôi thường biểu thị giá trị đó dưới dạng một chuỗi bit (hoặc byte, trong đó mỗi byte bao gồm 8 bit - trong tiền điện tử, chúng tôi thường đếm bit hơn là byte). Theo gốc cây $n$-bit, chúng tôi muốn nói rằng $n$ bit được sử dụng.
Apollo 11 avatar
lá cờ it
Cảm ơn bạn đã giải thích của bạn. Giờ thì tôi đã hiểu.

Đă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.