Tham gia Đăng nhập
Điểm:2
jiedo avatar Crypto

Trong sha256, có thể sử dụng ít thông tin hơn tiền tố đầy đủ để chứng minh rằng tiền tố của tiền tố là một chuỗi nhất định không

lá cờ de
jiedo

Alice chia một chuỗi dài P thành hai đoạn A và B. A tương đối ngắn và B tương đối dài.

H = sha256(A + B)

Bob không biết P, nhưng biết H.

Alice có thể chứng minh với Bob rằng A là tiền tố của P mà chỉ cần cung cấp thêm thông tin ngắn hơn nhiều hơn B?

70
1 + 7
kelalaka avatar
lá cờ in
kelalaka
Chào mừng bạn đến với Cryptography.SE. Nguồn gốc của câu hỏi này là gì? Kích thước của $A$ và $B$ là bao nhiêu.
1
Hồi đáp
jiedo avatar
lá cờ de
jiedo
Cảm ơn, đây là câu hỏi mà tôi nghĩ đến khi khám phá việc phân phối Bitcoin tx. Tôi hy vọng rằng không cần nói ra tất cả các tx, tôi có thể chứng minh cho những người khác thấy đâu là utxo đầu tiên được sử dụng bởi tx này. vì vậy A là khoảng 40 Byte, B có thể hơn 1000 KB.
0
Hồi đáp
kelalaka avatar
lá cờ in
kelalaka
Chà, đó là đầu vào SHA256, vì vậy nếu bạn không thể tìm thấy xung đột thì bạn cần phải nói tất cả.
0
Hồi đáp
jiedo avatar
lá cờ de
jiedo
Hiểu rồi. Nếu A dài và B ngắn, có thể chứng minh rằng B là hậu tố của P với nội dung ngắn hơn A. Nhưng điều ngược lại dường như thực sự là không thể.
0
Hồi đáp
kelalaka avatar
lá cờ in
kelalaka
Nếu B ngắn thì Bob có thể cưỡng bức nó
0
Hồi đáp
jiedo avatar
lá cờ de
jiedo
Ý tôi là chứng minh B là **hậu tố** nếu B ngắn. with out A. Bob không thể vũ phu.
0
Hồi đáp
kodlu avatar
lá cờ sa
kodlu
A+B có nghĩa là gì? nối?
0
Hồi đáp
Điểm:3
Richard Thiessen avatar Crypto
lá cờ mx
Richard Thiessen

Vì cách thức hoạt động của SHA2, không.

SHA2 chia thông báo thành các khối, sau đó sử dụng chức năng nén để nén từng khối vào trạng thái. Trạng thái cuối cùng là giá trị băm.

Băm Merkle-Damgard

Điều này có nghĩa là cách duy nhất để "kết nối" trạng thái trung gian sau Một đã được xử lý với giá trị cuối cùng là băm tất cả các khối cho b một phần, yêu cầu toàn bộ b. Không thể sử dụng ít bit hơn.

cây Merkle

Nếu bạn muốn xác minh các chuỗi con một cách nhanh chóng, giải pháp tiêu chuẩn là sử dụng cây thủy sinh.

cây thủy sinh

Bất kỳ nút nào trong cây cũng có thể được tính toán bằng cách sử dụng các nút con của nó, vì vậy chúng tôi có thể tránh gửi tất cả nội dung và chỉ cung cấp các nút cần thiết để di chuyển lên trên cây tới nút gốc.

Nếu L1 và L2 là Một chuỗi và L3 và L4 là b chuỗi, Alice có thể cung cấp Một cùng với Băm 1 và Bob không cần biết L3 và L4 các khối để tính hàm băm gốc. Alice có thể tỉa cây để chỉ bao gồm những gì cần thiết.

0 + 0
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.