Início / unix / Perguntas / 438655
Accepted
Niklas J. MacDowall
Asked: 2018-04-19 22:36:23 +0800 CST

geração de lista de palavras com todas as combinações

  • 772

Estou tentando gerar uma lista de palavras para usá-la para força bruta em meu próprio contêiner Truecrypt. Eu conheço partes da senha, ela é construída usando blocos de outras senhas conhecidas para aumentar o comprimento, mas esqueci em que ordem os blocos foram usados ​​e se alguns blocos não foram usados.

Exemplo de "blocos" separados por espaço:dog cat bird xyz cow1 lion8

O que eu gostaria de fazer é criar uma lista de palavras contendo cada combinação possível desses blocos. Por exemplo

dog
cat
dogcat
catdog
bird
dogbird
catbird
birdcat
birddog
dogcatbird
catdogbird
xyz
dogcatbirdxyz
cow1
xyzcow1dogcat
xyzcow1dogcatbird
catdogbirdxyzcow8
lion8
catdogbirdxyzcow1lion8
lion8catdogbirdxyzcow1
dogcatbirdxyzcow1lion8
cow1birddogcatxyzlion8
cow1lion8birddogcatxyz
...

Até agora tentei utilizar uma ferramenta chamada crunch: http://www.irongeek.com/i.php?page=backtrack-r1-man-pages/crunch

Mas o desafio parece ser como se deve gerar combinações de combinações mais curtas, não incluindo todos os blocos conhecidos, exemplo: dogcatinclui apenas 2 blocos.

Talvez alguém saiba crunchmelhor do que eu, ou se devo usar outra ferramenta ou combinação de ferramentas?

shell utilities

2 respostas

  1. Best Answer

    Com Python ,

    #! /usr/bin/env python3
import sys
from itertools import chain, permutations
# from the docs https://docs.python.org/3/library/itertools.html#itertools-recipes
# modified for permutations instead of combinations


def powerset_perm(iterable):
    s = list(iterable)
    return chain.from_iterable(permutations(s, r) for r in range(1, len(s) + 1))


for w in powerset_perm(sys.argv[1:]):
    print("".join(w))

    Exemplo:

    ~ ./foo.py foo フー bar1™
foo
フー
bar1™
fooフー
foobar1™
フーfoo
フーbar1™
bar1™foo
bar1™フー
fooフーbar1™
foobar1™フー
フーfoobar1™
フーbar1™foo
bar1™fooフー
bar1™フーfoo
    • 3

  2. crunchatualmente suporta apenas permutações e não combinações. Eu recomendo fazer isso com perle Math::Combinatorics, por exemplo:

    words=(dog cat bird xyz cow1 lion8)

# Generate all possible combinations of $words
perl -MMath::Combinatorics -E '
  $, = " ";
  for $i (1 .. @ARGV) {
    say @$_ for(combine($i, @ARGV));
  }
' ${words[@]} |

# For each combination, get all possible permutations
perl -MMath::Combinatorics -anE 'say @$_ for (permute(@F))'

    Execute-o com | shuf -n20, a saída às vezes é:

    lion8dogxyzcow1cat
birdcow1catlion8xyz
catxyzlion8cow1
catdoglion8xyz
doglion8cow1birdxyzcat
birdcow1lion8dogxyzcat
xyzcow1dogcat
birddogcat
dogcatxyzcow1
catxyzdogcow1
birdcatxyzlion8dogcow1
cow1xyzlion8
cow1catlion8xyzbirddog
xyzlion8catdogcow1bird
dogcow1catxyzbirdlion8
xyzcow1dogcatbirdlion8
cow1birdlion8dogcat
lion8cow1catbird
xyzbirdcatcow1
xyzdogcow1lion8birdcat
    • 1

relate perguntas