Solved

IDEA reasons for multiplication mod 2^16 + 1

Posted on 2004-09-27
3
428 Views
Last Modified: 2013-12-04
Hi.. i m not even sure if this is the correct place for this question or not...

but..

i was looking at the International Data Encryption Algorithm, and it has three vital parts to it are:

bit-by-bit exclusive-OR of two 16-bit sub-blocks

addition of integers modulo 2^16 where the 16-bit sub-block is treated as an unsigned integer

multiplication of integers modulo (2^16) + 1 where the 16-bit sub-block is treated as an unsigned integer except that the all-zero sub-block is treated as representing 2^16

why is it that in IDEA the addition is modulo 2^16 as opposed to say, (2^16) + 1 and why is multiplication (2^16)+1 as opposed to say 2^16?

Thanks,
0
Comment
Question by:sr11130107
[X]
Welcome to Experts Exchange

Add your voice to the tech community where 5M+ people just like you are talking about what matters.

  • Help others & share knowledge
  • Earn cash & points
  • Learn & ask questions
  • 2
3 Comments
 
LVL 62

Expert Comment

by:gheist
ID: 12166623
Because 2^16+1 is prime number
0
 

Author Comment

by:sr11130107
ID: 12170939
well, yea. .but besides that trivial fact.. and then why is addition only 2^16..??

mabe it was just a design that suited it more. but was just curious..

if no more feedbakc, i'll motion for a delete..

thanks,
0
 
LVL 62

Accepted Solution

by:
gheist earned 50 total points
ID: 12172330
Mostly it is not used because it is heavily patented until 2011.
You are not cryptoanalyst as far as I see, basicaly multiplying by 2^n is same as bit shifting ( very simple to inverse )
0

Featured Post

2017 Webroot Threat Report

MSPs: Get the facts you need to protect your clients.
The 2017 Webroot Threat Report provides a uniquely insightful global view into the analysis and discoveries made by the Webroot® Threat Intelligence Platform to provide insights on key trends and risks as seen by our users.

Question has a verified solution.

If you are experiencing a similar issue, please ask a related question

As I write this article, I am finishing cleanup from the Qakbot virus variant found in the wild on April 18, 2011.  It was a messy beast that had varying levels of infection, speculated as being dependent on how long it resided on the infected syste…
Our Group Policy work started with Small Business Server in 2000. Microsoft gave us an excellent OU and GPO model in subsequent SBS editions that utilized WMI filters, OU linking, and VBS scripts. These are some of experiences plus our spending a lo…
Are you ready to implement Active Directory best practices without reading 300+ pages? You're in luck. In this webinar hosted by Skyport Systems, you gain insight into Microsoft's latest comprehensive guide, with tips on the best and easiest way…
Finding and deleting duplicate (picture) files can be a time consuming task. My wife and I, our three kids and their families all share one dilemma: Managing our pictures. Between desktops, laptops, phones, tablets, and cameras; over the last decade…

738 members asked questions and received personalized solutions in the past 7 days.

Join the community of 500,000 technology professionals and ask your questions.

Join & Ask a Question