четверг, 25 октября 2012
00:16

Valkery
Во имя Харда, Винды и Святого Модера, Админ!
обрадовали заданием на диплом....дескать умная, значит и задание посложнее.... чтож, буду писать программу факторизации чисел.... и пугать комиссию на защите..):alles:

@темы: ы-ы-ы-ыть..., учёба..

URL
Комментарии
25.10.2012 в 20:32

Летучий Крыс
Никогда не знаешь, где тебе повезет.
Давай-давай) Станешь еще умнее) Защитишься на пять с меня плюшка ;)
URL
25.10.2012 в 21:07

Valkery
Во имя Харда, Винды и Святого Модера, Админ!
Летучий Крыс, я запомню..) но издеваться все-таки не надо..) хорошо хоть темы дали сейчас, а не как грозились, в феврале..) есть время на изучение c#..) ибо не хочу мучиться с с++....
URL
25.10.2012 в 21:14

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

Valkery
Во имя Харда, Винды и Святого Модера, Админ!
Летучий Крыс, так тебе не придется сложнючую программу писать...
URL
25.10.2012 в 22:08

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

Valkery
Во имя Харда, Винды и Святого Модера, Админ!
Летучий Крыс, первый сейчас в состоянии "не але" ибо полетела метринка и я уже месяц сижу за старым и тормознутым компом, а второй ещё работать должен...и вообще, где это видано, блондинка с мозгами?
URL
25.10.2012 в 22:38

Летучий Крыс
Никогда не знаешь, где тебе повезет.
Я у этой блондинки с мозгами жил этим летом н-ное колличество дней) Да-да, это ТЫ ^_^
URL
26.10.2012 в 00:59

Valkery
Во имя Харда, Винды и Святого Модера, Админ!
Летучий Крыс, все мозги ушли на так любимый тобою супчик))):alles::alles::alles:
URL
26.10.2012 в 11:17

Летучий Крыс
Никогда не знаешь, где тебе повезет.
О_о я ел суп из твоих мозгов?... ну... было вкусно)
URL
26.10.2012 в 13:28

Valkery
Во имя Харда, Винды и Святого Модера, Админ!
нет, суп был с курочкой) а мозги на месте) просто леди изволит шутить))):alles::alles::alles:
URL
26.10.2012 в 19:31

domov0y
домовой
Требуется что то фундаментально новое или сгодится любая существующая реализация?
URL
26.10.2012 в 19:43

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

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

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

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

domov0y
домовой
смотря какого порядка числа загонять :) не будут же они гонять числа длинной в 1024 бита. Или будут?!
URL
26.10.2012 в 20:02

Valkery
Во имя Харда, Винды и Святого Модера, Админ!
а х их з... надо будет поймать дипломного руководителя и задать много-много вопросов...и по поводу разрядности, и по поводу алгоритмов...и откуда вообще брать эти числа, вводить с клавиатуры, из файла или, злобно перехватывать у кого-то?.. ну да, не догадалась я это сделать в среду, слишком уж шокирована была темой...
URL
26.10.2012 в 20:31

domov0y
домовой
ничего страшного, еще все успеешь :) Хотя если придется возиться с длинными числами то я тебе не завидую. Придется сочинять свои шаманства для умножения и деления.

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

Valkery
Во имя Харда, Винды и Святого Модера, Админ!
вот-вот...я и сама себе не завидую.... хотя шаманство для умножения можно позаимствовать из ассемблера...есть там такое, где число в нескольких регистрах хранится...

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

domov0y
домовой
:-D Не знаю что выбрать "Я в восхищении" или "мадмуазель знает толк в извращениях" :)
теорема Ферма это красиво но увы тоже сурово.
URL
26.10.2012 в 22:56

Valkery
Во имя Харда, Винды и Святого Модера, Админ!
думаю, вполне применимо и то и другое))

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

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

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

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