Программирование, т. 5.1.

где-то слышал, что RSA держится на сложности разложения чисел на простые множители

Ну как бы да, я там нашел калькулятор один, и если делать разложения числа 12+знаков, то проц виснет нахуй

вот это да. как так?

думаешь эксель не повесит?

Не должно вешаться.

В крайнем случае можно сперва составить большой список простых чисел (и хранить его где-то), а потом просто перебирать. Должно быть быстро.

Не должно вешаться.

В крайнем случае можно сперва составить большой список простых чисел (и хранить его где-то), а потом просто перебирать. Должно быть быстро.

Не должно вешаться.

В крайнем случае можно сперва составить большой список простых чисел (и хранить его где-то), а потом просто перебирать. Должно быть быстро.

пиздос. пишу же, что RSA базируется на односторонней функции с секретом, где секрет и есть разложение числа на простые множители.

но наверное в экселе тормозить не будет

Сам принцип RSA

y = f(x) \\ если х известен, то y посчитать не трудно, но найти х, если известен y - невозможно в актуальные сроки. а f в данном случае разложение большого числа на простые множители

12 цифр это сущая ерунда

https://ru.wikipedia.org/wiki/%D0%9E%D0%B1%D1%89%D0%B8%D0%B9_%D0%BC%D0%B5%D1%82%D0%BE%D0%B4_%D1%80%D0%B5%D1%88%D0%B5%D1%82%D0%B0_%D1%87%D0%B8%D1%81%D0%BB%D0%BE%D0%B2%D0%BE%D0%B3%D0%BE_%D0%BF%D0%BE%D0%BB%D1%8F

12 цифр это сущая ерунда

 

https://ru.wikipedia..._числового_поля

алгоритмов очень много, в том числе тот который я описал, все они должны легко справляться с небольшими числами, типа 12+ цифр

алгоритмов очень много, в том числе тот который я описал, все они должны легко справляться с небольшими числами, типа 12+ цифр

RSA между прочим имеет длину 1024 (ну самое распростроненное), вот его пока сломать нет возможности

А вот недавно разложили ключ длиной 768 символов, конечно, скорее всего на суперкомпьютере, но поскольку алгоритм эверестический (с логорифмической сложностью), то все числа около 12 знаков это просто ерунда, как я уже сказал

алгоритмов очень много, в том числе тот который я описал, все они должны легко справляться с небольшими числами, типа 12+ цифр

ну так как такое для экселя приспособить бы :)

https://ru.wikipedia...ция_целых_чисел

RSA между прочим имеет длину 1024 (ну самое распростроненное), вот его пока сломать нет возможности

А вот недавно разложили ключ длиной 768 символов, конечно, скорее всего на суперкомпьютере, но поскольку алгоритм эверестический, то все числа около 12 знаков это просто ерунда, как я уже сказал

 

алгоритмов очень много, в том числе тот который я описал, все они должны легко справляться с небольшими числами, типа 12+ цифр

ну так как такое для экселя приспособить бы :)

ну вот, посмотри тут алгоритмы, думаю какие-то подойдут

https://ru.wikipedia...ция_целых_чисел

да там формулы жесть - я ебал такое

возьми список первых 500 простых чисел и просто перебором проверяй

вот питоний код, спокойно считает числа с 25 знаками, хотя врятли его в xl загонишь.

Кароч смысл в том что начиная с двойки ищем делители числа n, если n на l не делится без остатка, то увеличиваем l на единицу и снова проверяем делится ли n на l. Если делится, то печатаем его.

def z1122(n):
 while n != 1:
l = 2
while n % l != 0:
  if l * l > n:
	l = n
  else:
	l += 1
print(l)	# Печатаем простое число
n = n/l

Кстати народ, кто знает как сеть на виртуалке с ubuntu настроить?

Раньше был роутер, инет был постоянно включен, и на виртуалке стоял Основной шлюз = адресу роутера

сейчас роутер отключил, поэтому инет появляется после подключения по PPToe (как то так)

но на виртуалке инета нет.

Или мб как то можно скидывать файлы с компа на эту виртуалку по локальной сети?

чот я не понял, а с хуяли у тебя l простое число?

потому что не простое число он не может вывести. Допустим если число делится 4, то он сначала выведет 2, а потом еще 2

математика в треде

все в MIT

http://www.mrexcel.com/archive/VBA/23675.html

гугл 2 минуты

правда парень глуповат и не знает, что надо до корня числа считать, а не всего числа

боже, какой у VB хуевый синтаксис

язык для обучения

Хочу набрать обороты во фрилансе + руки из жопы достать.

Сделал сайт http://ksportfolio.esy.es/ . Вроде все ок, дописываю потихоньку, но есть один баг, который не знаю как убрать. Иногда при наведении на определенный кусок полигона, исчезает полигон вообще.