Jump to content

Wikipedia:Reference desk/Archives/Mathematics/2018 June 25

From Wikipedia, the free encyclopedia
Mathematics desk
< June 24 << May | June | Jul >> June 26 >
Welcome to the Wikipedia Mathematics Reference Desk Archives
The page you are currently viewing is a transcluded archive page. While you can leave answers for any questions shown below, please ask new questions on one of the current reference desk pages.


June 25

[edit]

Meaning of ?

[edit]

I'm confused. Is the above equivalent to or what? Earl of Arundel (talk) 18:02, 25 June 2018 (UTC)[reply]

Depending on context, it is possibly a typo (either yours, or the original's). Where did you find it? --JBL (talk) 19:17, 25 June 2018 (UTC)[reply]
From the Blum–Goldwasser Cryptosystem article:

Alice receives . She can recover using the following procedure:

  1. Using the prime factorization , Alice computes and .
  2. Compute the initial seed
  3. From , recompute the bit-vector using the BBS generator, as in the encryption algorithm.
  4. Compute the plaintext by XORing the keystream with the ciphertext: .

Alice recovers the plaintext .

Earl of Arundel (talk) 19:28, 25 June 2018 (UTC)[reply]

Thanks. In this context, for a prime number M, "" means "the (unique) integer x in the interval [1, M - 1] such that Bx is 1 more than a multiple of M." The whole expression you asked about is the product of this number with the number A. See Modular multiplicative inverse, although the context of that article is slightly more mathy and less CSy (so in particular there is a subtle difference in the formal meaning of the symbol "mod" at that article and in your quote). --JBL (talk) 20:24, 25 June 2018 (UTC)[reply]
Oh okay, well that makes sense. Thanks so much for the clarification. Cheers! Earl of Arundel (talk) 20:46, 25 June 2018 (UTC)[reply]