CINXE.COM
Author:("Lafourcade, Pascal") - IOS Press
<!doctype html> <!--[if lte IE 8]> <html class="no-js oldie" xmlns:mml="http://www.w3.org/1998/Math/MathML" lang="en"> <![endif]--> <!--[if gt IE 8]><!--> <html class="no-js" xmlns:mml="http://www.w3.org/1998/Math/MathML" lang="en"> <!--<![endif]--> <head> <meta charset="utf-8"> <title>Author:("Lafourcade, Pascal") - IOS Press</title> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <!-- These tags have been added for Google Scholar. --> <!-- see: http://scholar.google.com/intl/en/scholar/inclusion.html --> <!-- Three fields are required at a minimum: title, at least one author, publication date --> <meta name="citation_title" content="author:("Lafourcade, Pascal")"> <meta name="format-detection" content="telephone=no" /> <link rel="search" href="/opensearch.xml?title=Scolaris&autocompletePath=%2Fautocomplete%3Fq%3D%7BsearchTerms%7D" type="application/opensearchdescription+xml" title="Scolaris" /> <link href='//fonts.googleapis.com/css?family=PT+Sans:400,700%7CPT+Serif:400,700' rel='stylesheet' type='text/css'> <link rel="stylesheet" href="https://content.iospress.com:443/static/less/journals.less.css@2.6.8-2-gb19ff93" /> <script src="https://content.iospress.com:443/static/js/libs/modernizr-2.5.3.min.js@2.6.8-2-gb19ff93"></script> <link rel="shortcut icon" href="https://content.iospress.com:443/static/img/favicon.ico@2.6.8-2-gb19ff93" /> <link rel="self" type="application/atom+xml" href="https://content.iospress.com:443/search.atom?sort=s2_timestamp&q=author%3A%28%22Lafourcade%2C+Pascal%22%29"/> <!-- Google Tag Manager --> <script>(function(w,d,s,l,i){w[l]=w[l]||[];w[l].push({'gtm.start': new Date().getTime(),event:'gtm.js'});var f=d.getElementsByTagName(s)[0], j=d.createElement(s),dl=l!='dataLayer'?'&l='+l:'';j.async=true;j.src= 'https://www.googletagmanager.com/gtm.js?id='+i+dl;f.parentNode.insertBefore(j,f); })(window,document,'script','dataLayer','GTM-PJ8NZ9C');</script> <!-- End Google Tag Manager --> </head> <body class="page-searchresults loading" data-baseurl="https://content.iospress.com:443/" data-git="@2.6.8-2-gb19ff93" data-p13n="no" data-saved-alerts="true" data-ecommerce="true" data-shibboleth="true" data-default-counter="true" > <div class="no-js-message"> <i class="icon-warning-sign" role="presentation"></i> You are viewing a javascript disabled version of the site. Please enable Javascript for this site to function properly. </div> <!-- Google Tag Manager (noscript) --> <noscript><iframe src="https://www.googletagmanager.com/ns.html?id=GTM-PJ8NZ9C" height="0" width="0" style="display:none;visibility:hidden"></iframe></noscript> <script> (function(i,s,o,g,r,a,m){i['GoogleAnalyticsObject']=r;i[r]=i[r]||function(){ (i[r].q=i[r].q||[]).push(arguments)},i[r].l=1*new Date();a=s.createElement(o), m=s.getElementsByTagName(o)[0];a.async=1;a.src=g;m.parentNode.insertBefore(a,m) })(window,document,'script','//www.google-analytics.com/analytics.js','ga'); ga('create', 'GTM-PJ8NZ9C', 'auto'); ga('send', 'pageview'); </script> <!-- End Google Tag Manager (noscript) --> <a href="#header-skiplink" class="skiplinks">Go to header</a><a href="#nav-skiplink" class="skiplinks">Go to navigation</a><a href="#search-bar" class="skiplinks">Go to search</a><a href="#content" class="skiplinks">Go to contents</a><a href="#footer-skiplink" class="skiplinks">Go to footer</a> <div class="header-block"> <header id="header" class="header block"> <a href="#nav-skiplink" class="skiplinks" id="header-skiplink">In header section. Select this link to jump to navigation</a> <div class="container"> <div class="logo" style="width: 35%"> <a href="https://content.iospress.com:443/" title="Home" class="header-home-link"> <img src="https://content.iospress.com:443/static/img/latest_header_img.png@2.6.8-2-gb19ff93" alt="IOS Press" style="max-width: 80%"/> </a> </div> <div class="header-menu clearfix"> <ul class=""> <li class=""><a href="https://content.iospress.com:443/page/help">Help</a></li> <li class=""><a href="https://content.iospress.com:443/page/about">About us</a></li> <li class=""><a href="https://content.iospress.com:443/page/contact">Contact us</a></li> </ul> </div> </div> </header> <nav id="nav" class="nav"> <a href="#content" class="skiplinks" id="nav-skiplink">In navigation section. Select this link to jump to content</a> <div class="menu-mobile js-toggle-handle"> <a class="menu-mobile-text" href="#" title="Main menu"> Menu</a> </div> <div class="container nav-menu-dropdown toggle-section clearfix"> <ul class="nav-item nav-main"> <!--Add selected class if you want to display the nav for the current page as selected --> <li class="nav-item"><a href="https://content.iospress.com:443/">Home</a></li> <li class="nav-item"><a href="https://content.iospress.com:443/journals/">Journals</a></li> </ul> <ul class="nav-item nav-sp-side nav-sub clearfix"> <li> <form class="getCartForm" id="getCart" method="get" action="https://content.iospress.com:443/cart"> <button class="getCartButton"> <i class="icon-shopping-cart"></i> Cart <span class="shopping-cart"> </span> </button> <input type="hidden" name="dest" value="https://content.iospress.com/search?q=author%3A%28%22Lafourcade%2C+Pascal%22%29" /> <span class="currency-section"> <span class="selected-currency">€</span> <button class="currency-change" data-currency="US_DOLLAR"><span class="visuallyhidden">title="Change currency to USD - US Dollar"</span>$</button> </span> </form> </li> <li> <a id="p13n-menu" href="/login?dest=https://content.iospress.com:443/" data-recaptchasitekey="6LfnJVIUAAAAAE-bUOMg0MJGki4lqSvDmhJp19fN"> Log in / Register </a> <div id="p13n-dd" class="p13n-dd"></div> <div class="p13n-modal-overlay"></div> <div id="p13n-history" data-uri="https://content.iospress.com:443/checkout/purchase-history"></div> </li> </ul> </div> </nav> <div id="search" class="search-complex" role="search"> <div class="container"> <form id="search-form" action="https://content.iospress.com:443/search" class="search-form block clearfix"> <div class="wrap-input clearfix"> <i role="presentation" class="icon-search"></i> <label for="search-bar" class="visuallyhidden">Search</label> <input id="search-bar" type="search" name="q" placeholder="Search" class="search-query search-input focused" value="author:("Lafourcade, Pascal")" required="required"> <button type="submit" class="search-btn btn">Search</button> <input name="published_between" type="hidden" /> <input name="from_year" type="hidden" /> <input name="to_year" type="hidden"/> <input type="hidden" name="rows" value="10" /> </div> </form> <div class="search-row second-search-row clearfix"> <form id="peer-review-form"> <label class="search-label published-label" for="published-between"> <input id="published-between" name="published_between" type="checkbox" /> Published between: </label> <label class="visuallyhidden" for="from-year">Published from year:</label> <input class="tinput search-year search-year-from" id="from-year" name="from_year" type="text" placeholder="YYYY" pattern="\d{4,4}" /> <span>and</span> <label class="visuallyhidden" for="to-year">Published to year:</label> <input class="tinput search-year" id="to-year" name="to_year" type="text" placeholder="YYYY" pattern="\d{4,4}" /> <a class="search-syntax" href="#">Search syntax help</a> </form> </div> <div id="search-syntax" class="search-helptext"> <div class='container'> <div class="search-row search-syntax-row clearfix"> <div class="search-syntax-content"> <p class='intro'>Searching for just a few words should be enough to get started. If you need to make more complex queries, use the tips below to guide you.</p> <dl> <dt>Boolean operators</dt> <dd>This <strong>OR</strong> that<br />This <strong>AND</strong> that<br />This <strong>NOT</strong> that</dd> <dt>Must include "This" and "That"</dt> <dd>This That</dd> <dt class="grouped">Must not include "That"</dt> <dd class="grouped">This -That</dd> <dt class="grouped">"This" is optional</dt> <dd class="grouped">This +That</dd> <dt>Exact phrase "This That"</dt> <dd>"This That"</dd> <dt>Grouping</dt> <dd>(this <strong>AND</strong> that) <strong>OR</strong> (that <strong>AND</strong> other)</dd> </dl> </div> </div> </div> </div> </div> </div> </div> <div class="container main-container"> <a href="#nav-skiplink" class="skiplinks" id="content">In content section. Select this link to jump to navigation</a> <h1 class="total-results" id="total-results">Your search for: <b>'author:("Lafourcade, Pascal")'</b> has returned <b>4</b> results. (0.02s) <span class="p13n-search" data-search> <button class="btn btn-p13n save-search open-p13n-modal">Save search</button> </span> </h1> <div class="main col"> <div class="col-spacing"> <div class="search-content border shadow"> <div class="search-result-header clearfix"> <div class="clearfix"> <div class="sort-results"> <form action="https://content.iospress.com:443/search" id="sort-form"> <label class="label" for="search-sort-by"> Sort by: </label> <input name="q" type="hidden" value="author:("Lafourcade, Pascal")" /> <div class="select select-style-sleek sort-by-display"> <select id="search-sort-by" class="sub-tabs select-sort-by custom-select" name="order"> <option value="" selected>Relevance</option> <option value="dc_issued" >Most recent</option> </select> </div> <button class="no-js">Submit</button> </form> </div> </div> <div class="search-results-bulk-action bulk-action clearfix"> <button id="mark-toggle" class="btn-link mark-toggle"><i class="icon-check-empty" id="mark-all"></i><span> Mark all</span></button> <form class="add-to-cart-form add-marked-to-cart" action="https://content.iospress.com:443/cart/add" method="post"> <input type="hidden" name="dest" value="https://content.iospress.com/search?q=author%3A%28%22Lafourcade%2C+Pascal%22%29" /> <button class="btn btn-link btn-cart add-multiple disabled" disabled>Add marked to cart</button> </form> <form class="add-marked get-citation" method="post"> <button class="btn btn-link cite-multiple disabled" disabled>Export marked citations</button> </form> </div> </div> <div id="article-list"> <div class='result-item-wrapper'> <div class="result-item dc_type-journal-article " data-itemid="journal-of-computer-security/jcs535"> <div class="result-item-header"> <button class="icon-check-empty toggle-selection" data-cite-id="journal-of-computer-security/jcs535" data-itemid="ArticleId_jcs535"><span class="visuallyhidden">Select this result for bulk action</span></button> <h2 class="result-item-title book-title" data-p13n="journal-article" data-p13n-uri="https://content.iospress.com:443/articles/journal-of-computer-security/jcs535" data-p13n-articleid="journal-of-computer-security/jcs535" data-p13n-title=" Brandt’s fully private auction protocol revisited " <!-- Link to view the article. Note that search parameters are carried on the --> <!--URL search query to allow next/previous article navigation, and return to the search list --> <a href="https://content.iospress.com:443/articles/journal-of-computer-security/jcs535?resultNumber=0&totalResults=4&start=0&q=author%3A%28%22Lafourcade%2C+Pascal%22%29&resultsPageSize=10&rows=10"> Brandt’s fully private auction protocol revisited </a> </h2> </div> <div class="front-meta-data"> <p class="metadata-entry"><span class="generated">Authors: </span> <a class="badge" href="https://content.iospress.com:443/search?q=author%3A%28%22Dreier%2C+Jannik%22%29">Dreier, Jannik</a> | <a class="badge" href="https://content.iospress.com:443/search?q=author%3A%28%22Dumas%2C+Jean-Guillaume%22%29">Dumas, Jean-Guillaume</a> | <a class="badge" href="https://content.iospress.com:443/search?q=author%3A%28%22Lafourcade%2C+Pascal%22%29">Lafourcade, Pascal</a> </p> <p class="metadata-entry"><span class="generated">Article Type:</span> Research Article </p> <p class="metadata-entry"> <span class="generated">Abstract: </span> <span>Auctions have a long history, having been recorded as early as 500 B.C. [Auction Theory , Academic Press, San Diego, USA, 2002]. Nowadays, electronic auctions have been a great success and are increasingly used in various applications, including high performance computing [Concurrency and Computation: Practice and Experience 14 (13–15) (2002), 1507–1542]. Many cryptographic protocols have been proposed to address the various security requirements of these electronic transactions, in particular to ensure privacy. Brandt [International Journal of Information Security 5 (2006), 201–216] developed a protocol that computes the winner using homomorphic operations on a distributed ElGamal encryption of the bids. He claimed</span> <span class="fold-elip">…</span><span class="below-fold hidden" >that it ensures full privacy of the bidders, i.e. no information apart from the winner and the winning price is leaked. We first show that this protocol – when using malleable interactive zero-knowledge proofs – is vulnerable to attacks by dishonest bidders. Such bidders can manipulate the publicly available data in a way that allows the seller to deduce all participants’ bids. We provide an efficient parallelized implementation of the protocol and the attack to show its practicality. Additionally we discuss some issues with verifiability as well as attacks on non-repudiation, fairness and the privacy of individual bidders exploiting authentication problems. </span> <a class="view-more-abstract" href="#">Show more</a> </p> <p class="metadata-entry"><span class="generated">Keywords: </span> Anonymity, applied cryptography, cryptographic protocols, privacy-enhancing technology </p> <p class="metadata-entry"> <span class="generated">DOI: </span>10.3233/JCS-150535 </p> <p class="metadata-entry"><span class="generated">Citation: </span> <a href="https://content.iospress.com:443/journals/journal-of-computer-security">Journal of Computer Security</a>, vol. 23, no. 5, pp. 587-610, 2015 </p> </div> <div class="pricing"> <strong>Price: EUR 27.50</strong> <form class="add-to-cart-form" id="add-ArticleId_jcs535" action="https://content.iospress.com:443/cart/add" method="post"> <input type="hidden" name="dest" value="https://content.iospress.com/search?q=author%3A%28%22Lafourcade%2C+Pascal%22%29" /> <input type="hidden" name="id" value="ArticleId_jcs535" /> <button class="btn btn-arrow btn-cart add-single"><i class="icon-shopping-cart" role="presentation"></i> Add to cart</button> </form> </div> </div> </div> <div class='result-item-wrapper'> <div class="result-item dc_type-journal-article " data-itemid="journal-of-computer-security/jcs244"> <div class="result-item-header"> <button class="icon-check-empty toggle-selection" data-cite-id="journal-of-computer-security/jcs244" data-itemid="ArticleId_jcs244"><span class="visuallyhidden">Select this result for bulk action</span></button> <h2 class="result-item-title book-title" data-p13n="journal-article" data-p13n-uri="https://content.iospress.com:443/articles/journal-of-computer-security/jcs244" data-p13n-articleid="journal-of-computer-security/jcs244" data-p13n-title=" A survey of algebraic properties used in cryptographic protocols " <!-- Link to view the article. Note that search parameters are carried on the --> <!--URL search query to allow next/previous article navigation, and return to the search list --> <a href="https://content.iospress.com:443/articles/journal-of-computer-security/jcs244?resultNumber=1&totalResults=4&start=0&q=author%3A%28%22Lafourcade%2C+Pascal%22%29&resultsPageSize=10&rows=10"> A survey of algebraic properties used in cryptographic protocols </a> </h2> </div> <div class="front-meta-data"> <p class="metadata-entry"><span class="generated">Authors: </span> <a class="badge" href="https://content.iospress.com:443/search?q=author%3A%28%22Cortier%2C+V%C3%A9ronique%22%29">Cortier, Véronique</a> | <a class="badge" href="https://content.iospress.com:443/search?q=author%3A%28%22Delaune%2C+St%C3%A9phanie%22%29">Delaune, Stéphanie</a> | <a class="badge" href="https://content.iospress.com:443/search?q=author%3A%28%22Lafourcade%2C+Pascal%22%29">Lafourcade, Pascal</a> </p> <p class="metadata-entry"><span class="generated">Article Type:</span> Research Article </p> <p class="metadata-entry"> <span class="generated">Abstract: </span> <span>Cryptographic protocols are successfully analyzed using formal methods. However, formal approaches usually consider the encryption schemes as black boxes and assume that an adversary cannot learn anything from an encrypted message except if he has the key. Such an assumption is too strong in general since some attacks exploit in a clever way the interaction between protocol rules and properties of cryptographic operators. Moreover, the executability of some protocols relies explicitly on some algebraic properties of cryptographic primitives such as commutative encryption. We give a list of some relevant algebraic properties of cryptographic operators, and for each of them, we</span> <span class="fold-elip">…</span><span class="below-fold hidden" >provide examples of protocols or attacks using these properties. We also give an overview of the existing methods in formal approaches for analyzing cryptographic protocols. </span> <a class="view-more-abstract" href="#">Show more</a> </p> <p class="metadata-entry"><span class="generated">Keywords: </span> Cryptographic protocols, algebraic properties, decidability results, exclusive or, Abelian group, modular exponentiation, elliptic curves </p> <p class="metadata-entry"> <span class="generated">DOI: </span>10.3233/JCS-2006-14101 </p> <p class="metadata-entry"><span class="generated">Citation: </span> <a href="https://content.iospress.com:443/journals/journal-of-computer-security">Journal of Computer Security</a>, vol. 14, no. 1, pp. 1-43, 2006 </p> </div> <div class="pricing"> <strong>Price: EUR 27.50</strong> <form class="add-to-cart-form" id="add-ArticleId_jcs244" action="https://content.iospress.com:443/cart/add" method="post"> <input type="hidden" name="dest" value="https://content.iospress.com/search?q=author%3A%28%22Lafourcade%2C+Pascal%22%29" /> <input type="hidden" name="id" value="ArticleId_jcs244" /> <button class="btn btn-arrow btn-cart add-single"><i class="icon-shopping-cart" role="presentation"></i> Add to cart</button> </form> </div> </div> </div> <div class='result-item-wrapper'> <div class="result-item dc_type-journal-article " data-itemid="journal-of-computer-security/jcs210051"> <div class="result-item-header"> <button class="icon-check-empty toggle-selection" data-cite-id="journal-of-computer-security/jcs210051" data-itemid="ArticleId_jcs210051"><span class="visuallyhidden">Select this result for bulk action</span></button> <h2 class="result-item-title book-title" data-p13n="journal-article" data-p13n-uri="https://content.iospress.com:443/articles/journal-of-computer-security/jcs210051" data-p13n-articleid="journal-of-computer-security/jcs210051" data-p13n-title=" Secure protocols for cumulative reward maximization in stochastic multi-armed bandits " <!-- Link to view the article. Note that search parameters are carried on the --> <!--URL search query to allow next/previous article navigation, and return to the search list --> <a href="https://content.iospress.com:443/articles/journal-of-computer-security/jcs210051?resultNumber=2&totalResults=4&start=0&q=author%3A%28%22Lafourcade%2C+Pascal%22%29&resultsPageSize=10&rows=10"> Secure protocols for cumulative reward maximization in stochastic multi-armed bandits </a> </h2> </div> <div class="front-meta-data"> <p class="metadata-entry"><span class="generated">Authors: </span> <a class="badge" href="https://content.iospress.com:443/search?q=author%3A%28%22Ciucanu%2C+Radu%22%29">Ciucanu, Radu</a> | <a class="badge" href="https://content.iospress.com:443/search?q=author%3A%28%22Lafourcade%2C+Pascal%22%29">Lafourcade, Pascal</a> | <a class="badge" href="https://content.iospress.com:443/search?q=author%3A%28%22Lombard-Platet%2C+Marius%22%29">Lombard-Platet, Marius</a> | <a class="badge" href="https://content.iospress.com:443/search?q=author%3A%28%22Soare%2C+Marta%22%29">Soare, Marta</a> </p> <p class="metadata-entry"><span class="generated">Article Type:</span> Research Article </p> <p class="metadata-entry"> <span class="generated">Abstract: </span> <span>We consider the problem of cumulative reward maximization in multi-armed bandits. We address the security concerns that occur when data and computations are outsourced to an honest-but-curious cloud i.e., that executes tasks dutifully, but tries to gain as much information as possible. We consider situations where data used in bandit algorithms is sensitive and has to be protected e.g., commercial or personal data. We rely on cryptographic schemes and propose UCB - MS , a secure multi-party protocol based on the UCB algorithm. We prove that UCB - MS computes the same cumulative reward as UCB while satisfying desirable security</span> <span class="fold-elip">…</span><span class="below-fold hidden" >properties. In particular, cloud nodes cannot learn the cumulative reward or the sum of rewards for more than one arm. Moreover, by analyzing messages exchanged among cloud nodes, an external observer cannot learn the cumulative reward or the sum of rewards produced by some arm. We show that the overhead due to cryptographic primitives is linear in the size of the input. Our implementation confirms the linear-time behavior and the practical feasibility of our protocol, on both synthetic and real-world data. </span> <a class="view-more-abstract" href="#">Show more</a> </p> <p class="metadata-entry"><span class="generated">Keywords: </span> Security in machine learning, cumulative reward maximization, honest-but-curious cloud, UCB algorithm, AES-GCM symmetric encryption scheme, Paillier’s additive homomorphic asymmetric encryption scheme </p> <p class="metadata-entry"> <span class="generated">DOI: </span>10.3233/JCS-210051 </p> <p class="metadata-entry"><span class="generated">Citation: </span> <a href="https://content.iospress.com:443/journals/journal-of-computer-security">Journal of Computer Security</a>, vol. 31, no. 1, pp. 1-27, 2023 </p> </div> <div class="pricing"> <strong>Price: EUR 27.50</strong> <form class="add-to-cart-form" id="add-ArticleId_jcs210051" action="https://content.iospress.com:443/cart/add" method="post"> <input type="hidden" name="dest" value="https://content.iospress.com/search?q=author%3A%28%22Lafourcade%2C+Pascal%22%29" /> <input type="hidden" name="id" value="ArticleId_jcs210051" /> <button class="btn btn-arrow btn-cart add-single"><i class="icon-shopping-cart" role="presentation"></i> Add to cart</button> </form> </div> </div> </div> <div class='result-item-wrapper'> <div class="result-item dc_type-journal-article " data-itemid="journal-of-computer-security/jcs210065"> <div class="result-item-header"> <button class="icon-check-empty toggle-selection" data-cite-id="journal-of-computer-security/jcs210065" data-itemid="ArticleId_jcs210065"><span class="visuallyhidden">Select this result for bulk action</span></button> <h2 class="result-item-title book-title" data-p13n="journal-article" data-p13n-uri="https://content.iospress.com:443/articles/journal-of-computer-security/jcs210065" data-p13n-articleid="journal-of-computer-security/jcs210065" data-p13n-title=" Optimal threshold padlock systems " <!-- Link to view the article. Note that search parameters are carried on the --> <!--URL search query to allow next/previous article navigation, and return to the search list --> <a href="https://content.iospress.com:443/articles/journal-of-computer-security/jcs210065?resultNumber=3&totalResults=4&start=0&q=author%3A%28%22Lafourcade%2C+Pascal%22%29&resultsPageSize=10&rows=10"> Optimal threshold padlock systems </a> </h2> </div> <div class="front-meta-data"> <p class="metadata-entry"><span class="generated">Authors: </span> <a class="badge" href="https://content.iospress.com:443/search?q=author%3A%28%22Dreier%2C+Jannik%22%29">Dreier, Jannik</a> | <a class="badge" href="https://content.iospress.com:443/search?q=author%3A%28%22Dumas%2C+Jean-Guillaume%22%29">Dumas, Jean-Guillaume</a> | <a class="badge" href="https://content.iospress.com:443/search?q=author%3A%28%22Lafourcade%2C+Pascal%22%29">Lafourcade, Pascal</a> | <a class="badge" href="https://content.iospress.com:443/search?q=author%3A%28%22Robert%2C+L%C3%A9o%22%29">Robert, Léo</a> </p> <p class="metadata-entry"><span class="generated">Article Type:</span> Research Article </p> <p class="metadata-entry"> <span class="generated">Abstract: </span> <span>In 1968, Liu described the problem of securing documents in a shared secret project. In an example, at least six out of eleven participating scientists need to be present to open the lock securing the secret documents. Shamir proposed a mathematical solution to this physical problem in 1979, by designing an efficient k -out-of-n secret sharing scheme based on Lagrange’s interpolation. Liu and Shamir also claimed that the minimal solution using physical locks is clearly impractical and exponential in the number of participants. In this paper we relax some implicit assumptions in their claim and propose an optimal physical solution</span> <span class="fold-elip">…</span><span class="below-fold hidden" >to the problem of Liu that uses physical padlocks, but the number of padlocks is not greater than the number of participants. Then, we show that no device can do better for k -out-of-n threshold padlock systems as soon as k ⩾ 2 n , which holds true in particular for Liu’s example. More generally, we derive bounds required to implement any threshold system and prove a lower bound of O ( log ( n ) ) padlocks for any threshold larger than 2. For instance we propose an optimal scheme reaching that bound for 2-out-of-n threshold systems and requiring less than 2 log 2 ( n ) padlocks. We also discuss more complex access structures, a wrapping technique, and other sublinear realizations like an algorithm to generate 3-out-of-n systems with 2.5 n padlocks. Finally we give an algorithm building k -out-of-n threshold padlock systems with only O ( log ( n ) k − 1 ) padlocks. Apart from the physical world, our results also show that it is possible to implement secret sharing over small fields. </span> <a class="view-more-abstract" href="#">Show more</a> </p> <p class="metadata-entry"><span class="generated">Keywords: </span> Threshold cryptography, physical secret sharing, block designs, packings </p> <p class="metadata-entry"> <span class="generated">DOI: </span>10.3233/JCS-210065 </p> <p class="metadata-entry"><span class="generated">Citation: </span> <a href="https://content.iospress.com:443/journals/journal-of-computer-security">Journal of Computer Security</a>, vol. 30, no. 5, pp. 655-688, 2022 </p> </div> <div class="pricing"> <strong>Price: EUR 27.50</strong> <form class="add-to-cart-form" id="add-ArticleId_jcs210065" action="https://content.iospress.com:443/cart/add" method="post"> <input type="hidden" name="dest" value="https://content.iospress.com/search?q=author%3A%28%22Lafourcade%2C+Pascal%22%29" /> <input type="hidden" name="id" value="ArticleId_jcs210065" /> <button class="btn btn-arrow btn-cart add-single"><i class="icon-shopping-cart" role="presentation"></i> Add to cart</button> </form> </div> </div> </div> </div> </div> <div class="pagination-bottom"> </div> </div> </div> <div class="citation-popup-container"></div> <div class="sidebar col"> <div class="search-facets" id="search-filters"> <div class="search-collapse"> <nav class="search-filter folded-section"> <div> <h2 class="search-filter-heading">Filter by publication date</h2> <ul class="facet"> <li><a href="https://content.iospress.com/search?start=0&q=author%3A%28%22Lafourcade%2C+Pascal%22%29&dc_issued_year=2023">Since 2023 (1)</a></li> <li><a href="https://content.iospress.com/search?start=0&q=author%3A%28%22Lafourcade%2C+Pascal%22%29&dc_issued_year=2022">Since 2022 (2)</a></li> <li><a href="https://content.iospress.com/search?start=0&q=author%3A%28%22Lafourcade%2C+Pascal%22%29&dc_issued_year=2015">Since 2015 (3)</a></li> <li><a href="https://content.iospress.com/search?start=0&q=author%3A%28%22Lafourcade%2C+Pascal%22%29&dc_issued_year=2006">Since 2006 (4)</a></li> </ul> </div> </nav> </div> </div> <div class="ad-block"> <div id="search-sidebar-ad" data-mercury="full" class="sidebar-advert"><a target="_blank" href="https://www.facebook.com/publisheriospress"><img src="/fragr/images/FACEBOOK.jpg" /></a></div> </div> </div> </div> <div id="footer" class="footer block"> <a href="#header-skiplink" class="skiplinks">Go to header</a><a href="#nav-skiplink" class="skiplinks">Go to navigation</a><a href="#search-bar" class="skiplinks">Go to search</a><a href="#content" class="skiplinks">Go to contents</a><a href="#footer-skiplink" class="skiplinks">Go to footer</a> <a href="#content" class="skiplinks" id="footer-skiplink">In footer section. Select this link to jump to content</a> <div class="footer-primary container clearfix"> <div class="col-1by3 col"> <div class="spacing"> <ul> <li> <a href="https://content.iospress.com:443/sgk-login">Administrator log in</a> <p> <a href="https://shibboleth2sp.ios.semcs.net/shib?dest=https%3A%2F%2Fcontent.iospress.com%3A443%2FSHIBBOLETH%3Fdest%3Dhttps%253A%252F%252Fcontent.iospress.com%252Fsearch%253Fq%253Dauthor%25253A%252528%252522Lafourcade%25252C%252BPascal%252522%252529">Shibboleth log in</a> </p> </a> </li> <li> <a href="https://content.iospress.com:443/journals/">Journals</a> </li> <li> <a href="https://content.iospress.com:443/page/help">Help</a> </li> <li> <a href="https://content.iospress.com:443/page/about">About us</a> </li> <li> <a href="https://content.iospress.com:443/page/contact">Contact us</a> </li> </ul> </div> </div> <div class="col-1by3 col"> <div class="spacing"> <ul class="legal-links"> <li> <a href="https://content.iospress.com:443/page/terms" id="terms-of-use">Terms & conditions</a> </li> <li> <a href="https://content.iospress.com:443/page/privacy" id="cookies-hidden">Privacy policy</a> </li> <li> <span class="copy-right"> Copyright ©2025 IOS Press All rights reserved. </span> </li> </ul> </div> </div> <div class="col-1by3 col"> <div class="spacing last"> <ul class="social-media-tags"> <li><strong>Join our network: </strong></li> <li> <a href="https://twitter.com/iospress_stm" target="_blank"><i class="icon-twitter icon icon-big"></i>Twitter</a> </li> <li> <a href="https://www.facebook.com/publisheriospress" target="_blank"><i class="icon-facebook icon icon-big"></i>Facebook</a> </li> <li> <a href="https://www.linkedin.com/company/iospress" target="_blank"><i class="icon-linkedin icon icon-big"></i>LinkedIn</a> </li> </ul> </div> </div> </div><div class="footer-secondary"> <div class="container block"> <div class="col col-1by3"> <div class="spacing"> <h2>North America</h2> <p> IOS Press, Inc. <br/> 6751 Tepper Drive <br /> Clifton, VA 20124 <br /> USA <br /> </p> <p> Tel: +1 703 830 6300<br/> Fax: +1 703 830 2300 <br /> <a href="/cdn-cgi/l/email-protection#cbb8aaa7aeb88ba2a4b8bbb9aeb8b8e5a8a4a6"><span class="__cf_email__" data-cfemail="483b29242d3b0821273b383a2d3b3b662b2725">[email protected]</span></a> <br /> </p> <p class="info"> For editorial issues, like the status of your submitted paper or proposals, write to <a href="/cdn-cgi/l/email-protection#b6d3d2dfc2d9c4dfd7daf6dfd9c5c6c4d3c5c598d8da"><span class="__cf_email__" data-cfemail="fd98999489928f949c91bd94928e8d8f988e8ed39391">[email protected]</span></a> </p> </div> </div> <div class="col col-1by3"> <div class="spacing"> <h2>Europe</h2> <p> IOS Press <br/> Nieuwe Hemweg 6B <br /> 1013 BG Amsterdam <br /> The Netherlands <br /> </p> <p> Tel: +31 20 688 3355 <br/> Fax: +31 20 687 0091 <br /> <a href="/cdn-cgi/l/email-protection#3d54535b527d54524e4d4f584e4e135351"><span class="__cf_email__" data-cfemail="a9c0c7cfc6e9c0c6dad9dbccdada87c7c5">[email protected]</span></a> <br /> </p> <p> For editorial issues, permissions, book requests, submissions and proceedings, contact the Amsterdam office <a href="/cdn-cgi/l/email-protection#2d44434b426d44425e5d5f485e5e034341"><span class="__cf_email__" data-cfemail="d9b0b7bfb699b0b6aaa9abbcaaaaf7b7b5">[email protected]</span></a> <br /> </p> </div> </div> <div class="col col-1by3"> <div class="spacing last"> <h2>Asia</h2> <p> Inspirees International (China Office) <br /> Ciyunsi Beili 207(CapitaLand), Bld 1, 7-901 <br /> 100025, Beijing <br /> China <br /> <br /> Free service line: 400 661 8717 <br /> Fax: +86 10 8446 7947<br/> <a href="/cdn-cgi/l/email-protection#680b000106092801071b181a0d1b1b460b06"><span class="__cf_email__" data-cfemail="88ebe0e1e6e9c8e1e7fbf8faedfbfba6ebe6">[email protected]</span></a> <br /> </p> <p> For editorial issues, like the status of your submitted paper or proposals, write to <a href="/cdn-cgi/l/email-protection#6c09080518031e050d002c05031f1c1e091f1f420200"><span class="__cf_email__" data-cfemail="b3d6d7dac7dcc1dad2dff3dadcc0c3c1d6c0c09ddddf">[email protected]</span></a> </p> <p> 如果您在出版方面需要帮助或有任何建, 件至: <a href="/cdn-cgi/l/email-protection#482d2c213c273a2129240821273b383a2d3b3b662624"><span class="__cf_email__" data-cfemail="1c79787568736e757d705c75736f6c6e796f6f327270">[email protected]</span></a> <br /> </p> </div> </div> </div> </div><div class="container padded footer-credits block"> <div class="col col-1by2"> <img class="logo" src="https://content.iospress.com:443/static/img/mock_up_footer_new.png@2.6.8-2-gb19ff93" alt="IOS press, Impacting the world of science, Books & Journals, Online & Print"/> </div> <div class="col col-1by2 semantico-credits">Built on the Scolaris platform by: <a href="http://www.semantico.com"><img width="120" src="https://content.iospress.com:443/static/img/sem_logo.png@2.6.8-2-gb19ff93" alt="Semantico" /></a></div> </div> </div> <!--[if lt IE 8]> <script src="https://content.iospress.com:443/static/js/source/vendor/json3.js@2.6.8-2-gb19ff93" ></script> <script src="https://content.iospress.com:443/static/js/source/vendor/storage.js@2.6.8-2-gb19ff93" ></script> <!<![endif]--> <script data-cfasync="false" src="/cdn-cgi/scripts/5c5dd728/cloudflare-static/email-decode.min.js"></script><script src="https://content.iospress.com:443/static/js/compiled/compiled.min.js@2.6.8-2-gb19ff93"></script> <script src="//cdn.mathjax.org/mathjax/latest/MathJax.js?config=MML_HTMLorMML" async></script> </body> </html> <!-- com.semantico.sgk.client.AuthInfoImpl@2cb3112a[accountId=<null>,relatedAccountIds=[],accountType=<null>,authCredentials=[],roamingPassportCredentialType=<null>,roamingPassportCredentialValue=<null>,roamingPassportDateSet=<null>,roamingPassportDateExpires=<null>,roamingPassportUsed=false,baseUrl=<null>,contentUnits={},failOpen=false,organisation=<null>,preferences={},products=[],requestedUrl=<null>,siteId=<null>,secondarySiteIds=<null>,userId=<null>,subscribedProductUrls={},subscribedSiteIds=[],secondarySiteProducts={},secondarySiteContentUnitTypes={},subsIdContentUnits={},accIdSubsIds={},subsIdType={},subsIdPreferences={},subsIdConcurrencyType={}] --> <!-- mvn: 2.6.9-SNAPSHOT --> <!-- git: 2.6.8-2-gb19ff93 --> <!-- cspiosweb30yb.cloud.ios.semcs.net --> <!-- loggedInP13n: java.lang.Boolean@2efd4b56[value=false] --> <!-- loggedInFragr: false --> <!-- client ip: 8.222.208.146 --> <!-- ecommerce: true --> <!-- shibboleth: true --> <!-- default-counter: true -->