Art

J-GLOBAL ID：201902280189681659   Reference number：19A0914735

Numerical and Non-Asymptotic Analysis of Elias’s and Peres’s Extractors with Finite Input Sequences

有限入力シーケンスによるEliasおよびPeresの抽出器の数値的および非漸近的解析【JST・京大機械翻訳】

Author (3)： Prasitsupparote Amonrat (Graduate School of Environment and Information Sciences, Yokohama National University, Yokohama 240-8501, Japan) ,  Konno Norio (Department of Applied Mathematics, Faculty of Engineering, Yokohama National University, Yokohama 240-8501, Japan) ,  Shikata Junji (Graduate School of Environment and Information Sciences, Yokohama National University, Yokohama 240-8501, Japan)
Material： Entropy (Web)
Volume： 20  Issue： 10  Page： 729  Publication year： 2018 
JST Material Number： U7179A  ISSN： 1099-4300  Document type： Article
Article type： 原著論文  Country of issue： Switzerland (CHE)  Language： ENGLISH (EN)

Abstract/Point： Many cryptographic systems req...

Register(free) or Log In to access     To see more with JDream III (charged).   {{ this.onShowAbsJLink("http://jdream3.com/lp/jglobal/index.html?docNo=19A0914735&from=J-GLOBAL&jstjournalNo=U7179A") }}

Thesaurus term： redundancy (property) ,  *extractor ,  random number ,  Safety ,  bias ,  Information Theory ,  cryptogram ,  heuristics ,  memory (computer) ,  complexity ,  determinism
Semi thesaurus term： 実行時間 ,  ブロックサイズ , 【Automatic Indexing@JST】

Author keywords (4)： true random number generation ,  von Neumann’s extractor ,  Peres’s extractor ,  Elias’s extractor

JST classification (2)： Quantum theory in general  (BA06010C) ,  Quantum optics in general  (BD04010X)

Reference (22)：

• Heninger, N.; Durumeric, Z.; Wustrow, E.; Halderman, J.A. Mining Your Ps and Qs: Detection of Widespread Weak Keys in Network Devices. In Proceedings of the 21st USENIX Security Symposium, Bellevue, WA, USA, 8-10 August 2012.
• Lenstra, A.K.; Hughes, J.P.; Augier, M.; Bos, J.W.; Kleinjung, T.; Wachter, C. Public Keys. In Advances in Cryptology-ECRYPTO 2012; Safavi-Naini, R., Canetti, R., Eds.; Number 7417 in Lecture Notes in Computer Science; Springer: Berlin/Heidelberg, Germany, 2012; pp. 626-642.
• Bendel, M. Hackers Describe PS3 Security As Epic Fail, Gain Unrestricted Access. Available online: Exophase.com (accessed on 20 September 2018).
• Dorrendorf, L.; Gutterman, Z.; Pinkas, B. Cryptanalysis of the Random Number Generator of the Windows Operating System. ACM Trans. Inf. Syst. Secur. 2009, 13, 10.
• Bonneau, J.; Clark, J.; Goldfeder, S. On Bitcoin as a public randomness source. IACR Cryptol. ePrint Arch. 2015, 2015, 1015.

Terms in the title (4)： シーケンス ,  抽出器 ,  数値 ,  解析