MoneroResearch.info

WIKINDX Resources

Wang, X., Lin, L., & Wang, Y. (2023). Stealth address schemes with fast retrievability based on subgroup membership assumptions related to factoring. The Computer Journal, bxad056. 
Added by: Jack (6/7/23, 12:27 PM)   Last edited by: Jack (6/7/23, 12:27 PM)
Resource type: Journal Article
BibTeX citation key: Wang2023
View all bibliographic details
Categories: Monero-focused
Creators: Lin, Wang, Wang
Collection: The Computer Journal
Views: 194/2150
Attachments   stealth_address_schemes.pdf [29/536] URLs   https://academic.o ... nl/bxad056/7188840
Abstract
Stealth address is a known technique to ensure the privacy (anonymity) of a recipient participating in a certain transaction in a distributed blockchain scenario. However, most existing stealth address schemes require linear judge time and search time O (n), where n is the number of transactions of a certain block, so the only way to claim transactions for a recipient is to traverse the transaction list to find out whether an ever-arrived transaction belongs to him. To overcome this drawback, we proposed the notion of Fast Stealth Address (FSA), a novel approach that simultaneously preserves privacy and improves search efficiency of recipients. We give a generic construction of FSA scheme under subgroup membership assumption related to factoring and instantiate concrete schemes based on specific number-theoretic assumptions. Our framework mainly improves on two aspects: (i) allowing constant recognize time O (1) to judge whether a certain block contains recipient’s transactions and (ii) allowing logarithmic search time O (log n) to find out the precise transactions intended for a recipient. We formalize the security model of an FSA scheme and provide provable security analysis to ensure the security of our constructions. Besides, we implement our schemes to measure their real-world performance on several metrics and give comparison results to stealth address scheme utilized by Monero.
  
WIKINDX 6.5.0 | Total resources: 214 | Username: -- | Bibliography: WIKINDX Master Bibliography | Style: American Psychological Association (APA)