Бинарный поиск разложит rsa

Question

Бинарный поиск разложит rsa

Рома Тютин Ученик (215), открыт 1 неделю назад

Есть предложение использовать индексацию x[n]. Больше не придумал.

 def bin_search(a, key): 
    low = 0 
    high = len(a) - 1 
 
    while low <= high: 
        mid = (low + high) // 2 
 
        mid_val = a[mid] 
 
        if a[mid] == a: 
            low = mid + 1 
 
        elif mid_val > key: 
            high = mid - 1 
 
        else: 
            return mid 
 
    return -(low + 1)

Answer 1

Кажется, ваша функция `bin_search` предназначена для поиска ключа в отсортированном массиве `a`. Однако, для применения в RSA это предложение не имеет смысла, так как RSA использует математические операции с большими простыми числами, а не операции поиска в массиве. Если вы хотите что-то сделать с RSA, то, вероятно, вам нужно обратиться к другим аспектам алгоритма. Чем именно вы хотите заняться в контексте RSA?

Answer 2

Не разложит, т.к. после каждой попытки не удастся получить инфу, где искать на следующей итерации - слева или справа от текущей попытки. Без этого бинарный поиск не работает.