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

25.10.2012 в 16:32

Летучий Крыс

Никогда не знаешь, где тебе повезет.

Давай-давай) Станешь еще умнее) Защитишься на пять с меня плюшка

URL

25.10.2012 в 17:07

Valkery

Во имя Харда, Винды и Святого Модера, Админ!

Летучий Крыс, я запомню..) но издеваться все-таки не надо..) хорошо хоть темы дали сейчас, а не как грозились, в феврале..) есть время на изучение c#..) ибо не хочу мучиться с с++....

URL

25.10.2012 в 17:14

Летучий Крыс

Никогда не знаешь, где тебе повезет.

Я не издеваюсь)... ну только если совсем чуть-чуть *_* Да ладно, сама же потом будешь меня подкалывать) У меня наверняка что-нибудь типа: Исследование процесса затвердевания вяжущих в составе Шлако-портланд цемента)

URL

25.10.2012 в 17:42

Valkery

Во имя Харда, Винды и Святого Модера, Админ!

Летучий Крыс, так тебе не придется сложнючую программу писать...

URL

25.10.2012 в 18:08

Летучий Крыс

Никогда не знаешь, где тебе повезет.

Угу, мне придется замешивать шлако-портланд цемент этот пресловутый, исследовать его, что жрет очень много врмеени, и описывать все видел по определенной методике) А еще где-то материалы взять надо) А у тебя что. Комп и мозг))

URL

25.10.2012 в 18:29

Valkery

Во имя Харда, Винды и Святого Модера, Админ!

Летучий Крыс, первый сейчас в состоянии "не але" ибо полетела метринка и я уже месяц сижу за старым и тормознутым компом, а второй ещё работать должен...и вообще, где это видано, блондинка с мозгами?

URL

25.10.2012 в 18:38

Летучий Крыс

Никогда не знаешь, где тебе повезет.

Я у этой блондинки с мозгами жил этим летом н-ное колличество дней) Да-да, это ТЫ ^_^

URL

25.10.2012 в 20:59

Valkery

Во имя Харда, Винды и Святого Модера, Админ!

Летучий Крыс, все мозги ушли на так любимый тобою супчик))) :alles:

URL

26.10.2012 в 07:17

Летучий Крыс

Никогда не знаешь, где тебе повезет.

О_о я ел суп из твоих мозгов?... ну... было вкусно)

URL

26.10.2012 в 09:28

Valkery

Во имя Харда, Винды и Святого Модера, Админ!

нет, суп был с курочкой) а мозги на месте) просто леди изволит шутить))) :alles:

URL

26.10.2012 в 15:31

domov0y

домовой

Требуется что то фундаментально новое или сгодится любая существующая реализация?

URL

26.10.2012 в 15:43

domov0y

домовой

простое и суровое: навскидку можно тупо загнать на перебор простых чисел в диапазоне от 0 до миллиона. там самая плотная сеть чисел. примерно 13 чисел на сотню(если память мне не изменяет). Если включить шаманство с обработкой данных на gpu то результат ты получишь практически мгновенно.

А если немного выпендриться то можно попробовать проверить одну дурь - для массива простых чисел k[], если X mod k[i]>0 то диапазон перебираемых простых чисел k[i]+1 int(X/k[i])+1
фактически это может сильно сократить дурную работу.

URL

26.10.2012 в 15:54

Valkery

Во имя Харда, Винды и Святого Модера, Админ!

domov0y, думаю, простой перебор никого не удовлетворит, плюс повесит институтские компы(да и тот, за которым я сейчас сижу - тоже)... их так те, кто были на курс старше нас перебором теоремы ферма вешали...

ну и к тому же, у RSA числа такие, что их просто так не обработаешь...ещё с этим возиться придется, но, вроде бы, алгоритмы какие-то были...

URL

26.10.2012 в 15:59

domov0y

домовой

смотря какого порядка числа загонять

не будут же они гонять числа длинной в 1024 бита. Или будут?!

URL

26.10.2012 в 16:02

Valkery

Во имя Харда, Винды и Святого Модера, Админ!

а х их з... надо будет поймать дипломного руководителя и задать много-много вопросов...и по поводу разрядности, и по поводу алгоритмов...и откуда вообще брать эти числа, вводить с клавиатуры, из файла или, злобно перехватывать у кого-то?.. ну да, не догадалась я это сделать в среду, слишком уж шокирована была темой...

URL

26.10.2012 в 16:31

domov0y

домовой

ничего страшного, еще все успеешь

Хотя если придется возиться с длинными числами то я тебе не завидую. Придется сочинять свои шаманства для умножения и деления.

хм... Классная задачка

как минимум есть банальный вывод есть что перебор не может превышать диапазона 1.. int( sqrt(X))+1 и это уже что то. Хотя тебе этого тоже хватит чтобы похоронить компьютеры на несколько десятков лет в случае если будут числа длинной в 128 бит. естественно если множителей больше то можно изрядно сократить диапазон.

URL

26.10.2012 в 17:09

Valkery

Во имя Харда, Винды и Святого Модера, Админ!

вот-вот...я и сама себе не завидую.... хотя шаманство для умножения можно позаимствовать из ассемблера...есть там такое, где число в нескольких регистрах хранится...

ога, ты ещё предложи написать клиент-серверное приложение, которое ставить на сервер в лаборатории и оно будет вешать все компы универа...

URL

26.10.2012 в 17:48

domov0y

домовой

Не знаю что выбрать "Я в восхищении" или "мадмуазель знает толк в извращениях"

теорема Ферма это красиво но увы тоже сурово.

URL

26.10.2012 в 18:56

Valkery

Во имя Харда, Винды и Святого Модера, Админ!

думаю, вполне применимо и то и другое))

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

URL

26.10.2012 в 21:19

domov0y

домовой

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

URL

26.10.2012 в 22:07

Valkery

Во имя Харда, Винды и Святого Модера, Админ!

да я уже посмотрела...(угу, долгими осенними вечерами, когда скучно и нечего делать..)...и оно не подходит, ибо там простые числа должны быть более-менее близкие по значению, а в RSA разность между ними специально большая...

но вообще, если посмотреть эти все алгоритмы факторизации, то они либо слишком сложные, либо время их выполнения растет экспоненциально...

URL


Запомнить

там,где ветер поёт....