Skip to main content    

An official website of the United States government

Here’s how you know

**Official websites use .gov**              A **.gov** website belongs to an official government organization in the United States.            

**Secure .gov websites use HTTPS**              A **lock** (  LockA locked padlock) or **https://** means you’ve safely connected to the .gov website. Share sensitive information only on official, secure websites.            

https://www.nist.gov/itl/math/acmd-seminar-matroids-and-secret-sharing-schemes

            -  Topics  -  All Topics 
-  Advanced communications 
-  Artificial intelligence 
-  Bioscience 
-  Buildings and construction 
-  Chemistry 
-  Climate 
-  Cybersecurity 
-  Electronics 
-  Energy 
-  Environment 
-  Fire 
-  Forensic science 
-  Health 
-  Information technology 
-  Infrastructure 
-  Manufacturing 
-  Materials 
-  Mathematics and statistics 
-  Metrology 
-  Nanotechnology 
-  Neutron research 
-  Performance excellence 
-  Physics 
-  Public safety 
-  Resilience 
-  Standards 
-  Transportation 
 
            -  Publications 
            -  Labs & Major Programs  -  Laboratories    -  Communications Technology Laboratory 
  -  Engineering Laboratory 
  -  Information Technology Laboratory 
  -  Material Measurement Laboratory 
  -  Physical Measurement Laboratory 
-  User Facilities    -  NIST Center for Neutron Research 
  -  CNST NanoFab 
-  Research Test Beds 
-  Research Projects 
-  Tools & Instruments 
-  Major Programs    -  Baldrige Performance Excellence Program 
  -  CHIPS for America Initiative 
  -  Manufacturing Extension Partnership (MEP) 
  -  Office of Advanced Manufacturing 
  -  Special Programs Office 
  -  Technology Partnerships Office 
 
            -  Services & Resources  -  Standards and Measurements    -  Calibration Services 
  -  Laboratory Accreditation (NVLAP) 
  -  Quality System 
  -  Standard Reference Materials (SRMs) 
  -  Standards.gov 
  -  Time Services 
  -  Office of Weights and Measures 
-  Software 
-  Data    -  Chemistry WebBook 
  -  National Vulnerability Database 
  -  Physical Reference Data 
  -  Standard Reference Data (SRD) 
-  Storefront 
-  License & Patents 
-  Computer Security Resource Center (CSRC) 
-  NIST Research Library 
 
            -  News & Events  -  News 
-  Events 
-  Blogs 
-  Feature Stories 
-  Awards 
-  Video Gallery 
-  Image Gallery 
-  Media Contacts 
 
            -  About NIST  -  About Us    -  Leadership 
  -  Organization Structure 
  -  Budget & Planning 
-  Contact Us 
-  Visit 
-  Careers    -  Student programs 
-  Work with NIST 
-  History    -  NIST Digital Archives 
  -  NIST Museum 
  -  NIST and the Nobel 
-  Educational Resources 
 

Information Technology Laboratory

## Applied and Computational Mathematics Division

-  Projects/Programs 
-  How to Work With Us 
-  NIST Publications Searchable Database 
-  Staff Directory 
-  News & Updates 
-  Resources/Services 

# ACMD Seminar: Matroids and Secret Sharing Schemes

## Share

Facebook

Linkedin

Twitter

Email

Bimal Roy*R C Bose Centre for Cryptology and Security, Indian Statistical Institute, Kolkata*

Wednesday, September 25, 2019, 3:00–4:00	Building 227, Room A202, 1:00–2:00	Gaithersburg

Wednesday, September 25, 2019	Building 1, Room 4072	Boulder

This talk will be broadcast on-line via BlueJeans.  Contact acmdseminar [at] nist.gov (acmdseminar[at]nist[dot]gov) for details.

**Host:** Raghu Kacker

**Abstract:**In a secret sharing scheme,  a secret is shared amongst a set of participants in such a way that specified subsets of participants (called the access structure) and their supersets can reconstruct the secret from shares while other subsets of participants can not. Matroids are combinatorial structures that generalize the concept of linear independence. There is a strong connection between access structures and Matroids. The talk will explore that.

**Bio:** Did bachelor's and master's degree in Statistics from Indian Statistical Institute followed by Ph.d in Combinatorics from University of Waterloo, Canada.  A faculty member of Indian Statistical Institute, Kolkata for more than 30 years, was its director during 2010-15.  Currently, Chairman of National Statistical Commission of Government of India, a rank equivalent to Minister of State of Government of India.  Pioneered research in Cryptology in India. Research areas include Cryptology, Combinatorics, Statistical Methods.  Among many awards received, the most notable one is Padma Shri, the fourth highest civilian award of Government of India for significant contribution to Education.

**Note:** Visitors from outside NIST must contact Cathy Graham; (301) 975-3800; at least 24 hours in advance.

Mathematics and statistics

## Contacts

                -  Raghu N Kacker  raghu.kacker@nist.gov      (301) 975-2109   
                -  Stephen Langer  stephen.langer@nist.gov      (301) 975-5423   

### HEADQUARTERS

301-975-2000

Webmaster | Contact Us | Our Other Offices

TwitterFacebookLinkedInInstagramYouTubeGiphyRSS FeedMailing List

Feedback

            -  Site Privacy 
            -  Accessibility 
            -  Privacy Program 
            -  Copyrights 
            -  Vulnerability Disclosure 
            -  No Fear Act Policy 
            -  FOIA 
            -  Environmental Policy 
            -  Scientific Integrity 
            -  Information Quality Standards 
            -  Commerce.gov 
            -  Science.gov 
            -  USA.gov 
            -  Vote.gov