CRYPTOGRAPHY

What is Cryptography?

Cryptography is a technique of securing information andcommunications

through the use of codes so that only those persons for whom the information
is intended can understand and process it. Thus preventing unauthorized
access to information. The prefix “crypt” means “hidden” and the suffix
“graphy” means “writing”. In Cryptography, the techniques that are used to
protect information are obtained from mathematical concepts and a set of rule-
based calculations known as algorithms to convert messages in ways that make
it hard to decode them. These algorithms are used for cryptographic key
generation, digital signing, and verification to protect data privacy, web
browsing on the internet and to protect confidential transactions such as credit
card and debit card transactions.

Cryptography techniques

Cryptography is closely related to the disciplines

of cryptology and cryptanalysis. It includes techniques such as microdots,
merging words with images and other ways to hide information in storage or
transit. In today's computer-centric world, cryptography is most often associated
with scrambling plaintext (ordinary text, sometimes referred to as clear text)
into cipher text(a process called encryption), then back again (known as
decryption). Individuals who practice this field are known as cryptographers.

2
Modern cryptography concerns itself with the following four objectives:

1. Confidentiality. The information cannot be understood by anyone for whom

it was unintended.

2. Integrity. The information cannot be altered in storage or transit between

sender and intended receiver without the alteration being detected.

3. Non-repudiation. The creator/sender of the information cannot deny at a

later stage their intentions in the creation or transmission of the information.

4. Authentication. The sender and receiver can confirm each other's identity
and the origin/destination of the information.

Procedures and protocols that meet some or all the above criteria are known as
cryptosystems. Cryptosystems are often thought to refer only to mathematical
procedures and computer programs; however, they also include the regulation of
human behavior, such as choosing hard-to-guess passwords, logging off unused
systems and not discussing sensitive procedures with outsiders.

Types of cryptography
Single-key or symmetric-key encryption algorithms create a fixed length of
bits known as a block cipher with a secret key that the creator/sender uses to
encipher data (encryption) and the receiver uses to decipher it. One example
of symmetric-key cryptography is the Advanced Encryption Standard (AES).
AES is a specification established in November 2001 by the National Institute
of Standards and Technology (NIST) as a Federal Information Processing
Standard (FIPS 197) to protect sensitive information. The standard is mandated
by the U.S. government and widely used in the private sector.

3
 In June 2003, AES was approved by the U.S. government for classified
information. It is a royalty-free specification implemented in software and
hardware worldwide. AES is the successor to the Data Encryption Standard
(DES) and DES3. It uses longer key lengths -- 128-bit, 192-bit, 256-bit -- to
prevent brute-force and other attacks.

Public-key or asymmetric-key encryption algorithms use a pair of keys, a public

key associated with the creator/sender for encrypting messages and a private
key that only the originator knows (unless it is exposed or they decide to share
it) for decrypting that information.

Examples of public-key cryptography include the following:

 RSA (Rivets-Shamir-Adelman), used widely on the internet.

 Elliptic Curve Digital Signature Algorithm (ECDSA) used by Bitcoin.

 Digital Signature Algorithm (DSA) adopted as a standard for digital

signatures by NIST in FIPS 186-4.

 Diffie-Hellman key exchange.

To maintain data integrity in cryptography, hash functions, which return a

deterministic output from an input value, are used to map data to a fixed data
size. Types of cryptographic hash functions include SHA-1 (Secure Hash
Algorithm 1), SHA-2 and SHA-3.

4
 Applications of Cryptography
 Computer passwords: Cryptography is widely utilized in computer
security, particularly when creating and maintaining passwords. When a user
logs in, their password is hashed and compared to the hash that was
previously stored. Passwords are hashed and encrypted before being stored.
In this technique, the passwords are encrypted so that even if a hacker gains
access to the password database, they cannot read the passwords.
 Digital Currencies: To protect transactions and prevent fraud, digital
currencies like Bitcoin also use cryptography. Complex algorithms and
cryptographic keys are used to safeguard transactions, making it nearly hard
to tamper with or forge the transactions.
 Secure web browsing: Online browsing security is provided by the use of
cryptography, which shields users from eavesdropping and man-in-the-
middle assaults. Public key cryptography is used by the Secure Sockets
Layer (SSL) and Transport Layer Security (TLS) protocols to encrypt data
sent between the web server and the client, establishing a secure channel for
communication.
5
 Electronic signatures: Electronic signatures serve as the digital equivalent
of a handwritten signature and are used to sign documents. Digital signatures
are created using cryptography and can be validated using public key
cryptography. In many nations, electronic signatures are enforceable by law,
and their use is expanding quickly.
 Authentication: Cryptography is used for authentication in many different
situations, such as when accessing a bank account, logging into a computer,
or using a secure network. Cryptographic methods are employed by
authentication protocols to confirm the user’s identity and confirm that they
have the required access rights to the resource.
 Cryptocurrencies: Cryptography is heavily used by cryptocurrencies like
Bitcoin and Ethereum to protect transactions, thwart fraud, and maintain the
network’s integrity. Complex algorithms and cryptographic keys are used to
safeguard transactions, making it nearly hard to tamper with or forge the
transactions.
 End-to-end Internet Encryption: End-to-end encryption is used to protect
two-way communications like video conversations, instant messages, and
email. Even if the message is encrypted, it assures that only the intended
receivers can read the message. End-to-end encryption is widely used in
communication apps like WhatsApp and Signal, and it provides a high level
of security and privacy for users.

Advantages of Cryptography

 Access Control: Cryptography can be used for access control to ensure that
only parties with the proper permissions have access to a resource. Only
those with the correct decryption key can access the resource thanks to
encryption.

6
 Secure Communication: For secure online communication, cryptography is
crucial. It offers secure mechanisms for transmitting private information like
passwords, bank account numbers, and other sensitive data over the Internet.
 Protection against attacks: Cryptography aids in the defense against
various types of assaults, including replay and man-in-the-middle attacks. It
offers strategies for spotting and stopping these assaults.
 Compliance with legal requirements: Cryptography can assist firms in
meeting a variety of legal requirements, including data protection and
privacy legislation.

7
EXAMPLE:

−1 −1
Let the encoding matrix A = [ ]
2 1

Given the encoded message is [2 −3] [20 4]

| A | = -1+2 ≠ 0. A-1 exists

1 1
Adj A =[ ]
−2 −1

1 1 1
A-1 = adj A = [ ]
|𝐴| −2 −1

The receiver decodes the coded message as follows.

Coded row matrix Decoding matrix Decoded row matrix

=[2 + 6 2+3]

[2 -3] 1 1 =[8 5]
[ ]
2 −1

[20 4] 1 1 =[20 - 8 20-4]

[ ]
2 −1
=[12 16]

So the sequence of decoded row matrics is [8 5][12 16]

The receiver reads the message as ‘HELP’