Sharif Digital Repository

The OTIS-Network (also referred to as two-level swapped network) is composed of n clones of an n-node original network constituting its clusters. It has received much attention due to its many favorable properties such as high degree of scalability, regularity, modularity, package-ability and high degree of algorithmic efficiency. In this paper, using the construction method, we show that the OTIS-Network is Pancyclic if its basic network is Hamiltonian- connected. The study of cycle embeddings with different sizes arises naturally in the implementation of a number of either computational or graph problems such as those used for finding storage schemes for logical data structures, layout of... 

In recently proposed cipher algorithms, power functions over finite fields and specially inversion functions play an important role in the S-box design structure. In this study, a new systematic efficient method is introduced to cryptanalyse (to simplify and approximate) such S-boxes. This method is very simple and does not need any heuristic attempt and can be considered as a quick criterion to find some simple approximations. Using this new method, some approximations can be obtained for advanced encryption standard (AES) like S-boxes, such as AES, Camellia, Shark and so on. Finally as an application of this method, a simple linear approximation for AES S-box is presented. © The... 

In this paper, a numerical optimization method has been carried out to optimize the shape and efficiency of a propeller. For analysis of the hydrodynamic performance parameters, an extended vortex lattice method was used by implementing an open-source code which is called OpenProp. The method of optimization is a non-gradient based algorithm. After a trade-off between a few gradient-based and non-gradient based algorithms, it is found that the problem of being trapped in local optimum solutions can be easily solved by choosing nongradient based ones. Hence, modified Genetic algorithm is used to implement the so-called hydrodynamic performance analyzer code. The objective function is to... 

The nonequilibrium molecular dynamics (NEMD) simulations are performed to calculation the cross drag over a nanotube located in a uniform liquid argon flow. As is known, the behavior of fluid flows in nano-scale sizes is very different from that in microscopic and macroscopic sizes. In this work, our concern is on the flow of argon molecules over a nanotube which occurs in nanoscale sizes. We calculate the cross drag enforced the nanotube at Re<10. In this regard, we use the molecular dynamics and simulate the flow of argon molecules over (6,0), (8,0) and (10,0) nanotubes. The simulations are performed at different velocities and the cross drag coefficient is computed at different Reynolds... 

In this study, the authors introduce an efficient secure channel coding (joint cryptography-channel coding) scheme based on Latin square low-density lattice codes (Latin square LDLCs) over unconstrained power additive white Gaussian noise channel. They benefit the properties of Latin square LDLCs to dramatically reduce the key size of the proposed scheme while having an acceptable level of security compared with previous similar schemes. To reduce the key size, they consider two approaches: (i) saving the generating sequence of parity-check matrix of used Latin square LDLC as the part of secret key set; (ii) employing the Hermite normal form of the generator matrix of used Latin square LDLC... 

We study a constrained version of the shortest path problem in polygonal domains, in which the path must visit a given target polygon. We provide an efficient algorithm for this problem based on the wavefront propagation method and also present a method to construct a subdivision of the domain to efficiently answer queries to retrieve the constrained shortest paths from a single-source to the query point. © 2008 Springer-Verlag Berlin Heidelberg  

At the Large Hadron Collider, the identification of jets originating from b quarks is important for searches for new physics and for measurements of standard model processes. A variety of algorithms has been developed by CMS to select b-quark jets based on variables such as the impact parameters of charged-particle tracks, the properties of reconstructed decay vertices, and the presence or absence of a lepton, or combinations thereof. The performance of these algorithms has been measured using data from proton-proton collisions at the LHC and compared with expectations based on simulation. The data used in this study were recorded in 2011 at s = 7 TeV for a total integrated luminosity of 5.0... 

RSA based SmartCards have been widely used in security services such as secure data transmission in many applications over the past few years. Generation of a secure key pair which is based on finding a pair of large prime numbers is an indispensable part of creating a secure channel. This paper describes a novel approach for secure and fast key generation of the public key cryptographic algorithm of RSA. This method has been implemented on a typical SmartCard equipped with a crypto-coprocessor and a true random number generator. An efficient method for generating the large random prime numbers is proposed that considerably reduces the total time required for generating a key pair. The key... 

This paper investigates the application of immunity genetic algorithm (IGA) for the problem of optimal placement of phasor measurement units (PMUs) in an electric power network. The problem is to determine the placement sites of the minimal set of PMUs which makes the system observable. Incorporating immune operator in the canonical genetic algorithm (GA), on the condition of preserving GA's advantages, utilizes some characteristics and knowledge of the problems for restraining the degenerative phenomena during evolution, so as to improve the algorithm efficiency. This type of prior knowledge about some parts of optimal solution exists in the PMU placement problem. So, the IGA is adopted in... 

The emerging multimedia applications of Wireless Sensor Network (WSNs) impose new challenges in design of algorithms and communication protocols for such networks. In the view of these challenges, error control is an important mechanism that enables us to provide robust multimedia communication and maintain Quality of Service (QoS). Despite the existence of some good research works on error control analysis in WSNs, none of them provides a thorough study of error control schemes for multimedia delivery. In this paper, a comprehensive performance evaluation of Automatic Repeat Request (ARQ), Forward Error Correction (FEC), Erasure Coding (EC), link-layer hybrid FEC/ARQ, and cross-layer hybrid... 

This research study presents an investigation on the behavior of a Pulsating Heat Pipe Flat-Plate Solar Collector (PHPFPSC) by artificial neural network method and an optimization of the parameters of the collector by genetic algorithm. In this study, several experiments were performed to study the effects of various evaporator lengths, filling ratios, inclination angles, solar radiation, and input chilled water temperature between 9:00 A.M. to 5:00 P.M., and the output temperature of the water tank, which was the output of the system, was also measured. According to the input and output information, multilayer perceptron neural network was trained and used to predict the behavior of the...