Chromium Code Reviews
chromiumcodereview-hr@appspot.gserviceaccount.com (chromiumcodereview-hr) | Please choose your nickname with Settings | Help | Chromium Project | Gerrit Changes | Sign out
(1)

Unified Diff: tools/telemetry/third_party/gsutil/third_party/rsa/rsa/randnum.py

Issue 1260493004: Revert "Add gsutil 4.13 to telemetry/third_party" (Closed) Base URL: https://chromium.googlesource.com/chromium/src.git@master
Patch Set: Created 5 years, 5 months ago
Use n/p to move between diff chunks; N/P to move between comments. Draft comments are only viewable by you.
Jump to:
View side-by-side diff with in-line comments
Download patch
Index: tools/telemetry/third_party/gsutil/third_party/rsa/rsa/randnum.py
diff --git a/tools/telemetry/third_party/gsutil/third_party/rsa/rsa/randnum.py b/tools/telemetry/third_party/gsutil/third_party/rsa/rsa/randnum.py
deleted file mode 100644
index 0e782744c08420da8b9e4ca819ae7febda0d358a..0000000000000000000000000000000000000000
--- a/tools/telemetry/third_party/gsutil/third_party/rsa/rsa/randnum.py
+++ /dev/null
@@ -1,85 +0,0 @@
-# -*- coding: utf-8 -*-
-#
-# Copyright 2011 Sybren A. Stüvel <sybren@stuvel.eu>
-#
-# Licensed under the Apache License, Version 2.0 (the "License");
-# you may not use this file except in compliance with the License.
-# You may obtain a copy of the License at
-#
-# http://www.apache.org/licenses/LICENSE-2.0
-#
-# Unless required by applicable law or agreed to in writing, software
-# distributed under the License is distributed on an "AS IS" BASIS,
-# WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
-# See the License for the specific language governing permissions and
-# limitations under the License.
-
-'''Functions for generating random numbers.'''
-
-# Source inspired by code by Yesudeep Mangalapilly <yesudeep@gmail.com>
-
-import os
-
-from rsa import common, transform
-from rsa._compat import byte
-
-def read_random_bits(nbits):
- '''Reads 'nbits' random bits.
-
- If nbits isn't a whole number of bytes, an extra byte will be appended with
- only the lower bits set.
- '''
-
- nbytes, rbits = divmod(nbits, 8)
-
- # Get the random bytes
- randomdata = os.urandom(nbytes)
-
- # Add the remaining random bits
- if rbits > 0:
- randomvalue = ord(os.urandom(1))
- randomvalue >>= (8 - rbits)
- randomdata = byte(randomvalue) + randomdata
-
- return randomdata
-
-
-def read_random_int(nbits):
- '''Reads a random integer of approximately nbits bits.
- '''
-
- randomdata = read_random_bits(nbits)
- value = transform.bytes2int(randomdata)
-
- # Ensure that the number is large enough to just fill out the required
- # number of bits.
- value |= 1 << (nbits - 1)
-
- return value
-
-def randint(maxvalue):
- '''Returns a random integer x with 1 <= x <= maxvalue
-
- May take a very long time in specific situations. If maxvalue needs N bits
- to store, the closer maxvalue is to (2 ** N) - 1, the faster this function
- is.
- '''
-
- bit_size = common.bit_size(maxvalue)
-
- tries = 0
- while True:
- value = read_random_int(bit_size)
- if value <= maxvalue:
- break
-
- if tries and tries % 10 == 0:
- # After a lot of tries to get the right number of bits but still
- # smaller than maxvalue, decrease the number of bits by 1. That'll
- # dramatically increase the chances to get a large enough number.
- bit_size -= 1
- tries += 1
-
- return value
-
-

Powered by Google App Engine
This is Rietveld 408576698