Scribd
Upload
62 views21 pages

Homomorphic Encryption IN: Presented by

This document discusses homomorphic encryption, which allows computations to be performed on encrypted data without decrypting it first. It defines homomorphic encryption and explains how it works by allowing operations like addition and multiplication to be performed on encrypted values. The document outlines partially homomorphic encryption schemes that support only certain operations and fully homomorphic encryption that supports any computation. Potential applications of homomorphic encryption include online voting systems and encrypted data processing in the cloud.

Uploaded by

محمد احمد علي
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
62 views21 pages

Homomorphic Encryption IN: Presented by

This document discusses homomorphic encryption, which allows computations to be performed on encrypted data without decrypting it first. It defines homomorphic encryption and explains how it works by allowing operations like addition and multiplication to be performed on encrypted values. The document outlines partially homomorphic encryption schemes that support only certain operations and fully homomorphic encryption that supports any computation. Potential applications of homomorphic encryption include online voting systems and encrypted data processing in the cloud.

Uploaded by

محمد احمد علي
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 21

HOMOMORPHIC ENCRYPTION

IN

Presented By :
Santanu Das (127)
CSE(6th Sem.)
Outlines
 What is Cloud Computing?
 Type of Cloud model
 What is Encryption?
 How its works?
 What is Homomorphic?
 What is Homomorphic Encryption?
 How its Works?
 Type of homomorphic Encryption
 Works of PHE and FHE
 Application
 Conclusion
What is cloud computing?

• Cloud Computing provides us a means by which


we can access the applications as utilities, over the
Internet.
• With Cloud Computing users can access database
resources via the internet from anywhere for as long
as they need without worrying about any maintenance
or management of actual resources.
Computing and softwere resources that are delivered on demand, as
service.
Type Of Cloud Model
1. Private Cloud
1. Public Cloud
2. Public Cloud
3.
2.Hybrid Cloud
Private Cloud

3. Hybrid Cloud
Cloud Model

Private Cloud
• Operated solely for an organization
• Managed by the organization or a third party
• Retains high degree of control, privacy and security
Public Cloud
• Managed by owned and service provider
• Made available to the general public or a large industry group
Hybrid Cloud
• Composition of two or more clouds (private or public) bound
together by standardized or proprietary technology that
enables data and application portability
What Is Encryption ?
• Encryption Is encoding messages or
information with a key in such a way that only
authorized parties can read it.

• Used to protect data in transit.


How Its Works ?

Plain Text Cipher Text

key
Party A Party B

Traditional Encryption
Problem With Traditional Encryption ?

?
Party A Party B

What If Party A does not trusts Party B, with


its confidential data.
Homomorphic
• Homomorphic (Mathematical Term)
describes the transformation of one data set
into another while preserving relationships
between elements in both sets.

• Homomorphic is a Greek word for "same


structure“.
Homomorphic Encryption
• Definition: A crypto-system that allows another
party to perform operations on cipher
text(Encrypted Text) without having knowledge
of your secret key/Password.

• So if X1 and X2 are two numbers , E(X1) and


E(X2) represents the encryption of these
numbers with a secret key, another party would
be able to compute E(X1 + X2) or E(X1 * X2)
without knowing the secret key.
Homomorphic Encryption

Party A Party B

Party B does NOT requires the secret key for answering this
query from A
Type of Homomorphic Encryption
1. PHE (Partially Homomorphic Encryption):
• When You can only perform certain mathematical operations
on the cipher text but not others.
 Caesar Cipher is Partially Homomorphic With respect to addition.

 RSA Cryptosystem is Partially Homomorphic with respect to


Multiplication.

2. FHE (Fully Homomorphic Encryption):


• FHE support the homomorphic property for all the mathematical
operations you can think of + - / * % & || ^ .
How It Works !
• Suppose I have a file with my phone number
Message = [9, 0, 2, 6, 7, 2, 8, 1, 6, 8]
• And I encrypt it with Caesar cipher* by adding 2 to
each digit, Key = 2
Cipher = [11, 2, 4, 8, 9, 4, 10, 3, 8, 10]
• Want to find the sum of all the numbers in Message.
• Sum up all the elements of Cipher and give the
encrypted result. Summation(Cipher) = 69
• Summation(Message) = 49
• Remove Encryption on Summation(Cipher)
= 69 – 10*2
• = 49 (Result)
How It Works !

A rudimentary Homomorphic cryptosystem


How It Works !
• RSA Cryptosystem : basic RSA scheme is partially
Homomorphic, it allows multiplication but not addition on
cipher text.
• If we denote encrypted form of message x as
• Then with encryption key pair (m, e) and encrypted
message is

Then this property proves RSA is partially


Homomorphic
Applications
• Online vote system
• Everyday Usage Data
• Encrypted Query Processing
Conclusion
The cloud computing security based on fully
Homomorphic encryption, is a new concept of security
which enables providing results of calculations on
encrypted data without knowing the raw data on which
the calculation was carried out, with respect of the
data confidentiality.
References
• http://www.iaeng.org/publication/WCE2012/WCE2012_pp53
6-539.pdf
• https://arxiv.org/ftp/arxiv/papers/1409/1409.0829.pdf
• http://www.slideshare.net/iamrandomizer/homomorphic-
encryption-53238006
• https://en.wikipedia.org/wiki/Homomorphic_encryption
• https://en.wikipedia.org/wiki/Cloud_computing
Question

?
THANK YOU

You might also like