Cyberthreats continue their expansion,becoming more and more complex and varied.However,credentials and passwords are still a critical point in security.Password cracking can be a powerful tool to fight against cyber ...Cyberthreats continue their expansion,becoming more and more complex and varied.However,credentials and passwords are still a critical point in security.Password cracking can be a powerful tool to fight against cyber criminals if used by cybersecurity professionals and red teams,for instance,to evaluate compliance with security policies or in forensic investigations.For particular systems,one crucial step in the password-cracking process is comparison or matchmaking between password-guess hashes and real hashes.We hypothesize that using newer data structures such as Cuckoo filters could optimize this process.Experimental results show that,with a proper configuration,this data structure is two orders of magnitude more efficient in terms of size/usage compared to other data structures while keeping a comparable performance in terms of time.展开更多
Block synchronization is an essential component of blockchain systems.Traditionally,blockchain systems tend to send all the transactions from one node to another for synchronization.However,such a method may lead to a...Block synchronization is an essential component of blockchain systems.Traditionally,blockchain systems tend to send all the transactions from one node to another for synchronization.However,such a method may lead to an extremely high network bandwidth overhead and significant transmission latency.It is crucial to speed up such a block synchronization process and save bandwidth consumption.A feasible solution is to reduce the amount of data transmission in the block synchronization process between any pair of peers.However,existing methods based on the Bloom filter or its variants still suffer from multiple roundtrips of communications and significant synchronization delay.In this paper,we propose a novel protocol named Gauze for fast block synchronization.It utilizes the Cuckoo filter(CF)to discern the transactions in the receiver’s mempool and the block to verify,providing an efficient solution to the problem of set reconciliation in the P2P(Peer-to-Peer Network)network.By up to two rounds of exchanging and querying the CFs,the sending node can acknowledge whether the transactions in a block are contained by the receiver’s mempool or not.Based on this message,the sender only needs to transfer the missed transactions to the receiver,which speeds up the block synchronization and saves precious bandwidth resources.The evaluation results show that Gauze outperforms existing methods in terms of the average processing latency(about lower than Graphene)and the total synchronization space cost(about lower than Compact Blocks)in different scenarios.展开更多
基金supported by the research Grant PID2020-116329 GB-C22 funded by MCIN/AEI/10.13039/501100011033.
文摘Cyberthreats continue their expansion,becoming more and more complex and varied.However,credentials and passwords are still a critical point in security.Password cracking can be a powerful tool to fight against cyber criminals if used by cybersecurity professionals and red teams,for instance,to evaluate compliance with security policies or in forensic investigations.For particular systems,one crucial step in the password-cracking process is comparison or matchmaking between password-guess hashes and real hashes.We hypothesize that using newer data structures such as Cuckoo filters could optimize this process.Experimental results show that,with a proper configuration,this data structure is two orders of magnitude more efficient in terms of size/usage compared to other data structures while keeping a comparable performance in terms of time.
基金This work was supported in part by the National Natural Science Foundation of China(Grant No.62032017).
文摘Block synchronization is an essential component of blockchain systems.Traditionally,blockchain systems tend to send all the transactions from one node to another for synchronization.However,such a method may lead to an extremely high network bandwidth overhead and significant transmission latency.It is crucial to speed up such a block synchronization process and save bandwidth consumption.A feasible solution is to reduce the amount of data transmission in the block synchronization process between any pair of peers.However,existing methods based on the Bloom filter or its variants still suffer from multiple roundtrips of communications and significant synchronization delay.In this paper,we propose a novel protocol named Gauze for fast block synchronization.It utilizes the Cuckoo filter(CF)to discern the transactions in the receiver’s mempool and the block to verify,providing an efficient solution to the problem of set reconciliation in the P2P(Peer-to-Peer Network)network.By up to two rounds of exchanging and querying the CFs,the sending node can acknowledge whether the transactions in a block are contained by the receiver’s mempool or not.Based on this message,the sender only needs to transfer the missed transactions to the receiver,which speeds up the block synchronization and saves precious bandwidth resources.The evaluation results show that Gauze outperforms existing methods in terms of the average processing latency(about lower than Graphene)and the total synchronization space cost(about lower than Compact Blocks)in different scenarios.
