• Title/Summary/Keyword: El-Gamal

Search Result 88, Processing Time 0.034 seconds

An Efficient ID-Based Multisignature Scheme Based on the High Residuosity Problem (고차잉여류 문제에 기반을 둔 다중서명 방식)

  • Lee, Bo-Yeong;Park, Taek-Jin;Won, Dong-Ho
    • The Transactions of the Korea Information Processing Society
    • /
    • v.6 no.3
    • /
    • pp.664-671
    • /
    • 1999
  • Itakura and Nakamura proposed the first multisignature scheme based on RSA signature scheme. But if many users sign on one paper, then their scheme has a reblocking problem. In 1991, Ohta and Okamoto proposed a multisignature scheme by using Fiat-Shamir signature scheme. But in this scheme, the group of signers must generate common random number in the first round, and in the second round, they sign the message with common random number. Also L.Harn proposed a multsignature scheme which is based on the ElGamal's. In korea, S.D.Kim et al. at ICEIC'95 conference, proposed an efficient sequential multisignature scheme by using the modified Park-Won scheme. This scheme is not require an additional round to generate common random number, and has fixed signature length. In this paper, we analyze problem of Kim's multisignature scheme, and propose a new multisignature scheme based on ${\gamma}$\ulcorner residuosity problem.

  • PDF

A Study on a Group Key Agreement using a Hash Function (해쉬 함수를 이용한 그룹키 합의에 관한 연구)

  • Lee, Jun;Kim, In-Taek;Park, Jong-Bum
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.13 no.4
    • /
    • pp.627-634
    • /
    • 2010
  • In this paper we suggest a group key agreement protocol among a group consisting more than 3 PKIs. From an 128 bit message, we produce a group key to any length size using a hash function. With a computer experiment we found that PKI's encryption/decryption time is the most dominant part of this procedure and an 160 bit ECC PKI is the most efficient system for distributing an 128 bit message in practical level. We implement this procedure over an unsecure multi user chatting system which is an open software. And we also show that this suggestion could be practically used in military business without a hardware implementation.

A Design of Key Recovery System using Multi KRA (다중 KRA를 활용한 안전한 키 복구 시스템 설계)

  • Cho, Byeong-Hee;Lee, Im-Yeong
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2013.11a
    • /
    • pp.864-867
    • /
    • 2013
  • 키 복구 시스템은 1994년 미국 NIST의 키 복구 제품 EES 개발이후 많은 나라에서 활발한 연구가 이루어지고 있는 분야이다. 국내에서도 단일 키 복구 시스템부터 다중 키 복구 시스템을 바탕으로 다양한 키 복구 방식들이 제안되고 있다. 하지만 기존 방식은 단일, 다중 기관시스템에 있어서 낮은 안전성의 문제점을 가지고 있다. 본 논문에서는 기존의 키 복구 시스템을 분석하고 다중 키 복구 기관을 기반으로 키를 N개로 나누어서 분산 보관하며, 키 복구 기관의 기능 상실, 결탁 등 문제에도 키 복구가 가능하도록 설계 하였다. 또한 ElGamal 방식을 이용하여 키 위탁, 키 복구, 합법적인 감청 절차를 제안하였다.

ID-Based Cryptosystem and Digital Signature Scheme Using Discrete Logarithm Complexity (이산대수 문제를 이용한 ID 기본 암호시스템과 디지틀 서명방식에 관한 연구)

  • 염흥열
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.1 no.1
    • /
    • pp.3-15
    • /
    • 1991
  • in 1984 Shamir proposed the concept of ID(identity)-based cryptosystem and digital signature scheme wich does not require any public file for storing the user' s public keys. In this paper, the concept of the ID-based cryptosystem based on discrete logarithm problem using the conven-tional public-key cryptosystems is described, and the implementation method of the ID-based cryptosystem is also presented. The new digital signaturw schme based on the ID-based crypto-system is proposed and possible atacks are considered and analyzed for the security of digital signature scheme. The proposed ID-based schemes are particularrly useful for smart card and personal identification card application.

An Efficient Mixnet for Electronic Voting Systems (전자투표 시스템을 위한 효율적인 믹스넷)

  • Jeon, Woong-Ryul;Lee, Yun-Ho;Won, Dong-Ho
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.22 no.3
    • /
    • pp.417-425
    • /
    • 2012
  • In 2010, Sebe et al. proposed an efficient and lightweight mixnet scheme for remote voting systems. The scheme based on a cryptographic secure hash function, does not require complex and costly zero-knowledge proofs of their correct mixing operations, thus they claimed that their scheme is simple and efficient. In this paper, we propose more efficient and fast mixnet scheme than Sebe et al.'s scheme under the same assumption.

A Survey of Public-Key Cryptography over Non-Abelian Groups

  • Lanel, G.H.J.;Jinasena, T.M.K.K.;Welihinda, B.A.K.
    • International Journal of Computer Science & Network Security
    • /
    • v.21 no.4
    • /
    • pp.289-300
    • /
    • 2021
  • Non-abelian group based Cryptography is a field which has become a latest trend in research due to increasing vulnerabilities associated with the abelian group based cryptosystems which are in use at present and the interesting algebraic properties associated that can be thought to provide higher security. When developing cryptographic primitives based on non-abelian groups, the researchers have tried to extend the similar layouts associated with the traditional underlying mathematical problems and assumptions by almost mimicking their operations which is fascinating even to observe. This survey contributes in highlighting the different analogous extensions of traditional assumptions presented by various authors and a set of open problems. Further, suggestions to apply the Hamiltonian Cycle/Path Problem in a similar direction is presented.

Protective Effect of Soybean against Hepatocarcinogenesis Induced by DL-Ethionine

  • Aiad, Fatma;El-Gamal, Basiouny;Al-Meer, Jehan;El-Kerdasy, Zinab;Zakhary, Nadia;El-Aaser, Abdelbaset
    • BMB Reports
    • /
    • v.37 no.3
    • /
    • pp.370-375
    • /
    • 2004
  • There has been increasing interest in the value of using soybean to delay or reduce the tumor incidence. This study was undertaken to investigate the possible protective effects of soybean against hepatocarcinogenesis induced by DL-ethionine. Accordingly, we measured biochemical changes occurring in serum and liver of rats treated with DL-ethionine in the presence or absence of soybean. Male albino rats were fed a control diet containing the hepatocarcinogen, DL-ethionine, or the control diet plus soybean 30%, or the control diet plus soybean plus DL-ethionine 0.25% for three months and then returned to a control diet for up to nine months. Rats fed a control diet plus DL-ethionine showed a gradual decrease in liver DNA, RNA, total protein, and liver weight and enzyme activites of liver transaminases (GOT and GPT) and alkaline phosphatase over the 7-month study period. This was followed by a large increase in the liver parameters at the end of the $9^{th}$ month, except for 5'-nucleotidase and glucose-6-phosphatase that showed a large decrease. On the other hand, a gradual increase in the serum enzyme activities of GOT, GPT, 5-nucleotidase, alkaline phosphatase, and in the albumin/globulin (A/G) ratio is observed in the group of rats fed a control diet plus DL-ethionine compared to the control group over 8 months, and this was followed by a large increase in all serum parameters studied at nine-months. The administration of 30% soybean to the rat diet in addition to DL-ethionine maintained all parameters studied at near control values until the end of the $9^{th}$ month. This study suggests that soybean has a protective effect against the hepatocarcinogenesis induced by DL-ethionine.

$AB^2$ Semi-systolic Architecture over GF$GF(2^m)$ ($GF(2^m)$상에서 $AB^2$ 연산을 위한 세미시스톨릭 구조)

  • 이형목;전준철;유기영;김현성
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.12 no.2
    • /
    • pp.45-52
    • /
    • 2002
  • In this contributions, we propose a new MSB(most significant bit) algorithm based on AOP(All One Polynomial) and two parallel semi-systolic architectures to computes $AB^2$over finite field $GF(2^m)$. The proposed architectures are based on standard basis and use the property of irreducible AOP(All One Polynomial) which is all coefficients of 1. The proposed parallel semi-systolic architecture(PSM) has the critical path of $D_{AND2^+}D_{XOR2}$ per cell and the latency of m+1. The modified parallel semi-systolic architecture(WPSM) has the critical path of $D_{XOR2}$ per cell and has the same latency with PSM. The proposed two architectures, PSM and MPSM, have a low latency and a small hardware complexity compared to the previous architectures. They can be used as a basic architecture for exponentiation, division, and inversion. Since the proposed architectures have regularity, modularity and concurrency, they are suitable for VLSI implementation. They can be used as a basic architecture for algorithms, such as the Diffie-Hellman key exchange scheme, the Digital Signature Algorithm(DSA), and the ElGamal encryption scheme which are needed exponentiation operation. The application of the algorithms can be used cryptosystem implementation based on elliptic curve.

Does anaesthesia in mothers during delivery affect bilirubin levels in their neonates?

  • El-Kabbany, Zeinab A;Toaima, Nadin N;Toaima, Tamer N;EL-Din, Mona Y Gamal
    • Clinical and Experimental Pediatrics
    • /
    • v.60 no.12
    • /
    • pp.385-389
    • /
    • 2017
  • Purpose: This study aimed to assess whether different anesthetic techniques and oxytocin use applied during delivery affect transcutaneous bilirubin levels during the first 24 hours in neonates. Methods: A total of 1,044 neonates delivered by either caesarian section (C/S) or normal vaginal delivery (NVD) were included in the study. They were classified into 5 groups as follows: group 1: born by C/S using general anesthesia, group 2: C/S using spinal anaesthesia, group 3: C/S using general anesthesia after failed spinal block, group 4: by NVD without anesthesia, and group 5: oxytocin-induced vaginal delivery without anesthesia. Transcutaneous total bilirubin levels (TBLs) were measured during the first 24 hours and on the fifth and eighth days of life and the levels in different groups were compared. Results: The TBLs were significantly higher in neonates delivered by C/S using general anesthesia rather than spinal anesthesia (P<0.001), and both groups had higher levels than those born by NVD without anesthesia ($P{\leq}0.001$). However, the group receiving general anesthesia after failed spinal block was found to have the highest bilirubin level. Moreover, TBLs were significantly higher with the use of oxytocin ($P{\leq}0.001$). Conclusions: C/S and general anesthesia adversely affect the bilirubin levels in neonates, and the use of oxytocin during vaginal delivery also increases TBLs in neonates.

Factors affecting in vitro embryo production: insights into dromedary camel

  • Moawad, Adel R.;Ghoneim, Ibrahim M.;Darwish, Gamal M.;Badr, Magdy R.;El-Badry, Diya A.;EL-Wishy, Abou Bakr A.
    • Journal of Animal Reproduction and Biotechnology
    • /
    • v.35 no.2
    • /
    • pp.119-141
    • /
    • 2020
  • The Dromedary camel (Camelus dromedaries) is an important species because of its ability to produce good quality meat, milk, and fibers under harsh environmental conditions. Camels are also crucial for transportation, racing, and as draft animals in agriculture. Therefore, dromedary camels play a critical role in the economy for millions of people living in the arid part of the world. The inherent capability of camels to produce meat and milk is highly correlated with their reproductive performance. Compared with other domestic species, the reproductive efficiency in camelids is low. Although recent reproductive technologies such as in vitro fertilization (IVF) and somatic cell nuclear transfer (SCNT) have been successfully applied to camelids and the birth of live offspring following these technologies has been reported; in vitro embryo production (IVP) has lagged in this species. The development of the IVP system for dromedary camels may be a useful tool for the genetic improvement of this species. IVP in farm animals includes three main steps; in vitro maturation (IVM) of an oocyte, IVF of a matured oocyte, and in vitro culture (IVC) of fertilized oocyte up to the blastocyst stage. This review aims to summarize various factors that influence oocyte quality, IVM, and in vitro embryo development in dromedary camel.