FM / rsa

/usr/lib/python2.6/site-packages/rsa

Name	Size	Mode	Actions
asn1.py	1781	0644	edit dl rm
asn1.pyc	1653	0644	edit dl rm
asn1.pyo	1653	0644	edit dl rm
bigfile.py	5185	0644	edit dl rm
bigfile.pyc	4786	0644	edit dl rm
bigfile.pyo	4786	0644	edit dl rm
cli.py	12185	0644	edit dl rm
cli.pyc	13319	0644	edit dl rm
cli.pyo	13319	0644	edit dl rm
common.py	4640	0644	edit dl rm
common.pyc	4235	0644	edit dl rm
common.pyo	4235	0644	edit dl rm
core.py	1656	0644	edit dl rm
core.pyc	1485	0644	edit dl rm
core.pyo	1485	0644	edit dl rm
key.py	22867	0644	edit dl rm
key.pyc	23986	0644	edit dl rm
key.pyo	23986	0644	edit dl rm
parallel.py	2299	0644	edit dl rm
parallel.pyc	2098	0644	edit dl rm
parallel.pyo	2098	0644	edit dl rm
pem.py	3537	0644	edit dl rm
pem.pyc	2843	0644	edit dl rm
pem.pyo	2843	0644	edit dl rm
pkcs1.py	12230	0644	edit dl rm
pkcs1.pyc	11173	0644	edit dl rm
pkcs1.pyo	11126	0644	edit dl rm
prime.py	4560	0644	edit dl rm
prime.pyc	3664	0644	edit dl rm
prime.pyo	3618	0644	edit dl rm
randnum.py	2643	0644	edit dl rm
randnum.pyc	2074	0644	edit dl rm
randnum.pyo	2074	0644	edit dl rm
transform.py	6892	0644	edit dl rm
transform.pyc	5856	0644	edit dl rm
transform.pyo	5856	0644	edit dl rm
util.py	3059	0644	edit dl rm
util.pyc	2520	0644	edit dl rm
util.pyo	2449	0644	edit dl rm
varblock.py	5406	0644	edit dl rm
varblock.pyc	4856	0644	edit dl rm
varblock.pyo	4856	0644	edit dl rm
_compat.py	3890	0644	edit dl rm
_compat.pyc	3655	0644	edit dl rm
_compat.pyo	3655	0644	edit dl rm
_version133.py	11764	0644	edit dl rm
_version133.pyc	13639	0644	edit dl rm
_version133.pyo	13639	0644	edit dl rm
_version200.py	15123	0644	edit dl rm
_version200.pyc	15264	0644	edit dl rm
_version200.pyo	15264	0644	edit dl rm
__init__.py	1476	0644	edit dl rm
__init__.pyc	1112	0644	edit dl rm
__init__.pyo	1112	0644	edit dl rm

Edit: /usr/lib/python2.6/site-packages/rsa/randnum.py (2643B)

# -*- 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
#
#      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

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 read_random_odd_int(nbits):
    """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):
    """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

cmd: