SERB-DST projects aim to build up the best systems that would match the best global practices in the area of promotion and funding of basic research. Dr Murali Krishna Enduri, Assistant Professor, Department of Computer Science Engineering at SRM University-AP is yet another faculty member who has obtained a project with a total outlay of ₹18 lacs for a duration of three years. The project is sanctioned under the scheme of Teachers Associateship for Research Excellence (TARE) of SERB-DST, Government of India.

In the duality theory, the dual problem is the problem of checking the duality of a pair of monotone Boolean expressions in disjunctive normal form. Problem: DUAL Input: The complete DNF of two monotone Boolean functions, f and g. Output: If f is dual of g. Whether the problem DUAL admits a polynomial-time algorithm has been one of the challenging open problems in the field of Duality theory of Boolean function for the last 35 years. It is one of the few problems whose polynomial-time solvability is still unknown. So, this problem is important in complexity theory due to its unknown complexity status and it plays a central role in various applications arising in computational logic, data mining, reliability theory, artificial intelligence and game theory etc. The project goal is to solve the dual problem for an interesting class of Boolean functions. Improving the existing complexity results of the DUAL problem for a particular class of Boolean functions is a challenging task.

Few applications of the project are as follows:
Type error diagnosis: Type error diagnosis is the task of generating an explanation for some error. It requires finding all minimal unsatisfiable subsets of a given set of constraints (representing the error) which can be managed via solving the computational variant of Dual in its minimal transversal formulation.

Computational medicine: Optimal vaccination strategies are given a subset of initially infected individuals from a population of individuals and assumptions about disease transmission. The task of computing inclusion minimal vaccination strategies can be solved using the computational variant of Dual in its transversal hypergraph formulation.

The project will be carried out in collaboration with IIT Madras (Dr Jayalal Sarma, Associate Professor, Department of Computer Science & Engineering, Indian Institute of Technology Madras, Chennai, India.)

Padmaja Buggaveeti, an outstanding student from 3rd-year Computer Science Engineering at SRM University-AP, has won Best Paper (Third Prize) and a cash prize of Rs 10000 /- (Ten thousand rupees only) at the 4th ISEA Virtual International Conference on Security and Privacy 2021. Ms Padmaja, under the mentorship of her guide Dr V M Manikandan, presented a paper titled “A Novel Prediction Error Histogram Shifting-based Reversible Data Hiding Scheme for Medical Image Transmission” at the International Conference on Security and Privacy, sponsored by Information Security and Education Awareness Project Phase-II (ISEA-II) and organised by IIT (ISM) Dhanbad, India from October 27-30, 2021.

Abstract: In this paper, Ms Padmaja proposed a new prediction error histogram shifting-based reversible data hiding scheme that ensures a high embedding rate and lossless image recovery. The pixels in the images are categorised into two different classes: white pixels and black pixels based on a checkerboard pattern. To predict the black pixel value for finding the prediction, they used the average of three pixels out of 4-neighbourhood pixels, which are very close to the central pixel value. The prediction error histogram is considered for further data hiding through the histogram shifting approach. An efficient overflow handling technique is used for this. The proposed algorithms were implemented using Matlab-2020, and the experimental study of the proposed scheme is carried out on the standard medical images and natural images.

International Conference on Security and Privacy is a premier conference focused on information security and privacy. This year’s conference was sponsored by Information security and Education Awareness Project Phase-II (ISEA-II) and organised by IIT (ISM) Dhanbad, India, from October 27-30, 2021.

Prize Details: Best Paper (Third Prize) and a cash prize of Rs. 10000 /- (Ten thousand rupees only).

Let’s hear what Ms Padmaja says about her achievement!

I thank Dr V M Manikandan, Assistant Professor in the Department of Computer Science and Engineering, for his valuable guidance in this research work. Winning the best paper award and cash prize in a reputed conference, ISEA-ISAP, has strikingly boosted my confidence to do research. I am grateful to all the faculty members of the CSE Department for their kind support and encouragement throughout my study at SRM University-AP.