Open Access. Powered by Scholars. Published by Universities.®

Physical Sciences and Mathematics Commons

Open Access. Powered by Scholars. Published by Universities.®

Mathematics

PDF

Indian Statistical Institute

Theses/Dissertations

Civil engineering

Articles 1 - 27 of 27

Full-Text Articles in Physical Sciences and Mathematics

Secret Sharing And Its Variants, Matroids,Combinatorics., Shion Samadder Chaudhury Dr. Dec 2021

Secret Sharing And Its Variants, Matroids,Combinatorics., Shion Samadder Chaudhury Dr.

Doctoral Theses

The main focus of this thesis is secret sharing. Secret Sharing is a very basic and fundamental cryptographic primitive. It is a method to share a secret by a dealer among different parties in such a way that only certain predetermined subsets of parties can together reconstruct the secret while some of the remaining subsets of parties can have no information about the secret. Secret sharing was introduced independently by Shamir [139] and Blakely [20]. What they introduced is called a threshold secret sharing scheme. In such a secret sharing scheme the subsets of parties that can reconstruct a secret …


Quantum Markov Maps: Structureand Asymptotics., Vijaya Kumar U. Dr. Feb 2021

Quantum Markov Maps: Structureand Asymptotics., Vijaya Kumar U. Dr.

Doctoral Theses

No abstract provided.


Some Topics Involving Derived Categories Over Noetherian Formal Schemes., Saurabh Singh Dr. Sep 2020

Some Topics Involving Derived Categories Over Noetherian Formal Schemes., Saurabh Singh Dr.

Doctoral Theses

There are two parts to this thesis and both the parts involve working with derived categories over noetherian formal schemes. Beyond this there is no overlap between them and we discuss them separately.The first part concerns Grothendieck duality on noetherian formal schemes.Grothendieck duality is a vast generalisation of Serreduality in algebraic geometry. The main statements in this theory are expressed in the language of derived categories. We begin with an important special case.Let f : X → Y be a proper map of noetherian schemes which is smooth of relative dimension n. For any G ∈ D+ qc(Y ) (where …


Essays On Conflict And Organisation Theory., Dushyant Kumar Dr. Jun 2016

Essays On Conflict And Organisation Theory., Dushyant Kumar Dr.

Doctoral Theses

Throughout the human civilization, domestic (intra country) conflicts have been present across societies, cultures and countries. These conflicts are extremely common as well as persistent. For the period 1960-2006, twenty percent of the countries have experienced at-least ten years of conflicts with more than 1000 casualties per year (Blattman and Miguel, 2010). It causes huge loss of human life, quantitatively, as well as qualitatively. It results in huge number of casualties, as well as damage to the existing output, resources and infrastructure. The persistent presence of such conflicts across the world means that a significant number of people as well …


Efficient And Adaptively Secure Constructions Of Identity-Based Cyrptographic Primitives., Somindu Chaya Ramanna Dr. Feb 2016

Efficient And Adaptively Secure Constructions Of Identity-Based Cyrptographic Primitives., Somindu Chaya Ramanna Dr.

Doctoral Theses

Public-key encryption (PKE) is an elegant solution to the fundamental problem of cryptography – secure communication between two parties over a public (insecure) channel. The basic idea is that every user A holds two keys – a public key (PKA) and a secret key (SKA). A user who wants to send a message to A encrypts it with PKA and sends the resulting ciphertext along the public channel. A, at the other end of the channel, decrypts the ciphertext using SKA and obtains the message. SKA is known to user A alone. Any third party intercepting data on the public …


Distributed Algorithms For Initialization And Topology Control In Wireless Ad Hoc Networks., Subhasis Bhattacharjee Dr. Jul 2011

Distributed Algorithms For Initialization And Topology Control In Wireless Ad Hoc Networks., Subhasis Bhattacharjee Dr.

Doctoral Theses

Wireless ad hoc networking is an upcoming communication technology that makes exchange of information possible without any pre-existing infrastructure. Over the last decade it has grabbed tremendous interest in the research community due to its easy deployability and high flexibility, with numerous applications to social, industrial and personal uses. In this thesis, we designed effcient light weight distributed algorithms based on minimal local information to resolve the problems related to the initialization and topology configuration of wireless ad hoc networks with special emphasis on optimal utilization of limited resources. Once the ad hoc nodes with in-built radio transceivers are deployed …


Studies On Public Key And Identity-Based Cryptographic Primitives., Mahabir Prasad Jhanwar Dr. Feb 2011

Studies On Public Key And Identity-Based Cryptographic Primitives., Mahabir Prasad Jhanwar Dr.

Doctoral Theses

No abstract provided.


Versal Deformations Of Leibniz Algebra., Ashis Mandal Dr. Jul 2009

Versal Deformations Of Leibniz Algebra., Ashis Mandal Dr.

Doctoral Theses

No abstract provided.


Studies On Construction And List Decoding Of Codes On Some Towers Of Function Fields., M. Prem Laxman Das Dr. Mar 2009

Studies On Construction And List Decoding Of Codes On Some Towers Of Function Fields., M. Prem Laxman Das Dr.

Doctoral Theses

In everyday life, there arise many situations where two parties, sender and receiver, need to communicate. The channel through which they communicate is assumed to be binary symmetric, that is, it changes 0 to 1 and vice versa with equal probability. At the receiver’s end, the sent message has to be recovered from the corrupted received word using some reasonable mechanism. This real life problem has attracted a lot of research in the past few decades. A solution to this problem is obtained by adding redundancy in a systematic manner to the message to construct a codeword. The collection of …


Placement And Range Assignment In Power-Aware Radio Networks., Gautam Kumar Das Dr. Feb 2009

Placement And Range Assignment In Power-Aware Radio Networks., Gautam Kumar Das Dr.

Doctoral Theses

Due to the extraordinary growth of demand in mobile communication facility, design of efficient systems for providing specialized services has become an important issue in wireless mobility research. Broadly speaking, there are two major models for wireless networking: single-hop and multi-hop. The single-hop model [110] is based on the cellular network, and it provides one-hop wireless connectivity between the host and the static nodes known as base stations. single-hop networks rely on a fixed backbone infrastructure that interconnects all the base stations by high speed wired links. On the other hand, the multi-hop model requires neither fixed wired infrastructure nor …


Some Necessary Conditions Of Boolean Functions To Resist Algebraic Attacks., Deepak Dalai Dr. Aug 2007

Some Necessary Conditions Of Boolean Functions To Resist Algebraic Attacks., Deepak Dalai Dr.

Doctoral Theses

No abstract provided.


Construction Of (Hierarchical) Identity-Based Encryption Protocols Using Bilinear Pairing., Sanjit Chatterjee Dr. Aug 2007

Construction Of (Hierarchical) Identity-Based Encryption Protocols Using Bilinear Pairing., Sanjit Chatterjee Dr.

Doctoral Theses

Science, it is argued [65], advances through paradigm shifts. Concepts emerge that open-up new vistas of research, fundamentally changing the way we are used to looking at things. Between these paradigm shifts remain the periods of consolidation. Periods when human mind explores the newly found territory, shedding light on hitherto unknown dimensions. If radical changes are the hallmarks of paradigm shifts, the period within witnesses small but continuous developments, occasionally marked by its own milestones. It is in these periods that human faculty tries to grasp the full significance of the new concepts, consolidates its gains and thereby pushes the …


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

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. Feb 2006

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 …


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

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 …


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

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 …


Quantum Stochastic Dilation Of Completely Positive Semigroups And Flows., Debashish Goswami Dr. Feb 2000

Quantum Stochastic Dilation Of Completely Positive Semigroups And Flows., Debashish Goswami Dr.

Doctoral Theses

The central theme of the present thesia is quantum stochastic dilation af semigroupe of completely panitive mapa on operator algebran. It is the sim of all mathemati- cal, or even all scientific theorics, to understand a given class of objects through a tanonical and simpler subclass of it. For example, abstract C"-algebras are studied through their conerete realisation as elgebra of operators, contractions on a Hilbert space by unitaries. Hilbert modules by the factorissble ones, to mention anly a few. In most af these caes, a general object of the relavant class is sociated with a canonical candidate of the …


Construction Of Some Combinatorial Designs Arising Out Of Statistical Experiments., Tridib Kumar Dutta Dr. Sep 1998

Construction Of Some Combinatorial Designs Arising Out Of Statistical Experiments., Tridib Kumar Dutta Dr.

Doctoral Theses

Chis dissertation considers construction of two kinds of combi natorial sesigns as used by statisticians: repeated measurements designs (RMDS) and symmetric balanced squares (SBSS). 1.1. REPEATED MEASUREMENTS DESIGNS The researchers need to perform experiments where each experimental unit receives some or all of the treatments in an appropriate sequence over a number of successive periods. These designs are known by several names in the statistical 1iterature: repeated measurements designs, crossover or changeover designs, (multiple) time series designs, and before-after designs. If there are n experimental units 1,2, ... n, t treatments and p periods 0,1, .. .p-1, applied, then an …


Hypergroup Graphs And Subfactors., A. K. Vijayarajan Dr. Feb 1994

Hypergroup Graphs And Subfactors., A. K. Vijayarajan Dr.

Doctoral Theses

The main theme of this t hesis is hypergroups. In this thesis the the- ory of hypergroups is applied to study the relation between certain graphs and subfactors of II, factors in the context of principal graphs associated with the inclusions of II, factors. More general classes of hypergroups are iutroduced, new examples of hypergroups associated to certain graphs are coustructed and classification of small order hypergroups is discussed.The text of the thesis is arranged in four chapters. The first chapter is on preliminaries of the theory of hypergroups, the second on the appli- cation of the theory of hyjrrgroups …


Diagnostic Regional Analysis On The Shortfalls In Development And Utilization Of Human Resource In India: A Statistical Study On The Spatial Variations By Districts Of India., Prasanta Pathak Dr. Feb 1992

Diagnostic Regional Analysis On The Shortfalls In Development And Utilization Of Human Resource In India: A Statistical Study On The Spatial Variations By Districts Of India., Prasanta Pathak Dr.

Doctoral Theses

The main objective of this study has been estimation of model formulations, empirical evaluations and statistical analyses for identifying the existing regional patterns and structures of human resource development in the formative phase of human life-span through education, and the utilisation, or other- wise non-utilisation, during the activity phase of life-span in existing productive and related activities of our labour-abundant developing economy of India. Despite some awareness to the problems of development and balanced-utilisations of human resources into activities and also despite the various follow- up planning efforts undertaken, or stated to be undertaken, as reported in different Five-Year Plan …


Applications Of The Calculus For Factorial Arrangements And Allied Topics., Mausumi Bose Dr. Mar 1989

Applications Of The Calculus For Factorial Arrangements And Allied Topics., Mausumi Bose Dr.

Doctoral Theses

This thesis deals primarily with the application of the calculus for factorial ar- rangements (Kurkjian and Zelen (1962, 1963)) to various designs. The thesis has been divided into six chapters. We have made extensive use of Kronecker products and various other results from matrix theory. The results in the first two chapters involve the use of projection operators.In the first four chapters, different classes of factorial experiments have been studied by applying the calculus. Chapter 5 deals with another class of designs called repeated measurements designs (RMD's). It has been shown that the calculus for factorial arrangements serves as a …


Connections On Small Vertex Model., R. Srinivasan Dr. Feb 1989

Connections On Small Vertex Model., R. Srinivasan Dr.

Doctoral Theses

This thesis is devoted to the classification of a special class of commuting squares called vertex models.The first chapter is indroductory in nature and is included for the sake of completeness and convenience of reference. It starts with the description of the basic construction and the invariants called the principal and dual graph for an inclusion of II1, factors. After defining a commuting square we describe the special class of commuting squares called vertex model given by an Mn, O Mk, biunitary matrix . Finally we state some results, without proof, about vertex nodels from (KSC).The second chapter in the …


Studies On Optimality Of Some Classes Of Designs., Rita Saharay Dr. Feb 1987

Studies On Optimality Of Some Classes Of Designs., Rita Saharay Dr.

Doctoral Theses

la. General Dbaervations and Literature ReviewExperimentation playe an easential role in moet of the atatistioal investigations carried out for drawing inferences about certain unknown parametera of interest. If the eituation allowe for only one experiment to be executed out of a number of available alternative experiments, the experimenter ehould sim at perfoming the one which le optimum in This ie how the problem of ohooeing the beet experiment some sense. comes up.To judge the relative performances of various statistical exf mente, Blackwell (1951, 1953) and Blackwell and Girahiok (1954) introduced the concopt of sufficient experiments . However, in the ontext …


A Political Economy Study Of An Indigeneous Irrigation System., Nirmal Sengupta Dr. Jan 1985

A Political Economy Study Of An Indigeneous Irrigation System., Nirmal Sengupta Dr.

Doctoral Theses

The present thesis is the study of a specifio indigenoous irrigation eystem following the general method of politioal coonomy. A couple of yeara baok when I had written for the firet time ubout this little-known but widespread irr igation aystem the artiole had driwn ocnaiderublo attention. The prosent study is a much detailed expooition of the sama syetem. The age old eystem of irrigaticn howover, 1e not mere ly a matter of historionl interest. It alao raisos many different quastione regarding developmant strategy and planning. I have devolop. the study so aia to be able finally, to deal with suoh …


Life Table Construction From Population Age Distributions Suffering From Response Biases In Age-Reporting:A New Technique(Not Requiring Age Smoothing)With Application To Indian Census Age-Returns., Subrata Lahiri Dr. Nov 1984

Life Table Construction From Population Age Distributions Suffering From Response Biases In Age-Reporting:A New Technique(Not Requiring Age Smoothing)With Application To Indian Census Age-Returns., Subrata Lahiri Dr.

Doctoral Theses

Preliminary concepts of life tables, its role in demographic analysis, a brief chronological review of various literature on the construction of life table starting from John Grants investigation on mortality, along with an introduction to the basic problem and objectives of the present study.Chapter II describes the concept and utility of cumulative census survival ratios, first introduced by Professors Ansley J. Coale and Paul Demeny (1967) as the ratio of the number of persons aged x+10 end above enumerated at time t+10 to the number of persons aged x and above enumerated at time t. These are compared to the …


On The Choice Of Shadow Prices For Project Evaluation., Jean Dreze Dr. Aug 1984

On The Choice Of Shadow Prices For Project Evaluation., Jean Dreze Dr.

Doctoral Theses

Manohar athanna is one of the remotest parts of Jhalawar District (Rajasthan, India). In the month of June it offers a striking contrast of scenic beauty and economic destitution. Agricultural activity is at a virtual standstill. The soil is very arid, irrigation practically non-existent, and by then the villagers (many of them tribals) have resolved to wait upon the good will of the rain gods.. Hence they have very little to do, or at least so they believe. Some gather wood to sell it in Manohar, walking miles under the scorching sun for a meagre reward, and adding slowly but …


Some Contributions To The Design And Analysis Of Experiments With Special Reference To Weighing Designs,Partially Balanced Designs And Designs For Two Way Elimination Of Heterogensity., M. Bhaskar Rao Dr. Mar 1968

Some Contributions To The Design And Analysis Of Experiments With Special Reference To Weighing Designs,Partially Balanced Designs And Designs For Two Way Elimination Of Heterogensity., M. Bhaskar Rao Dr.

Doctoral Theses

Thie dissertation containe the authors vurious contributions to the design and analysia of experimenta. The min topios covered in this theeia are veighing designe, partially balanced designa and designs for tuo-vay elimination of hoterogeneity. Some of the material of the chaptere 2, 3, 4, 5 (marked vith asteriska in the theais) has beon conpiled from the authors publiahed papers. [9],[10].[13],[12],[13].[14].Chapters I and II deal with chemioal balanoe velghing designs. Yates [11] and Hotelling [36] obeerved that the veichta of the objeeta ean be more accurately determined by voighing thon in groupe. I a wodghing operations are made to veighp objecta, …