☰

쉘 변수와 바이너리 파일의 XOR

tag-icon • tag-icon shell-script
쉘 변수와 바이너리 파일의 XOR

쉘 변수(명령줄 입력에서 읽음)에 비밀번호가 저장되어 있습니다.

또한 파일에 키 파일이 저장되어 있습니다(사용 dd및 생성됨 /dev/urandom).

내 하드 드라이브의 암호를 해독하려면 이 두 개가 필요하다고 생각하기 때문에 두 개를 XOR하여 파일에 저장하고 키로 사용하고 싶습니다.

그래서 가장 쉬운 방법이 무엇인지 알고 싶습니다.

xxd허용된다면 이것은 완벽한 선택이 될 것이지만 -b동시에 -p분명히 그렇지 않습니다...

편집: 나는 이것을 사용할 것이다https://github.com/xavierm02/combine-keys

답변1

쉘은 비트 연산을 처리할 수 있지만 심각한 처리의 경우에는 다음과 같습니다.매우속도가 느리고 한 번에 약 20개의 숫자만 처리할 수 있습니다. 아직:

sh <<\CMD 
    printf 'printf "%%b" "\\0$((%04o^04))"'  "'a" |\
    . /dev/stdin
CMD

#OUTPUT
A

나는 bc과거에 이진 바이트를 긁어내곤 했기 때문에 귀하의 질문에 대해 인터넷 검색을 하게 되었습니다...

GNU bc의 배타적 OR(XOR)

인터넷에서 이 문제에 대한 해결책을 찾았다면 아마도 bc에 해당하는 C 언어를 찾고 있을 것입니다 ^.

불편한 진실: 그런 것은 없습니다 bc. 에서 bc위쪽 화살표 연산자는 정수 지수화에 사용됩니다. 즉, 2^xx의 2번째 비트 반전이 아닌 2의 거듭제곱을 반환합니다. AND, OR 및 좀 더 이국적인 친척에 대한 XOR 및 비트 연산자에 해당하는 것을 찾고 있다면 이 사이트의 logic.bc 및 이러한 작업을 수행하는 함수가 포함된 친척을 확인하십시오.

XOR&&논리 and 와 같은 if 문에 논리를 넣으려는 경우 조건을 대괄호로 묶어서 ||사용해 보세요 . !=예를 들어:

c=0;if((a==1)!=(b==2)){c=3}

a가 1이거나 b가 2이면 c는 3으로 설정되지만 a가 1이고 b가 모두 2이면 그렇지 않습니다.

(옛날에는 logic.bc xor() 함수 내부에 비밀이 있었지만 더 빠른 알고리즘으로 대체되었습니다.)

위 내용은 bcFAQ에서 발췌한 것입니다. logic.bc위에서 언급한 기능에는 bitwise찾고 있는 논리가 포함되어 있습니다. 찾을수있다여기. 설명:

다양한 기능 세트 수행비트별AND, OR, NOT, XOR 등의 함수입니다. 이 작업을 전혀 지원하지 않은 이 파일의 이전 버전과 달리 음수는 2의 보수를 사용하여 표시됩니다. 여기에 있는 일부 기능은 전역 비트폭 변수(자체가 이 파일의 일부로 초기화됨)를 사용하여 대부분의 컴퓨터에서 발견되는 바이트/워드 크기를 에뮬레이트합니다. 이 변수가 0으로 설정되면 비트 폭은 무한하다고 가정됩니다. 숫자의 보조 부동 소수점 표현이 생성된 것으로 의심되는 경우 많은 함수에서 경고를 표시합니다. 예를 들면 다음과 같습니다.

1.1111... is an SFPR of10.0000...;`

이러한 경고는 전역 변수를 (기본값은 1) sfpr_warn로 설정하여 비활성화할 수 있습니다.0

  • 고정된 글꼴 크기
  • 단어 길이 무제한
  • 공통 비트별
  • 2의 보수
  • 비트 시프트
  • 그레이 코드
  • '곱셈'
  • 부동 소수점
  • 부동 소수점 "곱셈"
  • 그레이 코드 + 부동 소수점

답변2

C 바이너리를 사용했습니다.

#include <stdlib.h>
#include <stdio.h>

int main(int argc, char **argv) {
    if (argc < 2) {
        fprintf(stderr, "No argument given.\n");
        exit(1);
    }
    char *filename = argv[1];

    FILE *file = fopen(filename, "r");
    if (file == NULL) {
        fprintf(stderr, "Could not open given file.");
        exit(1);
    }
    int c1;
    int c2;
    do {
        c1 = fgetc(stdin);
        c2 = fgetc(file);
        if (c1 == EOF) {
            while (c2 != EOF) {
                printf("%c", c2);
                c2 = fgetc(file);
            }
            break;
        } else  if (c2 == EOF) {
            while (c1 != EOF) {
                printf("%c", c1);
                c1 = fgetc(stdin);
            }
            break;
        }
        int c = c1 ^ c2;
        printf("%c", c);
    } while (true);

    exit(0);
}

답변3

SH에서는 거의 사용할 수 있는데 너무 느립니다.

#!/bin/sh

small_hex_to_bin() {
    hex=$1
    hex_length=${#1}
    bin=$(echo "ibase=16;obase=2;$hex" | bc)
    bin_length=$((4*$hex_length))
    bin=$(printf %0*d $bin_length $bin)
    echo $bin
}

hex_to_bin() {
    hex=$1
    hex_length=${#hex}
    for i in $(seq 1 $hex_length); do
        hex_digit=$(expr substr $hex $i 1)
        bin_digits=$(small_hex_to_bin $hex_digit)
        echo -n $bin_digits
    done
    echo ""
}

bin_to_hex() {
    bin=$1
    hex=$(echo "ibase=2;obase=10000;$bin" | bc)
    echo $hex
}

char_to_hex() {
    char=$1
    hex_lower=$(printf %x \'$char\')
    hex=$(echo $hex_lower | tr '[:lower:]' '[:upper:]')
    echo $hex
}

char_to_bin() {
    char=$1
    hex=$(char_to_hex $char)
    bin=$(small_hex_to_bin $hex)
    echo $bin
}

string_to_bin() {
    s=$1
    l=${#s}
    for i in $(seq 1 $l); do
        char=$(expr substr $s $i 1)
        bin=$(char_to_bin $char)
        echo -n $bin
    done
    echo ""
}

file_to_bin() {
    filename=$1
    hex_spaces=$(xxd -u -p $filename)
    hex=$(echo $hex_spaces | tr -d '\n' | tr -d ' ')
    bin=$(hex_to_bin $hex)
    echo $bin
}

min() {
    if [ $1 -ge $2 ]; then
        echo $2
    else
        echo $1
    fi
}

bit_xor() {
    if [ $1 -eq $2 ]; then
        echo 0
    else
        echo 1
    fi
}

xor() {
    b1=$1
    b2=$2
    l1=${#b1}
    l2=${#b2}
    l=$(min $l1 $l2)
    for i in $(seq 1 $l); do
        c1=$(expr substr $b1 $i 1)
        c2=$(expr substr $b2 $i 1)
        c=$(bit_xor $c1 $c2)
        echo -n $c
    done
    next_i=$(($l + 1))
    if [ $l -ne $l1 ]; then
        for i in $(seq $next_i $l1); do
            c1=$(expr substr $b1 $i 1)
            echo -n $c1
        done
    fi
    if [ $l -ne $l2 ]; then
        for i in $(seq $next_i $l2); do
            c2=$(expr substr $b2 $i 1)
            echo -n $c2
        done
    fi
    echo ""
}

#stdin=$(cat)
#file=$(cat $1)
#hex_to_bin $1
file_to_bin $1

관련 정보