A

Major Project Report

On

ENABLING SECURE AND SPACE EFFICIENT METADATA

MANAGEMENT IN ENCRYPTED DEDUPLICATION
Submitted to Jawaharlal Nehru Technological University for the partial Fulfillment
of the requirement for the Award of Degree in

BACHELOR OF TECHNOLOGY
In
COMPUTER SCIENCE AND ENGINEERING

Submitted by
B.SUMA 18QK1A0511

G.DIVYA 18QK1A0519

A.PRIYANKA 18QK1A0505

J.REKHA 17QK1A0527

V.ARAVIND 17QK1A0549

Under the Esteemed Guidance of

Mr. D. MADHAV RAO
Assistant Professor
Dept. of CSE

DEPARTMENT OF COMPUTER SCIENCE & ENGINEERING

JYOTHISHMATHI INSTITUTE OF TECHNOLOGICAL SCIENCES
(Approved by AICTE, New Delhi, Affiliated to JNTU, HYDERABAD)
Ramakrishna Colony, Karimnagar - 505481.
TELANGANA, INDIA
(2021-2022)
 DEPARTMENT OF COMPUTER SCIENCE & ENGINEERING

JYOTHISHMATHI INSTITUTE OF TECHNOLOGICAL SCIENCES

(Approved by AICTE, New Delhi, Affiliated to JNTU, HYDERABAD)
Ramakrishna Colony, Karimnagar, Telangana – 505481

CERTIFICATE
This is to certify that the Major Project Report entitled “ENABLING
SECURE AND SPACE EFFICIENT METADATA MANAGEMENT IN
ENCRYPTED DEDUPLICATION” is being submitted by B. Suma
(18QK1A0511), G. Divya (18QK1A0519), A. Priyanka (18QK1A0505), J. Rekha
(17QK1A0527), V. Aravind (17QK1A0549) in partial fulfillment of the
requirements for the award of the Degree of Bachelor of Technology in Computer
Science & Engineering, to the JYOTHISHMATHI INSTITUTE OF
TECHNOLOGICAL SCIENCES, Karimnagar, during academic year 2021-2022, is
a bonafide work carried out by them under my guidance and supervision.
The results presented in this Project Work have been verified and are found to
be satisfactory. The results embodied in this Project Work have not been submitted to
any other University for the award of any other degree.

Project Guide Head of the Department

Mr. D. Madhav Rao

Assistant Professor
Dept. of CSE

External Examiner
 ACKNOWLEDGEMENT
We would like to express our sincere gratitude to our advisor, Mr. D. Madhav
Rao, Assistant Professor, CSE Dept., whose knowledge and guidance has motivated
us to achieve our goals, we never thought this possible. The time we have spent
working under his supervision has truly been a pleasure.

The experience from this kind of work is great and will be useful to us in the
future. We thank our HOD, CSE Department, for encouraging us to do such
research work and for providing all the facilities to carry out this project work.

It is a great pleasure to convey our thanks to our principal Mrs. Dr. P. K.

Vaishali, Principal, JYOTHISHMATHI INSTITUTE OF TECHNOLOGICAL
SCIENCES and the College Management for permitting us to undertake this project
and providing excellent facilities to carry out our project work.

We thank all the Faculty members of the Department of Computer Science &
Engineering for sharing their valuable knowledge with us. We extend our thanks to
the Technical Staff of the department for their valuable suggestion to technical
problems.

Finally, Special thanks to our parents, brothers and sisters for their support and
encouragement throughout our life and this course. Thanks to all our friends and well-
wishers for their constant support.

B.Suma 18QK1A0511
G.Divya 18QK1A0519
A.Priyanka 18QK1A0505
J.Rekha 17QK1A0527
V.Aravind 17QK1A0549
 DECLARATION
We hereby declare that the work which is being presented in this dissertation
entitled, “ENABLING SECURE AND SPACE EFFICIENT METADATA
MANAGEMENT IN ENCRYPTED DEDUPLICATION”, submitted towards the
partial fulfillment of the requirements for the award of the degree of Bachelor of
Technology in Computer Science & Engineering, JYOTHISHMATHI
INSTITUTE OF TECHNOLOGICAL SCIENCES, Karimnagar is an authentic
record of our own work carried out under the supervision of Mr. D. MADHAV
RAO, Assistant Professor, Department of CSE, JYOTHISHMATHI INSTITUTE
OF TECHNOLOGICAL SCIENCES, Karimnagar.

To the best of our knowledge and belief, this project bears no resemblance
with any report submitted to JNTUH or any other University for the award of any
degree.

B.SUMA 18QK1A0511
G.DIVYA 18QK1A0519
A.PRIYANKA 18QK1A0505
J.REKHA 17QK1A0527
V.ARAVIND 17QK1A0549

Date:
Place: Karimnagar
 ABSTRACT
Encrypted deduplication combines encryption and deduplication in a seamless way to
provide confidentiality guarantees for the physical data in deduplicated storage, yet it
incurs substantial metadata storage overhead due to the additional storage of keys. We
present a new encrypted deduplication storage system called metadedup, which
suppresses metadata storage by also applying deduplication to metadata. Its idea
builds on indirection, which adds another level of metadata chunks that record
metadata information. We find that metadata chunks are highly redundant in real-
world workloads and hence can be effectively deduplicated. We further extend
metadedup to incorporate multiple servers via a distributed key management
approach, so as to provide both fault-tolerant storage and security gaurantees. We
extensively evaluate metadedup from performance and storage efficiency
perspectives. We show that metadedup achieves high throughput in writing and
restoring files, and saves the metadata storage by up to 93.94% for real-world backup
workloads.
 CONTENTS
TITLES Page No
List of Figures i

List of Tables ii

CHAPTER 1: INTRODUCTION 1-7

1.1 Introduction 1
1.2 Motivation 3
1.3 Problem Statement 5
1.4 Existing System 5
1.5 Proposed System 6
CHAPTER 2: LITERATURE SURVEY 8- 11
2.1 Literature Survey 8
2.2 Software Requirement Specification 11
2.2.1 Software Requirements 11
2.2.2 Hardware Requirements 11
CHAPTER 3: METHODOLOGY AND DESIGN ANALYSIS 12 - 30
3.1 Architecture of Proposed System 12
3.2 Algorithms 14
3.3 Modules 16
3.4 System Design 18
3.4.1 UML Diagrams 19
3.4.1.1 Class Diagram 20
3.4.1.2 Usecase Diagram 21
3.4.1.3 Sequence Diagram 23
3.4.2 Dataflow Diagram 24
3.4.3 Flow chart Diagram 25
CHAPTER 4: IMPLEMENTATION 31 - 52
4.1 Introduction 31
4.2 Software Environment 33
4.3 Code Implementation 42
4.3.1 Sample Code 42
4.4 Testing 48
 4.5 Test Cases 52
CHAPTER 5: RESULT ANALYSIS 53 - 58
5.1 Output Screens 53
CHAPTER 6: CONCLUSION 59
6.1 Conclusion 59
6.2 Future Enhancement 59
REFERENCES 60