Publications by Year: 2022

2022
Bensmaine M, Abdelhamid L, Khamari D. Impacts analysis and optimization of electric grid protection in presence of decentralized production. Electrical Engineering [Internet]. 2022 :1-9. Publisher's VersionAbstract

This study presents an idea inspired by an industrial site (Global Company of Lafargeholcim) which suffers from several protection problems. Firstly, the effects of the distributed generator (DG) on the protection of the radial grid in the event of a symmetric three-phase short circuit with several scenarios (varying in size and location of the DG) are presented. The study of these effects allows to observe problems on protection, especially, sensitivity and selectivity. Secondly, in order to have well-optimized protection, taking into account both the size and the location of a distributed generator in a radial grid, we propose an algorithm with a new formula. The effectiveness of the new idea can be demonstrated through simulation results.

Dassamiour S, Bensaad MS, Hambaba L, Melakhessou MA, Sami R, Al-Mushhin AAM, Aljahani AH, Al Masoudi LM. In Silico Investigation of Some Compounds from the N-Butanol Extract of Centaurea tougourensis Boiss. & Reut. Crystals [Internet]. 2022;12 (3) :355. Publisher's VersionAbstract

Bioinformatics as a newly emerging discipline is considered nowadays a reference to characterize the physicochemical and pharmacological properties of the actual biocompounds contained in plants, which has helped the pharmaceutical industry a lot in the drug development process. In this study, a bioinformatics approach known as in silico was performed to predict, for the first time, the physicochemical properties, ADMET profile, pharmacological capacities, cytotoxicity, and nervous system macromolecular targets, as well as the gene expression profiles, of four compounds recently identified from Centaurea tougourensis via the gas chromatography–mass spectrometry (GC–MS) approach. Thus, four compounds were tested from the n-butanol (n-BuOH) extract of this plant, named, respectively, Acridin-9-amine, 1,2,3,4-tetrahydro-5,7-dimethyl- (compound 1), 3-[2,3-Dihydro-2,2-dimethylbenzofuran-7-yl]-5-methoxy-1,3,4-oxadiazol-2(3H)-one (compound 2), 9,9-Dimethoxybicyclo[3.3.1]nona-2,4-dione (compound 3), and 3-[3-Bromophenyl]-7-chloro-3,4-dihydro-10-hydroxy-1,9(2H,10H)-acridinedione (compound 4). The insilico investigation revealed that the four tested compounds could be a good candidate to regulate the expression of key genes and may also exert significant cytotoxic effects against several tumor celllines. In addition, these compounds could also be effective in the treatment of some diseases related to diabetes, skin pathologies, cardiovascular, and central nervous system disorders. The bioactive compounds of plant remain the best alternative in the context of the drug discovery and development process.

Dridi C, Touafek N, Mahamdi R. Inverted PTB7: PC70BM bulk heterojunction solar cell device simulations for various inorganic hole transport materials. Optik [Internet]. 2022;252 :168447. Publisher's VersionAbstract

In this work, an inverted PTB7:PC70BM bulk heterojunction solar cells with the configuration of ITO/ZnO/ PTB7:PC70BM / HTMs/Ag for various inorganic materials as a hole transport layer (ZnO, MoO3, NiO, PEDOT: PSS, V2O5 and Cu2O) are simulated by using the GPVDM software which is a free general-purpose tool for the simulation of opto-electronic devices. The influence of the thickness of both PTB7:PC70BM and HTMs layers on the performance of the solar cell are investigated. The obtained results indicated that on regardless on the type of the inorganic material constituted the Hole Transport Material (HTM), the solar cell parameters can be improved by reducing the HTM thickness while the active layer optimum thickness is around 90 nm. The performance of the device with all inorganic materials used as HTM reaches the same levels as the PEDOT/PSS for the lower thickness (10 nm). As the thickness is increased, the electrical parameters are significantly enhanced by inserting cuprous oxide (Cu2O) compared to the conventional PEDOT: PSS.

GRINE H, MADANI H. Method for prediction of liquid-vapor critical points in binary mixtures: geometrical-EOS model. High Temperatures--High Pressures [Internet]. 2022;51 (1) :39-61. Publisher's VersionAbstract

A new method for predicting the Liquid-Vapor critical point of binary mixture, is presented, which is based in geometrical distances. Actually, the method is based on the minimization of the distance between the experimental and calculated values of the critical temperatures and critical pressures. The SRK and PR equations of state along with classical mixing rules of van der Waals were used as thermodynamic models to calculate the critical point of a given mixture. The proposed method requires that the mixture parameters a, b, and the covolume e = b/v of each equation of state be determined at each iteration by solving the resulting cubic equation. For nine binary mixtures containing: hydrocarbon derivatives, carbon dioxide and alcohols are studied. The AARE of the calculated values is about 0.86% for critical temperature and 2.07% for critical pressure. Good agreements are found between the calculated results and experimental data. The technique is a general purpose one and can be applied in connection with other thermodynamic models.

Gaagai A, Aouissi HA, Krauklis AE, Burlakovs J, Athamena A, Zekker I, Boudoukha A, Benaabidate L, Chenchouni H. Modeling and Risk Analysis of Dam-Break Flooding in a Semi-Arid Montane Watershed: A Case Study of the Yabous Dam, Northeastern Algeria. WaterWater [Internet]. 2022;14 (5) :767. Publisher's VersionAbstract

The risk related to embankment dam breaches needs to be evaluated in order to prepare emergency action plans. The physical and hydrodynamic parameters of the flood wave generated from the dam failure event correspond to various breach parameters, such as width, slope, and formation time. This study aimed to simulate the dam breach failure scenario of the Yabous dam (northeast Algeria) and analyze its influence on the related areas (urban and natural environments) downstream of the dam. The simulation was completed using the sensitivity analysis method to assess the impact of breach parameters and flooding on the dam break scenario. The flood wave propagation associated with the dam break was simulated using the one-dimensional HEC-RAS hydraulic model. This study applied a sensitivity analysis of three breach parameters (slope, width, and formation time) on five sites selected downstream of the embankment dam. The simulation showed that the maximum flow of the flood wave recorded at the level of the breach was 8768 m3/s, which gradually attenuated along the river course to reach 1972.7 m3/s at about 8.5 km downstream the dam. This study established the map of flood risk areas that illustrated zones threatened by the flooding wave triggered by the dam failure due to extreme rainfall events. The sensitivity analysis showed that flood wave flow, height, and width revealed positive and similar changes for the increases in adjustments (±25% and ±50%) of breach width and slope in the five sites. However, flood wave parameters of breach formation time showed significant trends that changed in the opposite direction compared to breach slope and width. Meanwhile, the adjustments (±25% and ±50%) of the flood hydrograph did not significantly influence the flood parameters downstream of the dam. In the present study, the HEC-RAS 1-D modeling demonstrated effectiveness in simulating the propagation of flood waves downstream of the dam in the event of dam failure and highlighted the impact of the breach parameters and the flood hydrographical pattern on flood wave parameters.

Khanfouf O, Fourar A, Massouh F, Zeroual A, Chiremsel R. Modeling unsteady turbulent flows around immersed obstacles in a channel with complex geometry. Modeling Earth Systems and Environment [Internet]. 2022 :1-20. Publisher's VersionAbstract

Turbulent flows are characterized by the presence of "scales of fluctuations", or "structures" of varying magnitudes, the effects in which the mixing, transfer and dissipation of energy are preponderant. Most importantly, dissipation determines the depth profile of the flow. This contribution aims to implement a model able to predict unsteady turbulent flows generated by the presence of obstacles in a channel with complex geometry and to report, where the complexity of the phenomena are observed, such as: the separation of the boundary layer, the succession of vortices, local heat transfers, and the recirculation zones in the wake of obstacles and the oscillatory regime of the hydraulic jump for which this research is of exclusive interest. The current work therefore, presents the numerical simulation in unsteady turbulent regime based on the resolution of balance equations, using the RANS (Reynolds-Averaged Navier–Stokes) approach with an RNG kε closure model. To solve the incompressible Navier–Stokes equations governing these flows, we appealed to the motivated finite volume method, and its ability to process complex geometries. The simulation software FLUENT we used is based on the finite volume method. It allows to explore, the velocity and pressure fields in the digital channel of the studied flows.

Belkacem Y, Drid S, Makouf A, CHRIFI-ALAOUI L. Multi-agent energy management and fault tolerant control of the micro-grid powered with doubly fed induction generator wind farm. International Journal of System Assurance Engineering and Management [Internet]. 2022;13 :267-277. Publisher's VersionAbstract

This paper deals with multi-agent energy management and fault tolerant control of the micro-grid powered by wind farm based on two doubly fed induction generators. The stator flux orientation has used to eliminate the active and reactive power coupling. The proposed control scheme is based on two cascades closed loops. The inner controllers concern the rotor currents. The outer controllers have a parallel configuration with the stator voltage or the stator power control. Switching between these two controllers is realized by the synchronization mechanism. All controllers are designed with Lyapunov approach associated with sliding-mode control, this solution shows good robustness against parameter variations, measurement errors and faults. The global asymptotic stability of the overall system is proven. After that, a Multi-agent energy management was proposed and tested in order to satisfy some objectives and overcome some constraints. The advantages of the wind energy integration associated with multi-agent energy management are: production cost minimization, reduction of the carbon emissions, increasing the energy autonomy and he robustness against weather conditions and faults that may occur during operation. The results confirm the effectiveness of the proposed control.

Khernane N, Boussaha T. Neonatal Open Leg Fracture in Amniotic Band Syndrome A Case Report with a revised classification Orthopedic-Traumatology Surgery Department – Batna Hospital Laboratory of Acquired and Constitutional Genetic Diseases (MAGECA). Faculty of Medicine. Ba. Foot & Ankle Surgery: Techniques, Reports & CasesFoot & Ankle Surgery: Techniques, Reports & Cases. 2022;2 :100171.Abstract
Amniotic band syndrome (ABS) was first described by Montgomery in Montgomery (1832). It is a poorly known congenital malformation due to strangulation of the organs by an amniotic fibrous band. Several parts of the body can be affected: for instance, skull, face, neck, trunk and musculoskeletal system. It generally associates three types of anomalies namely, amputations, deformities, and malformations. There are two genuine theories covering this syndrome; the Intrinsic Theory associating the syndrome to a germline defect and the Purely Mechanical Extrinsic Theory related to the amniotic band. These theories have thoroughly tried to explain the disease and the organ involvement (Goldfarb et al., 2009). In the current study, we report a rare case of an open fracture of both leg bones with amniotic disease in a 10-day-old neonate who underwent surgical treatment. In our case, it is a surgical emergency where we try to explain its physiopathology and show how to operate it. We discuss likewise the appropriateness of using the expressions “leg fracture” and “congenital pseudarthrosis of the leg”. Finally, we describe a revised classification by Hall (1982) and Weinzweig (1994) of ABS incorporating a stage with bone involvement.
Fedala A, Adjroud O, Bennoune O, Abid-Essefi S, Foughalia A, Timoumi R. Nephroprotective Efficacy of Selenium and Zinc Against Potassium Dichromate-Induced Renal Toxicity in Pregnant Wistar Albino Rats. Biological Trace Element Research [Internet]. 2022 :1-13. Publisher's VersionAbstract

Hexavalent chromium (CrVI) compounds are potent toxicants commonly used in numerous industries. Thus, potential toxic effects and health hazards are of high relevance. Selenium (Se) and zinc (Zn) are known for their antioxidant and chemoprotective properties. However, little is known about their protective effects against CrVI-induced renal damage during pregnancy. In this context, the present study aimed to investigate the protective efficacy of these two essential elements against potassium dichromate-induced nephrotoxicity in pregnant Wistar Albino rats. Female rats were divided into control and four treated groups of six each receiving subcutaneously on the 3rd day of pregnancy, K2Cr2O7 (10 mg/kg, s.c. single dose) alone, or in association with Se (0.3 mg/kg, s.c. single dose), ZnCl2 (20 mg/kg, s.c. single dose) or both of them simultaneously. The nephrotoxic effects were monitored by the evaluation of plasma renal parameters, oxidative stress biomarkers, DNA damage, and renal Cr content. The obtained results showed that K2Cr2O7 disturbed renal biochemical markers, induced oxidative stress and DNA fragmentation in kidney tissues, and altered renal histoarchitecture. The co-administration of Se and/or ZnCl2 has exhibited pronounced chelative, antioxidant, and genoprotective effects against K2Cr2O7-induced renal damage and attenuated partially the histopathological alterations. These results suggest that Se and Zn can be used as efficient nephroprotective agents against K2Cr2O7-induced toxicity in pregnant Wistar Albino rats.

Benharzallah N, Bachir AS, Barbraud C. Nest characteristics and food supply affect reproductive output of white storks Ciconia ciconia in semi-arid areas. Biologia [Internet]. 2022 :1-10. Publisher's VersionAbstract

The aim of this study was to test the influence of nest site characteristics and food supplementation from rubbish dumps on reproductive parameters of white storks breeding in semi-arid habitats. A total of 148 nests were monitored in two colonies of white storks (control colony vs. colony that benefited from high food supply in rubbish dumps) in eastern Algeria over a six-year period (2011–2016) to measure nest characteristics and reproductive parameters (clutch size, number of hatchings, number of fledglings, breeding success). Results showed that pairs breeding at proximity from rubbish dumps had larger clutch sizes (5.1 ± 0.6 vs. 4.6 ± 0.6), hatched more chicks (4.7 ± 0.7 vs. 4.3 ± 0.7) and raised more fledglings (3.0 ± 0.9 vs. 2.6 ± 1.0) than pairs breeding far from rubbish dumps. Results also showed that clutch size was positively related to nest surface area, and that pairs nesting on electricity poles had a lower breeding success than those nesting in trees (48.9 ± 20.4% vs. 64.6 ± 17.6%). Our findings suggest that breeding outputs are strongly related to selective behavior in nest placement and food availability surrounding the nesting site.

Mebarki N, Benmoussa S, Djeziri M, Mouss L-H. New Approach for Failure Prognosis Using a Bond Graph, Gaussian Mixture Model and Similarity Techniques. Processes [Internet]. 2022;10 :435. Publisher's VersionAbstract

This paper proposes a new approach for remaining useful life prediction that combines a bond graph, the Gaussian Mixture Model and similarity techniques to allow the use of both physical knowledge and the data available. The proposed method is based on the identification of relevant variables that carry information on degradation. To this end, the causal properties of the bond graph (BG) are first used to identify the relevant sensors through the fault observability. Then, a second stage of analysis based on statistical metrics is performed to reduce the number of sensors to only the ones carrying useful information for failure prognosis, thus, optimizing the data to be used in the prognosis phase. To generate data in the different system state, a simulator based on the developed BG is used. A Gaussian Mixture Model is then applied on the generated data for fault diagnosis and clustering. The Remaining Useful Life is estimated using a similarity technique. An application on a mechatronic system is considered for highlighting the effectiveness of the proposed approach.

Bouzenita M, Mouss L-H, Melgani F, Bentrcia T. New fusion frameworks including explicit weighting functions for the remaining useful life prognostics. Expert Systems with Applications [Internet]. 2022;189 :116091. Publisher's VersionAbstract

In the last recent years, a large community of researchers and industrial practitioners has been attracted by combining different prognostics models as such strategy results in boosted accuracy and robust performance compared to the exploitation of single models. The present work is devoted to the investigation of three new fusion schemes for the remaining useful life forecast. These integrated frameworks are based on aggregating a set of Gaussian process regression models thanks to the Induced Ordered Weighted Averaging Operators. The combination procedure is built upon three proposed analytical weighting schemes including exponential, logarithmic and inverse functions. In addition, the uncertainty aspect is supported in this work, where the proposed functions are used to weighted average the variances released from competitive Gaussian process regression models. The training data are transformed into gradient values, which are adopted as new training data instead of the original observations. A lithium-ion battery data set is used as a benchmark to prove the efficiency of the proposed weighting schemes. The obtained results are promising and may provide some guidelines for future advances in performing robust fusion options to accurately estimate the remaining useful life.

Aboub H, Mechouma R, Azoui B, Labiod C, Khechekhouche A. A New Multicarrier Sinusoidal Pulse Width Modulation (SPWM) Strategy based on Rooted Tree Optimization (RTO) Algorithm for Reducing Total Harmonic Distortion (THD) of Switched-Capacitor Nine-level Inverter in Grid-connected PV systems. Indonesian Journal of Science & TechnologyIndonesian Journal of Science & Technology. 2022;7 :19-36.Abstract
This paper proposed a new strategy of sinusoidal pulse width modulation (SPWM) technique to control three-phase nine-level switched-capacitor inverter (9LSCI) in grid-connected PV systems. The main advantage of this inverter is high voltage gain, achieved by switching the capacitors in series and parallel to boost up the output voltage using low voltage input. To improve the quality of solar energy for injection into the electrical grid, a rooted tree optimization (RTO) algorithm is used to get optimum values of initial angles of multi carriers SPWM technique, giving the lowest possible values of the total harmonic distortion (THD). The design also can maximize the efficiency of the multi-level inverter by minimizing its size using fewer components and a single DC source and reducing the rate of THD. The higher effectiveness and accuracy of the suggested RTO-SPWM technique was tested and verified in comparison to existing classical SPWM technique from the performance of PV-grid systems that it can effectively reduce the total harmonic distortion to 0.16 %.
Araour M, MENNOUNI ABDELAZIZ. A New Procedures for Solving Two Classes of Fuzzy Singular Integro-Differential Equations: Airfoil Collocation Methods. International Journal of Applied and Computational Mathematics [Internet]. 2022;8 :1-23. Publisher's VersionAbstract

This paper gives and justifies a practical approach for solving fuzzy singular integro-differential equations. First, by using different techniques, we show that solutions to two types of fuzzy singular integro-differential equations exist and are unique: Picard’s theorem for logarithmic kernels and Arzelà–Ascoli theorem for Cauchy ones. Then, utilizing airfoil polynomials, we provide a collocation method to solve the current problems numerically. We also look at the approximate equations’ solutions, and we introduce the concept of error analysis. Using new procedures, we obtain two systems of linear equations. These are the problems to be examined. Eventually, we exhibit the precision of the proposed approach via numerical examples.

Aicha B, Mezhoud S, Tayeb B, Toufik K, Abdelkader N. Parametric Study of Shallow Tunnel Under Seismic Conditions for Constantine Motorway Tunnel, Algeria. Geotechnical and Geological Engineering [Internet]. 2022 :1-12. Publisher's VersionAbstract

When designing tunnels, it is advisable to pre-estimate several tunnel parameters such as the depth (cover), the lining thickness, and the shape of the tunnel cross section. This condition is important in order to limit deformations during construction of the tunnel, and to ensure good tunnel resistance under seismic load conditions. In this context, the present paper is devoted to the analysis of the influence of some test parameters (the cover of the tunnel, the thickness of the lining, and the shape of the tunnel and the direction of the seismic waves) on the behaviour of the soil and the lining of a shallow tunnel built in soft ground subjected to seismic loading. The reference model for this parametric study is a real case, which happens to be the tunnel of Djebel El Ouahch (East-West motorway) in the province of Constantine/Algeria. The study is performed in three dimensions (3D) using a finite difference calculation method based on the FLAC3D calculation code. The results are presented in terms of shear strain induced in the soil around the tunnel, surface settlement, and vertical displacement of soil under the raft foundation, and also shear stress, bending moment, and shear strain, induced in the tunnel lining. The results show that the increase in thickness of the lining causes a reduction in shear force, and shear strain, while the circular or oval shape of the tunnel cross section results in low values of strain in the lining and ground displacement. It has been also pointed out that bending moment and shear strain induced in the lining are relatively low in comparison with the other forms. On the other hand, the direction of the seismic waves has a great influence on the behaviour of the lining and the surrounding soil. These results demonstrate that the strongest and most stable tunnel is the deepest tunnel with circular or oval section with a large thickness of the tunnel lining under the effect of compressive seismic waves. The results of the present study will be useful in the design of such a case by understanding the effects of various influencing parameters that control the stability of the tunnel in soil with bad characteristics.

Lahmar H, Dahane M, MOUSS NK, Haoues M. Production planning optimisation in a sustainable hybrid manufacturing remanufacturing production system. Procedia Computer Science [Internet]. 2022;200 :1244-1253. Publisher's VersionAbstract

In this study, we investigate a production planning problem in hybrid manufacturing remanufacturing production system. The objective is the determine the best mix between the manufacturing of new products, and the remanufacturing of recovered products, based on economic and environmental considerations. It consists to determine the best manufacturing and remanufacturing plans to minimising the total economic cost (start-up and production costs of new and remanufactured products, storage costs of new and returned products and disposal costs) and the carbon emissions (new products, remanufactured products and disposed products). The hybrid system consists of a set of machines used to produce new products and remanufactured products of different grades (qualities). We assume that remanufacturing is more environmentally efficient, because it allows to reduce the disposal of used products. A multi-objective mathematical model is developed, and a non dominated sorting genetic algorithm (NSGA-II) based approach is proposed. Numerical experience is presented to study the impact of carbon emissions generated by new, remanufactured and disposed products, over a production horizon of several periods.

Ridha GM, Lachekhab K, Adjali A. Relationship Between Body Composition and Body Mass Index in Obese Women. Acta Scientific Orthopaedics [Internet]. 2022;5 :57-66. Publisher's VersionAbstract

Objective: The aim of our work is to study the links between anthropometric parameters and body composition obtained by bioelectric impedancemetry in case of obese women of peri- menopausal age. Method and Materials: 154 obese women were classified according to their degree of obesity according to WHO criteria. The analysis of body composition was performed by impedancemetry. Pearson’s (r) and Spearman’s (r2 ) correlations were calculated to check the relationships between age, weight, BMI, as well as total and segmental body fat composition. Results: 154 women of mean age 40.20 ± 13.13 years, obese, mean BMI 38.66 ± 6.56 Kg/m2 participated in our study. Impedance reduced an average total fat mass% (TFM%) of 45.39 ± 5.67%. BMI is strongly correlated with TFM% (r = 0.73; r2 = 0.82; p ≥ 0.05). For obesity stages 1-2, weight is correlated with BMI (r-r2 > 0.40; p ≤ 0.001). Likewise, a strong correlation exists between weight and TFM in Kg (r2 = 0.82; p ≥ 0.05). For a BMI ≥ 35 Kg/m2 , weight is inversely correlated with age [r2 ≥ (-0.36); p ≤ 0.003]. The FM of the trunk (Kg) is correlated with the weight for obesity grade 3 (r = 0.49; p = 0.0002) and whatever the stage of obesity at the BMI (r ≥ 0.32; p ≤ 0.02). Conclusion: The use of bioelectrical impedancemetry in the diagnostic management of obese people is quite useful. This tool gives us better information on the location and distribution of fatty tissue.

Sahraoui M, Bilami A, Taleb-Ahmed A. Schedule-Based Cooperative Multi-agent Reinforcement Learning for Multi-channel Communication in Wireless Sensor Networks. Wireless Personal Communications [Internet]. 2022;122 :3445-3465. Publisher's VersionAbstract

Wireless sensor networks (WSNs) have become an important component in the Internet of things (IoT) field. In WSNs, multi-channel protocols have been developed to overcome some limitations related to the throughput and delivery rate which have become necessary for many IoT applications that require sufficient bandwidth to transmit a large amount of data. However, the requirement of frequent negotiation for channel assignment in distributed multi-channel protocols incurs an extra-large communication overhead which results in a reduction of the network lifetime. To deal with this requirement in an energy-efficient way is a challenging task. Hence, the Reinforcement Learning (RL) approach for channel assignment is used to overcome this problem. Nevertheless, the use of the RL approach requires a number of iterations to obtain the best solution which in turn creates a communication overhead and time-wasting. In this paper, a Self-schedule based Cooperative multi-agent Reinforcement Learning for Channel Assignment (SCRL CA) approach is proposed to improve the network lifetime and performance. The proposal addresses both regular traffic scheduling and assignment of the available orthogonal channels in an energy-efficient way. We solve the cooperation between the RL agents problem by using the self-schedule method to accelerate the RL iterations, reduce the communication overhead and balance the energy consumption in the route selection process. Therefore, two algorithms are proposed, the first one is for the Static channel assignment (SSCRL CA) while the second one is for the Dynamic channel assignment (DSCRL CA). The results of extensive simulation experiments show the effectiveness of our approach in improving the network lifetime and performance through the two algorithms.

Lemnouar N. Security limitations of Shamir’s secret sharing. Journal of Discrete Mathematical Sciences and Cryptography [Internet]. 2022 :1-13. Publisher's VersionAbstract

The security is so important for both storing and transmitting the digital data, the choice of parameters is critical for a security system, that is, a weak parameter will make the scheme very vulnerable to attacks, for example the use of supersingular curves or anomalous curves leads to weaknesses in elliptic curve cryptosystems, for RSA cryptosystem there are some attacks for low public exponent or small private exponent. In certain circumstances the secret sharing scheme is required to decentralize the risk. In the context of the security of secret sharing schemes, it is known that for the scheme of Shamir, an unqualified set of shares cannot leak any information about the secret. This paper aims to show that the well-known Shamir’s secret sharing is not always perfect and that the uniform randomization before sharing is insufficient to obtain a secure scheme. The second purpose of this paper is to give an explicit construction of weak polynomials for which the Shamir’s (kn) threshold scheme is insecure in the sense that there exist a fewer than k shares which can reconstruct the secret. Particular attention is given to the scheme whose threshold is less than or equal to 6. It also showed that for certain threshold k, the secret can be calculated by a pair of shares with the probability of 1/2. Finally, in order to address the mentioned vulnerabilities, several classes of polynomials should be avoided.

Benreguia B, Moumen H. Some Consistency Rules for Graph Matching. SN Computer Science [Internet]. 2022;3 :1-16. Publisher's VersionAbstract

Graph matching is a comparison process of two objects represented as graphs through finding a correspondence between vertices and edges. This process allows defining a similarity degree (or dissimilarity) between the graphs. Generally, graph matching is used for extracting, finding and retrieving any information or sub-information that can be represented by graphs. In this paper, a new consistency rule is proposed to tackle with various problems of graph matching. After, using the proposed rule as a necessary and sufficient condition for the graph isomorphism, we generalize it for subgraph isomorphism, homomorphism and for an example of inexact graph matching. To determine whether there is a matching or not, a backtracking algorithm called CRGI2 is presented who checks the consistency rule by exploring the overall search space. The tree-search is consolidated with a tree pruning technique that eliminates the unfruitful branches as early as possible. Experimental results show that our algorithm is efficient and applicable for a real case application in the information retrieval field. On the efficiency side, due to the ability of the proposed rule to eliminate as early as possible the incorrect solutions, our algorithm outperforms the existing algorithms in the literature. For the application side, the algorithm has been successfully tested for querying a real dataset that contains a large set of e-mail messages.

Pages