Mathematics Commons^™

A Study On Time/Memory Trade-Off Cryptanalysis., Sourav Mukhopadhyay Dr.

Doctoral Theses

At the beginning of 2003, I was searching for a suitable area to do my PhD. My respected guide Prof. Palash Sarkar assigned me to do a survey work on block cipher cryptanalysis. I found myself very interested in this area. I am very lucky that I joined into a golden group – Cryptology Research Group of India formed by our beloved teacher Prof. Bimal Roy and had the opportunity to work with Prof. Palash Sarkar, Dr. Subhomoy Maitra, Prof. Rana Barua and many others. I have been inspired by many persons during my PhD work.I would like to begin …

On Edge Detection And Object Recognition In Color Images., Sarif Kumar Naik Dr.

Doctoral Theses

No abstract provided.

Concatenative Text-To-Speech Synthesis: A Study On Standard Colloquial Bengali., Soumen Chowdhury Dr.

Doctoral Theses

The primary communication process between human beings is Speech. Speech synthesis is the automatic and artificial generation of the speech signal by a machine. A TTS (Text-To-Speech) synthesis system is one which can generate speech signal from a string of text in a given language. The development in the speech synthesis systems in various languages has been going on for several decades. With the unprecedented expansion of IT (Information Technology) invading the life of the common man it is highly desirable that at least the information dissemination be made via the speech mode which is the most natural mode of …

Some Geometrical Aspects Of The Cone Linear Complementarity Problem., Madhur Malik Dr.

Doctoral Theses

Cone Linear Complementarity ProblemLet V be a finite dimensional real inner product space and K be a closed convex cone in V. Given a linear transformation L : V → V and a vector q ∈ V the cone linear complementarity problem or linear complementarity problem over K, denoted as LCP(K, L, q), is to find a vector x ∈ K such thatL(x) + q ∈ K+ and hx, L(x) + qi = 0,where h., .i denotes an inner product on V and K is the dual cone of K defined as:K∗ := {y ∈ V : hx, yi ≥ …

Properties Of Some Matrix Classes In Linear Complementarity Theory., Arup Kumar Das Dr.

Doctoral Theses

The linear complementarity problem is a fundamental problem that arises in optimization, game theory, economics, and engineering. It can be stated as follows:Given a square matrix A of order n with real entries and an n dimensional vector q, find n dimensional vectors w and z satisfying w − Az = q, w ≥ 0, z ≥ 0 (1.1.1) w t z = 0. (1.1.2)This problem is denoted as LCP(q, A). The name comes from the condition (1.1.2), the complementarity condition which requires that at least one variable in the pair (wj , zj ) should be equal to 0 …

Design Of Iteration On Hash Functions And Its Cryptanalysis., Mridul Nandi Dr.

Doctoral Theses

No abstract provided.

Studies On Pairing-Based And Constant Round Dynamic Group Key Agreement., Ratna Dutta Dr.

Doctoral Theses

This thesis describes research that I conducted during the course of my Ph.D. study at Indian Statistical Institute (ISI), Kolkata. I hope that this work is of use and will be carried on.I would like to begin by thanking my supervisor, Prof. Rana Barua for his support and endless patience. He has provided me background in Cryptography, Combinatorics and Theory of Automata during the period 2000-2002 of my course work of M.Tech in Computer Science at Indian Statistical Institute. I really appreciate his extraordinary patience in reading my numerous inferior drafts, for listening and analyzing all my ideas, forcing me …

Some Nonparametric And Semiparametric Methods For Discriminant Analysis., Anil Kumar Ghosh Dr.

Doctoral Theses

Discriminant analysis (see e.g., Devijver and Kittler, 1982; Duda, Hart and Stork, 2000; Hastle, Tibahirani and Friedman, 2001) deals with the separation of different groups of obaervationa and allocation of a new oboervation to one of the previously delined grouga. In a J-class discriminant analysis problem, we usually hae a training sample of the form {(xk, ck) : k = 1,2,...,N}, where xk = (Ik1,Ik2,...J) is a d-dimensional measarement vector, and ca € {1,2,...,J} is its class label. On the basis of thia training sample, one aims to form a decision rule d(x) : Rd + (1,2,...,J} for clasifying the …

Developing A B -Tagging Algorithm Using Soft Muons At Level-3 For The Dø Detector At Fermilab, Mayukh Das

Doctoral Dissertations

The current data-taking phase of the DØ detector at Fermilab, called Run II, is designed to aid the search for the Higgs Boson. The neutral Higgs is postulated to have a mass of 117 GeV. One of the channels promising the presence of this hypothetical particle is through the decay of b-quark into a muon. The process of identifying a b-quark in a jet using muon as a reference is b-tagging with a muon tag.

At the current data taking and analysis rate, it will take long to reach the process of identifying valid events. The triggering mechanism of the …

Cryptographic And Combinatorial Properties Of Boolean Functions And S-Boxes., Kishan Chand Gupta Dr.

Doctoral Theses

In this thesis we study combinatorial aspects of Boolean functions and S-boxes with impor- tant cryptographic properties and construct new functions possesing such properties. These have possible applications in the design of private key (symmetric key) cryptosystems.Symmetric key cryptosystems are broadly divided into two classes.1. Stream Ciphers,2. Block Ciphers.Some recent proposals of stream ciphers are SNOW [37], SCREAM [52], TURING (98], MUGI (117), HBB (102], RABBIT (9), HELIX (38] and some proposals of block ciphers are DES, AES, RC6 [97), MARS (12], SERPENT (6], TWOFISH (104].In stream cipher cryptography a pseudorandom sequence of bits of length cqual to the message …

Morphological Tower: A Tool For Multi-Scale Image Processing., Susanta Mukhopadhyay Dr.

Doctoral Theses

An image is a recorded replication of natural scene or objects using suitable sensor and recording media. The visual quality of the recorded image may be enhanced using various types of low-level processing namely noise smoothing, contrast enhancement. The images of the same scene recorded by several sensors reveal more inforination but in their own respective ways. This advantage of multi-sensor imaging system is real- ized through the fusion of the multimodal images. One more important higher-level processing is segmentation where the image is decomposed into a set of meaningful regions ( e.g. objects and background). An image, in general, …

On Some Generalized Transforms For Signal Decomposition And Reconstruction., Yumnam Singh Dr.

Doctoral Theses

In this thesis, we propose two new subband transforms entitled ISITRA and YKSK transforms and their possible applications in image compression and encryption. Both these transforms are developed based on a common model of multiplication known as Bino’s model of multiplication. ISITRA is a convolution based transforms i.e., that both forward and inverse transform of ISITRA is based on convolution as in DWT or 2-channel filter bank. However, it is much more general than the existing DWT or 2-channel filter bank scheme in the sense that it we can get different kinds of filters in addition to the filters specified …

Some Statistical Contributions To The Analysis Of Human Genome Diversity And Evolution., Analabha Basu Dr.

Doctoral Theses

The work embodied in this thesis pertains to human population genetics. In particular, the overarching goals of this thesis are to contribute to the understanding of genomic diversity of human populations and to the development of statistical methods for making inferences in genome diversity studies. With these two goals in mind, we have carried out a detailed statistical analysis of genomic data on a large number of ethnic populations of India, generated in the laboratory of the Anthropology & Human Genetics Unit, Indian Statistical Institute, Kolkata. Additionally, wherever relevant, we have compared our data with those collated from the published …

Some Combinatorial Design In Vlsi Architectures And Statistics., Soumen Maity Dr.

Doctoral Theses

In this dissertation, we consider the following combinatorial problems: some character- ization, enumeration, construction and optimization problems in both VLSI linear and VLSI two-dimensional arrays; and construction of two combinatorial designs as used by statisticians: nearly strongly balanced uniform repeated measurements designs (NSBUR- MDs) and balanced near uniform repeated measurements designs (BNURMDS). We give below, chapter-wise, the problems considered and a brief outline of the solutions.1.1 Enumerating Catastrophic Fault Patterns in VLSI Linear Arrays with Bidirectional or Unidirectional LinksSystolic systems consist, of a large mimber of identical and elementary processing element locally conuccted in a regular fashion. Each element receives …

Essays On Minimum Cost Spanning Tree Games., Anirban Kar Dr.

Doctoral Theses

There is a wide range of economic contexts in which aggregate costs have to be allocated amongst individual agents or components who derive t he benefits from a common project. A firm has to allocate overheard costs atmongst its different divisions. Regulatory authorities have to set taxes or fees on individual users for a variety of services. Partners in a joint venture must share costs (and benefits) of the joint venture. For example, when two doctors share an office they need to divide the cost of office space, medical equipment and secretarial help. If several municipalities use a common water …

Combinatorial Techniques For Digital Image Charecterization And Retrieval:Algorithms,Architectures,And Applications., Arijit Bishnu Dr.

Doctoral Theses

Interest in digital images stems mostly from its application to various areas of computer vision [33, 57] and pattern recognition [145). Problems include robotic vision and con- trol, geographic and topographic map matching, target recognition, space applications, character recognition, scene analysis, fingerprint and face recognition, etc. Lately, with the advent of content-based image retrieval (CBIR) and proliferation of the Internet, digital imaging applications are in vogue now than ever before. In almost all the cases, the data size is enormously large, and at the same time, fast on-line as well as real- time computation is needed. For example, in fingerprint …

On The Approximability Of Linear Ordering And Related Np-Optimization Problems., Sounaka Mishra Dr.

Doctoral Theses

We investigate approximability of both maximum and minimum linear ordering problems (MAX-LOP and MIN-LOP) and several related problems such as the well known feedback set problems, acyclie subdigraph problem and several others and their variants.We show that both MAX-LOP and MIN-LOP are strongly NP-complete, and MIN- LOP, MIN-QAP(S) (a special case of minimum quadratic assignment problem) and MIN-W-FAS are equivalent with respect to strict-reduction. The strict-equivalence is also established among these problems as well as MIN-W-FVS, with weights on arcs/vertices bounded by a polynomial, and the unweighted versions of the feedback set. problems. We also show that MAX-LOP is strict-equivalent …

Pattern Recognition For Electric Power System Protection, Yong Sheng

Doctoral Dissertations

The objective of this research is to demonstrate pattern recognition tools such as decision trees (DTs) and neural networks that will improve and automate the design of relay protection functions in electric power systems. Protection functions that will benefit from the research include relay algorithms for high voltage transformer protection (TP) and for high impedance fault (HIF) detection. A methodology, which uses DTs and wavelet analysis to distinguish transformer internal faults from other conditions that are easily mistaken for internal faults, has been developed. Also, a DT based solution is proposed to discriminate HIFs from normal operations that may confuse …

[Introduction To] Data Structures With Java: A Laboratory Approach, Joe Kent, Lewis Barnett Iii

Bookshelf

This book is designed to present the key topics in the second course for computer science students using the Java programming language. For convenience, we cover exceptions and file operations in Java, although this may have been covered in the first course. We also cover material on the binary representation of data and Java's bitwise operations, with applications.These are topics needed for computer organization an operating systems courses.

Boolean Functions With Important Cryptographic Properties., Subhamoy Maitra Dr.

Doctoral Theses

In this thesis we concentrate on properties of cryptographically significant Boolean functions.The techniques are mainly combinstorial and provide new resulta on enumeration and construction of such functions. Initially we concentrate on a partieular subset of Boolean functions called the symmetric Boolean functions. A closed form expression for the Walsh transform of an arbitrary symmetric Boolean function is presented. We completely characterize the symmetric functions with maximum nonlinearity and show that the maximum nonlinearity of n-variable symmetrie function can be 2n-1-2[n-1l2], Moreover, new classes of symmetric balanced and symmetric correlation immune functions are considered.We provide a randomised heuristic to construct balanced …

Mapping Quantitative Trait Loci In Humans: Some Statistical Contributions., Saurabh Ghosh Dr.

Doctoral Theses

Maty qualitative tralts - such an, milk yield la cows, blood pressure in lumans --are known to be determined primarly, though zot exclusively, by inherited genetic luctora. It ls the of coasklerable impartance to identify chromosontal locations of tho genes that control a quantitative character. Linkage analysis (Ou 1990), which deals with the deduction of linkagn and estimation of recombination fractions among the loci controlling a qualitative/quantitative character and major loci wkoo poertions are knows aprfori, is widely used for localisation of gens. Although statistical methodologies for magplag gemen determining dichotomos qualitative charactes in humans aro well-developed, the demicrant of …

Routing Algorithms For Channels, Switchboxes And Mcm's In Vlsi Layout Design., Sandip Das Dr.

Doctoral Theses

The term Very Large Scale Integration (VLSI) reflects the capability of semi- conductor industry to fabricate a complex electronic circuit consisting of millions of components on a single silicon substrate. The growth of semiconductor technol- ogy in recent years has been described by "Moore's law", enunciated in the late 1960s, which projected quadrupling of components in a chip in every three to four years. Several factors contributed to this tremendous growth : (i) reduction of line width of the basic device and interconnection wires due to the development of high- resolution lithographic techniques and improved processing capabilities, (ii) increase in …

On Some Self-Organizing Models And Their Applications., Amitava Dutta Dr.

Doctoral Theses

Abstract: Self-organizing neural network models constitute the main theme of this thesis. Some well-known self-organizing models are surveyed and their properties are discussed. The application areas on which the thesis focuses are briefly described.This thesis deals with Artificial Neural Network models, in particular, Self- organizing (unsupervisnd) models. We develop here a few self-organizing neural net- work models to solve certain problems which are well studied in the areas of Image Processing and Computationel Geometry and have wide applications in shape eztrac- tion and optimization.1.1 Artificial neural networkThe study of Biological Neural Networks originally comes under biological sciences. They deal with …

Feature Evaluation, Classification And Rule Generation Using Fuzzy Sets And Neural Networks., Rajat Kumar De Dr.

Doctoral Theses

Pattern recognition and machine learning form a major area of research and develop- ment activity that encompasses the processing of pictorial and other non-numerical information obtained from the interaction between science, technology and society. A motivation for the spurt of activity in this field is the need for people to com- municate with the computing machines in their natural mode of communication. Another important motivation is that the scientists are also concerned with the idea of designing and making intelligent machines that can carry out certain tasks that we human beings do. The most salient outcome of these is the …

Essays On First Best Implementable Incentive Problem., Manipushpak Mitra Dr.

Doctoral Theses

The theory of mechanism design originated in the mid 1930s with the work of Lange[27], Lerner (28] and Hayek [20] on market socialism'. Further regular was added to their ideas by Arrow and Hurwicz (1). Hurwicz extended them to the general problem of mechanism design. An important aspect of mechanism design is asymmetric information. Information asymmetry typically imposes constraints on the goals which can be attained. For example. in the classic pure public goods problem, mechanisms that achieve truthful revelation of private information are Pareto sub-optimal i.e. these mechanisms lead to a welfare loss (see Hurwicz [24]). When can mechanism …

On Fractal Based Representation Of Image With Application To Image Processing., Suman Kumar Mitra Dr.

Doctoral Theses

The language of an image is universal. Images were the means of communicating infor- mation in ancient days. Even today, although people from different parts of the world speak in different languages, an image conveys almost the same universal meaning to all. With the rapid development of modern computer technologies and with the increasing attempt in getting information at ones finger tips, the importance of communication of information using images can not be ignored.Images are stored in computers in the form of a collection of bits representing pixels (picture elements). Pictures are to be digitized to store them in computers. …

Some Contribution To Reliability Analysis Of A Consecutive-K-Out-Of N: F System., Mohammad Khanjari Sadegh Dr.

Doctoral Theses

Present day technology has been characterized by development of complex systems or equipments containing a large number of subaystems and com- ponents. Reliability, as a buman attribute, has been praised for a very long time. For technical systems, however, the reliability concept has not been applied for more than about 50 years. Reliability is the concern of all scien- tists and engineers engaged in developing a system, from design, through the manufacturing, to its ultimate use. Reliability technology has a potentially wide range of application areas like safety or risk analysis, environmental protection, quality, optimization, maintenance, engineering design, etc.For a …

Studies On Finite Linear Cellular Automata., Palash Sarkar Dr.

Doctoral Theses

Cellular Automata were originally proposed by John von Neumann as formal models of self reproducing organisms. The structure studied was mostly an ane and two dimensional infinite grida, though higher dimensions were also considered. Computation universality and other computation theoretic questions were considered important. See Burks [24] for a collection of essays on important problems on cellular automata during this period. Later physicists and biologists began to study cellular automsta for the purpose of modelling in their respective domains. In the present era, cellalar automata is being atudied from many widely different angles, and the relationship of these structurea to …

On Quantitative Evaluation Of 3-D Histo-Pathological Images From Confocal Laser Scanning Microscope., P. S. Umesh Adiga Dr.

Doctoral Theses

Automation of image analysis in the bio-medical ficld is one of the important achievements of applied image processing research. The rapid development in the electronic instrumentation during 1960s and 70s made it possible to automate the routine process of diagnosis and prognosis of many discases. Development of high resolution imaging instruments such as X-ray CT, MRI, etc., for macro imaging and electron microscope, confocal microscope, etc., for micro imaging has given a tremendous boost to the advancement of medical field. Advancement in the field of computing has made it possible to reconstruct the pictures of internal organs of the body …

[Introduction To] Schaum's Outline Programming With C++, John R. Hubbard

Bookshelf

Tough Test Questions? Missed Lectures? Not Enough Time?

Fortunately for you, there's Schaum's Outlines. More than 40 million students have trusted Schaum's to help them succeed in the classroom and on exams. Schaum's is the key to faster learning and higher grades in every subject. Each Outline presents all the essential course information in an easy-to-follow, topic-by-topic format. You also get hundreds of examples, solved problems, and practice exercises to test your skills.

This Schaum's Outline gives you

• Practice problems with full explanations that reinforce knowledge
• Coverage of the most up-to-date developments in your course field
• In-depth review of practices …