3 views

Uploaded by nacho1963

Ejercicios de seguridad móvil

- Secure Data Storage Over Distributed Nodes in Network Through Broadcast Techniques
- Polished Draft
- ECRYPT Yearly Report on Algorithms and Keysizes (2006)
- Health and Human Services: tb5
- Internet of things.docx
- Honeywell 5881en High Security Encryption Mode
- An Adaptive Pseudorandom STEGO-CRYPTO Technique for Data Communication
- A Framework for Improving Security in Cloud Computing
- KT.docx
- 5.IJAEST Vol No 6 Issue No 1 VLSI Implementation of AES Crypto Processor for High Throughput 022 026
- FYP Presentation
- Review on Secure and Dynamic Multi-keyword Ranked Search Scheme Over Encrypted Cloud Data-IJAERDV04I0124580
- MELJUN_CORTES Encryption Program C++ Source Code
- Cornell CS578: KNN
- 028
- Compression Lectures
- Dhp-306av en Manual 10
- Strategic Planning for Cloud Computing Architecture
- Security Considerations for IEEE 802.15.4 Networks
- MIS in Healthcare Management

You are on page 1of 9

Lecture ID: ET- IDA-113/114

Tutorial-5

Theory of Secret-Key Ciphers, Block Ciphers

20.05.2012 , v07

Prof. W. Adi

Page : 1

Shannon security theorem: Perfect Security condition is

H (Z) K

nu

r

r

Unicity Distance nu

H (Z) H (X)

Where r is the

clear text redundancy

N H(X )

N

N Bits

Clear text

L

H(X)

N H ( X)

r

N

Bits padding

and

nu

r

r

After PTP:

L N

Random pattern

New unicity distance:

K

r

n u L

N

N

nu

Page : 2

Problem 5-1:

The following two mapping functions, F and transposition are to be used

as a round operation in a block cipher.

L

n

( )2

|*|n

Ki

of the product are taken

squaring

Transposition

1.

2.

3.

Compute the cipher text Y = R1, L1 for an input R=9, L=11 using two rounds

with the keys K1=2, K2=3. Take n=4 bits.

Decipher the cryptogram Y

Page : 3

Solution 5-1:

L

1. Involution proof

for function F

|*|n

( )2

+

L + R.K2 + R.K2

=

L

IDA: Institute of Computer and Network Engineering

take as a result only the

first n LSB bits of the

product

L+ R.K2

( )2

Input

|*|n

R

Same as input !

F*F=1

F=F-1

=> F is an Involution

Cellular & Wireless Networks

Page : 4

Solution 5-1:

11

2. Encryption

9 )decimal

(1011 1001)binary

n=4 bits

4

36

( )2

|*|4

take only the the

first 4 LSB bits of the

product

1001

15

9

135

( )2

|*|4

7

1001 +0111=1110

1111

Cryptogram Y = 1111

1111

Technical University of Braunschweig

1110

1110

Cellular & Wireless Networks

Page : 5

Solution 5-1:

1111

1110

14

15

Cryptogram Y = 1111

1110

3. Decryption

n=4 bits

9

135

( )2

|*|4

take only the the

first 4 LSB bits of the

product

1111

9

4

36

( )2

|*|4

4

1111 + 0100 = 1011 = 11

Technical University of Braunschweig

Clear Text = 11

Cellular & Wireless Networks

9

Page : 6

Problem 5-2:

A cipher encrypting an information block of 250 bits. The entropy of the

information source is 150 bits. The key length of the cipher is 64 bits.

How many cryptogram (cipher text) bits are at least necessary for an

attacker to observe, in order to be theoretically capable to break the cipher.

Solution 5-2:

The minimum number of cipher text bits necessary to enable theoretically

breaking the cipher is the unicity distance nu

Where:

nu

K

r

The Information redundancy is :

N

nu = K/r = 64/0.4 = 160 bits

Technical University of Braunschweig

Page : 7

Problem 5-3:

A cipher having a key length of 80 bits is encrypting a clear text information block of length 800 bits

having an information entropy of 300 bits.

1.

2.

Find the new unicity distance if a random pattern of 1000 bits is appended to the information

block.

How much Is the change in the new channel data rate

3.

Solution 5-3:

1. The unicity distance can be found by substituting in the formula:

N H(X )

N

= 800-300/800 = 0.625,

nu

K

r

n u L N nu

N

nu

K

r

, r is to be computed.

3. 800 useful data bits and 1000 non-useful random bits are appended to enhance security

however, these additional random bits include no transmitted information.

percentage of useful data is = 800 / (800 + 1000) = 44% thus the channel data rate is reduced

by 100% -44% = 56%

Technical University of Braunschweig

Page : 8

Problem 5-4:

A cipher is to be designed with a unicity distance of 2500 bits.

1.

Compute the key length required for the cipher if the encrypted clear text block length is 1000

bits and clear text entropy is 500 bits.

Find the required data compression to reduce the key length by 20% without reducing the system

security (unicity distance).

The unicity distance is to be increased to 3000 bits, how many random bits are to be padded to

the information block to achieve the new unicity distance

2.

3.

Solution 5-4:

1. The key length can be found by substituting in the relation:

Where: nu=2500

and

N H(X )

N

= 1000-500/1000 = 0.5,

K

nu

r

nu

K

r

K = 1250 bits

2. To reduce the key length by 20%= 1250 x 0.2 = 250 bits to become 1000 bits, and still keep the

unicity distance unchanged =2500, the new redundancy is r = K/n u= 1000/2500 = 0.4 to find the

new data length, substitute in the redundancy formula

r

3.

N H (X )

N

n u L

N

nu

N

3000 = [(L + 833)/833] 2500 => L=167 random bits are to be appended to 833

Page : 9

- Secure Data Storage Over Distributed Nodes in Network Through Broadcast TechniquesUploaded byesatjournals
- Polished DraftUploaded bybeelereportfolio
- ECRYPT Yearly Report on Algorithms and Keysizes (2006)Uploaded byGooresh
- Health and Human Services: tb5Uploaded byHHS
- Internet of things.docxUploaded byClaudia Shan
- Honeywell 5881en High Security Encryption ModeUploaded byAlarm Grid Home Security and Alarm Monitoring
- An Adaptive Pseudorandom STEGO-CRYPTO Technique for Data CommunicationUploaded byAIRCC - IJCNC
- A Framework for Improving Security in Cloud ComputingUploaded bySenthil Krishna
- KT.docxUploaded byNeha Singh
- 5.IJAEST Vol No 6 Issue No 1 VLSI Implementation of AES Crypto Processor for High Throughput 022 026Uploaded byiserp
- FYP PresentationUploaded byNasrul Sultan
- Review on Secure and Dynamic Multi-keyword Ranked Search Scheme Over Encrypted Cloud Data-IJAERDV04I0124580Uploaded byEditor IJAERD
- MELJUN_CORTES Encryption Program C++ Source CodeUploaded byMELJUN CORTES, MBA,MPA
- Cornell CS578: KNNUploaded byIan
- 028Uploaded byAminudin Jaya
- Compression LecturesUploaded byVenkata Rao Nekkanti
- Dhp-306av en Manual 10Uploaded byDave Orchard
- Strategic Planning for Cloud Computing ArchitectureUploaded byIJRRR
- Security Considerations for IEEE 802.15.4 NetworksUploaded bygabo2005
- MIS in Healthcare ManagementUploaded byprateekbapna90
- 3592 ManualUploaded byMichael Hall
- Cryptographic Storage Cheat SheetUploaded byRyu
- Privacy and Secure Revocable Data Access Control in Multi-Authority Cloud StorageUploaded byAnonymous vQrJlEN
- ArchitectureUploaded byliew99
- EMV2000-L2-2.0Uploaded byOgarSkali
- Privacy and Security Concerns in Cloud ComputingUploaded byijcsis

- T04 Propagation v11 1Uploaded bynacho1963
- Clause by Clause Explanation of ISO 27001 EnUploaded bynacho1963
- Standard ISO38500Uploaded byDiego Pacheco Vivanco
- antenasUploaded byMarlon Servan Fernandez
- Locuras Para Platón.docxUploaded bynacho1963
- 10 Cellular UMTSUploaded bynacho1963
- (Management for Professionals) Steven de Haes, Wim Van Grembergen (Auth.)-Enterprise Governance of Information Technology_ Achieving Alignment and Value, FUploaded bynacho1963
- Filipenses 3Uploaded bynacho1963
- 1. Estrategia para los Servicios TI.odtUploaded bySanti Bs
- T03 Capacity Traffic 2 v5.Uploaded bynacho1963
- Esdu Aerodynamics Design CollectionUploaded bynacho1963
- T01 Cellular Concept v12.Uploaded bynacho1963
- Itil Nuevo EsquemaUploaded byDaniel Abasto
- How GSM WorksUploaded bysifatb
- Marriage of PRINCE2 and PMBOKUploaded byTuan Nguyen
- Pioneer SuccessUploaded byMa Irmawati
- Informe Cableado EstructuradoUploaded bynacho1963
- Social Structure of Facebook NetworksUploaded bynacho1963
- Modelo CMMIUploaded bynacho1963
- ETOM PosterUploaded bynacho1963
- Análisis Comparativo de Modelos Con Enfoques Basado en Procesos Para Empresas de TelecomunicacionesUploaded bynacho1963
- DiPoloUploaded byJesus Yahpp
- Telefonicos - Clase Especial - Redes CelularesUploaded bynacho1963
- High Performing TeamsUploaded bynacho1963
- Heidegger Martin - El Principio de IdentidadUploaded bymanualesdesuafyl
- Antenna Selection FTW 2010 PostingUploaded bynacho1963
- Definicion de GerenciaUploaded byHector M. Uribe
- Scrum Guide 01Uploaded bynacho1963
- Modelo Integracion Procesos ETOMUploaded bynacho1963

- Industry analysis of banking sector of bdUploaded bySayeedMdAzaharulIslam
- Sharath s HegdeUploaded bySharath Hegde
- Check Arash Pc Thu 03-24-2016Uploaded byArash Gh
- IBM Storage Systems and SoftwareUploaded byovidiu0702
- A 5.4mW 0.07mm² 2.4GHz Front-End Receiver in 90nm for WPANUploaded byjaberyemeni
- Final Exam Study GuideUploaded byPatrick Ponseti
- FDM experimentUploaded byDeepak Singla
- Manual Device+SettingsUploaded byapi-3801343
- Samsung CE Newsletter August 2012Uploaded byLuis Enrique
- OTA Motorola 3137Uploaded byBilla Terror
- Self-Optimizing Networks-Benefits of SON in LTE-July 2011Uploaded byFlorin Anton
- PM6750 TECH Manual With PowerUploaded bykrajasekarantuti
- ITMN_eUploaded byThiago Andrade Rangel
- Security NatUploaded byKostas Dimitriou
- Mac Integration ResultUploaded bypratap
- IEEE ISGT 2012 - For1511 Project Advances - New Applications for Wide-Area Monitoring Protection and ControlUploaded byRamesh Kannan
- Data Synchronization in AngularJSUploaded byLR Seiya Cordoba
- C3 Process Flow_20140428Uploaded byvenuvydhyala
- CP CU BestPracticesUploaded byVivek R Koushik
- CPort_Delphi7Uploaded bySuranat Kampirom
- Ccna 2 Student Chap 7Uploaded byclaide_gmz
- 820-1120-21Uploaded byanwarsadath17
- xrv9k-rnUploaded byMarko Mare Vukašinović
- Zebranet Bridge Ug EnUploaded byKim Ramirez
- M03-PowerUploaded byPradeep Mohan Mitra
- MCA Model QuestionUploaded byParashar Das
- A Step by Step Guide for Beginners on User Defined BAPI Creation - ABAP DevelopmentUploaded bydairo_lozano
- Utilizing Web 2.0 Technology to Enhance Enterprise Knowledge ManagementUploaded byKevin Marshall
- Spectrum Opportunity in UHF – ISM Band ofUploaded bylaerciomos
- C1 C2 User Manual V2.4Uploaded byAnonymous FgCGCPAg