2012-10-01 2 views
-1

저는 텍스트 변환 (암호)을 가지고 놀고 있습니다. 조사한 모든 것을 보면 이러한 모든 알고리즘이 변환 된 메시지 길이로도 깨지거나 더 커지는 것으로 보입니다. 메시지에 적용 할 때 실제로 메시지를 더 작게 만드는 알려진 알고리즘/텍스트 변환이 있습니까 (물론 키를 세지는 않음)?암호가 작아 집니까?

예를 들어 메시지를 인코딩 할 때 RSA는 암호화 된 메시지를 원본보다 약간 크게 만듭니다. 메시지 만 더 작아지고 (암호화, 변환 등) 원하는 후에는 크기가 커지기 만합니다.

보안의 일부로이 작업을 수행하지 않으므로 해킹 가능 여부와 관계없이 나에게 관심이 없습니다.

P. 나는 검색 엔진 (구글, 위키피디아 등)을 통해 이미이 분야에 대한 많은 연구를 해왔지만 아무 결과도 찾지 못했습니다. 그러한 기술은 적어도 공개적으로 질문을 게시하지 않고는 존재하지 않는다고 말하고 싶지 않습니다.

감사합니다.

답변

2

압축은 입력을 더 작게 만듭니다. 분명히 무손실 압축은 모든 입력을 더 작게 만들지 않습니다. 왜냐하면 그것은 impossible이기 때문입니다.

원하는 경우 압축 된 입력을 암호화 할 수 있습니다. 원칙적으로 압축 및 암호화는 직교 개념이지만 일부 상황에서는 압축 된 텍스트의 길이를 attack the system까지 사용할 수 있습니다.

1

처음에는 언어 변환에 대해 생각했습니다. 일부 영어 구는 하나의 중국어 기호로 번역됩니다. 그것은 엄격한 수학적 예가 아니지만 자격이 있다고 가정합니다.

또는 비트 단위의 관점에서 볼 때 2 비트 정보를 1 비트로 암호화/인코딩 할 수 없습니다.

관련 문제