programa de encripte password em c

[koyote]

Boa tarde,

Tenho que fazer um programa em c que encriptar e desencriptar uma password, isto em ambiente linux. Já consegui encriptar com a função crypt, agora não consigo desencriptar, pelo que soube a mesma função crypt consegue desencriptar mas ainda não consegui descobrir como. Alguém sabe como desencriptar uma password em c, no ambiente linux?

Obrigado pela atenção,

koyote

[HappyHippyHippo]

essa função serve para encriptar uma c-style string num processo de uma via.

não existe passo inverso.

http://www.gnu.org/software/libc/manual/html_node/crypt.html#crypt

[pmg]

Se estás a falar da função crypt() descrita pelo POSIX, repara que é uma função apenas de um sentido (encoding).

Para o que queres (encrypting e decrypting) precisas de outra função.

Aconselho-te uma leitura do artigo da Wikipedia sobre criptografia.

O OpenSSL deve conter alguma coisa que possas aproveitar. Também encontrei um artigo com exemplos de uso

Edited September 26, 2012 at 03:33 PM by pmg
OpenSSL

[pwseo]

Podes sempre encriptar de uma forma simples fazendo xor com um salt (funciona nos dois sentidos).

Claro que a segurança que isto te dá não se compara às abordagens típicas de quem encripta coisas... De qualquer modo, normalmente não se desencriptam passwords. O que se faz é comparar a password encriptada com o resultado da encriptação da password introduzida pelo utilizador.

Edited September 26, 2012 at 03:51 PM by pwseo

[koyote]

Sim, eu sei que não se desencripta normalmente, mas isto é um exercicio que tenho que fazer para utilizar a função crypt. Mas disseram-me que esta função dava para encriptar e o inverso, mas pelo que vou vendo não dá. Agora não sei como em c consigo desencriptar.

[HappyHippyHippo]

Sim, eu sei que não se desencripta normalmente,

Ninguém disse que se desencripta de uma maneira manhosa. O que foi dito é, com este método, não se desencripta, ponto.

mas isto é um exercicio que tenho que fazer para utilizar a função crypt.

se é um exercício e é necessário teres as duas funcionalidades, já te foi dito que terás de usar outros métodos, assim como links para esses métodos.

Mas disseram-me que esta função dava para encriptar e o inverso, mas pelo que vou vendo não dá. Agora não sei como em c consigo desencriptar.

Disseram mas estavam errados, claramente.

[koyote]

Vou ler os links que me deram, só estava a explicar o problema melhor. Obrigado pela ajuda, vou ver o que consigo.

edit

Obrigado pela atenção.

koyote

Edited September 27, 2012 at 06:22 PM by koyote

[pikax]

Mas disseram-me que esta função dava para encriptar e o inverso, mas pelo que vou vendo não dá.

Existem formas para saber a possivel password verdadeira, atraves de brute-force(geras palavras e encriptas, quando as duas forem iguais entao e' possivel que e' a password certa.) ou rainbow tables.

Ja' agora se a encriptacao so' e' feita de um sentido nao se deveria chamar de hash?

[HappyHippyHippo]

Ja' agora se a encriptacao so' e' feita de um sentido nao se deveria chamar de hash?

se fores ver a função, poderás ver que podes usar ou o DES (desaconselhado por ser demonstrado como inseguro) ou o MD5 (sendo este último chamado de hashing algorithm)

acho que se chama assim somente por razões históricas

[Flinger]

Vê o link que o pmg te deu da openssl, mais especificamente a libcrypto. Tens lá várias cifras que podem ser usadas nos 2 sentidos.

O sscanf deveria funcionar... de toda a forma tenta "escapar" o caracter

\:

Podes ainda dar uma vista de olhos ao strtok

[koyote]

Existem formas para saber a possivel password verdadeira, atraves de brute-force(geras palavras e encriptas, quando as duas forem iguais entao e' possivel que e' a password certa.) ou rainbow tables.

Ja' agora se a encriptacao so' e' feita de um sentido nao se deveria chamar de hash?

Sim, pode chamar de hash, ela e feita num sentido, Pelo que percebi do problema tenho que resolver recorrendo a bruce-force, mas tenho pouca ideia como resolver este problema, conseguem dar uma digas, como eu a partir de uma função que encripta consigo desencriptar?

Obrigado pela atenção,

koyote

Vê o link que o pmg te deu da openssl, mais especificamente a libcrypto. Tens lá várias cifras que podem ser usadas nos 2 sentidos.

O sscanf deveria funcionar... de toda a forma tenta "escapar" o caracter

\:

Podes ainda dar uma vista de olhos ao strtok

Já resolvi esse problema, obrigado pela ajuda.

[koyote]

Desculpem estar a pressionar, mas ninguém sabe como consigo através do método "brute-force" desencriptar uma password? Não percebo bem o método que pode ser usado.

Obrigado pela atenção,

koyote

[pikax]

encriptas todas as combinacoes possiveis e verificas se e' aceite

[koyote]

encriptas todas as combinacoes possiveis e verificas se e' aceite

Desculpa estar a chatear, mas pode dar um exemplo para ver se percebo de uma vez, por exemplo encriptar a palavra ler, eu uso a função crypt, mas quero e desencriptar.

Encriptada dá algo do género 10k2FFqvI2

Como a partir disto chego a passa que quero, recorrenco ao recurso do "bruce-force"?

Obrigado pela atenção,

koyote

[HappyHippyHippo]

para todas as conbinações de letras e palavras e caracteres
 encriptar a combinação
 verificar se o resultado encriptado é igual à encriptação da palavra-chave a encontrar
   se sim, tens então a palavra-chave original

[koyote]

Já resolvi parte do problema.

edit.

Edited October 3, 2012 at 12:03 AM by koyote