IETF Logo Mail Archive

Re: [CFRG] Combinitorics probabilities

Dan Brown <danibrown@blackberry.com> Mon, 08 August 2022 21:08 UTC

Return-Path: <danibrown@blackberry.com>
X-Original-To: cfrg@ietfa.amsl.com
Delivered-To: cfrg@ietfa.amsl.com
Received: from localhost (localhost [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id 8CD37C15A720 for <cfrg@ietfa.amsl.com>; Mon, 8 Aug 2022 14:08:01 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -2.686
X-Spam-Level:
X-Spam-Status: No, score=-2.686 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, DKIMWL_WL_HIGH=-0.582, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, DKIM_VALID_AU=-0.1, DKIM_VALID_EF=-0.1, RCVD_IN_ZEN_BLOCKED_OPENDNS=0.001, SPF_HELO_NONE=0.001, SPF_NONE=0.001, T_SCC_BODY_TEXT_LINE=-0.01, URIBL_BLOCKED=0.001, URIBL_DBL_BLOCKED_OPENDNS=0.001, URIBL_ZEN_BLOCKED_OPENDNS=0.001] autolearn=ham autolearn_force=no
Authentication-Results: ietfa.amsl.com (amavisd-new); dkim=pass (2048-bit key) header.d=blackberry.com
Received: from mail.ietf.org ([50.223.129.194]) by localhost (ietfa.amsl.com [127.0.0.1]) (amavisd-new, port 10024) with ESMTP id h7zbaAlO8-Hh for <cfrg@ietfa.amsl.com>; Mon, 8 Aug 2022 14:07:56 -0700 (PDT)
Received: from smtp-pc11.blackberry.com (smtp-pc11.blackberry.com [74.82.81.43]) (using TLSv1.2 with cipher ECDHE-RSA-AES256-GCM-SHA384 (256/256 bits)) (No client certificate requested) by ietfa.amsl.com (Postfix) with ESMTPS id 45D3BC157B32 for <cfrg@ietf.org>; Mon, 8 Aug 2022 14:07:55 -0700 (PDT)
Received: from pps.filterd (mhs401cnc.rim.net [127.0.0.1]) by mhs401cnc.rim.net (8.17.1.5/8.17.1.5) with ESMTP id 278L1xkT014540; Mon, 8 Aug 2022 17:07:50 -0400
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=blackberry.com; h=from : to : subject : date : message-id : references : in-reply-to : content-type : mime-version; s=corp19; bh=8WMb6mmO2QdkbvLnS9rVaRIvdEoyqXPlRYF1ygxMT3Q=; b=urTd9Z7AYOov62KLGykttyqdETjZncKen1VdvwYb44816PB0QufD4pvgKSrR/2+VRrK5 VwoWI8e3PaFiqjI0eObpvxMyMyCShRrY7QKGg7jddrIVtkmbUdYKUp9jqjxUr4z1u1Fg d9khYL/V7qndIMBA0buMkzbBgZ3KMXEoGkUr/oBY4jVuw6YUZXF/78Gewrh5KPUhVpjr wIM+zXxg+IwQ0fPUEb1RBSp4X0U4vpMkf8HQdlQW9ar8EXRAKpP6ZEUxwDw9JeBph7Rt at78A6F4iFypd/uxF8riyOpHba4yt/f5CKOg29cSUMMVp/3cK9ua4Z1EwsxqYg/hGQxU eg==
Received: from xch212ykf.rim.net (xch212ykf.rim.net [10.12.114.212]) by mhs401cnc.rim.net (PPS) with ESMTPS id 3hsm5uk9nt-1 (version=TLSv1.2 cipher=ECDHE-RSA-AES128-GCM-SHA256 bits=128 verify=NOT); Mon, 08 Aug 2022 17:07:50 -0400
Received: from XCH210YKF.rim.net (10.12.114.210) by XCH212YKF.rim.net (10.12.114.212) with Microsoft SMTP Server (version=TLS1_2, cipher=TLS_ECDHE_RSA_WITH_AES_128_GCM_SHA256) id 15.1.2507.9; Mon, 8 Aug 2022 17:07:49 -0400
Received: from XCH210YKF.rim.net ([fe80::81ca:ad34:fc3:5ce8]) by XCH210YKF.rim.net ([fe80::81ca:ad34:fc3:5ce8%5]) with mapi id 15.01.2507.009; Mon, 8 Aug 2022 17:07:49 -0400
From: Dan Brown <danibrown@blackberry.com>
To: Robert Moskowitz <rgm-sec@htt-consult.com>, "cfrg@ietf.org" <cfrg@ietf.org>
Thread-Topic: [CFRG] Combinitorics probabilities
Thread-Index: AQHYq2m0yJA0xCLy90OEEBmI6k2Tqq2lftAw
Date: Mon, 08 Aug 2022 21:07:49 +0000
Message-ID: <9d5b685c84294f45b1712e49683593fc@blackberry.com>
References: <44268f7f-168e-fe67-af53-e6b26be2ef9c@htt-consult.com>
In-Reply-To: <44268f7f-168e-fe67-af53-e6b26be2ef9c@htt-consult.com>
Accept-Language: en-US
Content-Language: en-US
X-MS-Has-Attach: yes
X-MS-TNEF-Correlator:
x-originating-ip: [100.64.197.13]
Content-Type: multipart/signed; micalg="SHA1"; protocol="application/x-pkcs7-signature"; boundary="----=_NextPart_000_00BB_01D8AB49.628F7240"
MIME-Version: 1.0
X-Proofpoint-Virus-Version: vendor=baseguard engine=ICAP:2.0.205,Aquarius:18.0.883,Hydra:6.0.517,FMLib:17.11.122.1 definitions=2022-08-08_13,2022-08-08_01,2022-06-22_01
Archived-At: <https://mailarchive.ietf.org/arch/msg/cfrg/wLxdXOGod2ceKc1J_7PfRQr50rE>
Subject: Re: [CFRG] Combinitorics probabilities
X-BeenThere: cfrg@irtf.org
X-Mailman-Version: 2.1.39
Precedence: list
List-Id: Crypto Forum Research Group <cfrg.irtf.org>
List-Unsubscribe: <https://www.irtf.org/mailman/options/cfrg>, <mailto:cfrg-request@irtf.org?subject=unsubscribe>
List-Archive: <https://mailarchive.ietf.org/arch/browse/cfrg/>
List-Post: <mailto:cfrg@irtf.org>
List-Help: <mailto:cfrg-request@irtf.org?subject=help>
List-Subscribe: <https://www.irtf.org/mailman/listinfo/cfrg>, <mailto:cfrg-request@irtf.org?subject=subscribe>
X-List-Received-Date: Mon, 08 Aug 2022 21:08:01 -0000

I think you want:
https://en.wikipedia.org/wiki/Binomial_distribution#Tail_bounds
Best regards,
Dan

> -----Original Message-----
> From: CFRG <cfrg-bounces@irtf.org> On Behalf Of Robert Moskowitz
> Sent: Monday, August 8, 2022 4:59 PM
> To: cfrg@ietf.org
> Subject: [CFRG] Combinitorics probabilities
>
>  CAUTION - This email is from an external source. Please be cautious with 
> links
> and attachments. (go/taginfo)
>
> Well I spent the afternoon googling, but my search foo is weak.
>
> I want the formula for the probablity of receiving at least m out of n 
> messages
> given the probablity of receiving any message is p.
>
> I did find:
>
> https://urldefense.com/v3/__https://www.statology.org/probability-of-at-
> least-
> two/*:*:text=P(X**B2)*20*3D,(X**B2)*20*3D*200.3673__;I37iiaUlJeKJpSUlJQ
> !!JoeW-IhCUkS0Jg!cUlR8MdsZ0VvH1GymBznGvOigS-
> vQjTeU2LxJmllO1oVh8_GNKrvuam52NbSOIT2KzNggbgkbpzkfqyWTupj$
>
> But this is a series to find the final answer, not the 'final' formula.
>
> So for example to receive at least 2 out of 3 messages where the probablity 
> of
> any message at 95% comes out to 97.2%
>
> But what about 3 out of 5?  etc.
>
> Pointer is greatly appreciated.
>
> I took stat just too many decades ago, and I have not kept that knife sharp.
>
> thanks
>
>
> _______________________________________________
> CFRG mailing list
> CFRG@irtf.org
> https://urldefense.com/v3/__https://www.irtf.org/mailman/listinfo/cfrg__;!!Jo
> eW-IhCUkS0Jg!cUlR8MdsZ0VvH1GymBznGvOigS-
> vQjTeU2LxJmllO1oVh8_GNKrvuam52NbSOIT2KzNggbgkbpzkfuM8oXQq$

----------------------------------------------------------------------
This transmission (including any attachments) may contain confidential information, privileged material (including material protected by the solicitor-client or other applicable privileges), or constitute non-public information. Any use of this information by anyone other than the intended recipient is prohibited. If you have received this transmission in error, please immediately reply to the sender and delete this information from your system. Use, dissemination, distribution, or reproduction of this transmission by unintended recipients is not authorized and may be unlawful.

v2.23.0 | Report a Bug | By Email