publications: - title: "Research Note The Obscure History of Graph" author: - name: "Samar Sen-Sarma" link: "http://" - name: "Saptarshi Naskar" link: "http://" - name: "Krishnendu Basuli" link: "http://" - name: "Raju Halder" link: "https://sites.google.com/site/rajuhaldersprofile/home" year: "2009" month: "April" doi: "http://www.iupindia.in/409/IJCS_Research_Note_74.html" abstract: "Graph theory has its origin at a definite time and place, which is very unlike the other areas in mathematics - the Königsberg bridge problem, solved in 1736 by Leonhard Euler (Ralf, 1993), and Euler's theorem for planar graphs, presented in 1752. These results were originally presented in terms of Polyhedra (Ralf). " links: doi: "http://www.iupindia.in/409/IJCS_Research_Note_74.html" "url": "http://www.iupindia.org/409/IJCS_Research_Note_74.html" tags: - "planar graph" - "graph-rewriting" - "history" - "rewriting" researchr: "https://researchr.org/publication/Graph-ICFAI09" cites: 0 citedby: 0 journal: "The Icfai University Journal of Computer Sciences" volume: "III" number: "2" kind: "article" key: "Graph-ICFAI09" - title: "An internet-based IP protection scheme for circuit designs using linear feedback shift register (LFSR)-based locking" author: - name: "Raju Halder" link: "https://sites.google.com/site/rajuhaldersprofile/home" - name: "Parthasarathi Dasgupta" link: "http://www.iimcal.ac.in/faculty/facpage.asp?ID=parthad" - name: "Saptarshi Naskar" link: "http://" - name: "Samar Sen-Sarma" link: "http://" year: "2009" doi: "http://doi.acm.org/10.1145/1601896.1601915" abstract: "IP reuse is rapidly proliferating recent automated circuit design. It is facing serious challenges like forgery, theft and misappropriation of intellectual property (IP) of the design. Thus, protection of design IP is a matter of prime concern. In this paper, we propose a novel Internet-based scheme to tackle this problem. Input to the proposed scheme is a graph corresponding to a digital system design. Watermarking of the graph and its encryption are achieved using a new linear feedback shift register(LFSR)-based locking scheme. The proposed scheme makes unauthorized disclosure of valuable design almost infeasible, and can easily detect any alteration of the design file during transmission. It ensures authentication of the original designer as well as non-repudiation between the seller and the buyer. Empirical evidences on several benchmark problem sets are encouraging." links: doi: "http://doi.acm.org/10.1145/1601896.1601915" tags: - "empirical" - "rule-based" - "watermarking" - "reuse" - "graph-rewriting" - "rewriting" - "design" researchr: "https://researchr.org/publication/HalderDNS09" cites: 0 citedby: 0 booktitle: "sbcci" kind: "inproceedings" key: "HalderDNS09"