MULTI-S01

MULTI-S01

In cryptography, MULTI-S01 (pronounced "multi-ess-zero-one"), is an encryption algorithm based on a pseudorandom number generator (PRNG). MULTI-S01 is an encryption scheme preserving both confidentiality and data integrity. The scheme defines a pair of algorithms; the encryption, the corresponding decryption with verification. Coupling with an efficient keystream generator, such as Panama, MUGI, and RC4, the algorithm efficiently encrypts a message in the manner of a single path process, i.e. online algorithm. The decryption function cannot be used in such manner for keeping whole resultant data until successful verification.

The keysize of MULTI-S01 is determined by which keystream generator to use. MULTI-S01 takes a security parameter which determines the upperbound probability of successful forgery.

Since the calculation consists of addition and multiplication over the finite field, the algorithm is more suited to hardware implementation, although software implementation is still feasible.

MULTI-S01 with the PRNG Panama has been selected as one of CRYPTREC algorithms. It has also been submitted to ISO/IEC 18033 Part 4 which defines stream-cipher standards.

The security of MULTI-S01 is based on that of underlying PRNG. If a secure PRNG is used, then the security of MULTI-S01 with respect to confidentiality and data integrity has been proven. As for the data integrity, the security proof is basically the same as one for Carter-Wegman MAC scheme, which is proven to be information-theoretically secure.

References

* Soichi Furuya, Kouichi Sakurai, ``Single-path Authenticated-encryption Scheme Based on Universal Hashing," in Selected Areas in Cryptography, 9th Annual Workshop, SAC 2002, St. John's, Newfoundland, Canada, Aug. 2002, Revised Papers, ed. K. Nyberg and H. Heys, pp. 94–109, Lecture Notes in Computer Science vol. 2595, Springer-Verlag, 2002.
* Soichi Furuya, Dai Watanabe, Yoichi Seto, Kazuo Takaragi, ``Integrity-Aware Mode of Stream Cipher," IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, vol. E85-A no. 1, pp. 58–65, 2002.

External links

* [http://www.sdl.hitachi.co.jp/crypto/s01/ MULTI-S01 home page]


Wikimedia Foundation. 2010.

Игры ⚽ Нужна курсовая?

Look at other dictionaries:

  • S1 — S1, S01, S.I, S 1, S.1, Š 1 or S 1 may refer to :; beginning with S1 : * S 1, a United States government codename during World War II for the atomic bomb project, referencing its origins as the S 1 Uranium Committee of the Office of Scientific… …   Wikipedia

  • CRYPTREC — is the Cryptography Research and Evaluation Committee set up by the Japanese Government to evaluate and recommend cryptographic techniques for government and industrial use. It is comparable in many respects to the European Union s NESSIE project …   Wikipedia

  • List of mathematics articles (M) — NOTOC M M estimator M group M matrix M separation M set M. C. Escher s legacy M. Riesz extension theorem M/M/1 model Maass wave form Mac Lane s planarity criterion Macaulay brackets Macbeath surface MacCormack method Macdonald polynomial Machin… …   Wikipedia

  • Topics in cryptography — This article is intended to be an analytic glossary , or alternatively, an organized collection of annotated pointers.Classical ciphers*Autokey cipher *Permutation cipher*Polyalphabetic substitution **Vigenère cipher*Polygraphic substitution… …   Wikipedia

  • Outline of cryptography — See also: Index of cryptography articles The following outline is provided as an overview of and topical guide to cryptography: Cryptography (or cryptology) – practice and study of hiding information. Modern cryptography intersects the… …   Wikipedia

  • CRYPTREC — CRYPTREC  Cryptography Research and Evaluation Committees, основаны японским правительством, для оценки и рекомендации шифровальных методов для правительственного и индустриального использования. CRYPTREC привлек передовых криптографов всего …   Википедия

  • Doctor Who — This article is about the television series. For other uses, see Doctor Who (disambiguation). Doctor Who Series 6 Doctor Who main title card Genre Science fiction …   Wikipedia

  • Thrombin — Coagulation factor II (thrombin) The structure of human thrombin in complex with the inhibitor hirudin.[1] …   Wikipedia

  • Chronologie d'assemblage de la Station spatiale internationale — Le tableau suivant donne la chronologie d assemblage des principaux composants de le Station spatiale internationale. Les composants en gras indiquent les éléments déjà en place sur la station. Les composants futurs proviennent de la liste de la… …   Wikipédia en Français

  • Eurocopter Tiger — Eurocopt …   Deutsch Wikipedia

Share the article and excerpts

Direct link
… Do a right-click on the link above
and select “Copy Link”