确定性 HD 钱包中 public 地址的成员资格

Membership of a public address in a deterministic HD wallet

给定一个 public 地址和一个来自确定性钱包的 xpub master public 密钥,是否可以验证该地址是否是(或不是)钱包的成员?

比如我的地址是1BvBMSEYstWetqTFn5Au4m4GFg7xJaNVN2,我的xpub是xpub6CUGRUonZSQ4TWtTMmzXdrXDtypWKiK,验证地址是不是生成需要多长时间靠钱包?可以在恒定时间内检查,还是在合理的时间内暴力破解?

Given a public address and an xpub master public key from a deterministic wallet, is it possible to verify whether that address is (or isn't) a member of the wallet?

是(和否)

how long would it take to verify that the address is not generated by the wallet?

我想验证钱包是否生成地址所花费的时间与生成地址所花费的时间相同(至少是数量级),另一方面你不应该能够验证如果地址不是由那个确定性钱包生成的,因为你可以生成无限多个地址,所以你必须检查无限数量的地址。