PARIS, FRANCE—The AFP reports that encoded letters written by Mary, Queen of Scots, between 1578 and 1584 while she was imprisoned in England by Queen Elizabeth I have been deciphered and identified by computer scientist and cryptographer George Lasry, and his colleagues, Norbert Biermann and Satoshi Tomokiyo.