Gecko [ gtgates.com ]

Name	Size	Permission	Date
__pycache__	[ DIR ]	drwxr-xr-x	2024-02-12 23:56
__init__.py	1.57 KB	-rw-r--r--	2022-07-20 10:28
asn1.py	1.75 KB	-rw-r--r--	2021-03-29 21:17
cli.py	9.94 KB	-rw-r--r--	2021-11-24 09:39
common.py	4.75 KB	-rw-r--r--	2021-11-24 10:00
core.py	1.67 KB	-rw-r--r--	2021-11-24 10:00
key.py	27.62 KB	-rw-r--r--	2022-04-13 08:57
parallel.py	2.35 KB	-rw-r--r--	2021-03-29 21:17
pem.py	4.03 KB	-rw-r--r--	2021-03-29 21:17
pkcs1.py	16.3 KB	-rw-r--r--	2022-07-20 09:28
pkcs1_v2.py	3.47 KB	-rw-r--r--	2021-11-24 10:00
prime.py	5.18 KB	-rw-r--r--	2021-11-24 10:00
py.typed	64 B	-rw-r--r--	2021-03-24 09:26
randnum.py	2.69 KB	-rw-r--r--	2021-03-29 21:15
transform.py	2.22 KB	-rw-r--r--	2021-11-24 10:00
util.py	3.02 KB	-rw-r--r--	2021-03-29 21:17

Rename

#  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
#
#      https://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
import struct

from rsa import common, transform

def read_random_bits(nbits: int) -> bytes:
    """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 = struct.pack("B", randomvalue) + randomdata

return randomdata

def read_random_int(nbits: int) -> int:
    """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 read_random_odd_int(nbits: int) -> int:
    """Reads a random odd integer of approximately nbits bits.

>>> read_random_odd_int(512) & 1
    1
    """

value = read_random_int(nbits)

# Make sure it's odd
    return value | 1

def randint(maxvalue: int) -> int:
    """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 % 10 == 0 and tries:
            # 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