标题： 关于通过基于身份的签名生成虚荣地址的考虑 显示英文标题

标题： On the Consideration of Vanity Address Generation via Identity-Based Signatures

摘要： 地址被表示为区块链上用户的标识符，并由ECDSA验证密钥的哈希值定义。 一个自定义地址是一个嵌入了自定义字符（如名称）的地址。 为了生成自定义地址，采用经典的试错方法，因此嵌入的字符数量受到限制。 在本文中，我们关注基于身份的签名（IBS）的功能，其中任何字符串都可以用作验证密钥，并探讨IBS是否可用于生成自定义地址。 我们重视这样一个事实，即用目前用于以太坊交易发行的密钥恢复功能来替换ECDSA是不现实的。 即使这种替换是可能的，对于自定义地址生成的便利性来说，这也不是一个合理的代价。 因此，我们关注从签名中构造IBS的一般方法，并从具有密钥恢复功能的ECDSA构建一个IBS方案。 尽管由于底层ECDSA的密钥恢复功能，我们不能直接生成自定义地址，但由于IBS的功能可以给地址赋予额外的意义，因此我们可以将任何字符串与地址连接起来。 我们通过Solidity实现了我们的系统，并证明了气体成本几乎与ECDSA签名验证相同。 显示英文摘要

摘要： An address is indicated as an identifier of the user on the blockchain, and is defined by a hash value of the ECDSA verification key. A vanity address is an address that embeds custom characters such as a name. To generate a vanity address, a classical try-and-error method is employed, and thus the number of characters to be embedded is limited. In this paper, we focus on the functionality of identity-based signatures (IBS) where any strings can be employed as a verification key, and explore whether IBS can be used for generating a vanity address. We attach importance to the fact that it is not realistic to replace ECDSA with key recovery, which is currently employed for issuing transactions in Ethereum, to an IBS scheme. Even if this replacement is possible, it is not a reasonable price for the ease of the vanity address generation. Thus, we pay attention to a generic construction of IBS from signatures, and construct an IBS scheme from ECDSA with key recovery. Though we cannot directly generate a vanity address due to the key recovery functionality of the underlying ECDSA, we can connect any string with an address due to the functionality of IBS that can give additional meaning to the address. We implement our system by Solidity, and demonstrate that the gas cost is almost same as that of the ECDSA signature verification.