diff options
author | Barry Mead <barrymead@cox.net> | 2010-02-16 20:36:49 -0700 |
---|---|---|
committer | Barry Mead <barrymead@cox.net> | 2010-02-16 20:36:49 -0700 |
commit | 63d9caf1c22b51a44ac45104b6b29528671941eb (patch) | |
tree | 7e5cab79482f15a078414ee370deab8f941598c5 | |
parent | 04f696ee18c23a21c73ed369658fb4b433101c04 (diff) | |
download | rsa-63d9caf1c22b51a44ac45104b6b29528671941eb.tar.gz |
better comments about safe bit
-rw-r--r-- | rsa/fastrsa.py | 8 |
1 files changed, 4 insertions, 4 deletions
diff --git a/rsa/fastrsa.py b/rsa/fastrsa.py index 7a1156c..529da0b 100644 --- a/rsa/fastrsa.py +++ b/rsa/fastrsa.py @@ -409,7 +409,7 @@ def encrypt_int(message, key): raise OverflowError("The message is too long") #Note: Bit exponents start at zero (bit counts start at 1) this is correct - safebit = int(math.floor(math.log(key['n'],2))) - 1 #compute safe bit (MSB - 1) + safebit = int(math.floor(math.log(key['n'],2))) - 1 #safe bit is (MSB - 1) message += (1 << safebit) #add safebit to ensure folding return fast_exponentiation(message, key['e'], key['n']) @@ -426,7 +426,7 @@ def verify_int(cyphertext, key): message = fast_exponentiation(cyphertext, key['e'], key['n']) #Note: Bit exponents start at zero (bit counts start at 1) this is correct - safebit = int(math.floor(math.log(key['n'],2))) - 1 #safe bit (MSB - 1) + safebit = int(math.floor(math.log(key['n'],2))) - 1 #safe bit is (MSB - 1) message -= (1 << safebit) #remove safe bit before decode return message @@ -444,7 +444,7 @@ def decrypt_int(cyphertext, key): h = (key['qi'] * dif) % key['p'] message = m2 + (h * key['q']) - safebit = int(math.floor(math.log(n,2))) - 1 #compute safe bit (MSB - 1) + safebit = int(math.floor(math.log(n,2))) - 1 #safe bit is (MSB - 1) message -= (1 << safebit) #remove safebit before decode return message @@ -464,7 +464,7 @@ def sign_int(message, key): if message < 0 or message > n: raise OverflowError("The message is too long") - safebit = int(math.floor(math.log(n,2))) - 1 #compute safe bit (MSB - 1) + safebit = int(math.floor(math.log(n,2))) - 1 #safe bit is (MSB - 1) message += (1 << safebit) #add safebit before encrypt #Encrypt in 2 parts, using faster Chinese Remainder Theorem method |