From mboxrd@z Thu Jan 1 00:00:00 1970 Delivery-date: Sun, 04 May 2025 02:12:10 -0700 Received: from mail-oi1-f185.google.com ([209.85.167.185]) by mail.fairlystable.org with esmtps (TLS1.3) tls TLS_ECDHE_RSA_WITH_AES_128_GCM_SHA256 (Exim 4.94.2) (envelope-from ) id 1uBVOL-0002GE-Ax for bitcoindev@gnusha.org; Sun, 04 May 2025 02:12:10 -0700 Received: by mail-oi1-f185.google.com with SMTP id 5614622812f47-40343c606dcsf2595610b6e.1 for ; Sun, 04 May 2025 02:12:09 -0700 (PDT) ARC-Seal: i=2; a=rsa-sha256; t=1746349923; cv=pass; d=google.com; s=arc-20240605; b=Q6wardgQDB0x8wNQwlalDVGCdLFpgfE0c00JtLALC4lxrLGhEIN7XzOSLFMsyQo6T+ fjsmDnY+yxDVIgjpM9SX9s9PFGfhvvnPR7tUxvn1i4wDKWPmL+vkAIoLWipxxAPKA0Kq 4fN0+3VaDSBuDhRm51/8XWwzQqKXT2nqvC39x4ssvyyc22sdBE4Drtep8dkP8p3CA8Yq tqmMc4kbCNRw5+I/6sVXQnXeCqDhc5ZDvANWOLqG3cyfisD5es5wikHfpH0QOvNNIvTf F66sIQ5tL1ehmx5hBvaElc6ZeduK4SJc+51mb502SaZeLq/TtLVCaLaXfsaTTuUuqicj 1p8g== ARC-Message-Signature: i=2; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=arc-20240605; h=list-unsubscribe:list-subscribe:list-archive:list-help:list-post :list-id:mailing-list:precedence:content-transfer-encoding:cc:to :subject:message-id:date:from:in-reply-to:references:mime-version :sender:dkim-signature:dkim-signature; bh=nGYnd0oSpqeFDoKTdqzJpsT0XYvv22J7bZefmNc83aI=; fh=RtHSB4Yg7AU4UMd8vk6vZq5bGL+2C9mHlQXS/15bDPQ=; b=DDwnEZ/6BJqDZrQ/Su9NnjkFbdTydCmdbjE+IH5z1gC7aBtU55epBHyTVdORIquSXl 8cSJX3x3dP244BXwglr8Mwk2UcNryejeV6bnWzsOpoPqcuUWbIwTu460U1eS5sPOClk7 CJr5Mt/Pq8kkBMKNMQEY4o4rsOktW22D8aOl/wzANpbp784Vw+3mxT+gAyxr2KSb2VYu TCbdT/aS/syjC5trnrtZbXixEvVr/BefUk512tLkn9MM+HyJV3dLTht3WhWl2oDMfsdx oOW0Ls/ilhRY2DsT2fNlUK4kFvpglYJX93PSsegn8zgipRiNFT9Kp92EvN1gMF557mTQ +kdQ==; darn=gnusha.org ARC-Authentication-Results: i=2; gmr-mx.google.com; dkim=pass header.i=@gmail.com header.s=20230601 header.b=hbL1g6iO; spf=pass (google.com: domain of bnagaev@gmail.com designates 2607:f8b0:4864:20::52a as permitted sender) smtp.mailfrom=bnagaev@gmail.com; dmarc=pass (p=NONE sp=QUARANTINE dis=NONE) header.from=gmail.com; dara=pass header.i=@googlegroups.com DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=googlegroups.com; s=20230601; t=1746349923; x=1746954723; darn=gnusha.org; h=list-unsubscribe:list-subscribe:list-archive:list-help:list-post :list-id:mailing-list:precedence:x-original-authentication-results :x-original-sender:content-transfer-encoding:cc:to:subject :message-id:date:from:in-reply-to:references:mime-version:sender :from:to:cc:subject:date:message-id:reply-to; bh=nGYnd0oSpqeFDoKTdqzJpsT0XYvv22J7bZefmNc83aI=; b=qLXXxUx0AoBxnB9tihxZEGcAmQ4GTM7DaI9h2SyXruBrzgHGqL5YNBf3JBr7DDznWP TekTUrp2ygb0Fu7+DRW+WeNJbKcs3PaRe2E0M+SB45eYJD6UvmKfd9T9DhumUCqYONld um3uL3cNsZU0uTmFkuc2YWqfLbORZOq1qYAv7S4k+H1Ryg0IOU4frAsbXj27j5hTEqMM wWrE3hxv2lemXjZv7cijO+CSF+16VJqaLNGs4uuL6I4G6fHL6yhYAEIJh9WX6IIjOD5/ 0EQWrYcTyNS3qaR9vu0YpQ1R6VG+7Jo25xpdgoK+v9Ztgi2eA5RKqtHGyA/DOUorLFg7 lsaw== DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20230601; t=1746349923; x=1746954723; darn=gnusha.org; h=list-unsubscribe:list-subscribe:list-archive:list-help:list-post :list-id:mailing-list:precedence:x-original-authentication-results :x-original-sender:content-transfer-encoding:cc:to:subject :message-id:date:from:in-reply-to:references:mime-version:from:to:cc :subject:date:message-id:reply-to; bh=nGYnd0oSpqeFDoKTdqzJpsT0XYvv22J7bZefmNc83aI=; b=h+RHsW6p3ubwX3tNCWKSudL+8BWxwdAB8PltBR2FqSvbriItyuz4uNGrcYPH9ZFJPG zKSBfpUj2UafT0ZanBn/E08juqxjUo1Plj4QlXmArCG8E7s4LZKVxW3cOkUjtNf2EECb wvaZ6/rRgmoAGZ5LFfUozc604pgmP5++5De0gVolHS1VvB/AEop/UWJxMcQw4WtXDtLp 0IjpVFWCq/P4p50Z3dkRrkkQOinMjr0oy9DTW/VxPwRQ86233f7+t/JbjL3REVOXpoR9 IIGEcEET6BpVYQ7RTLQePjxOqB6yGw1of3rskOh1ytYOnfzRXsFxqxrF9HcsSWBBBF1d 7tXg== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20230601; t=1746349923; x=1746954723; h=list-unsubscribe:list-subscribe:list-archive:list-help:list-post :list-id:mailing-list:precedence:x-original-authentication-results :x-original-sender:content-transfer-encoding:cc:to:subject :message-id:date:from:in-reply-to:references:mime-version :x-beenthere:x-gm-message-state:sender:from:to:cc:subject:date :message-id:reply-to; bh=nGYnd0oSpqeFDoKTdqzJpsT0XYvv22J7bZefmNc83aI=; b=HQ22lrbKIYpcwrvqwyUJ8ouiTZLF6/+aIZmn96tBnchHPTq9i9kFbwcniVsthoxJql okoLMwVyBDkbEjzfExSXkiDmtA1wHU7L+u1Xv5kFSvDUxo+jRWKxB9o25JzJlh49iUys Es4ZyX7QUwliDOlpBFs4sdwkMb9DEQTA8j0BJKqf8yk1hdRqkvPwkPue4lQS7fD+Wawr B2z2IAJSccDgCpaZVMEUF8ctzh//YZ96jpsRy9ZdF0FOyNlg294xd9pmW0Cd+z208PXn KbrSZ/HpA2rbvSKEE99OrSPPYpQmomh58aOAeG8VvNumlpGVojzTJkaCklxlGklSQOCv svBg== Sender: bitcoindev@googlegroups.com X-Forwarded-Encrypted: i=2; AJvYcCVuf7cGhlbcf2azoaiLbo5kcHQyJFx2dcU41tbKYVH/cdZry0iTb31d7ZPQHceAjNIKz2pT64Tlg1fV@gnusha.org X-Gm-Message-State: AOJu0YxcdouvrASTGq4c/FgJ+JzM3xmPe9sZ9YQjEvdxIH9yAzK/l8ok 0lMt3UBb+gGIuMn0fyRGSwqLKkAP1Jb12mCH9rr1o/tG8SWRTlSt X-Google-Smtp-Source: AGHT+IG7aseGzXNDIHijXZIfoF90AvbvL3taMyx5qy8sVdoBNnS2yJET/axlE54ScqQ0rTiPHEbiag== X-Received: by 2002:a05:6808:1482:b0:3f6:ab22:4d37 with SMTP id 5614622812f47-4035a5d00f0mr2085523b6e.32.1746349923026; Sun, 04 May 2025 02:12:03 -0700 (PDT) X-BeenThere: bitcoindev@googlegroups.com; h=AVT/gBGWtrWaQ/JT9mKTe/iuIp6YJciVj+feCubpAsQNPtlYXA== Received: by 2002:a05:6820:547:b0:606:44a0:510f with SMTP id 006d021491bc7-607ded83b2als1408927eaf.0.-pod-prod-09-us; Sun, 04 May 2025 02:11:58 -0700 (PDT) X-Received: by 2002:a05:6808:158a:b0:403:5150:c348 with SMTP id 5614622812f47-4035a533eabmr2284099b6e.4.1746349918480; Sun, 04 May 2025 02:11:58 -0700 (PDT) Received: by 2002:a05:6808:14d5:b0:3fa:da36:efcd with SMTP id 5614622812f47-403425cae8dmsb6e; Sat, 3 May 2025 18:07:16 -0700 (PDT) X-Received: by 2002:a17:903:1ac3:b0:227:e6b2:d989 with SMTP id d9443c01a7336-22e1ea8297bmr40544225ad.44.1746320835882; Sat, 03 May 2025 18:07:15 -0700 (PDT) ARC-Seal: i=1; a=rsa-sha256; t=1746320835; cv=none; d=google.com; s=arc-20240605; b=LTmySJyhUJrZVhcY9s0Ew01yEvt5kwgDq0j+lv4yckP0yO/4UJeNpjpxEhLzY1GyMU tjTNuB6lYX8VvLR72qQyG77z1ey5tK7uR2/e+7ERVh2iyBmoXTLVGcoNJBq3hIjsiYLz //3Ceb2FZecILHaO8AJCHALXZXFPJuyHAgSN5Wbz9pqxjmMakznO5jFfrnqNw7/u9SOB MDyljvecEqsevYpl8eqqh7hY3Lx5ObjiiW3XznMl/juUzI+4BeuZudjI5mMxsqgumS8d 5irte+zzjKJ1xr1Kn5s1pNrZaaFFPaL2XNRrlDrtKZHF6/zPSfc+bHUmCI+JlonlEDUA wUnA== ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=arc-20240605; h=content-transfer-encoding:cc:to:subject:message-id:date:from :in-reply-to:references:mime-version:dkim-signature; bh=Kb4sVkCBsq3RMwcgfMqb7tdhc8J/COJ47qeGjE66KCE=; fh=buJUvwPPgdi5Z5zmcvUt6NajLrOVgzwZz6n1oNFrtB8=; b=VSN3ip/5M382JWAFX+qOa8xVcAygibj0lOfIq9xIqZi/k1q5VBIAB+ZIkHKewxwB7h Fh0lvnyUu9K7xtZuCyeykp3dbKGZmhE29EZk5pENXBS9U4+btSlqtmFjnT9AFnzfrEg2 GvfsmWTlktlLeA08dwAZ8YojCPHV2OE5KPA4Z3Q489AGeWoJXyETCJW9egnJzynUNzlb gjYgqBaCf9xijKKBwZqk3XR6zHzRyC3p27o3HWBukiaouM3WBQIjKnkdwgG3lK4Cg9pm LJ9oS7rvvEDdYgYRJlzf4Hy+DKJAAhEbnSMs/yRcrMpT7bqq9YZYLHpiX02zVQ8VUa3l 5aCA==; dara=google.com ARC-Authentication-Results: i=1; gmr-mx.google.com; dkim=pass header.i=@gmail.com header.s=20230601 header.b=hbL1g6iO; spf=pass (google.com: domain of bnagaev@gmail.com designates 2607:f8b0:4864:20::52a as permitted sender) smtp.mailfrom=bnagaev@gmail.com; dmarc=pass (p=NONE sp=QUARANTINE dis=NONE) header.from=gmail.com; dara=pass header.i=@googlegroups.com Received: from mail-pg1-x52a.google.com (mail-pg1-x52a.google.com. [2607:f8b0:4864:20::52a]) by gmr-mx.google.com with ESMTPS id d9443c01a7336-22e15225514si1468205ad.10.2025.05.03.18.07.15 for (version=TLS1_3 cipher=TLS_AES_128_GCM_SHA256 bits=128/128); Sat, 03 May 2025 18:07:15 -0700 (PDT) Received-SPF: pass (google.com: domain of bnagaev@gmail.com designates 2607:f8b0:4864:20::52a as permitted sender) client-ip=2607:f8b0:4864:20::52a; Received: by mail-pg1-x52a.google.com with SMTP id 41be03b00d2f7-b061a06f127so2232978a12.2 for ; Sat, 03 May 2025 18:07:15 -0700 (PDT) X-Gm-Gg: ASbGncsg+1N3EN6UnbYbmC7bFhe9LR5fTm/LXOD7D98uXUXdtg6FQdaoy9HsiLpVe99 xlc8pyuEXZubEhIqB1U6CinsuJNmFhZO+QCc4LacZsJayl2/V67L6Qwl//Rl11PzPg1bcE9Y6kh 3Nw/2PPXU0HbNkqJ1eOq0G+g== X-Received: by 2002:a17:90b:274d:b0:309:fe2b:306f with SMTP id 98e67ed59e1d1-30a61a50728mr3642455a91.26.1746320835384; Sat, 03 May 2025 18:07:15 -0700 (PDT) MIME-Version: 1.0 References: <69194329-4ce6-4272-acc5-fd913a7986f3n@googlegroups.com> In-Reply-To: From: Nagaev Boris Date: Sat, 3 May 2025 22:06:38 -0300 X-Gm-Features: ATxdqUHkcPxnqt09yB9oxVNLR_7mb9PNRY8fAkXgMkraYuAgipFSmxs15X6yI4A Message-ID: Subject: Re: [bitcoindev] Re: SwiftSync - smarter synchronization with hints To: Greg Maxwell Cc: Bitcoin Development Mailing List Content-Type: text/plain; charset="UTF-8" Content-Transfer-Encoding: quoted-printable X-Original-Sender: bnagaev@gmail.com X-Original-Authentication-Results: gmr-mx.google.com; dkim=pass header.i=@gmail.com header.s=20230601 header.b=hbL1g6iO; spf=pass (google.com: domain of bnagaev@gmail.com designates 2607:f8b0:4864:20::52a as permitted sender) smtp.mailfrom=bnagaev@gmail.com; dmarc=pass (p=NONE sp=QUARANTINE dis=NONE) header.from=gmail.com; dara=pass header.i=@googlegroups.com Precedence: list Mailing-list: list bitcoindev@googlegroups.com; contact bitcoindev+owners@googlegroups.com List-ID: X-Google-Group-Id: 786775582512 List-Post: , List-Help: , List-Archive: , List-Unsubscribe: , X-Spam-Score: -0.5 (/) On Sat, May 3, 2025 at 9:07=E2=80=AFAM Greg Maxwell wr= ote: > > On Saturday, May 3, 2025 at 11:55:28=E2=80=AFAM UTC Sanket Kanjalkar wrot= e: > > > hash(UTXO_A||salt) + hash(UTXO_B||salt) - hash(UTXO_C||salt) - hash(UTX= O_D||salt) =3D=3D 0 (proving (A=3D=3DC && B=3D=3DD) || (A=3D=3DD && B=3D=3D= C)) > > What if instead of hash we encrypt with AES and modular add/subs? I canno= t prove it; but I also don't see a clear way this is broken. > > 1. Sample random symmetric key `k` > 2. Instead of above; AES_k(UTXO_A) + AES_k(UTXO_B) - AES_k(UTXO_C) - AES(= UTXO_D) =3D=3D 0 =3D> (proving (A=3D=3DC && B=3D=3DD) || (A=3D=3DD && B=3D= =3DC))? > > > AES in CTR mode is, I'm not sure about other modes? Obviously CTR mode wo= uld be unsuitable! (I mean sure modular add/sub and xor are different opera= tions but they are quite close). I think that in many modes the collision = resistance would have to at least be restricted by the birthday bound with = the small block size. I think CMC might be needed to avoid that sort of iss= ue. Can Haraka V2 [1] hash function be used? It is based on AES and supports 256 or 512 bit inputs. UTXO (txid + index) has a fixed size and fits into 320 bits. We can use the 512 bit version and just leave the remaining bytes zero. [1] https://github.com/kste/haraka --=20 Best regards, Boris Nagaev --=20 You received this message because you are subscribed to the Google Groups "= Bitcoin Development Mailing List" group. To unsubscribe from this group and stop receiving emails from it, send an e= mail to bitcoindev+unsubscribe@googlegroups.com. To view this discussion visit https://groups.google.com/d/msgid/bitcoindev/= CAFC_Vt6BgUFt5%2BzbSKzHyN4Sk1nFw5hbXVcv_jdUzA5RJvwFBg%40mail.gmail.com.