81 research outputs found

    Optimal Strategies for Static Black-Peg AB Game With Two and Three Pegs

    Full text link
    The AB~Game is a game similar to the popular game Mastermind. We study a version of this game called Static Black-Peg AB~Game. It is played by two players, the codemaker and the codebreaker. The codemaker creates a so-called secret by placing a color from a set of cc colors on each of p≤cp \le c pegs, subject to the condition that every color is used at most once. The codebreaker tries to determine the secret by asking questions, where all questions are given at once and each question is a possible secret. As an answer the codemaker reveals the number of correctly placed colors for each of the questions. After that, the codebreaker only has one more try to determine the secret and thus to win the game. For given pp and cc, our goal is to find the smallest number kk of questions the codebreaker needs to win, regardless of the secret, and the corresponding list of questions, called a (k+1)(k+1)-strategy. We present a ⌈4c/3⌉−1)\lceil 4c/3 \rceil-1)-strategy for p=2p=2 for all c≥2c \ge 2, and a ⌊(3c−1)/2⌋\lfloor (3c-1)/2 \rfloor-strategy for p=3p=3 for all c≥4c \ge 4 and show the optimality of both strategies, i.e., we prove that no (k+1)(k+1)-strategy for a smaller kk exists

    University Leader - December 8, 1987

    Get PDF

    Practical Padding Oracle Attacks on RSA

    Get PDF
    We revise attacks on the RSA cipher based on side-channels that leak partial information about the plaintext. We show how to compute a plaintext when only its parity is leaked. We then describe PKCS#1 v1.5 padding for RSA and we show that the simple leakage of padding errors is enough to recover the whole plaintext, even when it is unpadded or padded under another scheme. This vulnerability is well-known since 1998 but the flawed PKCS#1 v1.5 padding is still broadly in use. We discuss recent optimizations of this padding oracle attack that make it effective on commercially available cryptographic devices

    The Chronicle [April 2, 2009]

    Get PDF
    The Chronicle, April 2, 2009https://repository.stcloudstate.edu/chron/1704/thumbnail.jp

    The BG News February 18, 2008

    Get PDF
    The BGSU campus student newspaper February 18, 2008. Volume 98 - Issue 106https://scholarworks.bgsu.edu/bg-news/8882/thumbnail.jp

    The Ticker, February 13, 2018

    Full text link
    The Ticker is the student newspaper of Baruch College. It has been published continuously since 1932, when the Baruch College campus was the School of Business and Civic Administration of the City College of New York
    • …
    corecore