Блог пользователя Sergio86

Автор Sergio86, история, 9 лет назад, По-русски

Здравствуйте! Уважаемые программисты! У меня есть около 150 ключей следующего вида: 298A-6E15-1CA2-4753. Они все проходят проверку как сертификаты на одном сайте. Все замечательно. Можно ли каким-либо алгоритмом вывести закономерность этих ключей. Чтобы генерировать эти ключи. Заранее спасибо.

  • Проголосовать: нравится
  • -1
  • Проголосовать: не нравится

»
9 лет назад, # |
Rev. 2   Проголосовать: нравится +38 Проголосовать: не нравится

Нех пиратствовать.

»
9 лет назад, # |
  Проголосовать: нравится +8 Проголосовать: не нравится

Цитирую:

"In general, the answer is, "No, you can't do anything useful."

If the people generating the keys got lazy and failed to use some sort of cryptographic-quality hash off of an index number (with sufficient bit-mixing to thwart any inspection on your part), then you might assume some sort of functional form of random number generation and see if you can back out, for example, a modulus for a linear congruential random number generator, or a series of bit-mixing shifts and adds and such as in the Jenkins hash function or whatever.

There are no algorithms for going from some generic structure that you spot to the algorithm that produces said structure; something akin to this is what you appear to be asking for. (Such algorithms are provably impossible in general; if you want the simplest algorithm that can compute your keys, the problem is isomorphic to the computation of Kolmogorov complexity, which is fiendishly hard ("effectively impossible thus far") to compute.)"