Security and Cryptography
 
Forums: » Register « |  User CP |  Games |  Calendar |  Members |  FAQs |  Sitemap |  Support | 
User Name:
Password:
Remember me
Go Back   Dev Shed ForumsSystem AdministrationSecurity and Cryptography
Receive the tools necessary to be the rock star of your field. Our 12-month program teaches you the evolving world of multi-channel marketing as well as the complex issues and opportunities found in the industry.

ASP Free and Iron Speed Designer are giving away $5,500+ in FREE licenses. Iron Speed's RAD CASE toolset can save up to 80% of your coding time. One free license per week, one perpetual license per month!
Download and Activate to enter!

Web development can be a daunting task, even for specialists. There is a lot of information to absorb and a lot of technologies to learn in order to manage a superior website. When trying to learn the ropes, developers need a reliable source to introduce new ideas that can be easily implemented. When working on large projects, even web veterans may run into a technology or an aspect of a technology that they are unfamiliar with.

Learn More!


Download to Enter
| Contest Rules

Tutorials | Forums

Reply
Add This Thread To:
  Del.icio.us   Digg   Google   Spurl   Blink   Furl   Simpy   Y! MyWeb 
Thread Tools Search this Thread Rate Thread Display Modes
 
Unread Dev Shed Forums Sponsor:
  #1  
Old January 25th, 2012, 11:08 AM
abc123xyz abc123xyz is offline
Registered User
Dev Shed Newbie (0 - 499 posts)
 
Join Date: Jan 2012
Posts: 1 abc123xyz User rank is Just a Lowly Private (1 - 20 Reputation Level) 
Time spent in forums: 28 m 28 sec
Reputation Power: 0
Crypto Algorithm Question - Shift Cipher- No. of non-Fixed Mapping substitution tables possible.

A substitution table is said to be a fixed mapping if at least one of the characters maps to itself, i.e. A-->A.
How many substitution tables will be there where not even a single alphabet maps to itself.

My solution:-

I first tried to find out number of substitution tables with fixed matching.
If only 26 alphabet maps to itself- No. of substitution tables with fixed mapping will be 1
If only 25 alphabets maps to itself- No. of substitution tables with fixed mapping will be 0
If only 24 alphabets maps to itself- No. of substitution tables with fixed mapping will be (26C2)
If only 23 alphabets maps to itself- No. of substitution tables with fixed mapping will be (26C3)*2
If only 22 alphabets maps to itself- No. of substitution tables with fixed mapping will be (26C4)*9
If only 22 alphabets maps to itself- No. of substitution tables with fixed mapping will be (26C5)*44

The main problem is that there is not a general formula for calculating no of fixed mapping if we know that a particular no. of alphabets map to themselves.

If you have any other solution/approach to this problem, please share it.

Reply With Quote
  #2  
Old January 27th, 2012, 12:04 AM
leszek31417 leszek31417 is offline
Contributing User
Dev Shed Newbie (0 - 499 posts)
 
Join Date: Jul 2011
Posts: 313 leszek31417 User rank is Corporal (100 - 500 Reputation Level)leszek31417 User rank is Corporal (100 - 500 Reputation Level)leszek31417 User rank is Corporal (100 - 500 Reputation Level)leszek31417 User rank is Corporal (100 - 500 Reputation Level) 
Time spent in forums: 1 Week 2 Days 18 h 56 m
Reputation Power: 0
Rewrite your post using more precise definitions.

Reply With Quote
Reply

Viewing: Dev Shed ForumsSystem AdministrationSecurity and Cryptography > Crypto Algorithm Question - Shift Cipher- No. of non-Fixed Mapping substitution tables possible.


Thread Tools  Search this Thread 
Search this Thread:

Advanced Search
Display Modes  Rate This Thread 
Rate This Thread:


Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

vB code is On
Smilies are On
[IMG] code is On
HTML code is Off
View Your Warnings | New Posts | Latest News | Latest Threads | Shoutbox
Forum Jump

Forums: » Register « |  User CP |  Games |  Calendar |  Members |  FAQs |  Sitemap |  Support | 
  
 


Powered by: vBulletin Version 3.0.5
Copyright ©2000 - 2012, Jelsoft Enterprises Ltd.

© 2003-2012 by Developer Shed. All rights reserved. DS Cluster 10 - Follow our Sitemap