アプリ版：「スタンプのみでお礼する」機能のリリースについて

おしえて

単射であるが全射でない暗号化関数をもつ暗号系の例ってありますか？

締切済

  • 質問者：mgjpaw
  • 質問日時：
  • 回答数：2件

単射であるが全射でない暗号化関数をもつ暗号系の例ってありますか？

通報する

この質問への回答は締め切られました。

質問の本文を隠す

A 回答 (2件)

No.2

  • 回答者： rinkun
  • 回答日時：

暗号化関数にどこまで含めるのかにも依りそうですが、復号できる必要があるので暗号化関数は単射であることは間違いありませんね。


それで集合の要素数を比較すると全単射なら平文と暗号文の長さは同じで、そうするとストリーム暗号はともかくブロック暗号は暗号文のデータ長がブロック単位に切り上げられるので全射にはならないのではないでしょうか。
    • good
    • 0
    • 件
通報する

No.1

同じ値域を持つ関数でも、


終域のとりかたしだいで、全射にも全射でなくもできる。
    • good
    • 0
    • 件
通報する

お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう！

Q質問する（無料）

関連するカテゴリからQ&Aを探す

ページトップページトップ

Q質問する（無料）

デイリーランキングこのカテゴリの人気デイリーQ&Aランキング

マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング

おすすめ情報