home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #31 / NN_1992_31.iso / spool / sci / crypt / 6263 < prev    next >
Encoding:
Text File  |  1992-12-29  |  1.5 KB  |  51 lines
  1. Newsgroups: sci.crypt
  2. Path: sparky!uunet!wupost!spool.mu.edu!yale.edu!jvnc.net!newsserver.technet.sg!nuscc!nusunix3.nus.sg!isc40019
  3. From: isc40019@nusunix1.nus.sg (THAI LING)
  4. Subject: perfect secrecy
  5. Message-ID: <1992Dec29.121656.4726@nuscc.nus.sg>
  6. Sender: usenet@nuscc.nus.sg
  7. Organization: National University of Singapore
  8. X-Newsreader: TIN [version 1.1 PL6]
  9. Date: Tue, 29 Dec 1992 12:16:56 GMT
  10. Lines: 39
  11.  
  12. I think this is a neat folder to discuss topics on cyptography.
  13. I am currently doing a course on it and there are some questions 
  14. on my mind.Can anyone help?
  15.  
  16. Does anyone know how to prove the following :
  17.  
  18. Q1 ::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::
  19. Definition : M = the message space
  20.              K = the key space
  21.              C = the cytogram space 
  22.  ! ! means the cardinality of
  23.  
  24. Given that !M! = !K! = !C! then perfect secrecy is achieved if
  25.  
  26. (1) all the keys are equiprobable
  27. (2) there is exactly one transformation ( i.e one key ) from a given
  28.     message to a given cyptogram
  29.  
  30. Q2 ::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::
  31.  
  32. how can the key space be increased by using a combination of keys are
  33. encryption instead of a single key replacement?
  34. i.e instead of A   ......  B
  35.                .          .
  36.                .          .
  37.                .          .
  38.                .          .
  39.                Z           K
  40.  
  41. to try        AB  .......   CD
  42.                .          .
  43.                .          .
  44.                .          .
  45.                .          .
  46.               AZ   ......   WE  ...etc
  47.  
  48. Thanks in advance !!!!!
  49.  
  50. Linda
  51.