Уже успели задолбать с новой-революцинной-атакой-на-рса, которая даже иногда к чему-то подходит. https://habr.com/ru/company/timeweb/blog/659215/ (почему-то в статье приведен портерт Рене Декарта, висящий во всех школах, но пусть этот Ришелье будет Ферма). Хоть у кого-нибудь этот Ферма на что-то налез? По-моему со времен Данилки Блехенбахера ничего толкового по сабжу не было. Код (Text): #binSignature003F78 8768E733DF3F1382498C4DE496A8E94FDD6155DC9C2D6B411C69938A24F3D796E2FA9E949CEF522D99BCE483254DCC762DA64F566C2D177BFAA5CF66304ECD68FEC870087EB17C1791CB66C76BABAB2A2B66E7E5642208736855C77D030491D192CD7647D17E6F31A116D3F66E023E5E7991731E6E85CE859D756F07B26454BD # binModulus017A13 A3848AC40A3E35105747DDA54577EA3F62D1FFDD7A19EEDBB9F0B9FA104E229908609EF6B5BD455A23618D97A851F9702727ADC3E532D93BCB01F562F6C4C792D538D783EF1E495AA0DE4F0F95F2A9C512DD304A36B7385B849C0A33E5C3A587E36FEFC46574DA8356C3C83F3BFE1FDA3624F823DFFE51C510E99EA5B282AC29 # exp 3 # result 0001FFFFFFFFFFFFFFFF00689F80F03734C4EE3F42A45E5FC30C1DC4978316E2E000000000000000000000000000000000000000000000000000000000000000000000E3CDF671000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 #MOD_BE AB3B8C61B683EF65A47854710E1F6FA663908121F36C53E15D19F26609C8F0AF4A7FA3FEC40D4EF0C29F4D8C6C5B5E4D05BD4547F196722A98AA66E2A548A02BFE2A56B84F25B2792989D30F0DF1A156F028A3668C29DA2DE7D4049475A6D4114B8DCAAE7D77C182DB459C37D27C5E0A18AC07CA03D6FDCEAE763BAF53CCBD53 #KEY_BE 0002B6405ECC1BDCBD1D00339760A95EC550D57A95389CA3B4026D0D9D19C13BD9C879AE4BAF8AC3039EE981A6757A12B0E87DBD0E3F9C85F2E432EA4EF64B55BC35D47394D0A4B7E27A1F6FF32CF8E2DAEDE33CC74AF443BB60323CA5CAABC17F25F3004DFADE57DD84C913ACFBAB1011D86D8CEB8435AFB11DA0216204ED03 #SEED_BE 2926541A0063B9A6D5F7B3897C16F1E74653CDB66C37979B7F74E3FCA3DAAAB9A757EEB1D396F206D27BDEE6EE6CA1278D6A049CBE472AD8A123466E913D18390E4DBC615F9307BE0AA7ABBD2346EF284DC9A853B86B66007DC1DBFB46722516B4CFBDFFB8F074B898116E4EA6F6B0DE2F766D04069944762CE31F935C6066BB #EXP 10001 import gmpy2 data = 0x0002B6405ECC1BDCBD1D00339760A95EC550D57A95389CA3B4026D0D9D19C13BD9C879AE4BAF8AC3039EE981A6757A12B0E87DBD0E3F9C85F2E432EA4EF64B55BC35D47394D0A4B7E27A1F6FF32CF8E2DAEDE33CC74AF443BB60323CA5CAABC17F25F3004DFADE57DD84C913ACFBAB1011D86D8CEB8435AFB11DA0216204ED03 exp = 0x10001 modulus = 0xAB3B8C61B683EF65A47854710E1F6FA663908121F36C53E15D19F26609C8F0AF4A7FA3FEC40D4EF0C29F4D8C6C5B5E4D05BD4547F196722A98AA66E2A548A02BFE2A56B84F25B2792989D30F0DF1A156F028A3668C29DA2DE7D4049475A6D4114B8DCAAE7D77C182DB459C37D27C5E0A18AC07CA03D6FDCEAE763BAF53CCBD53 #outpt = (data**exp)%modulus #print("result=" + hex(outpt)) a = gmpy2.isqrt(modulus) for x in range(0,0x10000000000000000): result=(a-x)*(a+x) if result==modulus: b = x break if x & 0xFFFFFF == 0: print("x=" + hex(x)) if result==modulus: print("found!a=" + a + " b=" + b) else: print("not found")
f13nd, Это разве что к говнокоду на петонах разных применимо. В моей реализации, например, SizeInBits (Abs(P - Q)) >= KeySizeInBits / 2 - 99. И во всех нормальных библиотеках там целая пачка дополнительных условий, которым должны удовлетворять сгенеренные праймы.
У меня как бы длинная арифметика на ассемблере выписана, но пофигу настолько, что петон. 32 бита с легкостью пробегает без всяких аптемизаций, в 64 бита не верю.
Так он, насколько я помню, проверил огромное число ключей этим методом - там сотни тысяч если не больше и нашёл всего несколько с неудачным выбором который позволил перебору состоятся. Для нормальной генерации ключей он сам же и оценивает вероятность выдать уязвимый ключ как ничтожный.
Между прочим из за за попыток доказательства и потом уже самого доказательства теоремы Ферма было доооохрена чего навыдумано в математике за 400 лет попыток, в том числе теория чисел, эллиптические кривые и прочая хрень применяемые теперь в криптографии.
Как я понимаю, речь о задаче разложения полупрайма на праймы? Народ, а откуда выдирают числа для решения этой задачи? Ну в смысле, где конкретно эти числа(полупраймы И задача) встречаются? Так, что бы с пользой . Естественно, в идеале интересует конкретная библиотека, протокол, ну или софт . Или ссылка на обсуждение. Почему-то ни разу не попадалась именно предельно конкретная инфа о конкретном месте применения, всё лишь разговоры, по сути ниочём...
В самых неожиданных местах эти числа можно встретить. Даже в цифровых подписях Windows. (CMSG_ENCRYPTED_DIGEST)
Я чуть про другое: Или на ехелабе, или на другом чисто хакерском форуме, словил намёки по этой теме и что есть места, где туда-сюда летает типа зашифрованное бабло. И если расшифровать, то бабки твои. Не миллионы и не ярды, но большие суммы. Будь у кого минимальный шанс расшифровать, я был бы идиотом, если бы просил поделиться инфой. Но там, как все понимают, шансы нулевые, чисто "Лиса и виноград". Кто-то вероятно потратил много сил, нервов, 15 лет пробовал, покупал дорогие мощные компы, итог - полное разочарование и понимание, что ничего не получится. И типа, почему бы не поделиться заветными местами. Это как рассказывать или слушать байки про охоту - веришь или нет, а всё равно интересно слушать. Вот и мне интересно: Есть такое или Нет??? пс. Ещё вероятно навеяно реальным британским челенджом, но он уже всё.
Не по теме, но несколько незашифрованное бабло еще пока летает: https://www.gipsyteam.ru/news/24-02-2023/sem-chudes-solvera-strategii-izmenivshie-sovremennyy-poker хотя ниже нарушение правил http://poker-ai.org/ --- Сообщение объединено, 27 фев 2023 --- https://www.gipsyteam.ru/news/28-11-2019/bitvy-podskazchikov-prodolzhenie-sagi
Хм, а смысл? Боты же всё напалмом выжгли? Делать своего бота ... ну, даже с самым лучшим ботом, без больших ресурсов...
ну, если гипотетически сломать шифр - толку будет мало, пч все транзакции адресные и по записям бд левачок отловить легко.
Вот именно "гипотетически"))) - два последних поста. "Скандалы, интриги, расследования."))) https://forum.gipsyteam.ru/index.php?viewtopic=146792
Можно зарегистрироваться и там задавать вопросы, покерных сайтов много. Как говорится копия (мое изложение) на голову ниже оригинала, вот крупный ресурс. https://forumserver.twoplustwo.com
Довольно забавный мир, интересный народец . Я уже чуть почитал. И был несколько ошарашен узнав, что оказывается писать софт и использовать его - это преступление. Но конечно, их точку зрения не трудно понять...