Skip to main content
added 575 characters in body; edited title
Source Link

Simplest Simple reversible algorithmalgorithms that satisfies SAC

What's the simplest algorithmWhat are some simple algorithms that …

  1. operatesoperate on a block of fixed size (or can be easily made to do so), i.e. the input block has a fixed size, e.g. 256 bit, and the output is a block of the same size
  2. isare reversible (so it can'tcan't be a hash function)
  3. satisfiessatisfy the strict avalanche criterion (SAC)

I'm not interested in any other cryptographic properties. It doesn't have to be a secure cipher. Name more than one

I use the word simple in a very general sense. I'm interested in anything that most engineers would call simple, easy to implement in software and/or hardware, although there is likely a correlation to well-defined measures like computational complexity.

I have considered AES or a hash function like SHA-256, which I believe exhibit a strong avalanche effect (not sure if they satisfy SAC), but a hash function is not reversible and AES seems unnecessarily complicated if you likedo not require the algorithm to be a secure cipher. I thought there must be something simpler. I could, of course, be mistaken.

Simplest reversible algorithm that satisfies SAC

What's the simplest algorithm that …

  1. operates on a block of fixed size (or can be easily made to do so), i.e. the input block has a fixed size, e.g. 256 bit, and the output is a block of the same size
  2. is reversible (so it can't be a hash function)
  3. satisfies the strict avalanche criterion (SAC)

I'm not interested in any other cryptographic properties. It doesn't have to be a secure cipher. Name more than one if you like.

Simple reversible algorithms that satisfies SAC

What are some simple algorithms that …

  1. operate on a block of fixed size (or can be easily made to do so), i.e. the input block has a fixed size, e.g. 256 bit, and the output is a block of the same size
  2. are reversible (can't be a hash function)
  3. satisfy the strict avalanche criterion (SAC)

I'm not interested in any other cryptographic properties. It doesn't have to be a secure cipher.

I use the word simple in a very general sense. I'm interested in anything that most engineers would call simple, easy to implement in software and/or hardware, although there is likely a correlation to well-defined measures like computational complexity.

I have considered AES or a hash function like SHA-256, which I believe exhibit a strong avalanche effect (not sure if they satisfy SAC), but a hash function is not reversible and AES seems unnecessarily complicated if you do not require the algorithm to be a secure cipher. I thought there must be something simpler. I could, of course, be mistaken.

added 97 characters in body
Source Link

What's the simplest algorithm that …

  1. operates on a block of fixed size (or can be easily made to do so), i.e. the input block has a fixed size, e.g. 256 bit, and the output is a block of the same size
  2. is reversible (so it can't be a hash function)
  3. satisfies the strict avalanche criterion (SAC)

I'm not interested in any other cryptographic properties. It doesn't have to be a secure cipher. Name more than one if you like.

What's the simplest algorithm that …

  1. operates on a block of fixed size (or can be easily made to do so)
  2. is reversible (so it can't be a hash function)
  3. satisfies the strict avalanche criterion (SAC)

I'm not interested in any other cryptographic properties. It doesn't have to be a secure cipher. Name more than one if you like.

What's the simplest algorithm that …

  1. operates on a block of fixed size (or can be easily made to do so), i.e. the input block has a fixed size, e.g. 256 bit, and the output is a block of the same size
  2. is reversible (so it can't be a hash function)
  3. satisfies the strict avalanche criterion (SAC)

I'm not interested in any other cryptographic properties. It doesn't have to be a secure cipher. Name more than one if you like.

Source Link

Simplest reversible algorithm that satisfies SAC

What's the simplest algorithm that …

  1. operates on a block of fixed size (or can be easily made to do so)
  2. is reversible (so it can't be a hash function)
  3. satisfies the strict avalanche criterion (SAC)

I'm not interested in any other cryptographic properties. It doesn't have to be a secure cipher. Name more than one if you like.