Proszę używać tego identyfikatora do cytowań lub wstaw link do tej pozycji:
http://hdl.handle.net/11320/4909
Pełny rekord metadanych
Pole DC | Wartość | Język |
---|---|---|
dc.contributor.author | Okazaki, Hiroyuki | pl |
dc.date.accessioned | 2016-12-16T10:30:42Z | - |
dc.date.available | 2016-12-16T10:30:42Z | - |
dc.date.issued | 2015 | pl |
dc.identifier.citation | Formalized Mathematics, Volume 23, Issue 4, 371–378 | pl |
dc.identifier.issn | 1426-2630 | pl |
dc.identifier.issn | 1898-9934 | pl |
dc.identifier.uri | http://hdl.handle.net/11320/4909 | - |
dc.description.abstract | In this article we formalize negligible functions that play an essential role in cryptology [10], [2]. Generally, a cryptosystem is secure if the probability of succeeding any attacks against the cryptosystem is negligible. First, we formalize the algebra of polynomially bounded sequences [20]. Next, we formalize negligible functions and prove the set of negligible functions is a subset of the algebra of polynomially bounded sequences. Moreover, we then introduce equivalence relation between polynomially bounded sequences, using negligible functions. | pl |
dc.language.iso | en | pl |
dc.publisher | De Gruyter Open | pl |
dc.subject | polynomially bounded function | pl |
dc.subject | negligible functions | pl |
dc.title | Algebra of Polynomially Bounded Sequences and Negligible Functions | pl |
dc.type | Article | pl |
dc.identifier.doi | 10.1515/forma-2015-0029 | pl |
dc.description.Affiliation | Shinshu University, Nagano, Japan | pl |
dc.description.references | Grzegorz Bancerek. The fundamental properties of natural numbers. Formalized Mathematics, 1(1):41–46, 1990. | pl |
dc.description.references | Mihir Bellare. A note on negligible functions, 2002. | pl |
dc.description.references | Józef Białas. Group and field definitions. Formalized Mathematics, 1(3):433–439, 1990. | pl |
dc.description.references | Czesław Byliński. The complex numbers. Formalized Mathematics, 1(3):507–513, 1990. | pl |
dc.description.references | Czesław Byliński. Functions and their basic properties. Formalized Mathematics, 1(1): 55–65, 1990. | pl |
dc.description.references | Czesław Byliński. Functions from a set to a set. Formalized Mathematics, 1(1):153–164, 1990. | pl |
dc.description.references | Czesław Byliński. Partial functions. Formalized Mathematics, 1(2):357–367, 1990. | pl |
dc.description.references | Czesław Byliński. Some basic properties of sets. Formalized Mathematics, 1(1):47–53, 1990. | pl |
dc.description.references | Agata Darmochwał. Finite sets. Formalized Mathematics, 1(1):165–167, 1990. | pl |
dc.description.references | Oded Goldreich. Foundations of Cryptography: Volume 1, Basic Tools. Cambridge University Press, 2001. | pl |
dc.description.references | Krzysztof Hryniewiecki. Basic properties of real numbers. Formalized Mathematics, 1(1): 35–40, 1990. | pl |
dc.description.references | Andrzej Kondracki. Basic properties of rational numbers. Formalized Mathematics, 1(5): 841–845, 1990. | pl |
dc.description.references | Artur Korniłowicz. On the real valued functions. Formalized Mathematics, 13(1):181–187, 2005. | pl |
dc.description.references | Jarosław Kotowicz. Real sequences and basic operations on them. Formalized Mathematics, 1(2):269–272, 1990. | pl |
dc.description.references | Jarosław Kotowicz. Convergent sequences and the limit of sequences. Formalized Mathematics, 1(2):273–275, 1990. | pl |
dc.description.references | Richard Krueger, Piotr Rudnicki, and Paul Shelley. Asymptotic notation. Part I: Theory. Formalized Mathematics, 9(1):135–142, 2001. | pl |
dc.description.references | Richard Krueger, Piotr Rudnicki, and Paul Shelley. Asymptotic notation. Part II: Examples and problems. Formalized Mathematics, 9(1):143–154, 2001. | pl |
dc.description.references | Eugeniusz Kusak, Wojciech Leończuk, and Michał Muzalewski. Abelian groups, fields and vector spaces. Formalized Mathematics, 1(2):335–342, 1990. | pl |
dc.description.references | Adam Naumowicz. Conjugate sequences, bounded complex sequences and convergent complex sequences. Formalized Mathematics, 6(2):265–268, 1997. | pl |
dc.description.references | Hiroyuki Okazaki and Yuichi Futa. Polynomially bounded sequences and polynomial sequences. Formalized Mathematics, 23(3):205–213, 2015. doi:10.1515/forma-2015-0017. [Crossref] | pl |
dc.description.references | Henryk Oryszczyszyn and Krzysztof Prażmowski. Real functions spaces. Formalized Mathematics, 1(3):555–561, 1990. | pl |
dc.description.references | Konrad Raczkowski and Andrzej Nędzusiak. Real exponents and logarithms. Formalized Mathematics, 2(2):213–216, 1991. | pl |
dc.description.references | Konrad Raczkowski and Andrzej Nędzusiak. Series. Formalized Mathematics, 2(4):449–452, 1991. | pl |
dc.description.references | Andrzej Trybulec. Binary operations applied to functions. Formalized Mathematics, 1 (2):329–334, 1990. | pl |
dc.description.references | Michał J. Trybulec. Integers. Formalized Mathematics, 1(3):501–505, 1990. | pl |
dc.description.references | Wojciech A. Trybulec. Groups. Formalized Mathematics, 1(5):821–827, 1990. | pl |
dc.description.references | Wojciech A. Trybulec. Vectors in real linear space. Formalized Mathematics, 1(2):291–296, 1990. | pl |
dc.description.references | Zinaida Trybulec. Properties of subsets. Formalized Mathematics, 1(1):67–71, 1990. | pl |
dc.description.references | Tetsuya Tsunetou, Grzegorz Bancerek, and Yatsuka Nakamura. Zero-based finite sequences. Formalized Mathematics, 9(4):825–829, 2001. | pl |
dc.description.references | Edmund Woronowicz. Relations and their basic properties. Formalized Mathematics, 1 (1):73–83, 1990. | pl |
Występuje w kolekcji(ach): | Formalized Mathematics, 2015, Volume 23, Issue 4 |
Pliki w tej pozycji:
Plik | Opis | Rozmiar | Format | |
---|---|---|---|---|
forma-2015-0029.pdf | 270,3 kB | Adobe PDF | Otwórz |
Pozycja ta dostępna jest na podstawie licencji Licencja Creative Commons CCL