BLUE
Login
PostsUsersHashtags
EUeprint.bsky.social

Bitwise Garbling Schemes — A Model with $\frac{3}{2}\kappa$-bit Lower Bound of Ciphertexts (Fei Xu, Honggang Hu, Changhong Xu) ia.cr/2024/1532

Abstract. At Eurocrypt 2015, Zahur, Rosulek, and Evans proposed the model of Linear Garbling Schemes. This model proved a 2κ-bit lower bound of ciphertexts for a broad class of garbling schemes. Since then, several methods have been developed that bypass this lower bound, albeit with a notable limitation: Their reliance on specifically correlated input wire labels restricts their applicability across most gates. At Crypto 2021, Rosulek and Roy presented the innovative “three-halves” garbling scheme in which AND gates cost 1.5κ + 5 bits and XOR gates are free. A noteworthy aspect of their scheme is the slicing-and-dicing technique, which is applicable universally to all AND gates when garbling a boolean circuit. Following this revelation, Rosulek and Roy presented several open problems. Our research primarily addresses one of them: “Is 1.5κ bits optimal for garbled AND gates in a more inclusive model than Linear Garbling Schemes?’’ In this paper, we propose the Bitwise Garbling Schemes, a model that seamlessly incorporates the slicing-and-dicing technique. Our key revelation is that 1.5κ bits is indeed optimal for arbitrary garbled AND gates in our model. Since Rosulek and Roy also suggested another problem which questions the necessity of free-XOR, we explore constructions without free-XOR and prove a 2κ-bit lower bound. Therefore, sacrificing compatibility with free-XOR does not lead to a more efficient scheme.
Image showing part 2 of abstract.
0
RCragio.bsky.social

Una nueva ola de acciones de aplicación de la ley internacional ha dado lugar a cuatro arrestos y al desmantelamiento de nueve servidores vinculados a la operación de ransomware LockBit (también conocido como Bitwise Spider)

LockBit Ransomware and Evil Corp Members Arrested and Sanctioned in Joint Global Effort
LockBit Ransomware and Evil Corp Members Arrested and Sanctioned in Joint Global Effort

Europol and allies dismantle LockBit ransomware's infrastructure, arresting key figures and sending a strong message to cybercriminals.

0
NFnews-feed.bsky.social

@markets: Wall Street’s ETF disruptors are once again pushing regulators to open up the crypto boom to the masses after Bitwise became the first to file for a fund that invests directly in XRP

0
NFnews-feed.bsky.social

@business: Wall Street’s ETF disruptors are once again pushing regulators to open up the crypto boom to the masses after Bitwise became the first to file for a fund that invests directly in XRP

0
TLrichard59.bsky.social

❎ Le directeur des investissements de Bitwise, Matthew Hougan, a confirmé que Bitwise avait déposé une demande d'ETF spot XRP auprès de The Block

0
TLrichard59.bsky.social

🔖 Le dossier de l'ETF Bitwise $XRP est officiellement sur le site Web de la SEC

0
Tthetransmitted.com

Криптовалютна компанія Bitwise подала офіційну заявку до Комісії з цінних паперів і бірж США (SEC) на запуск спотового біржового фонду (ETF), який дозволить інвесторам отримати доступ до токена XRP. #Crypto#Bitwise#ETF#SEC#XRP

Bitwise подає заявку на реєстрацію спотового XRP ETF до SEC | TheTransmitted
Bitwise подає заявку на реєстрацію спотового XRP ETF до SEC | TheTransmitted

Криптовалютна компанія Bitwise подала офіційну заявку до Комісії з цінних паперів і бірж США (SEC) на запуск спотового біржового фонду (ETF), який дозволить інвесторам отримати доступ до токена XRP.

0
HomePopularExplore