-1

私はテキスト変換(暗号)で遊んでいます。私が調査したすべてのことから、これらのアルゴリズムはすべて、変換されたメッセージの長さの点でも損益分岐点であるか、大きくなるようです。メッセージに適用されたときに実際にメッセージを小さくする(もちろん、キーを数えない)既知のアルゴリズム/テキスト変換はありますか?

たとえば、RSAは、メッセージをエンコードすると、暗号化されたメッセージを元のメッセージよりもかなり大きくします。(暗号化、変換など、あなたがそれを呼びたいものは何でも)後に、メッセージだけが大きくなるのではなく、小さくなるようなものはありますか?

私はセキュリティの一環としてこれを行っていないので、ハッキング可能かどうかは私には関係ありません。

PS私はすでに検索エンジン(グーグル、ウィキペディアなど)を通じてこの分野で多くの研究を行ってきましたが、結果は見つかりませんでした。少なくとも最初に質問を公開しない限り、そのような手法は存在しないとは言いたくありません。

ありがとう!

4

2 に答える 2

2

圧縮は入力を小さくしようとします。明らかに、ロスレス圧縮ではすべての入力が小さくなるわけではありません。それは不可能だからです。

必要に応じて、圧縮された入力を暗号化できます。原則として、圧縮と暗号化は直交する概念ですが、状況によっては、圧縮されたテキストの長さを使用してシステムを攻撃することができます。

于 2012-10-01T17:26:57.600 に答える
1

最初は言語変換について考えました。一部の英語のフレーズは、単一の中国語の記号に変換されます。これは厳密な数学的例ではありませんが、適格であると思います。

あるいは、ビット単位の観点から、1ビットで2ビットの情報を暗号化/エンコードすることはできません。

于 2012-10-01T17:06:59.517 に答える