Вопрос об использовании GPU, а именно AMD Radeon HD 6870.
Есть ли в природе софт для факторизации с подобной картой?
Или все заточено только на CUDA?

-----
aLL rIGHTS rEVERSED!

| Сообщение посчитали полезным:

r_e пишет:
reversecode
Берется протектор, которым лицензирование навешивали
зачем протектор?
я говорю о софте!
к примеру ида, в которой уже есть вшит ключ которым раскрывается лицезия,
вопрос - как сказать насколько надежный там ключ? - никак!
вот о таких софтах я и говорю)))
а вы мне про протекторы

| Сообщение посчитали полезным: BfoX

reversecode
Вроде как изначально обсуждали кейгены FFF. Причем тут ида?
Только по модулю никак не определить хорош он или плох. Можно попытаться разложить. Если через пару месяцев не сдастся - считать что хорош. =)

-----
старый пень

| Сообщение посчитали полезным:

ида не причем, как и FFF
обсуждали какие рода ключи имеет смысла брутить,
и что именно делают FFF, брутят или ищут коллизии

| Сообщение посчитали полезным:

reversecode
имхо, имеет смысл брутить если 512. Все что выше - пока не имеет смысла.
Что такое коллизии в рса? Это ж не хеш.

-----
старый пень

| Сообщение посчитали полезным: NikolayD

r_e пишет:
Что такое коллизии в рса?
я тихо веду речь сам с собой (с)
перечитай топик!)) сам о этом сказал! одно из условий есть алго генерации ключа, что бы проверить надежность выбора чисел

| Сообщение посчитали полезным:

reversecode
Перечитал, про коллизии ничего не нашел. Вижу, что говорил об атаке на реализацию. В частности о том, что определить возможность такой атаки можно из анализа системы лицензирования.

-----
старый пень

| Сообщение посчитали полезным:

Kiev78 пишет:
Дальше дело техники: где-нить в полночь скриптами стартуем факторизацию на всех машинах, к утру я думаю будет готово не то что 512 бит, но и все 1024.

...и к утру тебя берет за жопу СБ.

| Сообщение посчитали полезным: ClockMan

---

| Сообщение посчитали полезным:

Если ты самый главный админ, то над тобой есть ещё один админ. Он, вероятно, слабо разбирается во вряхе, но вполне в состоянии тебя контролировать. Это, если мы говорим о серьезных организациях, которые охраняют волкодавы из отставных гб-шников.

| Сообщение посчитали полезным:

а вот ко мне компы на ремонт приносят 2-3 шт сутки/двое маслали под мои нужды, а еще и новые переодически бывают.. ну как не потестить

-----
Наша работа во тьме, Мы делаем, что умеем. Мы отдаем, что имеем, Наша работа во тьме....

| Сообщение посчитали полезным:

пусть это будет несколько тысяч машин, и обьединяем их в сетку 100-гигабитными Ethernet адаптерами. Такие покупки контролируются на уровне министерства. Вы замучаетесь бумаги с обоснованием писать и подписывать. Или вы думаете ваше начальство будет писать.

| Сообщение посчитали полезным:

Кто-то начал распределённую факторизацию 512? Интересно же сколько осталось по времени.

-----
Следуй за белым кроликом

| Сообщение посчитали полезным:

---

| Сообщение посчитали полезным:

Kiev78
В личку отписал тебе .. ответь ченить..

-----
aLL rIGHTS rEVERSED!

| Сообщение посчитали полезным:

OnLyOnE пишет:
В личку отписал тебе .. ответь ченить
Я считал всё на одной машине (об этом я уже писал в этом топике), поэтому у меня такой проблемы не возникало. Соответственно и посоветовать нечего.

| Сообщение посчитали полезным:

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

Наткнулся на крайне любопытный нотис к релизу "eXPressor.v1.6.0.1.Professional_KEYGEN-FFF" (а там RSA-1024 + RC4 + SHA1):

и в окне About текст "Thanks to gardener for the faster factorization", что собственно напрямую говорит о том, что
r_e пишет:
Релизы FFF скорей всего основаны на баге в генерации ключей, а не факторизации.

Не совсем в тему, но... если бы не изначально бездарное проектирование системы лицензирования Armadillo, - генерации ключа, основанной лишь на 32-битном числе (SymKey), легко получаемое брутом за ограниченное время и недлинной подписью Эль-Гамаля, для которой за считанные секунды можно вычислить дискретный логарифм, тогда не было бы и кейгенов к ней.
В свое время группе TMG удалось найти баг в реализации линейки Armadillo v3.xx, и атака также была на PRNG с сидом размером 32 бита, привязанным к дате ключа, что позволило закейгенить самую стойкую схему ECDSA-113 (а это было еще аж в далеком 2004 году). Так что разрабы, неправильно построив алгоритм, сталкиваются с такими вот последствиями.

-----
Программист SkyNet

| Сообщение посчитали полезным:

Имеем модуль
Экспонента 10001. Как видим, брутить нереально .
Но есть одно но. После this^10001 mod n=xxxxxxxxxxxxxxxxxxxx3123123234238472893472839428934987654321 сравнение валидности идет по последним 40 знакам (т.е. 3123123234238472893472839428934987654321 - это хэш от имени юзера в файле лицензии). Есть какие либо варианты сделать кейген?

-----
SaNX

| Сообщение посчитали полезным:

SaNX убить в экспоненте 1 бит и превратить ее в 1 )))

-----
Наша работа во тьме, Мы делаем, что умеем. Мы отдаем, что имеем, Наша работа во тьме....

| Сообщение посчитали полезным:

VodoleY
а если серьезно, как можно подобрать this так, чтоб конец зашифрованного сообщения был нужным нам, даже имея приватный ключ?

-----
SaNX

| Сообщение посчитали полезным:

SaNX если у тебя есть приват то твори че хош. возми зашифруй приватной константой xxxxxxxxxxxxxxxxxxxx3123123234238472893472839428934987654321 и привет
если у тебя приват эксопента есть нафиг тебе факторизация. там задачи нету по факту
З.Ы. сам к патчам отношусь призрительно, но 1 бит вроде как красивое решение, это если приват константы нету

-----
Наша работа во тьме, Мы делаем, что умеем. Мы отдаем, что имеем, Наша работа во тьме....

| Сообщение посчитали полезным: DimitarSerg

VodoleY
чето не догоняю.
К примеру. Имеем ключевой файл:


sha(SaNX)=45b85d4e092d8917f99718d2125bc44b16b48df3

далее.



M^10001 mod N=X



bb2c8089bc9e2c16eda130cf473e2d3958d23ea5<>45b85d4e092d8917f99718d2125bc44b16b48df3
лицензе нот валид.

Вопрос в том, как сгенерить X, чтоб на конце было 45b85d4e092d8917f99718d2125bc44b16b48df3 ?

PS: если кто не в курсе, это TitaniumBackup для android. Аффтар постоянно наворачивает защиту, патчить очень проблематично.

-----
SaNX

| Сообщение посчитали полезным:

У тебя нету приват ключа. И известная часть слишком большая для прямого брута. Никак.

| Сообщение посчитали полезным:

SaNX если у тебя нет приват экспоненты, то самый простой способ запатчить паблик превратив ее в 1, тогда ты тупо выключаеш РСА(что подсунеш то и вернеца как остаток). если есть приват экспонента, что есть по факту нонсонс.. то что мешает тебе шифровать любой набор и подсовывать проге.. т.е. Модулус общий и для крипта и для декрипта, а вся беда в экспонентах.. котырые кстати взаимо заменимы.. долго сам это не мог понять но принял как аксиому.
ЗЫ.
Archer а вот тут есть уже нароботки.. прямого нету.. а непрямой есть. пока это все в теории, НО могу сказать что даже в такой ситуации работать можно. и походу SaNX заикнулся о наличии приват экспоненты.. отсюда весь и разговор.

-----
Наша работа во тьме, Мы делаем, что умеем. Мы отдаем, что имеем, Наша работа во тьме....

| Сообщение посчитали полезным:

Archer
Печалько. А если экспоненту сделать 00001, тогда как?
туплю, теперь догнал

VodoleY пишет:
и походу SaNX заикнулся о наличии приват экспоненты
да нету ее, это были просто размышления.

-----
SaNX

| Сообщение посчитали полезным:

SaNX ты хоть понял почему я тебе в 1 ее превратить предлагал?
З.Ы, патч просто красивый на гране стеба над РСА
З.Ы.Ы .. раз пошел разговор такой.. я нозову твой модулус сильным.. если кто работал в этой сфере и понимает почему, готов пообщаться в личке.

-----
Наша работа во тьме, Мы делаем, что умеем. Мы отдаем, что имеем, Наша работа во тьме....

| Сообщение посчитали полезным:

Извините за повторный вопрос. Кто-нибудь уже сбрутил 512 из присутствующих? Уж очень интересно.

-----
Следуй за белым кроликом

| Сообщение посчитали полезным:

neomant пишет:
Извините за повторный вопрос. Кто-нибудь уже сбрутил 512 из присутствующих? Уж очень интересно.
угу... у меня сейчас молотит сервак.. уже 55%

-----
aLL rIGHTS rEVERSED!

| Сообщение посчитали полезным:

блин, перечитал exelab и гугл, все-равно ниче не понял.

раньше думал что rsa1024 - это анриал, и нада герерить два своих числа, вписывать куда нада, и не парится.

счас столкнулся с x30-бАйтным ключем(384 бита). гугл намекает шо можно подобрать пару.
=================================\

подскажите для дибилов,
есть у меня RSA384, желание, нескоко пустых i7/ubuntu, и с пол года времени.
наскоко это реально, как и чем - сгенерить ответное RSA число ?

найденные ссылки перечитал. ниче не понял. (ecm, ecm-java, ggnfs, msieve, yafu). ...суета.
понятно шо везде своя вилка возможностей, но копипаст нескоких комманд - обьясняют доступнее.
только такое не постят шото.

вообщем, помогите - кому не жалко.

p.s. шо уже делал:
1) гуглил но не осилил
2) все скачал и ниче не понял.
3) msieve - за 20 минут, на одном ядре говно сервака - нарисовал какую-то хрень.

| Сообщение посчитали полезным:

carver пишет:
3) msieve - за 20 минут, на одном ядре говно сервака - нарисовал какую-то хрень.
хрень эта называется p и q
Теперь высчитывай приватную D
D = E^-1 mod((p-1)*(q-1))

| Сообщение посчитали полезным: carver

Vovan666 если у человека такие проблемы то начинать надо с http://ru.wikipedia.org/wiki/RSA
З.Ы. я не стебаюсь. я сам несколько дней профтыкал в вики, но об этом не жалею

-----
Наша работа во тьме, Мы делаем, что умеем. Мы отдаем, что имеем, Наша работа во тьме....

| Сообщение посчитали полезным: carver